ЗАДАНИЕ 1. Для изготовления четырех видов продукции используется три вида сырья. Запасы, нормы его расхода и цена каждого продукта приведены в таблице. Требуется определить план производства продукции, обеспечивающий максимальный выпуск ее в стоимостном выражении.
В.1.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I II III |
1 1 1 |
2 1 3 |
1 2 3 |
0 1 2 |
18 30 40 |
Цена изделия |
12 |
17 |
18 |
10 |
В.2.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I II III |
1 0 4 |
0 1 2 |
2 3 0 |
1 2 4 |
180 210 800 |
Цена изделия |
9 |
6 |
4 |
7 |
В.3.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
А |
Б |
В |
||
I II III |
4 3 1 |
2 1 2 |
1 3 5 |
180 210 244 |
Цена изделия |
10 |
14 |
12 |
В.4.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I II III |
2 1 2 |
1 2 4 |
3 4 1 |
2 8 1 |
200 160 170 |
Цена изделия |
5 |
7 |
3 |
6 |
В.5.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
А |
Б |
В |
||
I II III |
1 1 1 |
4 1 11 |
3 2 2 |
200 80 140 |
Цена изделия |
40 |
60 |
80 |
В.6.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
А |
Б |
В |
||
I II III |
18 6 5 |
15 4 4 |
12 8 3 |
360 192 180 |
Цена изделия |
9 |
12 |
16 |
В.7.
Ресурсы |
Нормы расхода сырья на одно изделие |
Запасы |
||
I вид |
II вид |
III вид |
||
Труд Сырье 1 Сырье 2 Оборудование |
3 20 10 0 |
6 15 20 3 |
4 20 20 5 |
2000 15000 7400 1500 |
Цена изделия |
60 |
100 |
90 |
В.8.
Тип оборудования |
Нормы расхода сырья на одно изделие |
Общий фонд раб. времени |
|||
А |
Б |
В |
Г |
||
Токарное Фрезерное Шлифовальное |
2 1 1 |
1 0 2 |
1 2 1 |
3 1 0 |
300 70 340 |
Цена изделия |
8 |
3 |
2 |
1 |
В.9.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
I вид |
II вид |
III вид |
||
I II III |
1 3 1 |
2 0 4 |
1 2 0 |
430 460 420 |
Цена изделия |
3 |
2 |
5 |
В.10.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I II III |
2 1 3 |
1 5 0 |
0.5 3 6 |
4 0 1 |
2400 1200 3000 |
Цена изделия |
7.5 |
3 |
6 |
12 |
ЗАДАНИЕ 2. Для изготовления четырех видов продукции используется три вида сырья. Запасы, нормы его расхода и цена каждого продукта приведены в таблице. Требуется:
- 1)Определить план производства продукции, обеспечивающий максимальный выпуск ее в стоимостном выражении;
- 2)Сформулировать двойственную задачу и найти ее оптимальный план;
- 3)Возможно ли определить при новых запасах сырья (или иных bi) изменение значения целевой функции? Если да, найдите его.
- 4)Провести анализ устойчивости оптимального плана относительно возможных изменений объемов каждого из используемых видов сырья.
- a)вероятность отказа и среднее число заявок в очереди.
- b)вероятность того, что заявка будет принята в систему и среднее число заявок, находящихся под обслуживанием.
- c)относительную пропускную способность и среднее время ожидания заявки в очереди.
- d)абсолютную пропускную способность и среднее время ожидания заявки в очереди.
- a)минимальное количество пограничников на таможенномпропускном пункте nmin, при котором очередь не будет расти до бесконечности соответствующие характеристики СМО;
- b)оптимальное количество nопт пограничников, при котором относительная величина затрат Cотн, связанная с издержками на содержание пограничников и с пребыванием в очереди машин, задаваемая, например, как Сотн.=, будет минимальна. Сравнить характеристики обслуживания при n=nminи n=nопт.
В.1.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I II III |
1 1 1 |
2 1 3 |
1 2 3 |
0 1 2 |
18 30 40 |
Цена изделия |
13 |
18 |
19 |
11 |
К п. 3. (20; 35; 38)
В.2.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I II III |
1 0 4 |
0 1 2 |
2 3 0 |
1 2 4 |
180 210 800 |
Цена изделия |
10 |
7 |
5 |
8 |
К п. 3. (200; 235; 738)
В.3.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
А |
Б |
В |
||
I II III |
4 3 1 |
2 1 2 |
1 3 5 |
180 210 244 |
Цена изделия |
11 |
15 |
13 |
К п. 3. (210; 230; 250)
В.4.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I II III |
2 1 2 |
1 2 4 |
3 4 1 |
2 8 1 |
200 160 170 |
Цена изделия |
6 |
8 |
4 |
7 |
К п. 3. (210; 230; 190)
В.5.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
А |
Б |
В |
||
I II III |
1 1 1 |
4 1 11 |
3 2 2 |
200 80 140 |
Цена изделия |
400 |
600 |
800 |
К п. 3. (210; 130; 155)
В.6.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
А |
Б |
В |
||
I II III |
16 6 5 |
15 4 4 |
12 6 3 |
360 192 180 |
Цена изделия |
90 |
100 |
160 |
К п. 3. (370; 230; 190)
В.7.
Ресурсы |
Нормы расхода сырья на одно изделие |
Запасы |
||
I вид |
II вид |
III вид |
||
Труд Сырье 1 Сырье 2 Оборудование |
3 20 10 0 |
6 15 20 3 |
4 20 20 5 |
2000 15000 7400 1500 |
Цена изделия |
60 |
100 |
90 |
К п. 3. (2010; 15230; 7490; 1600)
В.8.
Тип оборудования |
Нормы расхода сырья на одно изделие |
Общий фонд раб. времени |
|||
А |
Б |
В |
Г |
||
Токарное Фрезерное Шлифовальное |
2 1 1 |
1 0 2 |
1 2 1 |
3 1 0 |
300 70 340 |
Цена изделия |
80 |
30 |
20 |
10 |
К п. 3. (310; 110; 290)
В.9.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
I вид |
II вид |
III вид |
||
I II III |
1 3 1 |
2 0 4 |
1 2 0 |
430 460 420 |
Цена изделия |
30 |
20 |
50 |
К п. 3. (410; 470; 435)
В.10.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
|||
А |
Б |
В |
Г |
||
I II III |
2 1 3 |
1 5 0 |
0.5 3 5 |
4 0 1 |
2400 1200 3000 |
Цена изделия |
75 |
30 |
60 |
120 |
К п. 3. (2450; 1230; 3190)
ЗАДАНИЕ 3. Решить методом потенциалов транспортную задачу ( – запасы поставщиков, – запросы потребителей).
В.1.
bj ai |
200 |
200 |
100 |
200 |
200 |
5 |
2 |
1 |
1 |
300 |
1 |
3 |
4 |
4 |
200 |
4 |
2 |
3 |
1 |
200 |
4 |
3 |
5 |
2 |
100 |
3 |
2 |
4 |
2 |
В.2.
bj ai |
100 |
200 |
200 |
100 |
200 |
100 |
2 |
3 |
4 |
2 |
5 |
200 |
3 |
1 |
1 |
3 |
1 |
300 |
4 |
3 |
3 |
5 |
4 |
200 |
5 |
1 |
2 |
6 |
7 |
100 |
2 |
9 |
8 |
7 |
6 |
В.3.
bj ai |
150 |
200 |
200 |
400 |
150 |
1 |
4 |
7 |
2 |
300 |
3 |
6 |
3 |
9 |
250 |
4 |
8 |
12 |
2 |
150 |
1 |
5 |
9 |
13 |
В.4.
bj ai |
40 |
60 |
40 |
60 |
20 |
20 |
3 |
3 |
4 |
2 |
3 |
40 |
1 |
2 |
1 |
5 |
3 |
60 |
4 |
8 |
2 |
9 |
12 |
40 |
5 |
7 |
1 |
3 |
6 |
В.5.
bj ai |
10 |
30 |
30 |
30 |
40 |
10 |
3 |
1 |
3 |
4 |
3 |
30 |
5 |
1 |
2 |
2 |
6 |
60 |
2 |
3 |
4 |
1 |
1 |
10 |
6 |
2 |
5 |
3 |
2 |
60 |
3 |
7 |
4 |
4 |
1 |
В.6.
bj ai |
20 |
20 |
40 |
40 |
40 |
20 |
4 |
5 |
2 |
4 |
3 |
40 |
3 |
1 |
3 |
5 |
2 |
8 |
2 |
7 |
6 |
8 |
6 |
40 |
3 |
3 |
1 |
4 |
9 |
20 |
1 |
6 |
9 |
2 |
7 |
В.7.
bj ai |
300 |
150 |
300 |
150 |
150 |
2 |
1 |
3 |
1 |
250 |
8 |
3 |
7 |
4 |
250 |
6 |
4 |
9 |
3 |
150 |
5 |
2 |
4 |
2 |
В.8.
bj ai |
200 |
300 |
200 |
300 |
100 |
100 |
2 |
3 |
4 |
5 |
1 |
200 |
2 |
4 |
2 |
6 |
7 |
300 |
6 |
5 |
4 |
5 |
4 |
400 |
4 |
6 |
7 |
6 |
9 |
В.9.
bj ai |
1000 |
500 |
1500 |
2000 |
500 |
3 |
1 |
2 |
5 |
1500 |
1 |
3 |
4 |
2 |
500 |
3 |
6 |
5 |
6 |
1500 |
2 |
8 |
5 |
7 |
500 |
4 |
3 |
9 |
8 |
В.10.
bj ai |
200 |
400 |
100 |
200 |
100 |
200 |
1 |
7 |
12 |
2 |
5 |
100 |
2 |
3 |
8 |
4 |
7 |
200 |
3 |
5 |
4 |
6 |
9 |
400 |
4 |
4 |
3 |
8 |
2 |
400 |
5 |
3 |
7 |
10 |
1 |
1. Если суммарные запасы поставщиков превосходят суммарные запросы потребителей, т.е.
,
то необходимо ввести фиктивного (n+1)–го потребителя с запросами
,
равными разности суммарных запасов поставщиков и запросов потребителей, и нулевыми стоимостями перевозок единиц груза .
2. Если суммарные запросы потребителей превосходят суммарные запасы поставщиков, т.е.
,
то необходимо ввести фиктивного (m+1)–го поставщика с запасами
,
равными разности суммарных запросов потребителей и запасов поставщиков, и нулевыми стоимостями перевозок единиц груза .
При составлении начального опорного решения в последнюю очередь следует распределять запасы фиктивного поставщика и удовлетворять запросы фиктивного потребителя, несмотря на то, что им соответствует наименьшая стоимость перевозок, равная нулю.
ЗАДАНИЕ 4. Найти оптимальное распределение средств между 4 предприятиями на текущий год при условии, что прибыль , полученная от каждого предприятия, является функцией от вложенных в него средств . Функции заданы таблично. Вкладываемые средства кратны 0,5. Как изменилось бы решение, если начальные средства были равными 4 единицам. номер варианта.
0,5 |
1 |
1,5 |
2 |
2,5 |
3 |
3,5 |
4 |
4,5 |
5 |
|
3+0.1N |
5 |
9-0.1N |
12 |
14 |
15 |
18-0.1N |
20+0.5N |
23+0.7N |
26+N |
|
6-0.2N |
7 |
9 |
11+0.1N |
13 |
16 |
19-0.1N |
21+0.4N |
22+0.6N |
25+N |
|
10-0.3N |
11 |
12 |
13 |
14 |
15 |
16+0.1N |
17+0.2N |
18+0.8N |
19+N |
|
4+0.1N |
6 |
10 |
11 |
12 |
14 |
17-0.1N |
18+0.1N |
21+0.9N |
23+N |
ЗАДАНИЕ 5. Директору необходимо определить, кому из сотрудников поручить выполнение новой работы, связанной с решением различных задач. При этом необходимо и распределить между выбранными сотрудниками объем работы. Соотношение задач, связанных с появляющейся новой работой, неизвестно. Однако значимость работы требует получения максимально гарантированного результата. На основе матрицы эффективности решения различных задач персоналом предложите наилучший вариант решения. Номер строки соответствует порядковому номеру сотрудника, а номер столбца – порядковому номеру задачи.
В.1.-5. |
В.6.-10. |
ЗАДАНИЕ 6. АО «Фото и цвет» – небольшой производитель химических реактивов и оборудования, которое используется некоторыми фотостудиями при изготовлении фотографий. Один из продуктов Ао-ВС-6. В течение недели раскупается или 11, или 12, или 13 ящиков ВС-6. От продажи 1 ящика АО получает 35 условных денежных единиц прибыли. ВС-6 имеет маленький срок годности. Поэтому, если ящик не продан к концу недели, он должен быть уничтожен. Каждый ящик обходится предприятию в 56 условных денежных единиц. Вероятности продать 11, 12, 13 ящиков в течение недели равны соответственно 0,45-0,01*N; 0,35+0,01*N; 0,2. Как Вы советуете поступить? Как Вы порекомендуете поступить, если бы АО могло бы сделать ВС-6 с добавкой, продлевающей срок его хранения в 2 раза, но уменьшающей прибыль на 4 условных денежных единицы за ящик?
ЗАДАНИЕ 7. В небольшом магазине покупателей обслуживает один продавец. Среднее время обслуживания одного покупателя – 4 мин. Интенсивность потока покупателей – 2 человека в минуту. Вместимость магазина такова, что одновременно в нем в очереди могут находиться не более (5+N) человек. Покупатель, пришедший в переполненный магазин, не ждет снаружи и уходит (т.е. когда в очереди уже стоят (5+N) чел.).
Определить:
Сделайте выводы об эффективности работы такой системы массового обслуживания. Владелец магазина не возражает против принятия на работу второго продавца. Рассчитав те же показатели, подтвердите необходимость (или отсутствие таковой) во втором продавце (производительность труда второго продавца будем считать такой же, как у первого). Сделайте выводы об уровне производительности труда продавцов для эффективной работы данного магазина.