Автор: t*********@mail.ru, 24 Ноября 2011 в 17:04, задача
Работа содержит 6 задач по предмету "Математика".
По пустым клеткам определяем из соотношения Δij=Vij-Uij-cij.
Положительных значений Δij нет, следовательно, имеем оптимальное решение:
Z*=174
Т.к.
был введен фиктивный потребитель,
то первый поставщик недополучит 6 ед.
груза.
Представим результаты оптимального плана перевозок в виде таблицы:
| Наименование поставщика | Наименование потребителя | Стоимость перевозки единицы груза | Количество единиц груза | Затраты перевозку |
| А1 | В1 | 5 | 6 | 30 |
| А1 | В4 | 4 | 4 | 16 |
| А2 | В2 | 1 | 14 | 14 |
| А3 | В4 | 4 | 16 | 64 |
| А4 | В2 | 2 | 4 | 8 |
| А4 | В3 | 3 | 14 | 52 |
| Итого: | - | - | 58 | 174 |
Проверим
результаты решения задачи, используя
пакет Поиск решения
Рис.
4.1 – Входные данные в режиме формул
Рис.
4.2 – Диалоговое окно Поиска решения
после ввода всех параметров
Рис.
4.3 – Результаты решения в режиме
формул
Рис. 4.4 – Результаты решения задачи в режиме чисел
Задание 5. Построить сетевой график по предложенному списку работ и заданной технологическое последовательности. При необходимости добавить фиктивные работы.
| № | Содержание работы | Предш. работы | Продолж. работы |
| 1 | Подготовительные работы | 5 | |
| 2 | Демонтаж старого оборудования | 4 | |
| 3 | Ремонтные строительно-монтажные работы | 1 | 28 |
| 4 | Подготовка фундамента | 1, 2 | 15 |
| 5 | Подготовка к монтажу оборудования | 1 | 10 |
| 6 | Электротехнические работы | 1 | 12 |
| 7 | Монтаж нового оборудования | 4, 5 | 8 |
| 8 | Подключение оборудования к электроснабжению | 6, 7 | 2 |
| 9 | Наладка и испытание оборудования | 8 | 6 |
| 10 | Отделочные работы | 3, 6, 7 | 8 |
| 11 | Прием цеха в эксплуатацию | 9, 10 | 1 |
Построим сетевой график:
Определим
позднее время наступления
Критический путь:
{2, 3,4, 5, 7, 8}
Длина критического пути: Lkp=48
Литература
1. Банди Б. Основы линейного программирования: Пер. с англ. – М.: Радио и связь, 1989. – 176 с.: ил.
2. Булаевский В.А., Звягина Р.А., Яковлева М.А. Численные методы линейного программирования/ Под ред. Л.В. Канторовича. – М.: Наука, 1977. – 367 с.
3. Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования. – М.: Наука, 1976. – 191 с.
4. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. Математические методы: Учебник/Под общ. ред. д.э.н., проф. А.В. Сидоровича; МГУ им. М.В. Ломоносова. – 3-е изд., перераб. – М.: Издательство «Дело и Сервис», 2001. – 368 с.
5. Раскин Л. Г., Кириченко И.О. Многоиндексные задачи линейного программирования. Теория, методы, приложения. – М.: Радио и связь, 1982. – 239 с.
6. Юдин Д.Б., Гольдштейн Е.Г. Линейное программирование. Теория, методы и приложения. – М.: Наука, 1969. – 424 с.
7. Экономико-математические
методы и модели: Учебное пособие
/ Г.С. Ветрова, Т.М. Корчуганова: Российский
заочный институт текстильной и легкой
промышленности. – М., 2005. – 108 с.