19813

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

Доклад

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

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

Украинкский

2013-07-17

26 KB

0 чел.

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

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


 

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

29132. Приобретательская давность как основание возникновение права собственности 26.5 KB
  Приобретательная давность лицо гражданин юридическое лицо не являющееся собственником имущества но добросовестно открыто и непрерывно владеющее как своим собственным недвижимым имуществом в течение 15 лет либо иным имуществом в течение 5 лет приобретает право собственности на это имущество. Приобретательная давность это новая для отечественного законодательства форма приобретения права собственности. Право собственности на недвижимое и иное имущество подлежащее государственной регистрации возникает у лица приобретшего это...
29133. Прекращение права собственности 39.5 KB
  Прекращение права собственности – право прекращающие юридические факты которые могут быть связаны с действиями по отчуждению имущества с событиями смерть. Классификация прекращения права собственности: Добровольная – собственник передает это право другому лицу на основании различных договоров административных актов а также при отказе его от права собственности гибели или уничтожении имущества и при утрате права собственности на имущество. Принудительная – обращение взыскания на имущество по обязательствам на основании решения суда...
29134. Отступное в гражданском праве 29.5 KB
  По какимлибо причинам вы ничем кроме честного слова должника свой договор не обеспечили. Пришел час расплаты а денег у должника нет. Первый подать в суд потребовать продажи имущества должника и обязать его расплатиться с вами деньгами вырученными от продажи его имущества. Получив имущество вы отступаете от должника со своими требованиями о возврате долга.
29135. Прекращение обязательства зачетом. Недопустимость зачета 27 KB
  Обязательство прекращается полностью или частично зачетом встречного однородного требования срок которого наступил либо срок которого не указан или определен моментом востребования. Не допускается зачет требований: если по заявлению другой стороны к требованию подлежит применению срок исковой давности и этот срок истек; о возмещении вреда причиненного жизни или здоровью; о взыскании алиментов; о пожизненном содержании; в иных случаях предусмотренных законом или договором. Зачет производится если требование возникло по основанию...
29136. Новация 26 KB
  Новация. Новация обязательство прекращается соглашением сторон о замене первоначального обязательства существовавшего между ними другим обязательством между теми же лицами предусматривающим иной предмет или способ исполнения. Новация не допускается в отношении обязательств по возмещению вреда причиненного жизни или здоровью и по уплате алиментов. Новация прекращает дополнительные обязательства связанные с первоначальным если иное не предусмотрено соглашением сторон.
29137. Понятие и виды договоров. Существенные условия договора 29.5 KB
  Существенные условия договора. К договорам применяются правила о двух и многосторонних сделках. Граждане и юридические лица свободны в заключении договора. Условия договора определяются по усмотрению сторон.
29138. Толкование договора 22 KB
  Толкование договора. Форма договора закрепляет и правильно отражает согласованное волеизъявление участников договора. Форма для того и нужна чтобы правильно выражать и закреплять согласованное волеизъявление всех участников этого договора. Но как бы тщательно стороны при заключении договора ни работали над смыслом договора всетаки иногда встречаются определенные сложности в выявлении смысла этого договора и тех условий на которых заключен договор.
29139. Заключение договора. Заключение договора в обязательном порядке. Заключение договора на торгах 26.5 KB
  Заключение договора. Заключение договора в обязательном порядке. Заключение договора на торгах. Основные положения о заключении договора Договор считается заключенным если между сторонами в требуемой в подлежащих случаях форме достигнуто соглашение по всем существенным условиям договора.
29140. Оферта и ее виды 25 KB
  Офертой признается адресованное одному или нескольким конкретным лицам предложение которое достаточно определенно и выражает намерение лица сделавшего предложение считать себя заключившим договор с адресатом которым будет принято предложение.