Симплексний метод і двоїсті задачі

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.	, , ,