19813

Перерозподіл поставок

Доклад

Информатика, кибернетика и программирование

1.Перерозподіл поставок. Пошук оптимального плану перевезення як і в загальній задачі ЛП починається з перебування початкового базисного рішення початкової вершини опуклого багатогранника області припустим

Украинкский

2013-07-17

26 KB

0 чел.

                                                       1.Перерозподіл поставок.

Пошук оптимального плану перевезення, як і в загальній задачі ЛП починається з перебування початкового базисного рішення (початкової вершини опуклого багатогранника області припустимих значень). Для цього використовують процедуру, основну на так називаному правилі північно-західного кута. Побудова початкового рішення відповідно до цього правила починається з лівого верхнього кута транспортної таблиці. Розподіл вантажу з першого пункту відправлення відбувається таким чином, що спочатку максимально задовольняються заявки першого споживача, потім другого і т.д. до повного розподілу вантажу, наявного в А1. Потім подібним же способом розподілиться вантаж із другого пункту відправлення, третього і т.д. При виконанні обмеження на обсяг вантажу на пунктах відправлення або попиту на пунктах призначення відповідний рядок (стовпець) транспортної таблиці виключається з подальшого заповнення. Якщо обмеження, що представляються стовпцем або рядком, виконуються одночасно, те можна виключити з подальшого заповнення або стовпець або рядок, а в клітині, що відповідає наступному північно-західному куту поставити значення змінної, рівної нулю (див. наприклад, табл. 2). Це правило автоматично гарантує виявлення нульових базисних перемінних, якщо такі зустрічаються.


 

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

55331. Взаєморозуміння 152 KB
  Мета й завдання проекту: поглибити знання гімназистів про етикет і його важливість у житті людини; навчити дітей жити у злагоді з оточуючими; сприяти розвитку культурного рівня учнів; вдосконалити практичні уміння учасників проекту; виховувати повагу одне до одного.
55332. Система взаємодії у профорієнтаційній роботі школи та вищого навчального закладу 173 KB
  Забезпечення максимально сприятливих умов для професійного розвитку учнів формування мотивації професіональних намірів. Виявлення можливостей учнів їх корекція і розвиток розвиток професійних інтересів і необхідних якостей.
55333. Градусна сітка Землі. Географічні координати точок 282.5 KB
  Практикум Мініпрактикум Географічна розминка Світлофор Текст параграфа; позначити на контурній карті рівнини України Відносна і абсолютна висота точок місцевості Географічна мозаїка Географічний крос Проблемне питання Дивуй Кути Проблемне...
55334. Таємниці підводного царства 251 KB
  Мета проекту: освітня: розширити знання дітей про море як складну екосистему зі своїми законами і умовами для існування всіх його мешканців; сформувати елементарні уявлення про рослинний та тваринний світ морів та океанів...
55335. Десяткові дроби. Додавання та віднімання десяткових дробів 5.39 MB
  Мета роботи: використання комп’ютерних технологій при створенні математичних проектів для узагальнення і систематизації знань учнів з вивченої теми. Розвиток навичок самостійного одержання інформації, формування вміння відбирати й структурировати матеріал.
55336. Культура та мистецтво спілкування 201 KB
  Виховні завдання проекту: розширити знання учнів про етичні норми безконфліктного спілкування та мистецтва володіти собою; формувати в учнів розуміння значення спілкування в житті людини; розвивати почуття відповідальності самодисципліни...
55337. Проектна технологія 83.5 KB
  Основними характеристиками проекту є те, що він передбачає конкретні результати має інноваційний характер. Виконання проекту передбачає звязок із реальним життям незвичайність форми і самостійність виготовлення створення матеріалів що по суті є різними видами документування.
55338. Підготовка педагогів до взаємодії з обдарованими дітьми 74.5 KB
  Мета і завдання проекту Основна мета проекту: створити умови для виявлення підтримки і підготовки вчителів до взаємодії з обдарованими дітьми для ефективного розвитку інтелектуального і творчого потенціалу цих учнів.
55339. Інструмент для видалення бур'янів в саду, на городі 260.5 KB
  Мета проекту: вдосконалити навички роботи з різним інструментом для обробки деревини та металів, розвивати естетичний смак, економічно використовувати матеріали.