- •Информатика поиска управленческих решений
- •Исследование систем управления
- •1. Задачи определения объемов производства товаров и услуг
- •1.1. Оптимизация производства карамели
- •1.2. Оптимизация объемов производства изделий
- •1.3. Оптимизация размещения объемов субподрядных работ
- •1.4. Оптимизация размещения рекламы
- •1.5. Оценка номенклатуры изделий
- •1.6. Оценка развития производства
- •1.7. Оптимизация ассортимента молочного завода
- •1.8. Составление плана загрузки станков
- •1.9. Использование сверхурочных работ
- •1.10. Выбор варианта раскроя
- •2. Задачи смеси
- •2.1. Задача о сплавах
- •2.2. Составление кормовой смеси
- •2.3. Производство удобрений
- •3. Задачи дисбаланса
- •3.1. Минимизация дисбаланса на линии сборки
- •3.2. Минимизация дисбаланса при сборке изделий из комплектующих
- •3.3. Балансирование процессов сборки
- •3.4. Балансирование процесса производства с запасами
- •3.5. Минимизация дисбаланса в транспортной системе
- •3.6. Балансирование плана развития производства.
- •4. Составление «скользящих» графиков
- •4.1. Сменно-суточное планирование
- •4.2. Оптимизация использования рабочих
- •5. Задачи оптимизации инвестиций
- •5.1. Оптимизация распределения инвестиций в долгосрочные проекты
- •5.2. Использование инвестиций для реализации контракта
- •5.3. Инвестирование
- •6. Задачи логического выбора
- •6.1. Выбор организационно-технических мероприятий по модернизации производства
- •6.2. Размещение госзаказа по производству изделий
- •6.3. Распределение заказов на производство работ
- •6.4. Назначение торговых агентов
- •6.5. Выбор варианта хранения нефти
- •6.6. Выбор варианта реконструкции предприятия
- •6.7. Выбор плана развития объединения
- •6.8. Распределение капиталовложений
1.8. Составление плана загрузки станков
На текстильном предприятии имеется три типа ткацких станков. На каждом могут вырабатываться 4 вида тканей: миткаль, бязь, ситец и сатин. Производительность каждого станка и затраты на изготовление тканей приведены в таблице.
Тип станка
|
Производительность станка {м/ч) |
Затраты на выработку 1 м ткани ($} |
||||||
миткаль |
бязь |
ситец |
сатин |
миткаль |
бязь |
ситец |
сатин |
|
1 |
24 |
30 |
18 |
42 |
0,2 |
0,1 |
0,3 |
0,1 |
2 |
12 |
15 |
9 |
21 |
0,3 |
0,2 |
0,4 |
0,1 |
3 |
8 |
10 |
6 |
14 |
0,6 |
0,3 |
0,5 |
0,2 |
Цена1 м ткани {$) |
10 |
15 |
17 |
8 |
Учитывая, что фонд рабочего времени каждого типа станков соответственно равен 90, 220 и 180 станко-часов, составить такой план их загрузки, при котором общие затраты, обусловленные изготовлением 1200 м миткаля, 900 м бязи, 1800 м ситца и 840 м сатина, являются минимальными. Для найденного плана определить прибыль фабрики.
Найти оптимальный план выпуска тканей, определенный из условий получения максимальной прибыли при отказе от ограничений на объемы выпускаемой продукции.
Сравнить эти планы и оценить упущенную выгоду, связанную с ограничениями на ассортимент производимой продукции.
1.9. Использование сверхурочных работ
При изготовлении изделий двух видов осуществляется последовательная обработка соответствующих заготовок на двух различных станках. Каждый станок может использоваться для производства изделий по 8 часов в сутки, однако этот фонд времени можно увеличить на 4 часа за счет сверхурочных работ. Каждый час сверхурочного времени требует дополнительных расходов: для станка 1 это $5, для станка 2 — $7. Производительность станков и прибыль в расчете на одно изделие приведены в таблице.
Требуется определить объемы производства изделий каждого вида и уровень использования сверхурочного времени на каждом из станков, обеспечивающие получение максимальной чистой прибыли.
Увеличит ли прибыль включение в план производства дополнительного вида изделий (изделия 3) на прежних производственных мощностях? Изделие имеет удельную прибыль $5 и требует использования только второго станка с производительностью 7 изделий в час.
Станок |
Производительность станков (изделие/час) |
|
изделие 1 |
изделие 2 |
|
1 |
5 |
6 |
2 |
4 |
8 |
Удельная прибыль |
$6 |
$4 |
1.10. Выбор варианта раскроя
В производстве объемных изделий используются заготовки листового материала, из которого изготовляются детали методом раскроя заготовки.
Каждая заготовка может быть раскроена тремя способами (1, 2 и 3). В результате раскроя заготовки получатся детали трех разных типоразмеров. В соответствии с требованиями производственного процесса из имеющихся в наличии заготовок нужно получить не менее 10 деталей первого типоразмера, не менее восьми деталей второго типоразмера и не менее 10 деталей третьего типоразмера. , Способы раскроя определяются матрицей вида: А = [aij]. Здесь aij— количество деталей i-ого типоразмера, получаемое из одной заготовки путем ее раскроя j-ым способом.
Количество заготовок, раскраиваемых каждым способом, должно быть целым и не превышать четырех. Отходы от раскроя одной заготовки для каждого из способов составляют 4, 5 и 5 (усл. единиц), соответственно, для первого, второго и третьего способов.
Предложить вариант раскроя с минимальными суммарными отходами. Определить величину этих отходов.
Цех раскроя предполагает реализовать выкроенные детали по ценам $4, $6 и $2,5 соответственно для первого, второго и третьего типоразмера. При этом потери от процедуры раскроя оцениваются величиной $0,3 на условную единицу отходов. Оптимизируйте процесс кроя, исходя из соображений получения максимальной прибыли.