19813

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

Доклад

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

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

Украинкский

2013-07-17

26 KB

0 чел.

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

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


 

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

38112. Розвиток і виховання особистості 110.5 KB
  Заняття № 1: âРозвиток і виховання особистості â.Ознайомити курсантів студентів із загальною характеристикою особистості. Розглянути структуру особистості. 1 2 3 ВСТУПНА ЧАСТИНА ОСНОВНА ЧАСТИНА Загальна характеристика особистості та її структура Основні зарубіжні концепції теорії навчання і виховання.
38113. Психологічні особливості адаптації 126 KB
  âЗагальні психологопедагогічні особливості процесу адаптаціїâ. Заняття № 1: âПсихологічні особливості адаптації â. Розглянути питання щодо адаптації у військовому колективі. 1 2 ВСТУПНА ЧАСТИНА ОСНОВНА ЧАСТИНА Сутність адаптації.
38114. Составление программ разветвляющейся структуры 91.5 KB
  Решить задание в соответствии с вариантом задания. Исходные данные должны вводиться в режиме диалога и сопровождаться комментариями. Результат вывести на экран, сопровождая вывод комментариями. Изучить правила записи операторов ветвления. Разработать алгоритм решения задачи. Составить программу решения задачи.
38116. ЭКОНОМИКО-СТАТИСТИЧЕСКИЙ АНАЛИЗ ОСНОВНЫХ ПОКАЗАЗАТЕЛЕЙ ДЕЯТЕЛЬНОСТИ ВОДОХОЗЯЙСТВЕННОЙ СТРОИТЕЛЬНОЙ ОРГАНИЗАЦИИ 569 KB
  Целью экономической статистики является получение информации для принятия решений органами государственного управления в вопросах регулирования экономики и разработки экономической политики.
38117. ФИРМА В РАЗЛИЧНЫХ МОДЕЛЯХ РЫНКА 231.5 KB
  Издержки производства, их структура. Экономическая и бухгалтерская прибыль. Закон убывающей предельной производительности (отдачи). Совершенноконкурентный производитель: определение цены и объема производства. Фирма в условиях несовершенной конкуренции: определение цены и объема производства.
38118. Соціально-психологічні риси військового колективу 80 KB
  Військовий підрозділ як мала соціальна група Заняття №4: Соціальнопсихологічні риси військового колективу Час: 2 год. Мета заняття: Зясувати загальна характеристика військового навчання. Усвідомити закономірності та принципи військового навчання.
38119. Основні методи вивчення психології військового колективу 210.5 KB
  Письмове або усне опитування курсантів: 1 варіант: соціометрія як метод дослідження; особливості методу спостереження; 2 варіант: експеримент як метод дослідження; особливості психологічної бесіди анкетного методу та опитування. Обговорення третього питання: Спостереження та експеримент. Практичне проведення спостереження. Вирішують проблемне питання Відповідають на запитання Приймають участь у дискусії Проводять спостереження 6.
38120. Характеристика військового колективу 138.5 KB
  Характеристика військового колективу Час: 2 години Мета заняття: 1. РОЗПОДІЛ ЧАСУ №зп СТРУКТУРА ЗАНЯТТЯ Час хв. Перевірка готовності курсантів до заняття. Підведення підсумків і закінчення практичного заняття оголошення завдання на самостійну підготовку.