Условие задачи
Фирма имеет возможность приобрести не более 15 трехтонных автомашин и не более 22 пятитонных. Отпускная цена трехтонного грузовика – 14000 руб., пятитонного – 25000 руб. Фирма может выделить для приобретения автомашин 218 тысяч рублей.
Сколько нужно приобрести автомашин, чтобы их суммарная грузоподъемность была максимальной?
Ответ
Определим максимальное значение целевой функции (суммарная грузоподъемность)
F(X) = 3 x1 +5x2 при следующих условиях ограничений:
Для построения первого опорного плана систему неравенств приведем к каноническому виду путем введения дополнительных переменных. Так как в неравенствах =, то переменная вводится со знаком: