Типовой расчет по методам оптимальных решений.
Часть 2.
Вариант 1
A1 A2 bi S1 10 4 80 S2 1 3 30 S3 8 6 78 ci 9 6
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
|
D |
E |
F |
G |
|
6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). |
A |
7 |
7 |
1 |
3 |
290 | |
B |
9 |
3 |
4 |
9 |
280 | |
C |
2 |
2 |
8 |
7 |
110 | |
|
70 |
120 |
40 |
? |
|
Типовой расчет по методам оптимальных решений.
Часть 2.
Вариант 2
A1 A2 bi S1 1 5 50 S2 6 10 120 S3 6 2 96 ci 3 6
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
|
D |
E |
F |
G |
|
6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). |
A |
9 |
9 |
4 |
3 |
210 | |
B |
9 |
4 |
4 |
8 |
210 | |
C |
1 |
1 |
6 |
9 |
290 | |
|
160 |
200 |
100 |
? |
|
Типовой расчет по методам оптимальных решений.
Часть 2.
Вариант 3
A1 A2 bi S1 3 2 36 S2 6 7 90 S3 3 6 72 ci 1 3
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
|
D |
E |
F |
G |
|
6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). |
A |
7 |
8 |
2 |
1 |
240 | |
B |
6 |
4 |
3 |
7 |
120 | |
C |
1 |
1 |
9 |
7 |
200 | |
|
140 |
180 |
30 |
? |
|
Типовой расчет по методам оптимальных решений.