 |
Симплексный метод и двойственные задачи
|
|
|
|
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. |  ,
 ,
 ,
| 
,
 ,
|  ,
 ,
|
|
Воспользуйтесь поиском по сайту:  ©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|