Лабораторная работа № 2. Графическая интерпретация задачи линейного программирования.

Цель лабораторной работы: Изучение графического метода решения задач линейного программирования и реализация его на Matlab.

Задания к лабораторной работе № 2

Решить графически следующие задачи линейного программирования и реализовать их решение на Mathlab:

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

Лабораторная работа № 3. Прямой симплекс-метод.

Цель лабораторной работы: Изучение прямого симплекс-метода решения задач линейного программирования и реализация его на Matlab.

Задания к лабораторной работе № 3

Решить следующие задачи линейного программирования прямым симплекс-методом и реализовать их решение на Matlab:

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

Лабораторная работа № 4. Двойственный симплекс-метод.

Цель лабораторной работы: Изучение двойственного симплекс-метода решения задач линейного программирования и реализация его на Matlab.

Задания к лабораторной работе № 4

Решить следующие задачи линейного программирования двойственным симплекс-методом и реализовать их решение на Matlab:

1)	, ;	2)	, ;	3)	, ;
4)	, ;	5)	, ;	6)	;
7)	, ;	8)	, ;	9)	, ;
10)	, ;	11)	, ;	12)	, ;
13)	, ;	14)	, ;	15)	, ;
16)	, ;	17)	, ;	18)	, ;
20)	, ;	21)	, ;
22)	, ;	23)	, ;
24)	, ;	25)	, ;
26)	, ;	27)	, ;
28)	, ;	29)	, ;

30)

, .

Лабораторная работа № 5. Решение транспортных задач методом потенциалов.

Цель лабораторной работы: Изучение метода потенциалов для решения транспортных задач и реализация его на Matlab.

Задания к лабораторной работе № 5

Решить следующие транспортные задачи методом потенциалов и реализовать их решение на Matlab:

1)	a1 = 15, a2 = 25, a3 = 5; b1 = 5, b2 = 15, b3 = 15, b4 = 10; ;	2)	a1 = 70, a2 = 90, a3 = 50; b1 = 30, b2 = 95, b3 = 25, b4 = 60; ;
3)	a1 = 70, a2 = 90, a3 = 50; b1 = 30, b2 = 95, b3 = 25, b4 = 60; ;	4)	a1 = 11, a2 = 11, a3 = 8; b1 = 5, b2 = 9, b3 = 9, b4 = 7; ;
5)	a1 = 1, a2 = 7, a3 = 8; b1 = 2, b2 = 2, b3 = 2, b4 = 10; ;	6)	a1 = 50, a2 = 70, a3 = 40; b1 = 30, b2 = 60, b3 = 45, b4 = 25; ;
7)	a1 = 115, a2 = 70, a3 = 68; b1 = 95, b2 = 38, b3 = 50, b4 = 70; ;	8)	a1 = 25, a2 = 20, a3 = 35; b1 = 30, b2 = 20, b3 = 12, b4 = 18; ;
9)	a1 = 60, a2 = 70, a3 = 20; b1 = 40, b2 = 30, b3 = 30, b4 = 50; ;	10)	a1 = 60, a2 = 65, a3 = 70; b1 = 40, b2 = 60, b3 = 70, b4 = 25; ;
11)	a1 = 30, a2 = 40, a3 = 20; b1 = 20, b2 = 30, b3 = 30, b4 = 10; ;	12)	a1 = 50, a2 = 40, a3 = 60; b1 = 36, b2 = 42, b3 = 31, b4 = 41; ;

13)	a1 = 40, a2 = 35, a3 = 45; b1 = 32, b2 = 34, b3 = 25, b4 = 29; ;	14)	a1 = 35, a2 = 25, a3 = 40; b1 = 15, b2 = 30, b3 = 25, b4 = 30; ;
15)	a1 = 40, a2 = 50, a3 = 60; b1 = 35, b2 = 40, b3 = 40, b4 = 35; ;	16)	a1 = 25, a2 = 30, a3 = 40; b1 = 20, b2 = 20, b3 = 40, b4 = 15; ;
17)	a1 = 100, a2 = 150, a3 = 50; b1 = 75, b2 = 80, b3 = 60, b4 = 85; ;	18)	a1 = 30, a2 = 60, a3 = 10; b1 = 15, b2 = 40, b3 = 25, b4 = 20; ;
19)	a1 = 30, a2 = 50, a3 = 20; b1 = 15, b2 = 15, b3 = 40, b4 = 30; ;	20)	a1 = 100, a2 = 130, a3 = 170; b1 = 150, b2 = 120, b3 = 80, b4 = 50; ;
21)	a1 = 50, a2 = 70, a3 = 40; b1 = 30, b2 = 60, b3 = 45, b4 = 25; ;	22)	a1 = 50, a2 = 150, a3 = 100; b1 = 30, b2 = 70, b3 = 90, b4 = 110; ;
23)	a1 = 125, a2 = 145, a3 = 25; b1 = 115, b2 = 65, b3 = 75, b4 = 40; ;	24)	a1 = 110, a2 = 110, a3 = 110; b1 = 97, b2 = 144, b3 = 66, b4 =23; ;
25)	a1 = 100, a2 = 110, a3 = 90; b1 = 25, b2 = 135, b3 = 40, b4 =100; ;	26)	a1 = 200, a2 = 450, a3 = 250; b1 = 100, b2 = 125, b3 = 325, b4 = 250, b5 = 100; ;
27)	a1 = 180, a2 = 90, a3 = 170; b1 = 45, b2 = 45, b3 = 190, b4 =160; ;	28)	a1 = 150, a2 = 170, a3 = 110; b1 = 110, b2 = 120, b3 = 80, b4 = 50; b5 = 70; ;

29)

a1 = 80, a2 = 140, a3 = 70; b1 = 100, b2 = 50, b3 = 50, b4 =90; ;

30)

a1 = 25, a2 = 32, a3 = 40, a4 = 20; b1 = 17, b2 = 21, b3 = 41, b4 = 14, b5 = 24; .

Лабораторная работа № 6. Решение целочисленных задач методом отсечения Гомори.

Цель лабораторной работы: Изучение метода отсечения Гомори решения задач целочисленного линейного программирования и реализация его на Matlab.

Задания к лабораторной работе № 6

Решить следующие задачи целочисленного линейного программирования методом отсечения Гомори и реализовать их решение на Matlab:

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)

, .

Лабораторная работа № 7. Решение целочисленных задач методом Лэнд-Дойга.

Цель лабораторной работы: Изучение метода Лэнд-Дойга решения задач целочисленного линейного программирования и реализация его на Matlab.

Задания к лабораторной работе № 7

Решить следующие задачи целочисленного линейного программирования методом Лэнд-Дойга и реализовать их решение на Matlab:

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)	, ;