₅. Следовательно,минимумцелевой функции может быть получен только принулевых значениях искусственныхпеременных.Целевая функция нашей задачи примет следующеевыражение:F=0,5x₁+0,6x₂+0,4x₃+0,2x₄+0,3x₅-0x₆-0x₇-0x₈-0x₉+My₁+My₂+My₃+My₄=minТеперь все готово для решения задачи. Можно приступить к составлениюпервой симплексной рис. (2.41), которая будет иметь точно такой же вид, как и взадачах, рассмотренных ранее.Рис. 2.41. Первая симплекс-таблицаВ первоначальную программу войдут всеискусственные переменные.Однакоестьинекотораяособенностьтаблицы,заключающаясявтом,чтов задачу входит неопределенное число М. Строка М формируется как отрицательная сумма предыдущих строк: столбец В - ; столбцы х1–х9 - .Далее выбираем разрешающий столбец, но поскольку задача решается на минимум, в строке F выбираем положительные элементы, а строке М – максимальный по модулю отрицательный элемент (за исключением столбца В). Таким образом выбран столбец 1 (х1).

---

Далее, оцениваем отношения элементов столбца В к элементам разрешающего столбца (b_i/Aqi), и выбираем большее положительное значение (строка 3 – y3). После этого по аналогичному алгоритму, рассмотренному ранее, пересчитываем вторую таблицу (рис. 2.42)



Рис. 2.42 Вторая симплекс-таблица

В этой таблице разрешающий столбец – 4 (х4), а разрешающая строка – 4 (y4). Переходим к расчету третьей и т.д. таблицам (рис. 2.43-2.45).



Рис. 2.43 Третья симплекс-таблица



Рис. 2.44 Четвертая симплекс-таблица

На пятой итерации (рис. 2.45) получаем в строке М все нули, а все искусственные переменные y1- y4 замещены на основные и базисные переменные х.



Рис. 2.45 Пятая симплекс-таблица

Следовательно, получаем оптимальное решение F-206,67=0, или F=206,67, при х1=66,667, х3=333,33, х4=200. Значение х6=33,33 показывает насколько первое ограничение превышает значение ресурса 500.

---

Смотрите также файлы

• 3 Социальнопсихологический тренинг общения.doc

• Приоритетные направления начального общего образования в рамках реализации Федерального государственного образовательного стандарта второго поколения.doc

• Едеральное агентство по техническому регулированию и метрологии н ациональный.doc

• Практическая работа Использование библиотеки цифрового образовательного контента в учебной деятельности.docx

• Минобрнауки россии санктПетербургский государственный.docx