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

4. Розв’язати транспортну задачу. Транспортна таблиця має вигляд:

Ai/Bj	В1	В2	В3	Запаси ai
А1	3	2	4	100
А2	9	0	1	150
А3	2	7	5	80
Заявки bj	80	140	110

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

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

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

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

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

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

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

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

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

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

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

При відгодівлі тварин кожна тварина щодня повинна отримати не менше 60 од. живильної речовини А, не менше 50 од. речовини В і не менше 12 од. С. Вказані живильні речовини містять три види корму. Зміст одиниць живильних речовин на 1 кг кожного їх видів кормів наведено в наступній таблиці.

Живильні речовини	Кількість одиниць живильних речовин в 1 кг корму виду
	I	II	III
А	1	3	4
В	2	4	2
С	1	4	3

Скласти денний раціон, що забезпечує отримання необхідної кількості живильних речовин при мінімальних грошових витратах, якщо ціна 1 кг корму I виду складає 9 коп., корму II вигляду – 12 коп. і корму III виду – 10 коп.

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

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

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

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

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

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

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

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

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

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

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

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