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

1. Транспортная задача в сетевой постановке

1.1. Экономическая постановка задачи



Речной порт осуществляет местные перевозки песчано-гравийной смеси собственной добычи определенному количеству клиентов. Для перевозки используются однотипные речные составы с одинаковой загрузкой на всех направлениях и с закреплением тяги за тоннажем на все время действия линии. В порту имеется несколько типов механизации.

Необходимо таким образом организовать работу системы местных перевозок, чтобы получить максимально возможную прибыль от этих перевозок. Предполагая, что цена продукции для каждого клиента одинакова, данную задачу можно разделить на две самостоятельные задачи, связанные одним критерием оптимальности. Первая – взаимная увязка пунктов погрузки и выгрузки груза, вторая – расстановка имеющейся в порту механизации по пунктам обработки флота. Необходимо отыскать оптимальные решения обеих задач, при следующих условиях:

- все заявки потребителей должны быть удовлетворены;

- план разрабатывается на июнь месяц;

- потребное количество механизации не должно превышать ее наличия в порту.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ



1. Бирман Н.Я. Оптимальное программирование. М.: Экономика, 1968.-231с.

2. Пьяных С.М. Экономико-математические методы оптимального планирования работы речного транспорта. М.: Транспорт, 1988. -253с.

3. Савин В.И. Математические методы оптимального планирования работы флота и портов. М.: Транспорт, 1969. -168с.

4. Шестаков Ю.И., Быховцева Ж.В. Методические указания по выполнению курсовой работы. Тобольск: НГАВТ, 1999. -30с.