Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Общая постановка транспортной задачи

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


Читайте также:
  1. I Общая гистология
  2. I. ОБЩАЯ ОБСТАНОВКА
  3. I. Общая характеристика программы
  4. I. Объявление темы и постановка целей урока
  5. I. Постановка вопроса
  6. I. Цели и задачи выпускной квалификационной работы
  7. II. Задачи комитета

Общая постановка транспортной задачи состоит в определении оптимального плана перевозок некоторого однородного груза из т пунктов отправления в п пунктов назначения . При этом в качестве критерия оптимальности обычно берется либо минимальная стоимость перевозок всего груза, либо минимальное время его доставки. Рассмотрим транспортную задачу, в качестве критерия оптимальности которой взята минимальная стоимость перевозок всего груза. Обозначим через тарифы перевозки единицы груза из i -го пункта отправления в j -й пункт назначения, через – запасы груза в i -м пункте отправления, через потребности в грузе в j– м пункте назначения, а через количество единиц груза, перевозимого из i -го пункта отправления в j -й пункт назначения. Тогда математическая постановка задачи состоит в определении минимального значения функции

(1) при условиях: (2)

(3) (4)

Поскольку переменные удовлетворяют системам уравнений (2) и (3) и условию неотрицательности (4), обеспечиваются доставка необходимого количества груза в каждый из пунктов назначения, вывоз имеющегося груза из всех пунктов отправления, а также исключаются обратные перевозки.


Дата добавления: 2015-10-24; просмотров: 91 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Вычислимые функции и разрешимые множества.| Определение 1.

mybiblioteka.su - 2015-2024 год. (0.005 сек.)