19813

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

Доклад

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

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

Украинкский

2013-07-17

26 KB

0 чел.

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

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


 

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

4156. Бухгалтерское дело 582 KB
  В тексте курса последовательно раскрыты история бухгалтерского дела, порядок организации и ведения учета в зарубежных странах, концепция реформирования бухгалтерского учета в РФ, бухгалтерский учет на различных стадиях существования организации и др...
4157. История создания фильма Если завтра война 137.5 KB
  История создания фильма Если завтра война Фильм Если завтра война - это один из первых советских предвоенных художественных фильмов о готовности СССР к отражению нападения вероломных и коварных агрессоров. Фильм подготовлен коллективом кинорежис...
4158. Инвестиционная стратегия предприятия в современных условиях 206 KB
  Введение Одной из основных отличительных черт рыночной экономики является способ распределения ресурсов на основе рыночного механизма. Рыночный механизм в свою очередь функционирует на основе модели равновесия спроса и предложения на необходимые рес...
4159. Русское народное творчество и средства народной педагогики 98 KB
  Еще в середине прошлого столетия И.В. Киреевский (1806 - 1856) писал, Уничтожить особенность умственной жизни народной так же невозможно, как невозможно уничтожить его историю. Заменить литературными понятиями коренные убеждения нар...
4160. Эволюция денежной системы денежная система Украины 147.5 KB
  Введение В литературе существует множество различных определений денег, значительно отличающихся друг от друга. Под деньгами часто понимается все то, что обычно принимается в обмен на товары и услуги продукт соглашения между людьми товар особого...
4161. Эволюция взглядов на семью в экономической теории 150 KB
  Во многих книгах в домашнем окружении главных героев фигурирует персонаж, который на Руси назывался ключницей (она держала при себе ключи от всех помещений и шкафов). В Европе её называли экономкой. Она руководила всем хозяйством дома, распо...
4162. Эволюция украинских денег 156.5 KB
  История украинских денег Деньги VI — XIX вв. Самыми первыми в истории Украины деньгами, существующими на ее территории, следует считать монеты древнегреческих полисов и Боспорского царства, которые датируются VI столетием до Рождества Христова ...
4163. Перспективы использования системы автоматизации в управлении предприятием 101 KB
  Роль автоматизации в управлении предприятием По мере роста рынка в определенной сфере деятельности растут и требования потребителей продуктов этой сферы, и, как следствие, в целях повышения конкурентоспособности предприятия вынуждены улуч...
4164. Лакокрасочные составы и покрытия 79 KB
  Общие сведения о лакокрасочных материалах. Целью любых лакокрасочных работ является защита поверхности тонкой пленкой из вещества на основе органического или неорганического полимера. Лак от прочих подобных покрытий (красок, грунтовок и т. д.) отлич...