19813

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

Доклад

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

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

Украинкский

2013-07-17

26 KB

0 чел.

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

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


 

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

12246. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ ЛАБОРАТОРНЫХ РАБОТ ПО ДИСЦИПЛИНЕ «ЭЛЕКТРОТЕХНИЧЕСКИЕ МАТЕРИАЛЫ» 629 KB
  методические указания по выполнению лабораторных работ по дисциплине Электротехнические материалы ЛАБОРАТОРНАЯ РАБОТА №1 ЭЛЕКТРОТЕХНИЧЕСКИЕ МАТЕРИАЛЫ Цель работы: ознакомиться с электроизоляционными проводниковыми и магнитными материалами методами их
12247. ЛАБОРАТОРНАЯ РАБОТА №1 ЭЛЕКТРОТЕХНИЧЕСКИЕ МАТЕРИАЛЫ 168 KB
  ЛАБОРАТОРНАЯ РАБОТА №1 ЭЛЕКТРОТЕХНИЧЕСКИЕ МАТЕРИАЛЫ Цель работы: ознакомиться с электроизоляционными проводниковыми и магнитными материалами методами их получения основными характеристиками свойствами областями применения. ПРОГРАММА РАБОТЫ 1. Ознако
12248. Прямые методы минимизации функции одной переменной 1 MB
  Лабораторная работа 1. Прямые методы минимизации функции одной переменной. В данной работе рассматриваются методы решения поставленной задачи не использующие вычисления производных прямые методы минимизации. Постановка задачи: Требуется найти безусловный ми...
12249. Методы минимизации функции одной переменной, использующие информацию о производных целевой функции 781.11 KB
  Лабораторная работа 2. Методы минимизации функции одной переменной использующие информацию о производных целевой функции. Постановка задачи: Требуется найти безусловный минимум функции одной переменной fx т.е. такую точку что . Значение точки минимума вычисл
12250. Методы минимизации функции многих переменной 255.93 KB
  Лабораторная работа 3. Методы минимизации функции многих переменной. Постановка задачи: Требуется найти безусловный минимум функции от n переменных fx1 x2 xn т.е. такую точку что . Значение точки минимума вычислить приближенно с заданной точностью ε. Метод пр
12251. Измерение характеристик случайных процессов 124.5 KB
  ЛАБОРАТОРНАЯ РАБОТА № 3 Измерение характеристик случайных процессов I. Цели работы 1. Закрепить и расширить знания о стационарных и нестационарных широкополосных и узкополосных случайных процессах. 2. Ознакомиться с методами экспериментальных исследований случ
12252. СПЕЦІАЛЬНІ РОБОТИ ПРИ БУРІННІ СВЕРДЛОВИН 2.35 MB
  Закріплення свердловин трубами; тампонування міжтрубного та позатрубного простору свердловини; влаштування фільтрів (або облаштування водоприймальної частини бесфільтрових) свердловин; розглинизацію свердловин споруджених обертовими промивними способами; облаштування оголовка, камер та павільонів насосних станцій; проведення відкачок води;
12253. ОПРЕДЕЛЕНИЕ УДЕЛЬНОГО ЭЛЕКТРИЧЕСКОГО СОПРОТИВЛЕНИЯ ПРОВОЛОКИ 128 KB
  Лабораторная работа №301 ОПРЕДЕЛЕНИЕ УДЕЛЬНОГО ЭЛЕКТРИЧЕСКОГО СОПРОТИВЛЕНИЯ ПРОВОЛОКИ Приборы: лабораторная установка ФПМ01 мост постоянного тока Р333. Цель работы: приобретение навыков проведения простейших измерений электрических величин практиче
12254. Многоступенчатые центробежные насосы 2.21 MB
  Корпус насоса имеет, как правило, торчащий разъем в горизонтальной плоскости, число колес – четное. Общая схема насоса, схема движения воды. Уравновешивание осевой силы. Конструкция корпуса (серый чугун). Подшипниковые узлы.