- •Задание №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. Распределение самолетов по маршрутам
- •Решение:
- •Задача 2.4. Распределение аудиторов по фирмам
- •Задача 2.5. Закрепление самолётов за воздушными линиями
- •Решение:
- •Задача 2.6. Транспортная задача
- •Решение:
- •Задача 2.7. Транспортная задача
- •Решение:
- •Задача 2.8. О назначениях
- •Решение:
- •Задача 2.9. О распределении работ
- •Решение:
- •Задача 2.10. О доставке
- •Решение:
Задача 1.10. Максимизация прибыли мебельного комбината
Цех мебельного комбината выпускает трельяжи, трюмо и тумбочки под телевизоры. Норма расхода материала в расчете на одно изделие, плановая себестоимость, оптовая цена предприятия, плановый ассортимент и трудоемкость единицы продукции приведены в таб. При этом запас древесностружечных плит, досок еловых и березовых 90, 30 и 14 м3. Плановый фонд рабочего времени 16 800 чел/час.
Показатели |
Изделия |
||
Трельяж |
Трюмо |
Тумбочка |
|
Норма расхода материала, м3, древесностружечные плиты |
0,032 |
0,031 |
0,038 |
Доски еловые |
0,02 |
0,02 |
0,008 |
Доски березовые |
0,005 |
0,005 |
0,006 |
Трудоемкость, чел/час. |
10,2 |
7,5 |
5,8 |
Плановая себестоимость, у.е. |
88,81 |
63,98 |
29,6 |
Оптовая цена предприятия, у.е. |
93 |
67 |
30 |
Плановый ассортимент, шт. |
350 |
290 |
1200 |
Требуется:
Исходя из необходимости выполнить план по ассортименту и возможности его перевыполнения по отдельным (и даже всем) показателям, построить модель, на основе которой можно найти план производства, максимизирующий прибыль.
1) как изменится план выпуска при увеличении запаса досок еловых на 5 м.?
2) к чему приведет увеличение плана выпуска по тумбочкам на 100 шт.?
Решение:
Целевая функция будет иметь следующий вид:
f(x) = 4,19x1 + 3,02x2 + 0,4x3 → max,
где х – объем выпуска какого-то вида продукции,
коэффициенты при x – прибыль, получаемая от реализации каждого вида продукции, полученная вычитанием плановой себестоимости из оптовой цены предприятия.
Исходя из мощности оборудования и потребностей производства в сырье, а также затрат рабочего времени, ограничения будут иметь следующий вид:
0,032x1 + 0,031x2 + 0,038x3 ≤ 90
0,02x1 + 0,02x2 + 0,008x3 ≤ 30
0,005x1 + 0,005x2 + 0,006x3 ≤ 14
10,2x1 + 7,5x2 + 5,8x3 ≤ 16800
x1 ≥ 350
x2 ≥ 290
x3 ≥ 1300
х1,2,3,4 ≥ 0.
Заносим данные условия в табл. Excel:
Диапазон ячеек А3:С3 содержит значения прибыли, получаемой от реализации определенного вида продукции. Ячейки Е4:Е10 содержат значения ограничений. Для определения модели, на основе которой можно найти план производства, максимизирующий прибыль, в ячейки столбца D записываем следующие формулы:
В ячейку D3: = СУММПРОИЗВ(A2:C2;A3:C3);
В ячейку D4: = СУММПРОИЗВ(A2:C2;A4:C4);
В ячейку D5: = СУММПРОИЗВ(A2:C2;A5:C5);
В ячейку D6: = СУММПРОИЗВ(A2:C2;A6:C6);
В ячейку D7: = СУММПРОИЗВ(A2:C2;A7:C7);
В ячейку D8: = СУММПРОИЗВ(A2:C2;A8:C8);
В ячейку D9: = СУММПРОИЗВ(A2:C2;A9:C9);
В ячейку D10: = СУММПРОИЗВ(A2:C2;A10:C10).
Это позволит, изменяя ячейки строки А2:C2, определить искомые данные, максимизируя при этом прибыль комбината. Получаем:
Затем в меню выбираем диалоговое окно Поиск решения и вводим необходимые ограничения:
После того, как были введены необходимые ограничения и параметры, в ячейках строки А2:С2 были получены следующие результаты:
Ответы:
1) Из полученных данных (см. ячейки А2:С2) мы видим, что для максимизации прибыли необходимо выпускать 730 трельяжей, 290 трюмо и 1200 тумбочек.
2) При увеличении запаса досок еловых на 5м3 план выпуска будет следующим:
Как видно из табл., производство трельяжей увеличилось до 751.
3) Увеличение плана выпуска по тумбочкам на 100 шт. приведет к снижению выпуска трельяжей и к снижению прибыли.