Опубликован: 14.11.2012 | Доступ: свободный | Студентов: 5228 / 1888 | Длительность: 03:51:00
Лекция 2:

Оптимизация производственных моделей

Упражнения

Задача 2.5

В лекции 1 мы графически решили задачу о питании цыплят:

Для птицефабрики требуется составить самый дешевый рацион питания цыплят в виде смеси из корма А и корма Б. Цыплята должны получить необходимую дозу витамина В1 — тиамина и витамина С — аскорбина при достаточной калорийности питания. Сколько надо взять граммов корма А и корма Б для каждой порции оптимальной смеси, чтобы удовлетворить потребность цыплят в витаминах и питательности корма?

Исходные данные для поиска решения приведены в таблице:

Тиамин, мг Аскорбин, мг Калории, кал Цена, руб.
Корм А, г 0,1 1 110 3,80р.
Корм Б, г 0,25 0,25 120 4,20р.
Потребность 1 5 400

Математическая модель строится с искомыми переменными величинами — количеством Х1 корма А и количеством Х2 корма Б для каждой порции оптимальной смеси. С учетом целевых коэффициентов — цены кормов — они определяют целевую функцию — издержки производства на одну порцию корма для цыплят:

F(X1, X2)=3{,}80*Х1+4{,}20*Х2 \Rightarrow MIN

Оптимальному решению отвечает минимум целевой функции при следующих ограничениях:

0{,}10 Х1+0{,}25 Х2 >=1 ( 1)
потребление тиамина не менее нормы;

1{,}00 X1+0{,}25 Х2 >=5 ( 2)
потребление аскорбина не менее нормы;

110 Х1+120 Х2 >=400 ( 3)
калорийность питания не должна быть ниже нормы.

Х1 >=0; X2 >=0 ( 4)
переменные Х1 и Х2 не могут быть отрицательными.

А теперь перенесем эту математическую модель в среду MS Excel.


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

Задача 2.6

Для поддержания нормальной жизнедеятельности человеку необходимо потреблять не менее 118 г белков, 56 г жиров, 500 г углеводов, 8 г минеральных солей. Количество питательных веществ, содержащихся в 1 кг каждого вида потребляемых продуктов, а также цена 1 кг приведены в таблице.

Питательные вещества Содержание (г) питательных веществ в 1 кг продукта
Мясо рыба молоко масло сыр крупа картофель
Белки 180 190 30 10 260 130 4
Жиры 20 3 40 865 310 30 2
Углеводы - - 50 6 20 650 200
Минеральные соли 9 10 7 12 60 20 10
Цена 1 кг продукта (руб.) 300 225 25 370 500 63 40

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

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

Составить ментальную карту по условиям задачи.

Решить задачу в MS Excel с помощью надстройки "Поиск решения".

Приведем таблицу MS Excel для основного варианта данной задачи:

Оказывается, что оптимально можно питаться только молочной кашей.

Задача 2.7

Предприятие выпускает четыре вида продукции (А, Б, В, Г) и использует три типа основного оборудования: токарное, фрезерное и шлифовальное. Затраты времени на изготовление единицы продукции для каждого из типов оборудования приведены в таблице. В ней же указаны общий фонд рабочего времени каждого из типов оборудования, а также прибыль от реализации одного изделия данного вида. Спрос на продукцию обеспечен.

Тип оборудования Затраты станочного времени на единицу продукции, (станко-час) Общий фонд рабочего времени, (станко-час)
А Б В Г
Токарное 2 1 1 3 300
Фрезерное 1 - 2 1 70
Шлифовальное 1 2 1 - 340
Прибыль от реализации единицы продукции, руб. 800 300 200 100 -

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

Для увеличения прибыли руководство предприятия решило нанять одного токаря и одного фрезеровщика, каждого на 1/2 ставки (на 80 рабочих часов). Рассчитайте и с помощью сценариев покажите на графике на сколько увеличится прибыль при работе токаря и фрезеровщика на 1/2 ставки и на полной ставке (160 раб. часов).

Никита Козлов
Никита Козлов
Почему область решений была взята как многоугольник ОАВС. А как же точки (567;0) и (0;320). На мой взгляд, я бы выбрал многоугольник с точками О (567;0) (0;320). Ведь они являются областью пересечения двух ограничений