Билет № 27

1. Геометрический метод. Алгоритм. Фирма на основе технологии производства чешского стекла, фарфора и хрусталя изготавливает и декорирует вазы и графины. Затраты сырья и запасы представлены в таблице.

Сырье	Расход сырья (грамм)/шт.				Поставщики, кг. сырья в неделю
	Ваза		Графин
Кобальт		20		15		3
Сусальное золото		7,5		10		1,5
Цена в рублях/шт.		500		700

Определить оптимальное количество выпуска продукции.

2. Симплексный метод. Термины и определения. Алгоритм. Решить задачу №1.

3. Основная теорема двойственности. Сформулировать двойственную задачу к задаче № и №2 и определить интервалы изменения ресурсов.

4. Транспортная задача. Методы. Термины, определения, алгоритм. Составить оптимальный план перевозки лекарства в аптеки с минимальными затратами по данным таблицы.

Склады	Аптеки			Запасы
	№ 15	№ 7	№ 23
Фарма К.	1	2	3	100
АС № 1	4	5	6	150
ПРОТЕК	7	2	4	200
	120	180	90

5. Критерии выбора решений в условиях неопределенности. Пример.

Билет № 28

1. Урав

2. Основная теорема теории игр. Симплексный метод решения игровых задач.

3. Метод потенциалов в решении транспортной задачи:

	B1	B2	B3	B4	Запасы
A1	15	19	21	24	150
A2	21	25	28	26	270
A3	18	22	27	25	300
Заявки	180	250	170	140

4. Симплексным методом решить задачу. Определить оптимальное количество наборов, обеспечивающих максимальный доход от продажи:

Конфеты	Вес конфет в наборе, кг			Запасы, кг
	А	В	С
Сникерс	0,3	0,2	0,4	600
Марс	0,2	0,3	0,2	300
Баунти	0,2	0,1	0,1	150
Цена, руб.	70	60	80

5. Основные теоремы двойственности. Объяснить экономический смысл всех элементов матрицы, полученного оптимального решения в задаче №4.

Зав. кафедрой ВиПМ,

Профессор Зайцев М.В.