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

Задача о доставке (покрытии множества)

Порядок выполнения работы | Пример 4.1 | Пример 4.2 | Пример 4.3 | Обзор задач теории графов | Задача о закреплении самолетов за воздушными линиями | Пример 4.5 | Задача о ранце | Пример 4.6 | Задача коммивояжера |


Читайте также:
  1. Cитуационная задача.
  2. Cитуационная задача.
  3. Cитуационная задача.
  4. А. ЗАДАЧАЛА ЧЕЛОВЕКА.
  5. Анализ экономико-финансовых показателей предприятия. Общие сведения о задачах
  6. Введите перечень работ, установите длительность и связи между задачами
  7. Вторая позиционная задача (построение линии пересечения плоскостей общего положения)

Фирма обслуживает некоторое количество клиентов (m). Каждый день она доставляет своим клиентам товары на грузовых машинах (или по железной дороге, воздушным путем, на баржах и т.д.). Существует множество допустимых маршрутов (n) доставки, каждый из которых позволяет обслужить определенное подмножество клиентов и требует использования в течении дня одного транспортного средства. Каждый маршрут характеризуется определенными расходами, которые могут соответствовать его длине, или стоимости расходуемого топлива и т.д. Цель состоит в том, чтобы выбрать такое множество маршрутов, при котором обеспечивается обслуживание каждого из клиентов, каждый клиент обслуживается один раз в день и суммарные расходы минимальны.

Введем переменные:

xj=1, если маршрут j выбран;

xj=0, в противном случае,

.

Обозначим элементы aij следующим образом:

aij=1, если i-й клиент обслуживается по маршруту j;

aij=0, в противном случае,

.

Обозначим стоимость доставки по маршруту j через сj.

Математическая модель задачи выглядит следующим образом.

Целевая функция имеет вид:

.

ЦФ представляет суммарные расходы доставки по выбранным маршрутам.

Ограничения имеют вид:

Согласно условиям (1) каждый клиент обслуживается один раз в день.


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


<== предыдущая страница | следующая страница ==>
Пример 4.7| Пример 4.8

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