Лабораторная работа № 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)	a 1 = 15, a 2 = 25, a 3 = 5; b 1 = 5, b 2 = 15, b 3 = 15, b 4 = 10; ;	2)	a 1 = 70, a 2 = 90, a 3 = 50; b 1 = 30, b 2 = 95, b 3 = 25, b 4 = 60; ;
3)	a 1 = 70, a 2 = 90, a 3 = 50; b 1 = 30, b 2 = 95, b 3 = 25, b 4 = 60; ;	4)	a 1 = 11, a 2 = 11, a 3 = 8; b 1 = 5, b 2 = 9, b 3 = 9, b 4 = 7; ;
5)	a 1 = 1, a 2 = 7, a 3 = 8; b 1 = 2, b 2 = 2, b 3 = 2, b 4 = 10; ;	6)	a 1 = 50, a 2 = 70, a 3 = 40; b 1 = 30, b 2 = 60, b 3 = 45, b 4 = 25; ;
7)	a 1 = 115, a 2 = 70, a 3 = 68; b 1 = 95, b 2 = 38, b 3 = 50, b 4 = 70; ;	8)	a 1 = 25, a 2 = 20, a 3 = 35; b 1 = 30, b 2 = 20, b 3 = 12, b 4 = 18; ;
9)	a 1 = 60, a 2 = 70, a 3 = 20; b 1 = 40, b 2 = 30, b 3 = 30, b 4 = 50; ;	10)	a 1 = 60, a 2 = 65, a 3 = 70; b 1 = 40, b 2 = 60, b 3 = 70, b 4 = 25; ;
11)	a 1 = 30, a 2 = 40, a 3 = 20; b 1 = 20, b 2 = 30, b 3 = 30, b 4 = 10; ;	12)	a 1 = 50, a 2 = 40, a 3 = 60; b 1 = 36, b 2 = 42, b 3 = 31, b 4 = 41; ;

 

13)	a 1 = 40, a 2 = 35, a 3 = 45; b 1 = 32, b 2 = 34, b 3 = 25, b 4 = 29; ;	14)	a 1 = 35, a 2 = 25, a 3 = 40; b 1 = 15, b 2 = 30, b 3 = 25, b 4 = 30; ;
15)	a 1 = 40, a 2 = 50, a 3 = 60; b 1 = 35, b 2 = 40, b 3 = 40, b 4 = 35; ;	16)	a 1 = 25, a 2 = 30, a 3 = 40; b 1 = 20, b 2 = 20, b 3 = 40, b 4 = 15; ;
17)	a 1 = 100, a 2 = 150, a 3 = 50; b 1 = 75, b 2 = 80, b 3 = 60, b 4 = 85; ;	18)	a 1 = 30, a 2 = 60, a 3 = 10; b 1 = 15, b 2 = 40, b 3 = 25, b 4 = 20; ;
19)	a 1 = 30, a 2 = 50, a 3 = 20; b 1 = 15, b 2 = 15, b 3 = 40, b 4 = 30; ;	20)	a 1 = 100, a 2 = 130, a 3 = 170; b 1 = 150, b 2 = 120, b 3 = 80, b 4 = 50; ;
21)	a 1 = 50, a 2 = 70, a 3 = 40; b 1 = 30, b 2 = 60, b 3 = 45, b 4 = 25; ;	22)	a 1 = 50, a 2 = 150, a 3 = 100; b 1 = 30, b 2 = 70, b 3 = 90, b 4 = 110; ;
23)	a 1 = 125, a 2 = 145, a 3 = 25; b 1 = 115, b 2 = 65, b 3 = 75, b 4 = 40; ;	24)	a 1 = 110, a 2 = 110, a 3 = 110; b 1 = 97, b 2 = 144, b 3 = 66, b 4 =23; ;
25)	a 1 = 100, a 2 = 110, a 3 = 90; b 1 = 25, b 2 = 135, b 3 = 40, b 4 =100; ;	26)	a 1 = 200, a 2 = 450, a 3 = 250; b 1 = 100, b 2 = 125, b 3 = 325, b 4 = 250, b 5 = 100; ;
27)	a 1 = 180, a 2 = 90, a 3 = 170; b 1 = 45, b 2 = 45, b 3 = 190, b 4 =160; ;	28)	a 1 = 150, a 2 = 170, a 3 = 110; b 1 = 110, b 2 = 120, b 3 = 80, b 4 = 50; b 5 = 70; ;

 

29)

a 1 = 80, a 2 = 140, a 3 = 70; b 1 = 100, b 2 = 50, b 3 = 50, b 4 =90; ;

30)

a 1 = 25, a 2 = 32, a 3 = 40, a 4 = 20; b 1 = 17, b 2 = 21, b 3 = 41, b 4 = 14, b 5 = 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)	, ;

 

27)	, ;	28)	, ;
29)	, ;	30)	, .