2. Побудувати математичну модель наступної задачі.
Для виробництва столів і шаф меблева фабрика використовує необхідні ресурси. Норми витрат ресурсів на один виріб даного виду, прибуток від реалізації одного виробу і загальна кількість наявних ресурсів кожного виду приведені в наступній таблиці
Ресурси |
Норми витрат ресурсів на один виріб |
Загальна кількість ресурсів |
|
Стіл |
Шафа |
||
Деревина I виду (м3) |
0,2 |
0,1 |
40 |
Деревина II виду (м3) |
0,1 |
0,3 |
60 |
Трудомісткість (людино-ч) |
1,2 |
1,5 |
371,4 |
Прибуток від реалізації 1 виробу (грн.) |
6 |
8 |
|
Визначити, скільки столів і шаф фабриці слід виготовляти, щоб прибуток від їх реалізації був максимальним.
3. Розв’язати задачу лінійного програмування графічним методом:
4. Розв’язати задачу дробово-лінійного програмування симплексним методом:
Екзаменатор |
Овчаренко О.В.
|
Зав. кафедрою |
Алпатов А.П. |
Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Державний вищій навчальний заклад
Український державний хіміко-технологічний університет
Кафедра інформаційних технологій і кібернетики
Дисципліна: Математичні методи дослідження операцій
Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр
Екзаменаційний білет № 7
1. Пряма та двоїста задачі лінійного програмування. Зв’язок між рішенням прямої і двоїстої задачі.
2. Побудувати математичну модель наступної задачі.
Для виробництва двох видів виробів А і В використовуються токарне, фрезерне і шліфувальне устаткування.
Норми витрат часу для кожного з типів устаткування на один виріб даного виду приведені в таблиці. У ній же вказаний загальний фонд робочого часу кожного з типів устаткування, а також прибуток від реалізації одного виробу.
Тип устаткування |
Витрати часу (станко-год) на обробку одного виробу |
Загальний фонд корисного робочого часу устаткування (год) |
|
Стіл |
Шафа |
||
Фрезерне |
10 |
8 |
168 |
Токарне |
5 |
10 |
180 |
Шліфувальне |
6 |
12 |
144 |
Прибуток від реалізації 1 виробу (грн.) |
14 |
18 |
|
Знайти план випуску виробів А і В, що забезпечує максимальний прибуток від їх реалізації.
3. Розв’язати задачу дробово-лінійного програмування графічним методом:
4. Розв’язати задачу лінійного програмування симплексним методом:
Екзаменатор |
Овчаренко О.В.
|
Зав. кафедрою |
Алпатов А.П. |
Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Державний вищій навчальний заклад
Український державний хіміко-технологічний університет
Кафедра інформаційних технологій і кібернетики
Дисципліна: Математичні методи дослідження операцій
Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр