Группа 3081/3. Расчетное задание №1. Построение моделей

Группа 3081/3. Расчетное задание №1. Построение моделей.

1) Построить модель нижеописанной задачи.

2по желанию) Решить задачу.

Вариант 1.

Диспетчерская служба имеет следующие минимальные потребности в количестве диспетчеров в различное время суток:

Номер периода	Время суток, час.	Минимальное требуемое число диспетчеров
1	2 – 6	20
2	6 – 10	50
3	10 – 14	80
4	14 – 18	100
5	18 – 22	40
6	22 – 2	30

Период 1 следует сразу же за периодом 6. Каждый диспетчер ежедневно приступает к работе в начале периода и работает 8 часов без перерыва. Требуется составить расписание на каждые сутки таким образом, чтобы обойтись минимальным числом диспетчеров.

Вариант 2.

В обработку поступили две партии досок для изготовления комплектов из трех деталей. Первая партия содержит 50 досок длиной по 6,5 м., вторая – 200 досок по 4 м. Каждый комплект состоит из двух деталей по 2 м. каждая и одной детали по 1,25 м. Как распилить доски, чтобы получить наибольшее число комплектов?

Вариант 3.

На заводе предстоит решить, какое количество чистой стали и какое количество металлолома следует использовать для приготовления литья (из соответствующего сплава). Производственные затраты на 1 т. стали составляют 3 у. е., на 1 т. металлолома – 5 у. е.

Заказ предусматривает поставку не менее 5 т. литья. Запасы чистой стали составляют 4 т., металлолома – 6 т. Отношение веса металлолома к весу чистой стали в сплаве не должно превышать 7/8.

На процессы плавки и литья может быть отведено не более 18 часов, при этом на 1 т. стали затрачивается от 2,5 до 3 часов, а на 1 т. металлолома – от 1,5 до 2 часов.

Цель завода – выполнить заказ с минимальными производственными затратами.

Вариант 4.

Предприятие выпускает радиоприемники трех моделей, каждое изделие приносит доход в размере 8 (модель А), 15 (модель Б) и 25 (модель В) единиц стоимости. Необходимо, чтобы фирма выпускала не менее 100 приемников модели А, 150 модели Б и 75 модели В.

Временные затраты на 10 приемников каждой модели:

Модель	Изготовление	Сборка	Упаковка
А	3 часа	4 часа	1 час
Б	3,5 часа	5 часов	1,5 часа
В	5 часов	8 часов	3 часа

Фирма может израсходовать на производство 150 часов, на сборку 200 часов, на упаковку 60 часов.

Составить производственный план.

Вариант 5.

Требуется произвести раскрой рулона материала размером 60 у. е. Заказы текущей недели: 30 рулонов шириной 28 у. е., 60 рулонов шириной 20 у. е., 48 рулонов шириной 15 у. е.

Предполагается, что количество широких рулонов (60 у. е.) достаточно для того, чтобы удовлетворить все недельные заказы. Найти план раскроя, минимизирующий общие суммарные потери.

Вариант 6.

Определить максимальный поток f из пункта O в пункт M при ограниченной пропускной способности путей. Граф путей:

Числа над дугами графами определяют верхнюю границу потока на соответствующих путях.

Вариант 7.

Участник экспедиции укладывает рюкзак и ему требуется решить, какие положить продукты. В его распоряжении имеются мясо, мука, молоко и сахар. В рюкзаке для продуктов осталось лишь 45 дм3, и нужно, что бы суммарная масса продуктов, не превышала 35 кг. Врач экспедиции рекомендовал, что бы мяса по массе было больше, чем муки, по крайней мере, в 2 раза, муки не меньше чем молока, а молока, по крайней мере, в 8 раз больше, чем сахара.

Сколько и каких продуктов нужно положить в рюкзак, с тем, что бы суммарная калорийность продуктов была наибольшей?

Продукты	Объем, дм3/кг	Калорийность, Ккал/кг
Мясо	1,5	1500
Мука	2	4500
Молоко	2	5000
Сахар	1,5	4500

Вариант 8.

Требуется изготовить два вида изделий, изготовление которых может быть поставлено на каждом из пяти типов предприятий:

Тип предприятия	Число предприятий	Производственная мощность
По изделиям №1 (тыс.)	По изделиям №2 (тыс.)
1	5	100	15
2	3	400	200
3	40	20	2,5
4	9	200	50
5	2	600	250

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

Вариант 9.

Для строительства домов на 100 площадках выбраны 5 проектов, длительность работ по проектам (в днях):

Вид работ	Проект 1	Проект 2	Проект 3	Проект 4	Проект 5
Закладка фундамента	20	30	35	30	40
Строительство	30	15	40	25	15
Отделка	10	5	20	10	10

Жилая площадь проектов, м2:

Проект 1	Проект 2	Проект 3	Проект 4	Проект 5
2000	2000	5000	4000	6000

Составить план строительства, максимизирующий ввод жилой площади в течение года (300 дней) при условии, что домов 2 типа должен быть построено не меньше 10.

Вариант 10.

Автозавод выпускает две модели автомобилей. На заводе работает 1000 неквалифицированных и 800 квалифицированных рабочих, каждому из которых оплачивается 40 часов в неделю. Для выпуска модели А требуется 30 часов неквалифицированного и 50 часов квалифицированного труда, а также сырья на 500 рублей; для модели Б – 40 часов неквалифицированного и 20 часов квалифицированного труда, а также сырья на 1500 рублей. Суммарные затраты не должны превышать 900000 рублей в неделю.

Рабочие, осуществляющие доставку, работают по 5 дней в неделю и могут забрать с завода не более 210 машин в день. Каждая модель А приносит прибыль 1000 рублей, модель Б – 500 рублей.

Каким должен быть объем выпуска каждой модели?

Вариант 11.

Фирма производит 2 модели книжных полок:

	Модель А	Модель Б
Требуемое количество досок	3 м2	4 м2
Требуемое машинное время	12 минут	30 минут
Прибыль	2 у. е.	4 у. е.

Фабрика может получить от поставщиков 1700 м2 досок в неделю. В неделю можно использовать не более 160 часов машинного времени. Определить план недельного выпуска, максимизирующий прибыль.

Вариант 12.

В пунктах А и В имеются потребности в транспорте: 5 автобусов в пункте А и 7 автобусов в пункте В. Имеется 3 гаража:

Гараж	Количество автобусов	Расстояние до пунктов
А	В
G1	3	3	4
G2	4	1	3
G3	5	4	2

Как следует распределить эти автобусы между пунктами А и В, чтобы минимизировать их суммарный пробег?

Вариант 13.

Фирма производит два продукта А и В по 8 и 15 рублей соответственно. Продукт А обрабатывается на машине 1, продукт В – на машине 2, затем оба упаковываются на фабрике. 1 кг сырья стоит 6 копеек.

Машина 1 обрабатывает 5000 кг сырья в час с потерями 10%, работает 6 часов в день, ее использование стоит 288 рублей/час. Машина 2 обрабатывает 4000 кг сырья в час с потерями 20%, работает 5 часов в день, ее использование стоит 336 рублей/час.

Упаковка продукта А весит 1/4 кг, продукта В – 1/3 кг. Фабрика может работать 10 часов в день, производя в час продукцию стоимостью 360 рублей. За 1 час можно упаковать 12000 продуктов А и 8000 продуктов В.

Необходимо определить количество потребляемого сырья для продуктов А и В, при котором дневная прибыль максимальна.