Студопедия — Оптимизация опорного решения
Студопедия Главная Случайная страница Обратная связь

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

Оптимизация опорного решения






Метод оценки циклов

Метод состоит в том, что для каждой свободной клетки составляется и оценивается цикл. Цикл, это прямоугольная фигура, в которой все клетки, кроме первой, заняты. Наиболее типичные примеры циклов приведены на рисунке. 2.5.2.


Рисунок 2.5.2 – Примеры циклов транспортных перестановок

 

В таблице 2.5.3 приведены циклы для исходной задачи, представленной в таблице 2.5.1. В пустой клетке ставим минус, а далее по порядку плюс, минус, плюс, минус и т.д.

Таблица 2.5.3

Составление и оценка циклов для оптимизации плана перевозок

 

Оценки циклов:

- +72-22+16-40=+26;
- +25-22+16-52=-33;
- +40-22+16-52+12-11=-17;
- +15-70+22-8=-41;
- +10-8+16-40=-22;
- +4-8+16-52=-40;
- +15-11+12-52+16-8=-28;
- +27-70+22-16=-37;
- +52-52+12-11=+1;
- +55-70+22-16+52-12=31;
- +8-16+52-12=+32;
- +52-40+52-12=+52.

Перестановки осуществляются по циклу с наибольшей по модулю отрицательной оценкой. В данном случае это цикл, составленный для клетки А24, имеющий оценку минус 40. По циклу переставляется минимальное число, стоящее в отрицательной вершине. Здесь в отрицательных вершинах стоят 154 и 127 единиц товаров. Переставляем 127, путем вычитания этого числа из отрицательных вершин и прибавления в положительные.

В результате получается новый план, приведенный в таблице 2.5.4.

Таблица 2.5.4

План перевозок после первой перестановки  
Запасы поставщиков Потребности потребителей  
B1=100 B2=200 B3=50 B4=252 B5=77  
A1=152            
           
A2=127            
           
A3=225            
           
A4=175            
           

 

Для этого плана снова составляются и оцениваются все циклы, Процедура повторяется до тех пор, пока есть отрицательные циклы.

После каждой итерации вычисляется целевая функция – суммарные затраты на перевозку. В данном случае

F=70×100+22×52+4×127+16×148+40×50+
+52×27+12×98+11×77=16447 у.д.е.

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







Дата добавления: 2015-08-30; просмотров: 463. Нарушение авторских прав; Мы поможем в написании вашей работы!



Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Основные разделы работы участкового врача-педиатра Ведущей фигурой в организации внебольничной помощи детям является участковый врач-педиатр детской городской поликлиники...

Ученые, внесшие большой вклад в развитие науки биологии Краткая история развития биологии. Чарльз Дарвин (1809 -1882)- основной труд « О происхождении видов путем естественного отбора или Сохранение благоприятствующих пород в борьбе за жизнь»...

Этапы трансляции и их характеристика Трансляция (от лат. translatio — перевод) — процесс синтеза белка из аминокислот на матрице информационной (матричной) РНК (иРНК...

Пункты решения командира взвода на организацию боя. уяснение полученной задачи; оценка обстановки; принятие решения; проведение рекогносцировки; отдача боевого приказа; организация взаимодействия...

Что такое пропорции? Это соотношение частей целого между собой. Что может являться частями в образе или в луке...

Растягивание костей и хрящей. Данные способы применимы в случае закрытых зон роста. Врачи-хирурги выяснили...

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия