2.1 Порядок виконання роботи

2.1.1. Ознайомитися з матеріалом даних методичних вказівок.

2.1.2 Опрацювати лекційний матеріал та літературні джерела ( ) відносно алгебраічного методу вирішення та задач ЛП.

2.1.3.Вивчити можливості та порядок використання пакету прикладних програм L PROG, L PG та QSB для вирішення задач ЛП симплекс-методом.

2.1.4. Розробити математичні моделі ЛП зазначеної задачі і вирішити її за допомогою пакета прикладних програм.

2.1.5. Дати інтерпритацію отриманих результатів, відповідно слідуючої послідовності:

Оптимальне рішення

Таблиця 2.1

Управляємі змінні	Оптимальне значення	Рішення
Хв
. . .
Z

Статус ресурсів

Таблиця 2.2

Ресурс	Залишкова змінна	Статус ресурсів
. . .

Цінність ресурсу

Таблиця2.3

Базисні змінні	х1,х2,х3...хn	Рішення
. . .

Максимальні зміни запасу

Таблиця 2.4

Рівняння	Значення елементів правої частини на відповідну ітерацію 0	Значення елементів правої частини на відповідну ітерацію 1	Значення елементів правої частини на відповідну ітерацію К	Оптимум
Z
1
2
m

Діапазони зміни правих частин обмежень

Таблиця 2.5

Обмеження	Нижня межа	Поточне значення	Верхня межа
1
2
. .
m

Максимальні зміни коефіцієнтів питомої вартості витрат

Таблиця 2.6

Змінна	Нижня межа	Поточне значення	Верхня межа
х1
х2
х3
.
хn

Задача 1

Підприємство випускає n видів продукції (виробів) . В процесі виробництва використовується m технологічних операцій та k видів сировини, варіанти використання яких приведені в таблиці 2.7, 2.8

Таблиця 2.7

Тип операції	Тривалість технологічних операцій при виготовленні 1 виробу кожного виду										Макс. можли вий ресурс хв
	V1	V2	V3	V4	V5	V6	V7	V8	V9	V10
01	1	3	2	4	5	2	4	1	-	-	410
02	2	4	3	1	2	1	-	-	-	-	515
03	-	2	2	-	1	4	-	-	3	1	440
04	1	-	3	-	5	-	4	1	2	1	470
05	1	-	-	4	2	3	1	-	-	3	520
06	-	2	2	-	3	-	2	1	4	1	490
07	2	-	1	-	-	1	3	4	-	1	510
08	1	1	-	2	1	-	1	2	1	-	455
09	3	-	1	-	2	1	4	-	1	2	540
010	2	1	-	2	-	1	1	3	-	1	550
011	1	-	2	1	2	-	3	-	-	4	460
012	-	2	1	-	1	-	2	-	3	1	525
013	-	1	-	2	2	-	2	1	-	-	480
014	1	2	1	2	-	3	-	4	-	1	570
015	2	1	-	-	1	3	4	1	-	-	410

Таблиця 2.8

Вихідний продукт	Витрати вихідних продуктів на один виріб кожного виду.										макс. можливий запас
	V1	V2	V3	V4	V5	V6	V7	V8	V9	V10
1	2	3	1	3	2	-	1	-	2	1	970
2	-	1	2	4	-	1	-	3	1	2	850
3	1	3	1	-	1	2	4	-	2	-	700
4	-	2	5	-	2	-	1	3	2	2	600
5	1	1	2	1	2	2	-	1	-	1	500
6	2	1	1	3	-	-	2	4	2	-	550
7	1	3	2	2	2	1	1	-	1	1	750
8	3	2	3	4	1	3	1	2	-	2	1050

Згідно контракту кількість виробів повина бути не меньше об’єму зазначеному в таблиці 2.9.

Таблиця 2.9

N вар	Тип виробництва та його мінімальна кількість(у.о)
	V1	V2	V3	V4	V5	V6	V7	V8	V9	V10
1	10	15	12	11	-	20	17	15	20	25
2	8	13	13	6	2	21	19	14	18	17
3	11	15	14	12	6	23	15	13	21	15
4	12	14	15	-	-	16	14	11	25	13
5	16	14	17	21	-	17	17	12	27	31
6	6	11	-	5	3	21	13	17	17	12
7	7	12	16	-	-	25	14	12	16	23
8	9	13	12	10	-	19	18	14	19	17

Вивчення ринку збуту показало що очікуємий прибуток від реалізації однієї у. о. виробу Vi складає відповідну величину,яка приведина в таблиці 2.10.

Т аблиця 2.10

Nвар	Прибуток від реалізації одиниці виробу Vj
	V1	V2	V3	V4	V5	V6	V7	V8	V9	V10
1	3	2	5	4	6	3	1	2	7	9
2	1	3	1	4	5	5	4	3	2	8
3	2	2	6	2	2	3	3	4	3	5
4	5	1	2	3	4	7	1	2	5	3
5	4	4	2	2	3	2	2	4	3	2
6	1	6	3	4	2	7	5	8	3	4
7	2	5	3	1	5	1	4	3	8	7
8	3	3	4	2	3	4	3	4	5	6

Який найбільш доцільний добовий об’єм виробництва кожного виду продукції?

Зміст звіту про виконану лабораторну роботу

1. Мета роботи.

2. Короткі теоретичні відомості.

3. Алгоритм вирішення задач ЛП.

4. Математична модель відповідного варіанту задачі.

5. Результат рішення задачі на моделі.

6. Аналіз отриманих результатів.

7. Висновки по роботі.

8. Перелік використанної літератури.

Контрольні питання

1. Поясніть алгоритм приведення вихідної моделі ЛП до стандартного виду?

2. Що включає в себе обчислювальна процедура симплекс методу?

3. Як знаходиться оптимальне рішення?

4. Поясніть метод Гаусса-Жордана?

5. Як визначається цінність ресурса?

6. За допомогою яких обчислень можна отримати інформацію відносно чутливості оптимального рішення до змін запасів ресурсів?