Моделирование транспортных процессов (стр. 2 из 2)

Однако использование метода моделирование имеет ряд проблем:

· все экономические объекты являются сложными, поэтому изучение их трудоемко;

· при исследовании важное значение имеет информация. Она должна быть точной и достоверной, а затраты на ее сбор и время не должны превышать эффекта от использования модели;

· в большинстве случаев факторы носят случайный характер и учесть их влияние на объект исследования не всегда возможно.

Таким образом, любая социально-экономическая система представляет собой сложную систему, в которой взаимодействуют десятки и сотни экономических, технических и социальных процессов, постоянно изменяющихся под воздействием внешних условий, в том числе и научно- технического прогресса. В таких условиях управление социально- экономическими и производственными системами превращается в сложнейшую задачу, требующую специальных средств и методов, которыми обладает наука математическое моделирование. /6/

1.2. Транспортная задача линейного программирования

Задачей линейного программирования называется задача исследования операций, математическая модель которой имеет вид:

ФОРМУЛА 2штуки стр.190 учеб БЕРЕЖНАЯ

ЗЛП может решаться разными методами: графические, аналитические…

Под термином «транспортные задачи» понимается широкий круг задач не только транспортного характера. Общим для них является, как правило, распределение ресурсов, находящихся у т производителей (поставщиков), по п потребителям этих ресурсов.

На автомобильном транспорте наиболее часто встречаются следующие задачи, относящиеся к транспортным:

• прикрепление потребителей ресурса к производителям;

• привязка пунктов отправления к пунктам назначения;

• взаимная привязка грузопотоков прямого и обратного направлений;

•отдельные задачи оптимальной загрузки промышленного оборудования;

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

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

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

Этапы построения модели транспортной задачи:

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

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

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

IV. Задание целевой функции.

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

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

Необходимым и достаточным условием решения задачи является уравнение баланса: СМ лекция