АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Транспортная задача. Предположим, что заданы величины a1, a2, , an, и b1, b2, , bm, которые определяют максимальные производительности пунктов производства и минимальные

Читайте также:
  1. I. 3.1. Двойственная задача линейного программирования
  2. II.2. Задача о назначениях
  3. II.4. МЕТОД ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧАХ ЦЕЛОЧИСЛЕННОГО ПРОГРАММИРОВАНИЯ
  4. VI. Общая задача чистого разума
  5. АВТОТРАНСПОРТНАЯ И АВТОДОРОЖНАЯ СЛУЖБЫ ПРОМЫШЛЕННЫХ ПРЕДПРИЯТИЙ
  6. В задачах 13.1-13.20 даны выборки из некоторых генеральных совокупностей. Требуется для рассматриваемого признака
  7. в задачах экспертного выбора.
  8. В) Задача
  9. В) Задача
  10. В) Задача
  11. В) Задача
  12. В) Задача

Предположим, что заданы величины a 1, a 2,…, an, и b 1, b 2,…, bm, которые определяют максимальные производительности пунктов производства и минимальные потребности пунктов потребления соответственно.

Обозначим:

c ij – стоимость перевозок единицы продукции из пункта производства A i в пункт потребления B j;

x ij – количество продукции, направляемое из пункта производства Ai в пункт потребления Bj. Совокупность чисел { x ij} образует план перевозок.

Требуется определить такой план перевозок, который минимизирует транспортные расходы.

Математически в транспортной задаче требуется найти план перевозок { xij }, который минимизирует транспортные расходы (2.1.1 – 2.1.4)

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

,

,

x ij ≥ 0.

Отсюда следует, что транспортная задача является задачей линейного программирования.

Решение матричных игр симплекс – методом

Для определения значения игры v и оптимальных стратегий игрока I p 1, p 2,…, pn необходимо решить задачу линейного программирования:

найти переменные v, p 1, p 2,…, pn, которые максимизируют выигрыш v игрока I

max v

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

для всех j = 1, 2,…, m

p 1 + p 2 +…+ pn = 1

p i ≥ 0, v - не имеет ограничения на знак.

Для определения значения игры v и оптимальных стратегий игрока I q 1, q 2,…, qm необходимо решить задачу линейного программирования:

найти переменные v, pi, которые максимизируют выигрыш v игрока I

max v

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

для всех j = 1, 2,…, m

p 1 + p 2 +…+ pn = 1

p i ≥ 0, v - не имеет ограничения на знак.

Заметим, что задачи определения значения игры и оптимальных стратегий образуют пару двойственных задач линейного программирования.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)