Образува разтвори метод симплекс

Основната идея на симплекс разтвор метод ZLP състои в последователно подобряване на референтните разтвори ZLP.

Има няколко форми на запис симплекс метода.
  1. Основната форма на метода на симплекс;
  2. Симплекс Метод маса симплекс;
  3. Модифицираният симплекс метод;
  4. Методът на симплекс под формата на колона;
  5. Симплекс метод под формата на греди.

За да се построи първата референтна система на неравенството планира да даде на системата от уравнения чрез въвеждане на допълнителни променливи (преход към каноничната форма).
0.1x1 0.2x2 + + 0.4x3 + 1x4 + 0x5 + 0x6 = 1100
0.05x1 + 0.02x2 + 0.02x3 + 0x4 + 1x5 + 0x6 = 120
3x1 + 1x2 + 2x3 + 0x4 + 0x5 + 1x6 = 8000

Основната форма на метода на симплекс

Симплекс метод под формата на таблица симплекс

Решението е под формата на таблица за симплекс. Формата е предназначена за компютърни изчисления. специален брой М (обикновено 10 000) се използва при използване на изкуствени бази.

Q матрица, съставена от коефициенти на системата, се нарича симплекс маса. съответната базова таблица Б. симплекс се нарича допустима. или директно допустими. ако qi0 ≥ 0. елементи qi0 маса симплекс Q на последния ред се наричат ​​относителна оценка.

Формуляри решения от изкуствен база

За използване на изкуствени променливи влезли в целевата функция, така наречените наслагват глоба стойност M, много голямо положително число, което по принцип не е дадено.
Основата резултат се нарича изкуствен и метод разтвор се нарича изкуствен основа.
И изкуствените променливи не са свързани със съдържанието на задачата, но те позволяват да се изгради отправна точка, и процеса на оптимизация принуждава тези променливи вземат нулеви стойности и да се гарантира допустимостта на оптималното решение.

Формуляри решения от изкуствен основа:
  1. М-метод (симплекс маса);
  2. два етапа или метод двуфазна симплекс (основния запис форма модифициран метод симплекс, метод Simplex за образуване на колона, симплекс Метод форма шев).

влизане Правила данни

Задайте своите въпроси или да направите предложения или коментари могат да бъдат долната част на страницата в раздела Disqus.
Можете също така да изпратите заявка за помощ при справянето с изследвания на наши доверени партньори (тук или тук).