3. Розв’язати задачу дробово-лінійного програмування графічним методом:

4. Знайти рішення гри, яка визначається наступною матрицею:

Екзаменатор	Овчаренко О.В.
Зав. кафедрою	Алпатов А.П.

Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Державний вищій навчальний заклад

Український державний хіміко-технологічний університет

Кафедра інформаційних технологій і кібернетики

Дисципліна: Математичні методи дослідження операцій

Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр

Екзаменаційний білет № 23

1. Задача дробово-лінійного програмування. Алгоритм розв’язання задачі дробово-лінійного програмування графічним методом.

2. Побудувати математичну модель наступної задачі.

Для виробництва двох видів виробів А і В використовуються токарне, фрезерне і шліфувальне устаткування.

Норми витрат часу для кожного з типів устаткування на один виріб даного виду приведені в таблиці. У ній же вказаний загальний фонд робочого часу кожного з типів устаткування, а також прибуток від реалізації одного виробу.

Тип устаткування	Витрати часу (станко-год) на обробку одного виробу		Загальний фонд корисного робочого часу устаткування (год)
	Стіл	Шафа
Фрезерне	15	10	200
Токарне	20	17	150
Шліфувальне	7	15	130
Прибуток від реалізації 1 виробу (грн.)	15	18

Знайти план випуску виробів А і В, що забезпечує максимальний прибуток від їх реалізації.

3. Розв’язати задачу лінійного програмування графічним методом:

4. Розв’язати задачу дробово-лінійного програмування симплексним методом:

Екзаменатор	Овчаренко О.В.
Зав. кафедрою	Алпатов А.П.

Затверджено на засіданні кафедри ітк, протокол № ______ від __________ р.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Державний вищій навчальний заклад

Український державний хіміко-технологічний університет

Кафедра інформаційних технологій і кібернетики

Дисципліна: Математичні методи дослідження операцій

Спеціальність: Спеціалізовані комп’ютерні системи 5 семестр

Екзаменаційний білет № 24

1. Задача дробово-лінійного програмування. Алгоритм розв’язання задачі дробово-лінійного програмування симплексним методом.

2. Побудувати математичну модель наступної задачі.(14 транспортная)

У трьох пунктах відправлення зосереджений однорідний вантаж в кількостях, відповідно рівних 300, 200 і 400 т. Цей вантаж необхідно перевезти в три пункти призначення в кількостях, відповідно рівних 200, 400 і 300 т. Вартість перевезення 1 т вантажу з кожного пункту відправлення в кожен пункт призначення є відомими величинами і задаються матрицею:

Знайти план перевезень, який забезпечує вивезення вантажу, що мається в пунктах відправлення і ввіз необхідного в пунктах призначення вантажу при мінімальній загальній вартості перевезень.