3. Розв’язати задачу дробово-лінійного програмування графічним методом:
4. Знайти рішення гри, яка визначається наступною матрицею:
Екзаменатор |
Овчаренко О.В.
|
Зав. кафедрою |
Алпатов А.П. |
Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Державний вищій навчальний заклад
Український державний хіміко-технологічний університет
Кафедра інформаційних технологій і кібернетики
Дисципліна: Математичні методи дослідження операцій
Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр
Екзаменаційний білет № 10
1. Задача дробово-лінійного програмування. Алгоритм розв’язання задачі дробово-лінійного програмування графічним методом.
2. Побудувати математичну модель наступної задачі.
На звірофермі можуть вирощуватися чорно-бурі лисиці і песці. Для забезпечення нормальних умов їх вирощування використовуються три види кормів. Кількість корму кожного виду, яке повинні щодня отримувати лисиці і песці, приведена в таблиці. У ній же вказані загальна кількість корму кожного виду, яка може бути використана звірофермою, і прибуток від реалізації однієї шкірки лисиці і песця.
Вид корму |
Кількість одиниць корму, який щодня повинні отримувати |
Загальна кількість корму |
|
лисиця |
песець |
||
I |
2 |
3 |
180 |
II |
4 |
1 |
240 |
III |
6 |
7 |
426 |
Прибуток від реалізації однієї шкірки (грн.) |
16 |
12 |
|
Визначити, скільки лисиць і песців слід вирощувати в звірофермі, щоб прибуток від реалізації їх шкірок був максимальним.
3. Розв’язати задачу лінійного програмування графічним методом:
4. Розв’язати транспортну задачу. Транспортна таблиця має вигляд:
Ai/Bj |
В1 |
В2 |
В3 |
Запаси ai |
А1 |
4 |
3 |
5 |
100 |
А2 |
10 |
1 |
2 |
150 |
А3 |
3 |
8 |
6 |
80 |
Заявки bj |
80 |
140 |
110 |
|
Екзаменатор |
Овчаренко О.В.
|
Зав. кафедрою |
Алпатов А.П. |
Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Державний вищій навчальний заклад
Український державний хіміко-технологічний університет
Кафедра інформаційних технологій і кібернетики
Дисципліна: Математичні методи дослідження операцій
Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр
Екзаменаційний білет № 11
1. Задача дробово-лінійного програмування. Алгоритм розв’язання задачі дробово-лінійного програмування симплексним методом.