Міністерство освіти і науки, молоді та спорту України

Національний університет “ Львівська політехніка ”

МОДЕЛІ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ. СКЛАСТИ МАТИМАТИЧНУ МОДЕЛЬ ЗАДАЧІ І РОЗВ’ЯЗАТИ ЇЇ ГРАФІЧНИМ МЕТОДОМ

МЕТОДИЧНІ ВКАЗІВКИ

до виконання розрахункових робіт №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