19813

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

Доклад

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

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

Украинкский

2013-07-17

26 KB

0 чел.

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

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


 

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

79819. Пути совершенствования политики привлечения кредитных ресурсов в ЗАО «Пассаж «ОКТЯБРЬСКОЕ ПОЛЕ» 147.5 KB
  Организация, использующая только собственный капитал, имеет наивысшую финансовую устойчивость, но ограничивает темпы своего развития, поскольку не может обеспечить формирование необходимого дополнительного объема активов в периоды благоприятной конъюнктуры рынка и не использует финансовые возможности прироста прибыли на вложенный капитал. Поэтому организациям очень важно привлекать заемный капитал.
79823. Разработка программного обеспечения контроллера камер со сверхмалым временем экспозиции 681 KB
  В данной дипломной работе было разработано программное обеспечение отладочной платы контроллера видеокамер НПК «Видеоскан», реализующее функции начальной загрузки и сборки компонентов ядра операционной системы для обработки изображений в режиме реального времени.
79824. Становление отечественной оперы во II половине XVIII века 279.5 KB
  Западноевропейская опера в России в XVIII веке. Общеевропейские тенденции развития музыкальной культуры итальянская опера в России. Французская опера в России. Становление отечественной оперы во II половине XVIII века. Начало русской оперы. Фомин и его вклад в развитие русского музыкального театра. Историческое значение русской комической оперы. Тематический анализ оперных спектаклей II половины XVIII века...
79827. Стратегия инновационного развития 75 KB
  Таким образом инновационная стратегия это план на весь процесс от исследований через производство и сбыт до использования инновационного продукта. Кроме того ИП представляет собой сложный неопределенный по своему исходу насыщенный неожиданностями на промежуточных участках трудно прогнозируемый процесс инновационная стратегия должна учитывать необходимость подготовки альтернативных планов. Следовательно стратегия означает программу постоянно учитывающую перспективную цель выбор путей и средств ведущих к ее достижению.