Симплексный метод и двойственные задачи
1-30. Решить задачи симплекс-методом, дать решению геометрическую интерпретацию, записать двойственную задачу и ее решение. Во всех заданиях иметь в виду, что переменные неотрицательны.
1.
| 2.
| 3.
|
4.
| 5.
| 6.
|
7.
| 8.
| 9.
|
10.
| 11.
| 12.
|
13.
| 14.
| 15.
|
16.
| 17.
| 18.
|
19.
| 20.
| 21.
|
22.
| 23.
| 24.
|
25.
| 26.
| 27.
|
28.
| 29.
| 30.
|
Матричные игры
1-30. Проанализировать игру, используя принцип минимакса. Найти решение в смешанных стратегиях методами линейного программирования.
| 1. |
|
|
|
| 2. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 3. |
|
|
|
| 4. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 5. |
|
|
|
| 6. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 7. |
|
|
|
| 8. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 9. |
|
|
|
| 10. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 11. |
|
|
|
| 12. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 13. |
|
|
|
| 14. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 15. |
|
|
|
| 16. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 17. |
|
|
|
| 18. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 19. |
|
|
|
| 20. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 21. |
|
|
|
| 22. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 23. |
|
|
|
| 24. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 25. |
|
|
|
| 26. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 27. |
|
|
|
| 28. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
| ||||||||||
| 29. |
|
|
|
| 30. |
|
|
|
| ||
|
| ||||||||||
|
| ||||||||||
|
|
Транспортные задачи
1-30. Имеются три пункта поставки
,
,
однородного груза и пять пунктов
,
,
,
,
потребления этого груза. В пунктах
,
и
находится груз соответственно в количестве
,
и
т. В пункты
,
,
,
и
требуется доставить соответственно
,
,
,
и
т. Транспортные тарифы
приведены в следующей матрице-таблице:
| Пункты поставки | Пункты потребления | ||||
|
|
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Найти такой план закрепления поставщиков однородного груза за потребителями, чтобы общие затраты по перевозкам были минимальными.
| 1. | ,
,
,
| ,
,
,
| ,
;
| 2. | ,
,
,
| ,
,
,
| ,
;
|
|
| ||||||
| 3. | ,
,
,
| ,
,
,
| ,
| 4. | ,
,
,
| ,
,
,
| ,
|
|
| ||||||
| 5. | ,
,
,
| ,
,
,
| ,
| 6. | ,
,
,
| ,
,
,
| ,
|
|
|
| 7. | ,
,
,
| ,
,
,
| ,
| 8. | ,
,
,
| ,
,
,
| ,
|
|
| ||||||
| 9. | ,
,
,
| ,
,
,
| ,
| 10. | ,
,
,
| ,
,
,
| ,
|
|
| ||||||
| 11. | ,
,
,
| ,
,
,
| ,
| 12. | ,
,
,
| ,
,
,
| ,
|
|
| ||||||
| 13. | ,
,
,
| ,
,
,
| ,
| 14. | ,
,
,
| ,
,
,
| ,
|
|
| ||||||
| 15. | ,
,
,
| ,
,
,
| ,
| 16. | ,
,
,
| ,
,
,
| ,
|
|
|
| 17. | ,
,
,
| ,
,
,
| ,
| 18. | ,
,
,
| ,
,
,
| ,
|
|
|
| 19. | ,
,
,
| ,
,
,
| ,
| 20. | ,
,
,
| ,
,
,
| ,
|
|
| ||||||
| 21. | ,
,
,
|
,
,
| ,
,
| 22. | ,
,
,
|
,
,
| ,
,
|
|
| ||||||
| 23. | ,
,
,
|
,
,
| ,
,
| 24. | ,
,
,
|
,
,
| ,
,
|
|
| ||||||
| 25. | ,
,
,
|
,
,
| ,
,
| 26. | ,
,
,
|
,
,
| ,
,
|
|
|
| 27. | ,
,
,
|
,
,
| ,
,
| 28. | ,
,
,
|
,
,
| ,
,
|
|
| ||||||
| 29. | ,
,
,
|
,
,
| ,
,
| 30. | ,
,
,
|
,
,
| ,
,
|
|
|
Дата добавления: 2022-07-20; просмотров: 300;

,
,
,
,
,
,
,
;
,
,
,
,
,
;
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,










