28471

Метод найменшої вартості побудови початкового опорного плану

Доклад

Математика и математический анализ

Для даної задачі такою є клітинка А2В2 в яку записується найменше з чисел 220 230. У звуженому полі клітинок вибирається найменша вартість в клітинці А2В1 в яку записується min 10 150 =10. В цю клітинку записується min 280300=280 проставляється прочерк в А3В3 і біля запасів А1 записується залишок в 20 од. Далі заповнюється клітинка А1B4 з найменшою вартістю числом min 20 200=20 виставляються прочерки в клітинках А1В1 А1В2 і записується залишок потреб В4 в розмірі 180 од.

Украинкский

2013-08-20

17.79 KB

12 чел.

17.23.Метод найменшої вартості побудови початкового опорного плану передбачає на першому кроці вибір клітинки з найменшою вартістю перевезення одиниці вантажу (найменшого елемента матриці (cij)). Для даної задачі такою є клітинка А2В2, в яку записується найменше з чисел 220, 230. Олівцем виставляються прочерки в клітинках А1 В2, А3В2, виключаючи тим самим їх з наступного розгляду. Біля запасів А2, записуються залишки запасів в розмірі 10 од. У звуженому полі клітинок вибирається найменша вартість в клітинці А2В1 в яку записується min (10, 150) =10. В А2В3 та А2В4виставляються прочерки, бо запаси А2 вичерпані, а під потребами В1 записуються залишки потреб в розмірі 140 од. На наступному кроці серед клітинок, що залишилися незаповненими, вибирається А1 В3, в якій міститься найменша вартість. В цю клітинку записується min (280,300)=280, проставляється прочерк в А3В3 і біля запасів А1 записується залишок в 20 од. Далі заповнюється клітинка А1B4 з найменшою вартістю (числом min (20, 200)=20), виставляються прочерки в клітинках А1В1, А1В2, і записується залишок потреб В4 в розмірі 180 од. В підсумку залишаються тільки дві клітинки (А3В1, та А3В4), які не мають прочерка або чисел, що визначають величину перевезень. В першу з них (вартість менша) записуємо min (140, 320)=І40, а в другу – залишок запасів А3,. Остаточно отримаємо таблицю 3.Таблиця З

Зауважимо, що доцільно самостійно здійснювати кожен крок побудови опорного плану у власноруч намальованій транспортній сітці, а не користуючись вже готовою табл.З.Побудований опорний план методом найменшої вартості також невироджений. Знайдемо вартість перевезень згідно з ним:

Порівняння отриманих значень цільової функції на планах, побудованих різними методами, вказує на те, що опорний план, записаний в табл. З кращий (цільова функція мінімізується). Відмітимо, що можна навести багато прикладів ТЗ, в яких значення цільової функції на опорному плані, побудованому діагональним методом, е меншим, ніж на плані, побудованому методом найменшої вартості. Проте в середньому метод найменшої вартості дає краще наближення до оптимального плану в порівнянні із діагональним методом.


 

А также другие работы, которые могут Вас заинтересовать

39939. Общая характеристика и боевое применение радиорелейной связи 52.82 KB
  В тоже время при организации радиорелейной связи необходимо учитывать зависимость ее от рельефа местности что вызывает необходимость тщательного выбора трассы линии связи невозможность работы или значительное уменьшение дальности действия радиорелейных станций в движении возможность перехвата передач и создания радиопомех противником. Способы организации радиорелейной связи Радиорелейная связь может быть организована по направлению по сети и по оси. Применение того или иного способа в каждом отдельном случае зависит от конкретных условий...
39940. Тропосферная связь 15.2 KB
  Тропосферные станции предназначаются для строительства прямых многоканальных линий связи большой протяженности. Дальность связи на одном интервале тропосферной линии может составлять 120–250 километров.
39941. Понятие о системе связи 23.76 KB
  В связи с этим можно дать следующее определение. Система военной связи – подсистема системы управления войсками силами и оружием обеспечивающая обмен информацией и автоматизацию управления. Оно отражает функциональное предназначение системы военной связи – обеспечение обмена информацией и автоматизацию управления.
39942. Требования к системе связи 39.5 KB
  По перечисленным свойствам к системе военной связи предъявляются требования: высокая боевая готовность; устойчивость; пропускная способность; мобильность; разведзащищенность; доступность; управляемость. Высокая боевая готовность системы военной связи Высокая боевая готовность системы военной связи – ее способность в любое время и в различных условиях обстановки выполнять задачи по обеспечению управления войсками. Требование высокой боевой готовности относится прежде всего к стационарным системам связи мирного времени и полевым системам...
39943. Войска связи Сухопутных войск, их назначение и состав 30 KB
  Соединения части и подразделения связи или в дальнейшем коротко войска связи являются специальными войсками и входят в состав всех видов Вооруженных сил РФ. Эти войска предназначены для развертвования и эксплуатации систем связи и обеспечения управления войсками силами во всех видах их боевой деятельности. На них также возлагаются задачи по развертвованнию и эксплуатации средств автоматизации управления проведению и организации технических мероприятиях по обеспечению связи и АСУ мероприятий по обеспечению безопасности связи Войска...
39944. Условия, влияющие на организацию и обеспечение связи в мотострелковом (танковом) батальоне в бою и специальной войсковой операции 24.5 KB
  Кроме этого на организацию связи в батальоне существенное влияние оказывает наличие сил и средств связи.
39945. Организация связи в мсб (тб) 25.5 KB
  Организация связи в бою в мсбтб зависит от многих факторов: условия перехода к обороне в наступление; роль и место батальона в боевом порядке полка боевой порядок и задачи батальона; принятая система управления; организация взаимодействия; наличие и состояние сил и средств связи; построение обороны средства усиления; характер местности и т. Основным способом организации проводной связи в мсб является направление проводной связи. Связь с командиром и штабом полка обеспечивается силами и средствами роты связи полка кабелем П274М согласно...
39946. Организация связи проводными средствами МСБ(ТБ) 16.08 KB
  При организации проводной связи необходимо рассчитывать потребное количество кабеля. По опыту войск на рельеф местности и эксплуатационное покрытие линий проводной связи необходимо выделять дополнительное количество кабеля: на среднепересеченной местности – до 20 в горнотаежной местности – до 200 Количество кабеля выделяемое на направление связи принято рассчитывать по формуле: Lпотр=LизмKLизм где: Lпотр – потребное количество кабеля для обеспечения связи на определенном направлении; Lизм – расстояние измеренное на рабочей карте...
39947. Роль и место военной связи в системе управления войсками 16.8 KB
  Простейшая система управления включает: орган управления ОУ каналы прямой и обратной связи управляемый объект УО. Процесс управления складывается из циклов управления. Каждый такой цикл включает: сбор органом управления информации от управляемых объектов; обработку информации и принятие решения выработку управляющего воздействия; постановку задач управляемым объектам командная информация воздействия.