<<
>>

15.4. Транспортная параметрическая задача.

  Задача формулируется следующим образом: для всех значений параметра t, t???,??, где ?, ? – произвольные действительные числа, найти такие значения хij (i=1?т; j=1?n), которые обращают в минимум функцию

z=

при ограничениях

=ai,

=bj,

xij?0, i=1?m, j=1?n,

где , , ai и bj – заданные константы.

Пользуясь методом потенциалов, решаем задачу при t=? до получения оптимального решения. Признаком оптимальности является условие:

ui+vj-()?0 для незанятых ячеек

и

ui+vj-()=0 для занятых ячеек,

где ui,vj – потенциалы строк и столбцов таблицы транспортной задачи.

Условие оптимальности транспортной задачи запишется в виде

?ij+?ijt?0

? т.е. условие не положительности оценок.

Значения ?ij и ?ij определяются из условий

где u'i,v'j, u''i i,v''i j определяются из систем уравнений

Значения t находятся в пределах t1?t?t2:

t1=

t2=

Алгоритм решения транспортной параметрической задачи следующий.

  1. Задачу решаем при конкретном значении параметра t=? до получения оптимального решения.
  2. Определяем ?ij и ?ij.
  3. Вычисляем значения параметра t.
  4. Если tlt;?, производим перераспределение поставок и получаем повое оптимальное решение. Если t=?, то процесс решения окончен.

 

<< | >>
Источник: И.И. Холявин. МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ И ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ. Учебное пособие для студентов экономических вузов Часть 2. Гатчина 2009. 2009

Еще по теме 15.4. Транспортная параметрическая задача.:

  1. 15.5. Решение транспортной параметрической задачи.
  2. 1.3.4. Исследование влияний изменения неуправляемых параметров (параметрических возмущений) на результаты решения задач вариационного исчисления по синтезу и выбору оптимальных законов параметрического регулирования.
  3. 1.3. Методы синтеза и выбора (в среде заданного конечного набора алгоритмов) оптимальных законов параметрического регулирования развития экономической системы страны, условия существования решения соответствующих задач вариационного исчисления и условия влияния на них неуправляемых параметров 1.3.1. Исследование условий существования решения задачи вариационного исчисления по синтезу и выбору оптимальных законов параметрического регулирования непрерывной детерминированной динамической сис
  4. 17.7 Свойства решений параметрической задачи оптимизации
  5. 3.2. Транспортная задача
  6. 4.2.3. Нахождение оптимальных законов параметрического ре- гулированияна базе CGE-модели с сектором знаний Подавление циклических колебаний макроэкономических показателей методами параметрического регулирования.
  7. 2.5.1. Сущность и задачи транспортной логистики
  8. 4.1.3. Нахождение оптимальных законов параметрического регулирования на базе CGE-модели секторов экономики Подавление циклических колебаний макроэкономических показателей методами параметрического регулирования.
  9. 1.3.3. Исследование условий существования решения задач вариационного исчисления по синтезу и выбору оптимальных законов параметрического регулирования на базе дискретной стохастической динамической системы
  10. 5.2 Сущность и задачи транспортной логистики
- Информатика для экономистов - Антимонопольное право - Бухгалтерский учет и контроль - Бюджетна система України - Бюджетная система России - ВЭД РФ - Господарче право України - Государственное регулирование экономики в России - Державне регулювання економіки в Україні - ЗЕД України - Инновации - Институциональная экономика - История экономических учений - Коммерческая деятельность предприятия - Контроль и ревизия в России - Контроль і ревізія в Україні - Кризисная экономика - Лизинг - Логистика - Математические методы в экономике - Микроэкономика - Мировая экономика - Муніципальне та державне управління в Україні - Налоговое право - Организация производства - Основы экономики - Политическая экономия - Региональная и национальная экономика - Страховое дело - Теория управления экономическими системами - Управление инновациями - Философия экономики - Ценообразование - Экономика и управление народным хозяйством - Экономика отрасли - Экономика предприятия - Экономика природопользования - Экономика труда - Экономическая безопасность - Экономическая география - Экономическая демография - Экономическая статистика - Экономическая теория и история - Экономический анализ -