Автор: Пользователь скрыл имя, 11 Декабря 2011 в 12:13, курсовая работа
Комбинат строительных конструкций имеет возможность выпускать два новых вида железобетонных конструкций. Для изготовления двух изделий А и В используется три вида сырья: цемент, сталь, гравий. На производства единицы изделия А требуется затратить цемента - a_1 т., стали - a_2 т., гравия - a_3 м3. На производства изделия В требуется затратить цемента - b_2 т., стали - b_2 т., гравия b_3 м3. Производства обеспечено цементом в количестве - P_1¬ т., стали – P_2 т., гравия – P_3 м3. Прибыль от реализации единицы готового изделия А составляет C_1 тенге, а изделия В – C_2 тенге. Составить план производства изделий А и В, обеспечивающий из реализацию.
Опорный
план:
Из системы
ограничений определяем значения
4
строка:
В строке 4 имеются отрицательные элементы. Выбирается столбец
Для выбора разрешающей
строки элемента вычислим
1
Итерация
Заполним разрешающую
строку
Строка
1
Строка
2
Строка
3
Строка 4
В строке 4 имеются отрицательные элементы. Выбирается столбец
Для выбора разрешающей
строки элемента вычислим
2
Итерация
Заполним
разрешающую строку
Строка
2
Строка
1
Строка
3
Строка 4
Так как в
последней строке нет отрицательных
чисел, решение можно считать
оптимальным