Екзаменаційний білет № 8
1. Транспортна задача. Математична постановка задачі. Методи визначення опорного плану.
2. Побудувати математичну модель наступної задачі.
Підприємство випускає чотири види продукції і використовує три типи основного устаткування: токарне, фрезерне і шліфувальне. Витрати часу на виготовлення одиниці продукції для кожного з типів устаткування приведені в таблиці. У ній же вказані загальний фонд робочого часу кожного з типів устаткування, а також прибуток від реалізації одного виробу даного виду. Визначити, такий об'єм випуску кожного з виробів, при якому загальний прибуток від їх реалізації є максимальним.
Тип устаткування |
Витрати часу (станко-год) на обробку одного виробу |
Загальний фонд робочего часу (станко-години) |
|||
1 |
2 |
3 |
4 |
||
Токарне |
2 |
1 |
1 |
3 |
300 |
Фрезерне |
1 |
- |
2 |
1 |
70 |
Шліфувальне |
1 |
2 |
1 |
- |
340 |
Прибуток від реалізації 1 виробу (грн.) |
8 |
3 |
2 |
1 |
|
3. Розв’язати задачу лінійного програмування графічним методом:
4. Розв’язати задачу дробово-лінійного програмування симплексним методом:
Екзаменатор |
Овчаренко О.В.
|
Зав. кафедрою |
Алпатов А.П. |
Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Державний вищій навчальний заклад
Український державний хіміко-технологічний університет
Кафедра інформаційних технологій і кібернетики
Дисципліна: Математичні методи дослідження операцій
Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр
Екзаменаційний білет № 9
1. Транспортна задача. Визначення оптимального плану транспортної задачі.
2. Побудувати математичну модель наступної задачі.
На швейній фабриці для виготовлення чотирьох видів виробів може бути використана тканина трьох артикулів. Норми витрати тканини всіх артикулів на пошиття одного виробу приведені в таблиці. У ній же вказані загальна кількість тканин кожного артикулу і ціна одного виробу даного виду, що є у розпорядженні фабрики. Визначити, скільки виробів кожного виду повинна виробити фабрика, щоб вартість виготовленої продукції була максимальною.
Артикул тканини |
Норма витрати тканини (м) на один виріб виду |
Загальна кількість тканини (м) |
|||
1 |
2 |
3 |
4 |
||
I |
1 |
- |
2 |
1 |
180 |
II |
- |
1 |
3 |
2 |
210 |
III |
4 |
2 |
- |
4 |
800 |
Ціна одного виробу (грн.) |
9 |
6 |
4 |
7 |
|