
- •Литература
- •Вопросы к экзамену(зачёту)
- •Вариант 1
- •Вариант 2
- •Задача линейного программирования
- •Вариант 3
- •Задача линейного программирования
- •Вариант 4
- •Задача линейного программирования
- •Вариант 5
- •Задача линейного программирования
- •Вариант 6
- •Задача линейного программирования
- •Вариант 7
- •Задача линейного программирования
- •Вариант 8
- •Задача линейного программирования
- •Вариант 9
- •Задача линейного программирования
- •Вариант 10
- •Задача линейного программирования
Вариант 2
Задача линейного программирования
Задачу рекомендуется решить графическим методом и симплекс-методом. Необходимо записать математическую модель задачи. Найти оптимальный план производства. Определить «узкие места» производства, т. е. дефицитные виды ресурсов (сырья, материалов, оборудования и т.п.)
Издательский дом "Садовод" издает два журнала: "Пчеловод" и "Сад и огород", которые печатаются в трех типографиях: "Типография МК", "Полиграф" и "Труд", где общее количество часов, отведенное для печати, и производительность печати одной тысячи экземпляров ограничены и представлены в следующей таблице.
Типография
|
Время печати 1000 экз. |
Ресурс времени, отведенный типографией, час
|
||
"Пчеловод"' |
"Сад и огород" |
|||
Типография МК |
4 |
8 |
80 |
|
Полиграф |
4 |
6 |
120 |
|
Труд |
4 |
3 |
70 |
|
Оптовая цена, руб./шт. |
22 |
25 |
|
Спрос на журнал "Пчеловод" составляет как минимум 12 тыс. экз., а на журнал "Сад и огород" - не более 14 тыс. экз. в месяц. Определите, какое оптимальное количество журналов надо издавать, чтобы обеспечить максимальную выручку от продажи.
транспортная задача
Три хлебных комбината с производственными мощностями 130, 110, 80 т хлебобулочных изделий в сутки поставляют свою продукцию в 5 магазинов города. Потребность в хлебобулочных изделиях магазинов следующая: 60, 40, 50, 80, 90 т. Издержки транспортировки продукции от хлебных комбинатов до магазинов в таблице (ден. ед.). Распределите план перевозок из условия минимизации ежедневных расходов на транспортировку.
Хлебные комбинаты |
Магазины |
||||
1 |
2 |
3 |
4 |
5 |
|
I |
4 |
5 |
6 |
8 |
10 |
II |
10 |
3 |
2 |
5 |
15 |
III |
4 |
10 |
5 |
2 |
12 |
СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ
Постройте сетевой график приведенного ниже комплекса работ, определите, сколько времени потребуется на его выполнение и какие работы будут критическими?
Определите сроки начала и завершения каждой работы. Для некритических работ рассчитайте значения полного и свободного резерва времени, коэффициенты напряженности работ.
Если бы потребовалось сократить время, отведенное на выполнение комплекса работ, на какие задачи следовало бы обратить внимание и почему?
Работа |
Предшествующая работа |
Продолжительность работы, дней |
A |
|
4 |
B |
|
6 |
C |
|
2 |
D |
B |
5 |
E |
C |
5 |
F |
D, E |
1 |
G |
A |
7 |
H |
C |
6 |
I |
H |
7 |
J |
F, G |
3 |
K |
I, J |
2 |
L |
F; G |
8 |
M |
K, L |
7 |
N |
H |
5 |
O |
M, N |
1 |
P |
O |
8 |
Антагонистическая игра задана платежной матрицей. По возможности провести мажорирование игры. Определить верхнюю и нижнюю цену игры, минимаксную и максиминную стратегии игроков. При наличии седловой точки (точек) указать оптимальные стратегии игроков и цену игры.
|
Антагонистическая игра задана платежной матрицей. Найти оптимальные стратегии обоих игроков и цену игры графическим методом.
|
ПОСТАНОВКА И РЕШЕНИЕ МАТРИЧНОЙ ИГРЫ
Фирма «Фармацевт» - производитель медикаментов и биомедицинских изделий. Известно, что пик спроса на некоторые лекарственные препараты приходится в жаркие периоды года (препараты сердечнососудистой группы, анальгетики), на другие – в прохладные периоды года (противокашлевые и антиинфекционные).
По данным наблюдений за несколько предыдущих лет службой маркетинга фирмы установлено, что фирма может реализовать в сентябре-октябре в условиях теплой погоды - 1370усл. ед. продукции первой группы и 530 усл. ед. продукции второй группы; при прохладной погоде 450 усл. ед. продукции первой группы и 970 усл. ед. продукции второй группы.
Затраты фирмы на производство одной условной единицы продукции первой группы 35 ден. ед., на производство одной условной единицы продукции второй группы – 10 ден. ед. Цена реализации – 80 ден. ед. за одну усл. ед. продукции первой группы и 18 ден. ед. за одну усл. ед. продукции второй группы.
В связи с возможными изменениями погоды определить стратегию фирмы в выпуске продукции для реализации в сентябре-октябре, обеспечивающую ей максимальный доход.
Задачу решить двумя способами: графическим методом (указать точное количество продукции первой и второй групп) и с использованием критериев игр с природой, приняв степень пессимизма 0,6 (выбрать одну из стратегий, обосновав выбор).
Какая стратегия фирмы будет оптимальна, если из Гидрометцентра получены данные о вероятностях состояния погоды: вероятность прохладной погоды 27%.