ПЛАТНІ РОБОТИ
Банківська справа
БЖД та охорона праці
Біологія і генетика
Бухгалтерський облік та аудит
Державне будівництво і державне управління
Ділова мова та діловодство
Екологія
Економіка (макро-, мікро-, підприємства, теорії і т.п.)
Економіка праці та соціально-трудові відносини
Економічна безпека
Економічна історія
Етика і естетика
Інформатика та комп. техніка
Історія держави і права
Історія економічних вчень
Історія і теорія соціальної роботи
Історія України
Кадрова політика
Комп. мережі
Культурологія
Логіка
Маркетинг
Мат. програмування
Менеджмент
Основи бізнесу
Паблік рілейшнз
Патентознавство
Педагогіка
Політична економія
Політологія
Право (всі види)
Психологія
Релігієзнавство
Різне
РПС (економічна географія)
Система технологій
Системний аналіз
Соціологія
Соціологія праці
Статистика
Страхування
Теорія ймовірності і мат. статистика
Товарознавство
Українська мова
Фізичне виховання і спорт
Філософія
Фінанси
НОВИНИ САЙТУ

26.08.2009
Створена нова колекція БЕЗКОШТОВНИХ високоякісних робіт!

27.08.2009
Як швидко отримати готову платну роботу на цьому сайті?


Яндекс.Метрика
рефераты по матметодам математическим методам в экономике

Минимизация стоимостей перевозок





Московский Государственный Колледж

Информационных Технологий










Проверяем полученный план на оптимальность. Если для каждой независимой клетки выполняется условие Cij - Cij <0 , то такой план является оптимальным. Если хотя бы в одной свободной клетке Cij > Cij , то следует приступить к улучшению плана.
Для правильного перемещения перевозок , чтобы не нарушить ограничений , строится цикл , т.е замкнутый путь , соединяющий выбранную свободную клетку с той же самой , и проходящий через заполненные клетки. Цикл строится следующим образом.
Вычеркиваются все строки и столбцы , содержащие ровно одну заполненную клетку (выбранная при этом клетка считается заполненной). Все остальные заполненные клетки составляют и лежат в его углах. Направление построения цикла ( по часовой стрелке или против ) несущественно.
В каждой клетки цикла , начиная со свободной , проставляются поочередно знаки
 +  и  -  . В клетках со знаком  -  выбирается минимальная величина. Новый базисный план начинается путем сложений выбранной величины с величинами , стоящих в клетках цикла со знаком  +  и вычитанием этой величины из величины , стоящей в клетке со знаком  -  . Выбранная минимальная величина будет соответствовать перемененной выводимой из базиса.









Пакет Turbo Pascal включает в себя как язык программирования - одно из расширений языка Паскаль для ЭВМ типа IBM , так и среду , предназначенную для написания , отладки и запуска программ.
Язык характеризуется расширенными возможностями по сравнению со стандартом , хорошо развитой
Яндекс.Метрика