19813

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

Доклад

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

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

Украинкский

2013-07-17

26 KB

0 чел.

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

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


 

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

37752. Исследование интерференционного светофильтра 402 KB
  Зеркала полупрозрачны так что часть света отражается от них R – коэффициент отражения часть поглощается А – коэффициент поглощения а часть проходит Т – коэффициент пропускания. Основные характеристики ИФ: mx – длина волны в максимального пропускания Tmx – максимальный коэффициент пропускания Tmin – минимальный коэффициент пропускания 05 – спектральная полуширина – ширина полосы на уровне 05Tmx 2 – угловая ширина светового пучка К – контраст – отношение максимального и минимального коэффициетов пропускания Т R А = 1 – для...
37755. ГРАДУИРОВАНИЕ ЭЛЕКТРОСТАТИЧЕСКОГО ВОЛЬТМЕТРА С ПОМОЩЬЮ ЭЛЕКТРОМЕТРА ТОМСОНА 157 KB
  ТЧЁТ ПО ЛАБОРАТОРНОЙ РАБОТЕ № 13 ГРАДУИРОВАНИЕ ЭЛЕКТРОСТАТИЧЕСКОГО ВОЛЬТМЕТРА С ПОМОЩЬЮ ЭЛЕКТРОМЕТРА ТОМСОНА Цель работы: Градуирование шкалы электростатического вольтметра с помощью абсолютного электрометра Томсона т. Стержень крепится к металлическому корпусу В вольтметра с помощью вмонтированной в него пробки из изоляционного материала. Если такой вольтметр проградуировать то им можно измерять разность потенциалов между любыми двумя проводниками...
37758. Програмування в Java 172 KB
  Поздоровляю вас зі вступом в ряди програмістів на Java — розроблювачів технології початку XXI століття. Всі уроки ви повинні прочитувати вдома, а на лекції і лабораторних роботах ви повинні звітуватися за виконані завдання. Перше серйозне завдання ви знайдете в кінці Уроку 2. Всі завдання індивідуальні, щоб одержати залік в кінці семестру їх треба обовязково виконати
37759. ВЫБОР РАЦИОНАЛЬНОЙ ДЛИНЫ ПАКЕТА СЕТИ ЭВМ 2.41 MB
  2 Теоретическая часть Для сообщений передаваемых в сети ЭВМ длина пакета выбирается постоянной. Длина пакета не может быть слишком малой поскольку при фиксированной длине служебной части заголовка пакета снижается доля информации сообщения передаваемая в одном пакете. При большой длине пакета и заданной достоверности передачи данных в канале связи повышается вероятность передачи пакета с ошибкой и следовательно частота повторной передачи пакета что снижает эффективность сети ЭВМ а также возрастает доля потерь памяти изза...
37760. ОТРАВЛЯЮЩИЕ ВЕЩЕСТВА РАЗДРАЖАЮЩЕГО ДЕЙСТВИЯ. КЛИННИКА, ДИАГНОСТИКА, ЛЕЧЕНИЕ 70.5 KB
  Уже в первой мировой войне почти все воюющие страны применяет различные ОВ, избирательно действующие на окончания чувствительных нервов в верхних дыхательных путях с последующей реакцией организма в виде слезотечения, кашля, рвоты, затрудненного, дыхания и т.д