Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Решение .
|
|
Запишем задачу в канонической форме
Получить максимум функции 
при условиях
Запишем разложение векторов
Р1х1 + Р2х2 + Р3х3 + Р4х4 + Р5х5 + Р6х6 = Р0 .
Выпишем вектора, входящие в разложение
Р1 = 
, Р2 = 
, Р3 = 
, Р4 = 
, Р5 = 
, Р6 = 
, Р0 = 
Так как среди векторов имеется только один единичный – Р3, то будем решать задачу с использованием метода искусственного базиса.
Запишем расширенную задачу, введя искусственные переменные: х7 и х8
Получить максимум функции 
при условиях
Разделим все переменные на две группы: основные: х3, х7, х8;
неосновные: х1, х2, х4, х5, х6 .
Примем х1 = х2 = х4 = х5 = х6 = 0.
Получили первоначальный план расширенной задачи:
Х(1)Р = (0, 0, 10, 0, 0, 0, 18, 36).
Полученный план является базисным и допустимым. Для определения его оптимальности составим первую расширенную симплекс –таблицу.
Таблица 1
| i | Б | Сб | Р0 | -2 | -М | -М | |||||
| Р1 | Р2 | Р3 | Р4 | Р5 | Р6 | Р7 | Р8 | ||||
| Р3 | -2 | ||||||||||
| Р7 | -М | -2 | -1 | -2 | -1 | ||||||
| Р8 | -М | -1 | |||||||||
| -1 | -1 | ||||||||||
| -54 | -1 | -1 |
Р04 = 0 * 10 = 0
Р05 = 18 * (-М) + 36 * (-М) = - 54 М = -54
|
|