|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Проверка опорного решения на выполнение граничных условийа) по строкам: 1. 100+50+1250=1400 2. 2000 =2000 3. 550 =550 5. 1300+304+896=2500 6. 800 =800 б) по столбцам: 1. 100+2000 =2100 2. 50+550+1300=1900 3. 1250+800 =2050 4. 304 =304 5. 896 =896 Проверка на число занятых клеток. ;9=9, т.е. решение верное и невырожденное. Вычисление значения целевой функции.
Z= 44*100+41*50+42*1250+43*2000+26*550+ +19*1300+22*304+0*896+44*800=225838 Проверка опорного решения на оптимальность: при решении задачи на максимум план оптимален, если для всех свободных клеток . Вычислим потенциалы. За первый потенциал возьмем =100, все остальные потенциалы вычисляем для занятых клеток по формуле . Для свободных клеток вычисляем оценки . Результаты расчетов заносим в табл.12.
Таблица 12 Потенциалы и оценки для опорного решения задачи
План не оптимален, так как в клетке (1;4) =2.
Zk=144*2100+141*1900+142*2050+144*304+122*896+ +(100*1400+101*2000+115*550+122*2500+98*800)=225838 Улучшение опорного плана Строим замкнутый прямоугольный цикл для клетки (1,4) с оценкой =2 (табл.12). Проставляем знаки «+» и «-», начиная с испытуемой клетки. Среди отрицательных вершин выбираем наименьшее значение хij, (хmin=50), это тот ресурс, который перемещается по циклу (прибавляется или вычитается в зависимости от проставленных знаков в вершинах цикла). Таким образом, получаем новые значения переменных хij (новое решение задачи). Результаты описанных действий сведем в табл.13.
Таблица 13 Улучшенное на 2-м шаге решение задачи
Полученное решение необходимо проверить на выполнение граничных условий. а) по строкам: 1. 100+1250+50 =1400 2. 2000=2000 3. 550=550 5. 1350+254+896=2500 6. 800=800 б) по столбцам: 1. 100+2000=2100 2. 550+1350=1900 3. 1250+800=2050 4. 50+254=304 5.896=896 Значение целевой функции определяется по формуле: (для задачи на максимизацию должно выполняться условие: ). 2*50=100, где оценка испытуемой клетки, -перемещаемая поставка. Z2=225838+100=225938 Дополнительно для контроля значение целевой функции рассчитывается по формуле: 44*100+42*1250+46*50+43*2000+26*550+19*1350+ +22*254+44*800=225938. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.008 сек.) |