Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Математическая модель, помогите решить

степа леденёв Знаток (273), на голосовании 5 месяцев назад
Вариант 10, спасибо заранее
Голосование за лучший ответ
Анал из данных Знаток (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 в апреле без использования сверхурочного времени.
Похожие вопросы