Категория
Информатика
Тип
реферат
Страницы
17 стр.
Дата
22.05.2014
Формат файла
.html — Html-документ
Архив
1028412.zip — 10.09 kb
  • zadachi-linejnogo-programmirovanija_1028412_1.html — 34.99 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

/>


Решение. Запишемограничения как уравнения, выражающие базисные переменные через небазисные :

X3=2+2X1-X2

X4 = 2-X1+2X2

X5= 5-X1-X2

Пусть базис Б состоит изпеременных X3,X4,X5. Тогда базисное решение -(0;0;2;2;5). Теперь надо выразить F через небазисные переменные. Внашем конкретном случае это, оказывается, уже сделано.

Проверим, достигла лицелевая функция своего минимального значения. Коэффициент при X1 в выражении для F отрицателен. Следовательно, возрастание X1 приведет к дальнейшему уменьшению F. Однако при увеличении X1 переменные X3 X4 X5 могут уменьшатся, и необходимоследить за тем, чтобы ни одна из них не стала отрицательной. Так как увеличениеX1ведет к увеличению X3, то для этой переменной такой опасности не существует. Изанализа других базисных переменных получаем, что значение X1 может быть увеличено до 2. Такое увеличение даст X4=0, X3=6, X5=3. Этот результат нас устраивает, так как числоположительных переменных такое же, как и решение. Новый базис Б’состоит из X1, X3, X5. Чтобы приступить к выполнению следующего шага, выразим этипеременные и целевую функцию Fчерез небазисные переменные X2 и X4. Это легко сделать, если решить второе уравнениеотносительно новой базисной переменной X1, а подстановка этого выражения в остальные уравнения ицелевую функцию F дает:

/>


Коэффициент при X2 функции F отрицателен. Поэтому можно и дальше уменьшать целевую функцию F, увеличивая X2.однако X2 можно увеличивать не более, чем до1: это следует из уравнения X5=3-3 X2+ X4 ( если X2>1, X4=0, то X5<0 ). Подстановка X2=1 в другие уравнения дает X1=4 и X3 =9. Еще раз выразим базисныепеременные и F через небазисные:

/>

Базис Б’’состоит из переменных X1, X2, X3 ,



Ваше мнение



CAPTCHA