- •ВВЕДЕНИЕ
- •1. ПОСТАНОВКА ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
- •1.1. Пояснительный материал
- •1.2. Задачи
- •Контрольные вопросы и задания
- •3.1. Пояснительный материал
- •3.3. Задачи
- •Контрольные вопросы
- •4.2. Методы составления первого допустимого плана перевозок (метод двойного предпочтения, метод аппроксимации Фогеля и статистический метод)
- •4.4. Решение транспортной задачи с помощью MS Excel
- •4.5. Задачи
- •Контрольные вопросы и задания
- •5. МАРШРУТИЗАЦИЯ ПЕРЕВОЗОК
- •5.1. Нахождение кратчайших расстояний (метод потенциалов)
- •5.4. Задачи
- •Контрольные вопросы и задания
- •Библиографический список
|
|
|
Таблица 4.18 |
Потребитель |
|
Завод |
|
|
M l |
М 2 |
М З |
С1 |
15 |
19 |
14 |
С2 |
19 |
18 |
16 |
СЗ |
19 |
18 |
20 |
С4 |
15 |
19 |
18 |
СибАДИ
Определите минимальные общую стоимость, объемы производства
на каждом заводе и планы перевозок [7].
4.7. Четыре сталелитейных завода 1, 2, 3 и 4 производят еженедельно, соответственно 950, 300, 1350 и 450 т стали определенного сорта. Стальные болванки должны быть переданы потребителям А, В, С, D, Е, еженедельные запросы которых составляют соответственно 250,
1000, 700, 650 и 450 т стали.
Стоимость транспортировки от заводов к потребителям приведена в
табл. 4.19.
|
|
|
|
|
|
|
|
Таблица 4.19 |
||
Завод |
|
|
|
Потребитель |
|
|
|
|
||
|
|
|
А |
В |
С |
|
D |
|
Е |
|
|
1 |
|
12 |
16 |
21 |
|
19 |
|
32 |
|
|
2 |
|
4 |
4 |
9 |
|
5 |
|
24 |
|
|
3 |
|
3 |
8 |
14 |
|
10 |
|
26 |
|
|
4 |
|
24 |
33 |
36 |
|
34 |
|
49 |
|
Какой нужно составить план распределения стальных болванок, |
||||||||||
чтобы минимизировать о щую стоимость [7]? |
|
|
|
|
||||||
|
|
|
Контрольные вопросы и задания |
|
|
|
|
|||
1. |
формул руйте класс ческую транспортную задачу. |
|
|
|
||||||
2. |
В каком |
случае транспортную задачу называют закрытой |
||||||||
транспортной задачей? |
|
|
|
|
|
|
|
|||
3. |
Почему |
с мплекс-метод не является эффективным методом |
||||||||
решения задач транспортного типа? |
|
|
|
|
|
|
||||
4. |
В чем заключается идея метода МОДИ? |
|
|
|
|
|||||
41