Екзаменаційний білет № 13
1. Зведення задач теорії ігор до задачі лінійного програмування.
2. Побудувати математичну модель наступної задачі.
У трьох пунктах відправлення зосереджений однорідний вантаж в кількостях, відповідно рівних 420, 380 і 400 т. Цей вантаж необхідно перевезти в три пункти призначення в кількостях, відповідно рівних 260, 520 і 420 т. Вартість перевезення 1 т вантажу з кожного пункту відправлення в кожен пункт призначення є відомими величинами і задаються матрицею:
Знайти план перевезень, який забезпечує вивезення вантажу, що мається в пунктах відправлення і ввіз необхідного в пунктах призначення вантажу при мінімальній загальній вартості перевезень.
3. Розв’язати задачу лінійного програмування графічним методом:
4. Розв’язати задачу дробово-лінійного програмування симплексним методом:
Екзаменатор |
Овчаренко О.В.
|
Зав. кафедрою |
Алпатов А.П. |
Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Державний вищій навчальний заклад
Український державний хіміко-технологічний університет
Кафедра інформаційних технологій і кібернетики
Дисципліна: Математичні методи дослідження операцій
Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр
Екзаменаційний білет № 14
1. Знаходження рішення задач лінійного програмування з використанням еом.
2. Побудувати математичну модель наступної задачі.
Доступні наступні продукти: - тістечко – 3 грн. за шт. - котлета – 4 грн. за шт. - сік – 8 грн. за бут. - бутерброд – 7 грн. за шт. В одиниці продукту міститься наступна кількість наведених нижче речовин:
|
Калорії |
Цукор |
Жир |
Вітаміни |
Тістечко |
300 |
5 |
4 |
0 |
Котлета |
100 |
5 |
2 |
1 |
Сік |
250 |
3 |
2 |
1 |
Бутерброд |
200 |
3 |
7 |
0 |
Задані обмеження на споживання речовин у день: сума калорій – не менше 900; сума вітамінів – не менше 40; сума цукру – не більше 10; сума жиру – не більше 15. Потрібно визначити набір із зазначених продуктів на день при мінімальній вартості й при виконанні наведених обмежень.
3. Розв’язати задачу лінійного програмування графічним методом:
4. Розв’язати задачу дробово-лінійного програмування симплексним методом:
Екзаменатор |
Овчаренко О.В.
|
Зав. кафедрою |
Алпатов А.П. |
Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Державний вищій навчальний заклад
Український державний хіміко-технологічний університет
Кафедра інформаційних технологій і кібернетики
Дисципліна: Математичні методи дослідження операцій
Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр