Міністерство освіти і науки, молоді та спорту України
Національний університет “ Львівська політехніка ”
МОДЕЛІ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ. СКЛАСТИ МАТИМАТИЧНУ МОДЕЛЬ ЗАДАЧІ І РОЗВ’ЯЗАТИ ЇЇ ГРАФІЧНИМ МЕТОДОМ
МЕТОДИЧНІ ВКАЗІВКИ
до виконання розрахункових робіт №1
з курсу “ Технології підтримки прийняття рішень ”
для студентів
спеціальності № 8.18010015 - “ Консолідована інформація”
Затверджено
на засіданні кафедри
соціальних комунікацій
та інформаційної діяльності
Протокол №12 від 05.04.2012 р.
Львів – 2012
Моделі задач лінійного програмування. Скласти математичну модель задачі і розв’язати її графічним методом: Методичні вказівки до виконання розрахункових робіт №1 для студентів освітньо-кваліфікаційного рівня “магістр” спеціальності № 8.18010015 - “Консолідована інформація”. / Укл.: У.Б. Ярка, Т.М.Білущак, 2012. – 13 с.
Укладачі Ярка У.Б., канд. фіз.-мат. наук, доц.
Білущак Т.М., асистент кафедри СКІД
Відповідальна за випуск Пелещишин А.М., д.т.н., доц.
Рецензент доктор фіз.-мат. наук, проф. каф., ОМП Ільків В.С.
Передмова
Методичні вказівки до виконання розрахункових робіт містять типове навчальне завдання, а також індивідуальне завдання для самостійної роботи студентів.
Методичні вказівки призначені для студентів освітньо-кваліфікаційного рівня “магістр” спеціальності № 8.18010015 - “Консолідована інформація”. і укладені відповідно до робочої програми курсу “Технології підтримки прийняття рішень”.
Завдання 1.
Моделі задач лінійного програмування
Скласти математичну модель задачі і розв’язати її графічним методом.
Задачі 1-6.
Фірма спеціалізується на виробництві офісних меблів, зокрема вона випускає дві моделі збірних книжкових полиць А та В. Полиці обох моделей обробляються на верстатах 1 та 2. Тривалість обробки (у хвилинах) однієї полиці кожної моделі, час роботи верстатів 1 та 2 на тиждень (у годинах) та прибуток фірми від реалізації однієї полиці подано в таблиці. Вивчення ринку збуту показало, що тижневий попит на книжкові полиці моделі А ніколи не перевищує попиту на модель В більш як на одиниць, а попит на полиці моделі В не перевищує m одиниць на тиждень. Визначити обсяги виробництва книжкових полиць різних моделей, що максимінізують прибуток фірми.
Верстати
Трив. Обробки полиці,
хв.
Час роботи,
год
А
В
1
24
14
42
2
9
19
35
Приб. від один.
Прод.
50
20
n=10 m=90 |
Верстати
Трив. Обробки полиці,
хв.
Час роботи,
год
А
В
1
28
16
44
2
13
16
32
Приб. від один.
Прод.
35
15
n=22 m=105 |
||||||||||||||||||||||||||||||||||||||||||||
Верстати
Трив. Обробки полиці,
хв.
Час роботи,
год
А
В
1
25
15
35
2
10
18
30
Приб. від один.
Прод.
30
10
n=20 m=90 |
Верстати
Трив. Обробки полиці,
хв.
Час роботи,
год
А
В
1
20
24
34
2
35
21
42
Приб. від один.
Прод.
35
30
n=24 m=70 |
||||||||||||||||||||||||||||||||||||||||||||
Верстати
Трив. Обробки полиці,
хв.
Час роботи,
год
А
В
1
14
20
32
2
27
18
36
Приб. від один.
Прод.
25
20
n=15 m=85 |
Верстати
Трив. Обробки полиці,
хв.
Час роботи,
год
А
В
1
27
12
22
2
20
16
24
Приб. від один.
Прод.
35
20
n=20
m=75 |