АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Задачу решают в следующем порядке

Читайте также:
  1. III. Анализ результатов психологического анализа 1 и 2 периодов деятельности привел к следующему пониманию обобщенной структуры состояния психологической готовности.
  2. IV. Определите, какую задачу взаимодействия с практическим психологом поставил перед собой клиент.
  3. S: БЖД решает триединую задачу, которая состоит в
  4. В ходе изучения общих вопросов курса решаются
  5. В якості прикладу розглянемо задачу.
  6. Вступившее в силу решение Апелляционного совета может быть обжаловано в течение 6 месяцев в судебном порядке.
  7. Для улучшения понимания добавленной стоимости решим задачу
  8. Договор может быть расторгнут как по соглашению сторон, так и в судебном порядке.
  9. Задание 2. Решить задачу о назначениях средствами OpenOffice.orgCalc.
  10. Задание 4. Решить задачу нелинейного программирования в Mathcad.
  11. Задача 3. Составить математическую модель, решить задачу симплекс-методом.
  12. Задача 5. Решить транспортную задачу.

1. Пользуясь симплекс-методом, решаем задачу (6.1) – (6.3) при до получения оптимального плана.

Коэффициенты линейной формы равны:

(6.4)

 

Следовательно, для любого базиса разности могут быть представлены в виде линейной функции от , то есть

(6.5)

Тогда

(6.6)

 

что означает совместность всей системы неравенств

(6.7)

Решение задачи (6.1) – (6.3), полученное при , является оптимальным для всех значений параметра , удовлетворяющих условию

(6.8)
где

(6.9)

Здесь возможны следующие случаи:

а) , процесс решения закончен. Полученный план при остается оптимальным для всех значений параметра

б) , при . Если все , то линейная форма (6.1) при не ограничена снизу. Полученный план при остается оптимальным для всех значений параметра ;

в) и существует по крайней мере одна . В этом случае в базис вводится вектор и исключается вектор . Новый базис соответствует оптимальному плану хотя бы для одного значения параметра .

Если интервал является полной совокупностью значений , для которых новый базис соответствует оптимальному плану, то . Полученный оптимальный план при остается оптимальным для всех значений параметра . Полагая далее , продолжают процесс решения задачи. Аналогичным образом переходят от одного интервала изменения к другому, пока один из интервалов не включит .

Величины называют критическими значениями параметра , а оптимальные планы, соответствующие различным значениям – критическими решениями.

2. Пользуясь симплекс-методом, можно убедиться, что при линейная форма не ограничена снизу на выпуклом множестве, определяемом условиями (6.2).

Здесь возможны следующие случаи:

а) – вектор, подлежащий вводу в базис, , все Если , то линейная форма задачи не ограничена снизу для любого

б) если , неравенство будет иметь место для всех , то есть для любого задача не имеет оптимального плана. Если все , то оптимальный план задачи получен.

Пусть , тогда этот план является решением задачи при , а далее решение продолжается так же, как в случае (а).

Если не все , в базис вводится любой вектор, для которого . Процесс продолжается до тех пор, пока не окажется, что , или пока не будет обнаружен вектор c , все коэффициенты разложения которого по базису неположительны.

Если для всех j, встречаем случай (а).

Если , линейная форма задачи не ограничена снизу при всех .

Если , то линейная форма при , где ’ > , не ограничена снизу.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)