Условие:
Задача 4.
Василий Иванов
владелец небольшого
мебельного цеха. Он
производит столы трех моделей: А, В и С. Каждая модель требует
определенных затрат времени на выполнение трех операций: производство
заготовок, сборка и покраска.
Василий имеет возможность продать все столы, которые он изготовит.
Более того, модель С может быть продана и без покраски (модель Сб.п.). При
этом прибыль уменьшается на 200 руб. за штуку. Василий нанимает
нескольких рабочих, которые работают у него по совместительству, так что
количество часов, отводимое на каждый вид работ, изменяется от месяца к
месяцу.
Постройте модель линейного программирования, которая помогла бы
Иванову найти такую программу выпуска продукции, чтобы прибыль в
следующем месяце была максимальной. Предполагается, что по каждому виду работ возможны трудозатраты до 100 ч. В следующей таблице указаны
время (в часах), необходимое для выполнения операций по производству
столов каждой модели, и прибыль (в руб.), которая может быть получена от
реализации каждого изделия:
Модель
Производство
Сборка
Покраска
Прибыль
450
$
400
C
500
Вопросы:
1. Какую максимальную прибыль может получить Василий в течение
месяца?
2. Сколько столов моделий следует производить?
3. Следует ли продавать неокрашенные столы моделиС?
4. На сколько увеличится максимальная прибыль, если допустимый
объем трудозатрат на этапе сборки возрастет на 10%?
5. На какую минимальную величину должна возрасти прибыль от
производства и продажи окрашенного стола моделиС, чтобы стало выгодно
их производить?
Решение:
Для решения задачи линейного программирования, давайте сначала определим переменные, ограничения и целевую функцию.
Шаг 1: Определение переменных
Обозначим:
- xA — количество столов модели A
- xB — количество столов модели B
- xC — количество столов модели C
- xCб.п. — количество столов модели C без покраски
