Этапы решения проблемы линейного программирования

из "Управленческий учет "

Применяя модель ЛП, мы предполагаем, что только один фактор — объем выпуска—вызывает изменение в суммарных затратах на продукцию. Все прочие затраты предполагаются фиксированными. Для многих краткосрочных решений это предположение достаточно приемлемо. Там, где это предположение неприемлемо, прибегают к другим моделям. [c.381]
Пример. Определение оптимального ассортимента продукции. [c.381]
Компания производит моторы. На ее заводе собирают и испытывают моторы двух видов — для снегоходов и для лодок (подвесной). Каждая модель проходит два подразделения — цех сборки и цех контроля и испытаний. [c.381]
Предположим, что цех работает с мотором одного вида. Из таблицы видно, что цех сборки может собирать максимум 200 моторов для снегоходов (300 машино-ч 1,5 машино-ч/шт. = 200 шт.) или 150 шт. для лодок (300 машино-ч 2,0 машино-ч /шт.-= 150 шт.). Аналогично цех контроля и испытаний может протестировать 120 моторов для снегоходов (120 шт. 1 ч = 120 шт.) или 240 лодочных моторов (120 шт. 0,5 ч = 240 шт.). [c.381]
Обобщим эти и другие релевантные данные. Отметим, что по моторам для снегоходов маржинальная прибыль на штуку составляет 200 ДЕ, а по лодочным моторам — 250 ДЕ на один мотор. [c.382]
Изданных нашего примера опишем три этапа решения проблемы Л П. Напомним, что А — это количество произведенных моторов для снегоходов, а 6—количество произведенных лодочных моторов. [c.382]
Так как отрицательное производство невозможно, А 0 и В 0. [c.383]
На графике показаны три линии, характеризующие ограничения по цехам 1 и 2 и из-за недостатка материалов. Область возможных решений на графике показывает границы возможных комбинаций изделий, т.е. комбинации количеств моторов для снегоходов и лодочных моторов, которые удовлетворяют всем ограничивающим факторам. На графике эта область заштрихована. [c.383]
Продукт А моторы для снегоходов, шт. [c.383]
Этап 3. Нахождение оптимального решения. Для нахождения оптимального решения рассмотрим метод проб и ошибок, а затем графический метод. [c.384]

Вернуться к основной статье