Линейное программирование для максимизации прибыли на примере Mercedes и Lada

Обещали — делаем. Сразу проясним: «программирование» здесь не про компьютеры, а всего лишь перевод с английского, т.е. «programming» — «планирование».

Это математические методы, которые помогают найти лучшее решение в заданных условиях.

Пример:

Фабрика собирает два вида автомобилей — Mercedes и Lada. На сборку одного мерса требуется 5 часов работы в цеху и 3 часа ручной работы, а на сборку лады — 2 часа в цеху и 2 часа ручной работы.

Прибыль от продажи: Mercedes— ₽10, Lada — ₽4.

В распоряжении фабрики — 130 часов работы цеха и 100 часов ручной работы. Цель — заработать максимально возможную прибыль.

После решения задачи получим:

Максимальный доход — ₽25 333,33; мерсов — 1333,33 шт.; лад — 3000 шт.

А теперь округлим до целых и получим конкретный ответ на нашу задачу: нужно произвести 1333 авто Mercedes и 3000 штук Lada.

Линейное программирование применяют в задачах с четкими

ограничениями в бюджете, логистике или производстве.

Подписывайтесь на Telegram Тайпспейс Медиа.