Сборник задач по методам принятия управленческих решений

Таблица 25 Вид дверей Время на производст­ во, MEIH Время на обработку, мин Прибыль, долл. Стандартные 20 30 10 Шпонированиые 30 20 20 Резиые 40 40 40 Ресурс времени 180 60 Ответ. Х* = (0,0,90), = 3600. Задача 11. Завод по производству оптической техники начал производство двух видов продукции П, и на экспорт. По дан­ ным, приведенным в табл. 26, составить план выпуска продукции, обеспечивающий заводу максимальную прибыль. Таблица 26 Вид сырья Запас сырья Расход сырья на единицу продущии каждого вида п, п, 19 2 3 5, 13 2 1 15 0 3 ^4 18 3 0 Прибыль, $ 70 50 Ответ. X'^{5,31 =500. ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 7 Метод искусственного базиса Метод искусственного базиса применяется в тех случаях, ко­ гда задача не содержит первоначального опорного плана с базисом из единичных векторов. Он позволяет ввести меньшее количество дополнительных переменных при составлении опорного плана. Для задачи линейного программирования составляется так назы­ ваемая расширенная задача, которая решается симплексным мето­ 53