Міністерство освіти і науки України
Національний університет «Львівська політехніка»
Інститут економіки і менеджменту
Кафедра маркетингу і логістики
/
Лабораторна робота №3
на тему: «Побудова лінійної оптимізаційної
задачі та її аналіз»
(варіант №11)
Львів 2017
Завдання
ПП «Фаворит» виготовляє широкий асортимент копчених та варених ковбасних виробів (табл. 3.1).
Таблиця 3.1
Ціни на ковбасні вироби ПП «Фаворит»
Найменування продукції
Собівартість, грн./кг
Відпускна ціна, грн./кг
Домашня
42
53
Сардельки ніжні
24
29
Делікатесна
30
38,5
Шинка до сніданку
41
55
Шинкова
35
48,5
Популярна
22
32
Сардельки оригінальні
15,5
25
Мартаделла варена
15
28,4
Козацька
16
29
Дрогобицька
45
61
Селянська
18
33,5
Сосиски апетитні
20
30
Молочна варена
25
34,7
Московська
48
63
Київська
26,5
37,5
Краківська особлива
40,5
56,4
Шинка святкова
32
45,2
Для виготовлення ковбасних виробів необхідно м'ясо свине та волове, сало, спеції, харчові добавки. Витрати ресурсів подані в табл. 3.2.
Таблиця 3.2
Витрати ресурсів на 1 кг готової продукції, кг
Найменування продукції
М'ясо свине
М'ясо волове
Сало
Спеції
Харчові добавки
1
2
3
4
5
6
Домашня
0,7
0,3
0,19
0,02
0,18
Сардельки ніжні
0,5
0,4
0,25
0,01
0,21
Делікатесна
0,45
0,26
0,26
0,04
0,35
Шинка до сніданку
1,32
-
-
0,05
0,03
Шинкова
0,63
0,28
0,2
0,04
0,24
Популярна
0,45
0,31
0,14
0,03
0,47
Сардельки оригінальні
0,43
0,29
0,22
0,03
0,41
Мартаделла варена
0,29
0,26
0,3
0,05
0,48
Козацька
0,23
0,31
0,22
0,06
0,54
Дрогобицька
1,13
-
0,2
0,04
0,02
Селянська
0,31
0,28
0,31
0,05
0,43
Сосиски апетитні
0,46
0,42
0,22
0,03
0,25
Молочна варена
0,47
0,35
0,32
0,02
0,22
Московська
-
1
0,31
0,03
0,04
Київська
0,4
0,26
0,35
0,04
0,33
Краківська особлива
0,51
0,3
0,34
0,03
0,21
Шинка святкова
1,25
-
-
0,06
0,06
Щомісячно ПП «Фаворит» закуповує певну кількість ресурсів (табл. 3.3).
Таблиця 3.3
Ресурси для виробництва продукції
Ресурси
Наявна кількість, кг
М'ясо свине
20383
М'ясо волове
14650
Сало
12621
Спеції
1750
Харчові добавки
15110
При виробництві ковбасних виробів необхідно врахувати, що на постачання деяких видів укладені договори із організаціями-споживачами (табл. 3.4) та попит на кожен вид продукції не перевищує 6000 кг.
Таблиця 3.4
Необхідна кількість деяких видів продукції згідно договорів
Найменування продукції
Необхідна кількість продукції
Сардельки ніжні
222
Делікатесна
320
Сардельки оригінальні
153
Мартаделла варена
147
Дрогобицька
78
Сосиски апетитні
183
Молочна варена
232
Московська
109
Краківська особлива
90
Шинка святкова
165
Необхідно:
побудувати задачу лінійного програмування;
визначити оптимальний план виробництва продукції;
проаналізувати стійкість задачі;
побудувати двоїсту задачу лінійного програмування.
Виконання роботи
Розраховую прибуток для кожного виду ковбаси
Найменування продукції
Собівартість, грн./кг
Відпускна ціна, грн./кг
Прибуток
Домашня
42
53
11
Сардельки ніжні
24
29
5
Делікатесна
30
38,5
8,5
Шинка до сніданку
41
55
14
Шинкова
35
48,5
13,5
Популярна
22
32
10
Сардельки оригінальні
15,5
25
9,5
Мартаделла варена
15
28,4
13,4
Козацька
16
29
13
Дрогобицька
45
61
16
Селянська
18
33,5
15,5
Сосиски апетитні
20
30
10
Молочна варена
25
34,7
9,7
Московська
48
63
15
Київська
26,5
37,5
11
Краківська особлива
40,5
56,4
15,9
Шинка святкова
32
45,2
13,2
Описую функцію мети
Х1 – кількість домашньої ковбаси
Х2 – кількість сардельок ніжні
…..
Х17 – кількість шинки святкової
Z = 11Х1+ 5Х2+ 8,5Х3+ 14Х4+ 13,5Х5+ 10Х6+ 9,5Х7+ 13,4Х8+ 13Х9+ 16Х10+ 15,5Х11+10 Х12+9,7 Х13+15 Х14+11 Х15+15,9 Х16+13,2 Х17 (max
Описую обмеження по даній задачі
Угоди
Х2 (222
...