Линейный программирование и симплекс метод

- ЧДМ _ каждый набор планов ( решений ). выпуклый ;
- цель функция его собственный максимум или до минимального значения выпуклый много включать края в одной достигает ;
- выпуклый много включать каждый один край ЧДМ поддерживать план будет _
Нам учитывая следующий CHDM быть :
Z _{м ось} =c ₁ x ₁ +c ₂ x ₂ +...+ c _n x _n (2.1.14)
11 х ₁ + ₁₂ х ₂ + ... _{+ 1n} х _n б ₁ ,
а ₂₁ х ₁ + а ₂₂ х ₂ + ... + а _2п х _п б ₂ ,
31 х _{1 _} + ₃₂ х ₂ + ... + _3n х _n б ₃ , (2.1.15)
... ... ... ...
м1 х _{1 _} + a _{m 2} x ₂ + ...+ a _mn x _n б _м .
х _{1 , 2 , . . . , п} 0 (2.1.16)
это ЧДМ следующее содержание дает : (2) неравенства в системе основной неизвестные ( х ₁ , х ₂ , х ₃ ,..., х _п ) из так ценности требуется найти найденное _ _ ценности положительный или до нуля равно это цель _ так называемая функция
Z _{макс .} =c ₁ x ₁ +c ₂ x ₂ +...+ c _n x _n
к функциональным максимум ценить пусть он
смотреть в ЧДМ уравнения в системе н неизвестные количество , м пока уравнения номер представляет _ На практике : а ) неизвестные номер уравнения из числа большой ( п > м ) ; б ) неизвестные номер уравнения к номеру равно ( п = м ) ; в ) неизвестные номер уравнения из числа маленький ( п < м ) быть можно _
ЧДМ решать для первый который выполняет наш случай (2.1.15) неравенства система канонический посмотреть , то есть уравнения система видимо принести и поддерживать план это найти
(2.1.15) в системе данный х ₁ , х ₂ , ... , х _п неизвестные ( переменные ) являются ключевыми называются неизвестными . _
Итак , первый в соответствии поддерживать решение ( план ) находится .
(2.1.15) неравенства система уравнения к системе принести для , неравенств каждый к одному подходящий соответственно добавление так называемые неизвестные положительный или до нуля равно был этот у ₁ , у ₂ , ... , у _м 0 переменные мы добавляем . ЧДМ экономический к содержанию в соответствии с добавление неизвестные (2) системе положительный намекать с добавляется . мы неизвестны номер уравнения из числа был большим ( n > m ). ситуация посмотрим _
11 х ₁ + ₁₂ х ₂ + ... _{+ 1n} х _n + у ₁ = б ₁ ,
а ₂₁ х ₁ + а ₂₂ х ₂ + ... + а _2п х _п + у ₂ = b2 _{_} , (2.1.17)