№ вар. | Решить задачу симплекс-методом. (Все xj ³ 0). | № вар. | |
I | Z = x1 + x2 + x3 + x4 max
| Z = x1 + x2 ‑ x3 + 5x4 max
| II |
III | Z = 3x1 + 2x2 + x3 + x4 ‑ 5x5 ‑ 10x6 max
| Z = x1 + x2 + x3 ‑x5 max
| IV |
V | Z = x1 ‑ x2 + x3 ‑ x4 + x5 ‑ x6 max
| Z = x1 + 2x2 + x3 ‑ 2x4 + x5 ‑2x6 max
| VI |
VII | Z = x1 + 2x6 max
| Z = x1 ‑ 2x2 + 2x3 + 3x4 ‑ x5 min
| VIII |
IX | Z = x1 + x2 + x3 ‑ x5 min
| Z = x1 ‑ x2 + 2x3 ‑ x4 + x5 min
| X |
Ответ: | 1.Одно решение. 3.Неограниченная. 5.Не знаю. | 2.Множество решений. 4.Несовместная система. | |
Задание №5
№ вар. | Решить задачу симплекс-методом (все xj ³ 0). Записать общее оптимальное решение. Найти компоненты оптимального решения при условии: | № вар. | |||||||||||||||||||||
I | Z = x1 + x2 + x3 max
| Z = x1 + x2 + x3 min
| II | ||||||||||||||||||||
III | Z = 2x1 + 3x2 ‑ 6x3 + 8x4 + 10 min
| Z = x1 ‑ 3x2 + x3 ‑x4 min
| IV | ||||||||||||||||||||
V | Z = x1 + 2x3 + 2x5 max
| Z = ‑x1 ‑ x2 + x3 max
| VI | ||||||||||||||||||||
VII | Z = x1 ‑ 4x2 + 2x3 min
| Z = x1 + x2 + x3 + 3x4 +x5 max
| VIII | ||||||||||||||||||||
IX | Z = x1 + x2 + x3 max
| Z = x1 + 2x3 + 2x5 min
| X | ||||||||||||||||||||
Ответ: "Z" | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ||||||||||||||
‑2 | 1 | 2 | 3 | 4 | 6 | 10 | 12 | Не знаю | |||||||||||||||
"Xопт" | 1.(0,3/4,5/4,0). 3.(2/3,2/3,0/1). 5.(1/2,1,1/2,0). 7.(7/8,3/4,7/8,3/4). 9.(1/3,3,0,1/4,5/4). 11.Не знаю. | 2.(1/2,0,1/2,0). 4.(5/4,3/2,5/4,0). 6.(3/10,1/5,1/5,0). 8.(3/2,0,3/2,5/4,3/4). 10.(1,3,5,1,0). | |||||||||||||||||||||
, 
Задание №6
№ вар. | Составить последнюю симплексную таблицу для задачи, имеющей: | № вар. |
I | Альтернативный оптимум. | II |
III | Вырожденное решение с двумя базисными нулями. | IV |
V | Единственное решение для Zmax. | VI |
VII | Пустую область допустимых решений. | VIII |
IX | Единственное решение для Zmin и неразрешимость Zmax. | X |
Задания №7 - №8 решаются методом искусственного базиса.
Задание №7
№ вар. | Решить задачу методом искусственного базиса. (Все xj ³ 0). | № вар. | |||||||||||
I | Z = x1 + 7x2 ‑ x3 max
| Z = x1 ‑ x2 ‑ 3x3 max
| II | ||||||||||
III | Z = x1 + x2 + x3 max
| Z = x1 + x2 + x3 + x4 max
| IV | ||||||||||
V | Z = x1 + 4x2 + x3 ‑ 4x4 max
| Z = x1 ‑ 2x2 ‑ 4x3 max
| VI | ||||||||||
VII | Z = 2x1 + 8x2 + 3x3 max
| Z = 4x1 + 3x2 + 5x3 – 20x4 max
| VIII | ||||||||||
IX | Z = x1 – 5x2 – x3 + x4 max
| Z = x1 + 4x2 + x3 max
| X | ||||||||||
Ответ: "Zопт" | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |||
0 | 2 | 3 | 4 | 12 | 13 | 22 | 32 | -14 | Не знаю | ||||
Задание №8
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
