19813

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

Доклад

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

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

Украинкский

2013-07-17

26 KB

0 чел.

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

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


 

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

43111. Контроль і управління якістю води у водоймах 1.56 MB
  Аналітичний огляд літератури очистки стічних вод міста Елементи механічної очистки стічних вод. Елементи біологічної очистки стічних вод. Математичний апарат для моделювання очистки стічних вод. Контроль і управління якістю води у водоймах.
43112. Определение момента инерции маховика 2.43 MB
  Кинетостатический расчет механизма силовой расчет. Определение сил инерции и моментов сил инерции звеньев механизма. Определение приведенного момента сил полезных сопротивлений. Построение графика приведенных моментов сил полезного сопротивления и движущих сил.
43113. Модернизация электропривода скиповой лебёдки ЛС15 для доменной печи №1 ОАО «Косогорского металлургического завода» 6.15 MB
  Двухдвигательная скиповая лебёдка с возможностью работы от одного двигателя обуславливает разработку равноценной по надёжности системы управления. Применены три системы электропривода, две основных и одна резервная, что позволяет иметь семь вариантов электроуправления скиповой лебёдкой.
43114. Разработка инженерных сетей микрорайона города Пенза 307 KB
  Целью гидравлического расчёта является определение диаметров трубопроводов и потерь давления по длине трассы при известных расход теплоносителя и заданном располагаемом давлении на вводе в микрорайон, также увязка потерь давления по ответвлениям.
43115. Пресс-автомат для холодного выдавливания 250 KB
  Развитие современной науки и техники неразрывно связано с созданием новых машин, повышающих производительность и облегчающих труд человека на производстве. Главная задача, стоящая перед современным машиностроением- подготовка высококвалифицированных инженеров
43116. Разработка технологического процесса механической обработки детали «Корпус насоса» 678.5 KB
  Такт выпуска определяется по формуле: где годовая программа запуска изделий в производство шт; =28010 шт. Чтобы получить окончательный ответ относительно способа получения заготовки производится экономическое сравнение себестоимости получения деталей при данных методах литья по формуле 5. Стоимость заготовок получаемых такими методами как литьё по выплавляемым моделям и литьё под давлением можно с достаточной для курсового проектирования точностью определить по формуле: где СI – базовая стоимость одной тонны...
43117. Проектирование привода ленточного конвейера 462 KB
  Применим индустриальное масло для тяжело нагруженных систем с антиокислительными, антикоррозийными, противоизносными и противозадирными присадками И-Т-Д-220, которое заливается в кратер редуктора до оси червяка.
43118. Проектирование специальных режущих инструментов 1.4 MB
  Графическое и математическое выражение фасонного профиля обрабатываемой детали определяется относительно координатных осей X и Y. Центр координатных осей О находится в точке пересечения левого края детали и ее оси вращения. Координатная ось X совмещается с осью вращения детали. Координатная ось Y проводится из центра координатных осей О перпендикулярно оси X.
43119. Кондуктор для сверления отверстия 10Н7 3.28 MB
  Частая смена объектов производства, связанная с нарастанием темпов технологического процесса, требует создание конструкций приспособлений, методов их расчёта и проектирования, обеспечивающих неуклонное сокращение сроков подготовки производства. Затраты на изготовление технологической оснастки составляют 15…20% от затрат на оборудования для технологического процесса обработки деталей машин или 10…24% от себестоимости машины. Станочные приспособления занимают наибольший удельный вес по стоимости и трудоёмкости изготовления в общем количестве различных типов технологической оснастки.