Условие задачи
Решить задачу линейного программирования симплекс-методом. Предприятие располагает несколькими группами невзаимозаменяемого оборудования, на котором может быть изготовлено три наименования изделий. Составить план производства изделий, обеспечивающий максимальную прибыль реализуемой продукции.
Трудоемкость изделий, фонд полезного времени каждой группы оборудования и прибыль( руб) от реализации единицы готового изделия каждого вид приведены в следующих таблицах.
Ответ
Переход к канонической форме
За ведущий выберем столбец 3, так как -7 наименьший элемент в F строке. За ведущую выберем строку 4, так как отношение свободного члена к соответствующему элементу выбранного столбца для второй строки является наименьшим.
Элементы разрешающей строки делим на разрешающий элемент и записываем в соответствующей по номеру строке новой таблицы: при i = r. Все ...