Линейный программирование и симплекс метод
Download 58.43 Kb.
|
|
... ... ... ... ....
м1 х 1 _ + a m 2 x 2 + ...+ a mn x n + у м = б м . Итак , в ЧДМ данный неизвестные основной неизвестные , неравенства система уравнения к системе вращать для быть добавленным неизвестные добавление называются неизвестными . _ Дополнительный неизвестные имеют форму " " к неравенству положительный , " " по внешности к неравенству пока Минус намекать с добавляется . Линейный программирование относительно неравенства система уравнения система видимо принести для быть добавленным добавление неизвестные цель функция нуль коэффициент с добавляется , то есть : Z макс . = c 1 x 1 +c 2 x 2 +...+ c n x n +c n+1 y 1 +c n+2 y 2 +...+ c m у м "=" =c 1 x 1 +c 2 x 2 +...+ c n x n + 0 y 1 + 0 y 2 +...+ 0 y m . (2.1.18) Стандарт в форме х 1 , х 2 , ... , х п переменные основа неизвестные , дополнение включены у 1 , у 2 , ... , у м 0 переменные основа не случилось неизвестные называется _ Здесь _ проблема в растворе комфортный будь как будет для основа неизвестные как x 1 , x 2 , ... , x n , , не является базой неизвестные как у 1 , у 2 , ... , у м выбранный . в ЧДМ исходный поддерживать план найти при , неравенства в задаче (2.1.15). система добавление неизвестные добавить как результат уравнения После преобразования системы в (2.1.17 ) это система добавление к неизвестному относительно взлет получается , то есть : у 1 = б 1 – ( 11 х 1 + 12 х 2 + ... + 1n х n ) , у 2 = b2 _ – ( 21 х 1 + 22 х 2 + ... + 2n х n ) , у 3 = б – ( 31 х 1 + 32 х 2 + ... + 3n х n ) , (2.1.19) ... ... ... ... ... ... у м = б м – ( a m1 x 1 + a m2 x 2 + ... + a mn x n ). Цель функция следующее выражающий мы получаем : Z макс . = 0-(- с 1 х 1 - с 2 х 2 - ... - c n x n ) + 0 y 1 + 0 y 2 + 0 y 3 +...+ 0 y m . (2.1.20) Найдено (2.1.19) из системы к правилу в соответствии с основной неизвестные до нуля уравнивание получается , то есть : х 1 = х 2 = ... = х н = 0. Как результат следующее исходный поддерживать к плану иметь мы будем ( это на земле по делу данный бесплатно пределы считаются положительными ) : у 1 = б 1 , у 2 = b2 _ , у 3 = б 3 , ... , y м = b м , Z max = 0. (2.1.21) В CHDM (2.1.21) ( старт поддерживать план ) общий без следующее написать принятие сделано : Х*= ( х 1 , х 2 , ..., х п , у 1 , у 2 ,…, у м ) = (0 , 0 , ..., 0, Ь1 , Ь2 , ..., б м ) . Найденный поддерживать плана решения ( значения ) положительны если данный ЧДМ симплекс метод с решать возможный будет _ К следующему внимание мы даем следует : Если маргинальный в условиях б я бесплатно пределы Минус заостренный если , то их каждый всегда умножение на (-1 ) положительно к ситуации принести нужно _ Теперь данные в (2.1.19) и (2.1.20). следующее по внешнему виду к столу мы разместим и ему исходный симплекс мы называем это столом . Начальный поддерживать план конечный в бедре оптимальный план после этапа ( симплекс ) . урожай делать путь показывает и каждый один следующий симплекс к предыдущему к относительно оптимальному плану ближе план дает _ Проблема решать процесс является оптимальным решением пока не нашел или по делу цель функция конечный имеет максимум (минимум). что это не пока не обнаружили продолжать будет доставлено . Таблица 2.1.2
Download 58.43 Kb. Do'stlaringiz bilan baham: 
|