19813

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

Доклад

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

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

Украинкский

2013-07-17

26 KB

0 чел.

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

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


 

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

63454. Особенности построения систем контроля доступа 1.49 MB
  По мере накопления опыта создания и применения аппаратуры СКД началось ее активное внедрение на широкий рынок охранных систем. Особенности построения систем контроля доступа Под системой контроля доступа СКД понимают объединенные в комплексы электронные механические электротехнические аппаратнопрограммные...
63456. Рекомендации по выбору средств и систем контроля доступа 145.5 KB
  Аппаратура СКД должна убедиться что доступ предоставляется именно тому лицу которое зарегистрировано как законный пользователь т. Известны разработки СКД основанные на считывании и сравнении конфигураций сетки вен на запястье образцов запаха преобразованных в цифровой вид анализе носящего уникальный характер...
63457. Ограждения периметра, отдельных участков территории. Элементы инженерной укреплённости охраняемых объектов 204.5 KB
  Контроль за выполнением требований настоящего руководящего документа осуществляется подразделениями вневедомственной охраны при включении их представителей в комиссии по обследованию и приемке в эксплуатацию объектов.
63458. Элементы инженерной укреплённости охраняемых объектов 6.99 MB
  Двери деревянные. Двери деревянные. Двери деревянные наружные для жилых и общественных зданий. Двери деревянные внутренние для жилых и общественных зданий.
63459. Основы проектирования систем охраны объектов. Методика определения варианта и тактики охраны 541 KB
  Требования к проекту оборудования объекта ТСОС Методика выбора системы сбора и обработки информации. Технические средства охраны. Состояние физических преград инженерных сооружений имеющих большую стойкость и в связи с этим не блокированных...
63462. Строительство в системе народного хозяйства страны 33.5 KB
  Эффективность капитальных вложений во многом определяется их рациональной структурой. Например технологическая структура капитальных вложений представляет собой соотношение между затратами на производство СМР на приобретение технологического оборудования и прочими затратами.