Вариант 15

1. Задача линейного программирования

Задачу рекомендуется решить графическим или симплекс-методом. Необходимо записать математическую модель задачи. Найти оптимальный план производства. Определить «узкие места» производства, т. е. дефицитные виды ресурсов (сырья, материалов, оборудования и т.п.)

Телевизионный завод выпускает 2 вида телевизоров, причем суточное плановое задание составляет не менее 100 телевизоров серии ТВ-1 и 80 телевизоров серии ТВ-2.

Суточные ресурсы фабрики следующие: 800 ед. производственного оборудования, 600 ед. сырья и 480 ед. электроэнергии, расход которых на производство одного телевизора каждого типа представлены в таблице.

Ресурсы	Телевизоры
	ТВ-1	ТВ-2
Оборудование	2	4
Сырье	3	2
Электроэнергия	4	1

Себестоимость каждой серии телевизора соответственно равна: ТВ-1 - 6400 руб., ТВ-2 - 8200 руб.

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

2. транспортная задача

На четырех элеваторах А, В, С, D находится зерно в количестве 100, 120, 150, 130 т, которое нужно доставить на четыре сельскохозяйственных предприятия для посева. Предприятию 1 необходимо поставить 140 т, предприятию 2 — 130, предприятию 3 — 90, предприятию 4 — 140 т зерна. Стоимость доставки потребителям от поставщиков представлена в таблице. Составьте оптимальный план перевозки зерна из условия минимума стоимости перевозки.

Элеваторы	Сельскохозяйственные предприятия
	I	II	III	IV
А	4	5	5	7
В	8	7	5	4
С	9	6	4	5
D	3	2	9	3

3. СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ

Постройте сетевой график приведенного ниже комплекса работ, определите, сколько времени потребуется на его выполнение и какие работы будут критическими?

Определите сроки начала и завершения каждой работы. Для некритических работ рассчитайте значения полного и свободного резерва времени, коэффициенты напряженности работ.

Если бы потребовалось сократить время, отведенное на выполнение комплекса работ, на какие задачи следовало бы обратить внимание и почему?

Работа	Предшествующая работа	Продолжительность работы, дней
A		3
B	A	8
C	A	5
D	A	3
E	B	4
F	D	8
G	D	10
H	C, E, F	9
I	C, E, F	6
J	B	10
K	I, J	4
L	G, H	7
M	K, L	9
N	L	6
O	M, N	3
P	O	5

4. ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ

Требуется определить кратчайший путь из пункта V₂ в пункт V₁₁ в транспортной сети, приведенной на рисунке методом присвоения меток (алгоритм Дейкстры), где числа на дугах означают длины дорог.

5. ЗАДАЧА О МИНИМАЛЬНОМ СОЕДИНЕНИИ В СЕТИ

Используя расстояния в транспортной сети из предыдущей задачи решить задачу о минимальном соединении всех пунктов в единую сеть кабельного телевидения минимальной длины. Укажите общую протяженность кабеля в получившемся соединении.

МАТРИЧНЫЕ ИГРЫ Антагонистическая игра задана платежной матрицей. По возможности провести мажорирование игры. Определить верхнюю и нижнюю цену игры, минимаксную и максиминную стратегии игроков. При наличии седловой точки (точек) указать оптимальные стратегии игроков и цену игры.

РЕШЕНИЕ МАТРИЧНОЙ ИГРЫ Антагонистическая игра задана платежной матрицей. Найти оптимальные стратегии обоих игроков и цену игры графическим методом.

8. ПОСТАНОВКА И РЕШЕНИЕ МАТРИЧНОЙ ИГРЫ

Фирма «Фармацевт» - производитель медикаментов и биомедицинских изделий. Известно, что пик спроса на некоторые лекарственные препараты приходится в жаркие периоды года (препараты сердечнососудистой группы, анальгетики), на другие – в прохладные периоды года (противокашлевые и антиинфекционные).

По данным наблюдений за несколько предыдущих лет службой маркетинга фирмы установлено, что фирма может реализовать в сентябре-октябре в условиях теплой погоды - 1390усл. ед. продукции первой группы и 580 усл. ед. продукции второй группы; при прохладной погоде 465 усл. ед. продукции первой группы и 960 усл. ед. продукции второй группы.

Затраты фирмы на производство одной условной единицы продукции первой группы 38 ден. ед., на производство одной условной единицы продукции второй группы – 11 ден. ед. Цена реализации – 85 ден. ед. за одну усл. ед. продукции первой группы и 20 ден. ед. за одну усл. ед. продукции второй группы.

В связи с возможными изменениями погоды определить стратегию фирмы в выпуске продукции для реализации в сентябре-октябре, обеспечивающую ей максимальный доход.

Задачу решить двумя способами: графическим методом (указать точное количество продукции первой и второй групп) и с использованием критериев игр с природой, приняв степень пессимизма 0,3 (выбрать одну из стратегий, обосновав выбор).

Какая стратегия фирмы будет оптимальна, если из Гидрометцентра получены данные о вероятностях состояния погоды: вероятность прохладной погоды 14%.