Билет № 1
I.Решить графически З Л П – определить экстремумы функции z, если , х1 ? 0;
х2 ? 0.
z = х1 + 2 х2 - х1 + 2 х2 ? 6
9 х1 + 4 х2 ? 56
3 х1 + 5 х2 ? 4
II.Привести ЗЛП к канонической форме и решить её симплекс-методом.
min z = х1 - х2 + 3 х3 2 х1 - х2 + 3х3 ? 5
х1 + 2 х3 = 8 х1 ? 0
- х1 - 2 х2 ? 1 х2 ? 0
III.Решить методом потенциалов транспортную задачу, где сq – цена перевозки единицы груза из пункта ?1 в пункт b i
a3= 20; a4 =20 N= 5 4 2 4
3 6 4 3
2 4 5 3
IV.Дана ЗЛП. Составить двойственную задачу. Найти оптимальное решение обеих задач.
L ( Х) = х 1 - х2 + 3 х3 ? min
х1 + х2 +х3 ? 4
х1 - х2 + х3 ? 4
х j ? 0; J = 1,3
V.Найти минимальное остовное дерево.
Не нашли готовую?