Анал из данных
Знаток
(299)
6 месяцев назад
Для решения данной задачи воспользуемся смешанной целочисленной линейной программой.
Пусть:
x1 - количество сотовых телефонов, производимых в январе
x2 - количество сотовых телефонов, производимых в феврале
x3 - количество сотовых телефонов, производимых в марте
x4 - количество сотовых телефонов, производимых в апреле
y1 - количество сотовых телеффонов, произведенных в суперчасы в январе
y2 - количество сотовых телеффонов, произведенных в суперчасы в феврале
y3 - количество сотовых телеффонов, произведенных в суперчасы в марте
y4 - количество сотовых телеффонов, произведенных в суперчасы в апреле
Тогда необходимо решить следующую задачу:
Minimize 11000x1 + 13000x2 + 15500x3 + 11000x4 + 1800(y1 + y2 + y3 + y4) + 15(x1 + x2 + x3 + x4)
subject to:
x1 <= 11000
x2 <= 11000
x3 <= 11000
x4 <= 11000
y1 <= 1800
y2 <= 1800
y3 <= 1800
y4 <= 1800
x1 + y1 = 11000
x2 + y2 = 13000
x3 + y3 = 15500
x4 + y4 = 11000
Каждая переменная должна быть целочисленной и неотрицательной.
Таким образом, оптимальным решением будет:
x1 = 11000, x2 = 13000, x3 = 15500, x4 = 11000, y1 = 0, y2 = 0, y3 = 0, y4 = 0
Таким образом, чтобы удовлетворить спрос с минимальными совокупными затратами, фирме следует производить 11000 сотовых телефонов в январе, 13000 в феврале, 15500 в марте и 11000 в апреле без использования сверхурочного времени.