Условие задачи
Решить симплекс-методом задачу: для изготовления различных изделий А, В, С предприятие использует три вида сырья. Нормы расхода сырья на производство одного изделия каждого вида, цена одного изделия А, В и С, а также общее количество сырья каждого вида, которое может быть использовано предприятием, приведены в табл. 2. Изделия А, В и С могут производиться в любых соотношениях (сбыт обеспечен), но производство ограничено выделенным предприятию сырьем каждого вида.
Составить план производства изделий, при котором общая стоимость всей произведенной предприятием продукции является максимальной.
Ответ
В векторной форме будем иметь
Среди векторов A4, A5, A6 единичные, их принимаем за базисные и, положив x1 = x2 = x3 = 0, получаем начальный опорный план:
X0=(0, 0, 0 ,360, 192, 180).
Составляе...