• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Теоретическое введение

Задача о размещении (транспортная задача)– это РЗ, в которой работы и ресурсы измеряются в одних и тех же единицах. В таких задачах ресурсы могут быть разделены между работами, и отдельные работы могут быть выполнены с помощью различных комбинаций ресурсов. Примером типичной транспортной задачи (ТЗ) является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям.

Стандартная ТЗ определяется как задача разработки наиболее экономичного плана перевозки продукцииодного вида из нескольких пунктов отправления в пункты назначения. При этом величина транспортных расходов прямо пропорциональна объему перевозимой продукции и задается с помощью тарифов на перевозку единицы продукции.

Исходные параметры модели ТЗ

1) n – количество пунктов отправления, m – количество пунктов назначения.

2) – запас продукции в пункте отправления ( ) [ед. прод.].

3) – спрос на продукцию в пункте назначения ( ) [ед. прод.].

4) – тариф (стоимость) перевозки единицы продукции из пункта отправления в пункт назначения [руб./ед. прод.].

Искомые параметры модели ТЗ

1) – количество продукции, перевозимой из пункта отправления в пункт назначения [ед. прод.].

2) – транспортные расходы на перевозку всей продукции [руб.].

Этапы построения модели

I. Определение переменных.

II. Проверка сбалансированности задачи.

III. Построение сбалансированной транспортной матрицы.

IV. Задание ЦФ.

V. Задание ограничений.

Транспортная модель

;

(4.1)

ЦФ представляет собой общие транспортные расходы на осуществление всех перевозок в целом. Первая группа ограничений указывает, что запас продукции в любом пункте отправления должен быть равен суммарному объему перевозок продукции из этого пункта. Вторая группа ограничений указывает, что суммарные перевозки продукции в некоторый пункт потребления должны полностью удовлетворить спрос на продукцию в этом пункте. Наглядной формой представления модели ТЗ является транспортная матрица (табл. 4.1).

Таблица 4.1

Читайте також:

1. ВВЕДЕНИЕ
2. Введение
3. Введение
4. ВВЕДЕНИЕ
5. ВВЕДЕНИЕ
6. Введение
7. Введение 26 страница
8. Введение 26 страница
9. ВВЕДЕНИЕ В MICROSOFT OFFICE.
10. Лекция 1. Введение
11. Рассел Б. История западной философии.Введение
12. Тема 1. Введение в микроэкономику

Переглядів: 680