Условие задачи
Определите, в каком количестве гостинице необходимо предоставлять услуги четырех видов: Усл1, Усл2, Усл3, Усл4, для оказания которых требуются ресурсы трех типов: трудовые, материальные, финансовые. Норма расхода, а также прибыль, получаемая от реализации каждого вида услуг, приведены в таблице.
Определите, к какому классу задач относится решение данной задачи.
Для решения разработайте математическую модель в соответствии с условиями задачи и выполните исследование средствами MS Excel.
Интерпретируйте полученные результаты.
Ответ
1) Составляем математическую модель
Переменные:
Xi количество единиц предоставляемой услуги с номером i
Целевая функция:
Общая прибыль от всех предоставленных услуг (максимизируется)
F = 60*X1 + 70*X2 + 120*X3 + 130*X4 макс
Ограничения:
Количество предоставляемых услуг целые неотрицательные числа
Xi = 0, целые
Фактически потраченный объем ресурса каждого вида не может быть больше заданного запаса
Трудовые
1*X1 + 1*X2 + 1*X3 + 1*X4 = 16
Сырьевые
6*X1 + 5*X2 + 4*X3 + 3*X4 = 110
Финансовые
4*X1 + 6*X2 + 10*X3 + 13*X4 = 100
Данная задача является задачей линейного программирования:
F = 60*X1 + 70*X2 + 120*X3 + ...