Графический метод. Постановка задачи: для изготовления двух видов продукции имеются три вида ресурсов, объемы которых ограничены величинами b1, b2, b3 соответственно. Расход i-го вида ресурса на изготовление одной единицы j-го вида продукции равен aij (i=1, 2, 3, j=1, 2). Объем выпуска каждого из видов продукции ограничен числом x*1 и x*2 единиц, а прибыль, получаемая от реализации одной единицы изготовленной продукции равна c1 и c2 соответственно. Данные задачи могут быть представлены в форме таблицы:
Номер ресурса
Объем ресурса (запас)
Номер продукции
1
2
1
b1
а11
а12
2
b2
а21
а22
3
b3
а31
а32
Ограничения по выпуску
x*1
x*2
Прибыль
c1
c2
Требуется составить план выпуска продукции (число единиц продукции по каждому виду), удовлетворяющий принятым ограничениям и приносящий максимум прибыли после реализации выпущенной продукции, имея следующие данные: