Тема 5. Двойственность в линейном программировании

Задание. Для данной задачи линейного программирования составьте двойственную задачу и найдите решения обеих задач (можно использовать пакет прикладных программ).

9.	10.
11.	12.
13.	14.
15.	16.
17.	18.
19.	20.
21.

Тема 6. Транспортная задача.

Задание. В каждом упражнении приведена таблица, в клетках которой проставлены стоимости перевозок(= 1, 2, 3, 4;= 1, 2, 3, 4, 5). Справа от таблицы – значения запасов, внизу – значения потребностей. Необходимо решить соответствующую задачу методом потенциалов.

10.							11.							12.
12	11	25	17	21	17		9	17	29	28	8	22		2	24	4	2	3	28
22	18	14	8	1	14		13	21	27	16	29	13		20	10	15	27	7	13
9	13	2	28	15	21		20	30	24	7	26	17		15	15	12	25	19	15
26	21	3	4	27	43		11	19	30	6	2	18		2	6	3	5	5	30
19	22	23	17	14			7	7	7	7	42			27	16	25	11	7
13.							14.							15.
15	6	25	11	12	9		22	24	25	23	29	24		6	11	20	17	8	12
13	14	20	27	30	18		1	21	10	7	19	14		1	25	3	18	17	17
16	7	19	10	21	23		2	26	18	30	27	19		9	39	16	30	31	18
1	29	23	25	18	26		22	10	29	26	23	17		23	15	4	3	28	13
11	22	31	6	6			22	9	12	13	18			10	8	12	14	16
16.							17.							18.
7	10	16	27	19	17		4	21	12	8	1	21		5	3	24	10	25	24
30	18	8	29	15	19		20	8	25	15	23	21		30	2	22	16	7	15
3	18	28	19	18	11		17	1	11	5	3	23		30	24	27	29	10	16
9	12	2	25	21	13		23	10	24	6	5	23		15	17	21	2	3	24
5	15	11	9	20			22	22	22	11	11			12	13	14	31	9
19.							20.							21.
25	28	20	15	7	16		14	25	18	19	23	33		30	20	27	15	26	33
27	5	11	23	10	12		2	17	16	24	2	25		25	6	28	20	5	33
1	25	14	16	16	14		29	3	7	15	22	25		19	24	11	29	23	33
8	6	4	16	18	18		5	20	17	23	10	17		1	4	6	6	8	11
7	8	4	11	30			33	11	11	11	34			22	22	22	22	22
22.
11	10	15	8	7	16
12	14	29	20	20	15
18	7	5	25	28	24
24	4	30	24	26	15
15	15	15	15	10