ЛАБОРАТОРНА РОБОТА № 6. Оптимізація виробничої програми підприємства симплексним методом.

Мета роботи: Навчитися складати модель задачі лінійного програмування, зводити задачу лінійного програмування до канонічного вигляду, будувати вихідну симплексну таблицю, користуватись алгоритмом розв’язання задачі лінійного програмування симплексним методом для відшукання оптимального розв’язку, робити висновки про обсяги виробництва і рівень використання ресурсів на кожній ітерації.

Завдання: Оптимізувати виробничу програму підприємства симплексним методом.

Хід роботи.

1. Ознайомитись із теоретичними відомостями про лінійне програмування.

2. Вибрати варіант з додатка 6, який відповідає порядковому номеру студента в списку групи.

3. На основі даних індивідуального завдання побудувати модель задачі лінійного програмування.

4. Від системи нерівностей перейти до системи рівностей, ввівши додаткові змінні.

5. Записати формулу для цільової функції з додатковими змінними.

6. Заповнити таблицю для першої ітерації і записати опорний план.

7. Згідно з алгоритмом розв’язання задачі лінійного програмування симплексним методом зробити необхідну кількість ітерацій і отримати оптимальний план виробництва. Зробити висновки.

Додаток 6

Вихідні дані для лабораторної роботи № 6

Варіант	Витрати ресурсів на одиницю продукції										Наявність ресурсів			Прибуток на одиницю продукції, грн.
	І			ІІ				ІІІ			І	ІІ	ІІІ	Прибуток на одиницю продукції, грн.
	А	Б	В	А	Б	В	А		Б	В	І	ІІ	ІІІ	А	Б	В
1	2	2	0	1	4	4	4		0	1	240	280	260	5	7	2
2	3	0	2	4	1	1	2		2	0	180	240	200	3	6	5
3	2	1	3	0,5	1,2	1	5		4	2	180	160	440	4	3,5	5
4	6	4	0	2	4	6	2		0	10	520	560	600	9	11	6
5	4	4	0	6	0	4	8		2	2	400	360	480	6	11	9
6	0,5	1	0	3	0	6	4		4	1	130	180	240	6	7	4
7	4	0	1	1	4	4	2		2	0	260	280	240	5	6	4
8	2	1	4	1	2	0	6		4	4	280	260	340	4,5	3	5
9	6	0	12	1	2	0	8		8	1	360	260	480	11	12	9
10	4	4	0	2	8	8	8		0	2	480	560	520	9	11	6
11	2	0	10	8	8	0	2		4	6	600	520	560	7	9	6
12	1	2	0	6	0	12	8		8	2	260	360	480	7	8	4
13	6	0	4	8	2	2	4		4	0	360	480	400	3	9	6
14	8	0	2	2	8	8	4		4	0	520	560	480	6	9	3
15	4	1	3	1	2,4	2	10		8	2	360	320	880	6	5,5	7
16	4	2	8	2	4	0	12		8	8	560	520	680	8,5	7	9
17	12	8	0	4	2	12	4		0	20	260	280	300	9	11	7
18	12	0	24	2	4	0	16		16	2	180	130	240	7	9	5
19	8	8	0	4	8	8	16		0	4	800	720	960	9	14	11
20	8	8	0	4	8	8	16		0	4	960	1120	1040	10	13	7
21	3	0	6	0,5	1	0	4		4	0,5	360	260	480	9	11	7

Продовження додатка 6

Варіант	Витрати ресурсів на одиницю продукції										Наявність ресурсів			Прибуток на одиницю продукції, грн.
	І			ІІ				ІІІ			І	ІІ	ІІІ	Прибуток на одиницю продукції, грн.
	А	Б	В	А	Б	В	А		Б	В	І	ІІ	ІІІ	А	Б	В
22	4	2	8	2	4	0	12		8	8	280	260	340	5,5	4	8
23	8	0	2	2	8	8	4		4	0	260	280	240	7	8	6
24	1	2	0	6	0	12	8		8	2	130	180	240	4	5	3
25	2	2	0	3	0	2	4		1	1	400	360	480	7	12	10
26	3	2	0	1	2	3	1		0	5	520	560	600	7	9	4
27	4	2	6	1	2,4	2	10		8	4	180	160	440	5	4,5	6
28	6	0	4	8	2	2	4		4	0	180	240	200	5	8	7
29	1	0	5	4	4	0	1		2	3	300	260	280	5	6	3
30	2	0	10	8	8	0	2		4	6	300	260	280	6	9	4
31	2	2	0	1	4	4	4		0	1	560	520	680	10	5	7
32	3	0	2	4	1	1	2		2	0	260	280	300	6	4	9
33	2	1	3	0,5	1,2	1	5		4	2	180	130	240	3	7	8
34	6	4	0	2	4	6	2		0	10	800	720	960	11	10	6
35	4	4	0	6	0	4	8		2	2	960	1120	1040	11	12	9
36	0,5	1	0	3	0	6	4		4	1	360	260	480	9	11	6
37	4	0	1	1	4	4	2		2	0	280	260	340	7	9	6
38	2	1	4	1	2	0	6		4	4	260	280	240	7	8	4
39	6	0	12	1	2	0	8		8	1	130	180	240	3	9	6
40	4	4	0	2	8	8	8		0	2	400	360	480	6	9	3
41	2	0	10	8	8	0	2		4	6	520	560	600	6	5,5	7
42	1	2	0	6	0	12	8		8	2	180	160	440	5	7	2
43	6	0	4	8	2	2	4		4	0	180	240	200	3	6	5

Продовження додатка 6

Ресурси	Витрати ресурсів на одиницю продукції									Наявність ресурсів			Прибуток на одиницю продукції, грн.
Ресурси	І			ІІ			ІІІ			І	ІІ	ІІІ	Прибуток на одиницю продукції, грн.
Варіант	А	Б	В	А	Б	В	А	Б	В	І	ІІ	ІІІ	А	Б	В
44	8	0	2	2	8	8	4	4	0	300	260	280	4	3,5	5
45	4	1	3	1	2,4	2	10	8	2	300	260	280	9	11	6
46	4	2	8	2	4	0	12	8	6	240	280	260	6	11	9
47	12	8	0	4	2	12	4	0	20	180	240	200	6	7	4
48	12	0	24	2	4	0	16	16	2	180	160	440	5	6	4
49	8	8	0	4	8	8	16	0	4	520	560	600	7	8	6
50	8	8	0	4	8	8	16	0	4	400	360	480	4	5	3
51	3	0	6	0,5	1	0	4	4	0,5	130	180	240	7	12	10
52	4	2	8	2	4	0	6	8	8	260	280	400	7	9	4
53	8	0	2	2	8	8	4	4	0	280	260	340	5	4,5	6
54	1	2	0	6	0	12	8	8	2	360	260	480	5	8	7
55	2	2	0	3	0	2	4	1	1	580	560	520	5	6	3
56	3	2	0	1	2	3	1	0	5	600	520	560	6	9	4
57	4	2	6	1	2,4	2	10	8	4	260	360	480	12	7	6
58	6	0	4	8	2	2	4	4	0	360	480	400	5	8	10
59	1	0	5	4	4	0	1	2	3	520	560	480	9	5	7
60	2	0	10	8	8	0	2	4	6	360	320	880	10	7	6
61	4	4	0	6	0	4	8	2	2	240	280	360	4	12	7
62	0,5	1	0	3	0	6	4	4	1	180	240	200	6	10	7
63	4	0	1	1	4	4	2	2	0	180	160	440	8	9	10
64	2	1	4	1	2	0	6	4	4	520	560	600	3	7	14
65	6	0	12	1	2	0	8	8	1	400	360	480	12	7	10

Продовження додатка 6

Ресурси	Витрати ресурсів на одиницю продукції									Наявність ресурсів			Прибуток на одиницю продукції, грн.
Ресурси	І			ІІ			ІІІ			І	ІІ	ІІІ	Прибуток на одиницю продукції, грн.
Варіант	А	Б	В	А	Б	В	А	Б	В	І	ІІ	ІІІ	А	Б	В
66	4	4	0	2	8	8	8	0	2	130	180	240	5	7	2
67	2	0	10	8	8	0	2	4	6	260	280	240	3	6	5
68	1	2	0	6	0	12	8	8	2	280	260	340	4	3,5	5
69	6	0	4	8	2	2	4	4	0	360	260	480	9	11	6
70	8	0	2	2	8	8	4	4	0	480	560	520	6	11	9
71	4	1	3	1	2,4	2	10	8	2	600	520	560	6	7	4
72	4	2	8	2	4	0	4	8	8	260	360	480	5	6	4
73	12	8	0	4	2	12	4	0	20	360	480	400	4,5	3	5
74	12	0	24	2	4	0	16	16	2	520	560	480	11	12	9
75	8	8	0	4	8	8	16	0	4	360	320	880	7	11	6
76	8	8	0	4	8	8	16	0	4	560	520	680	7	9	6
77	3	0	6	0,5	1	0	4	4	0,5	260	280	300	7	8	4
78	4	2	8	2	4	0	4	8	8	180	130	240	7	9	6
79	8	0	2	2	8	8	4	4	0	800	720	960	6	9	3
80	1	2	0	6	0	12	8	8	2	960	1120	1040	6	5,5	7
81	2	2	0	3	0	2	4	1	1	360	260	480	8,5	7	9
82	3	2	0	1	2	3	1	0	5	280	260	340	9	11	7
83	4	2	6	1	2,4	2	10	8	4	260	280	240	7	9	5
84	6	0	4	0	2	2	4	4	0	130	180	240	10	5	7
85	1	0	5	4	4	0	1	2	3	400	360	480	4	12	6