Содержание

Введение

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

1.1 Постановка задачи и ее математическая модель

1.2 Построение первоначального плана

1.3 Метод потенциалов

1.4 Открытая модель транспортной задачи

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

объектов нефтебазового хозяйства

2.1 Формулировка задачи

2.2 Принятые обозначения

2.3 Составление экономико-математической модели

3 Экономическая оценка эффективности транспортировки

нефтепродуктов до конечного пункта

3.1 Постановка задач

3.2 Исходные данные

3.3 Расчеты

3.4 Выводы

Заключение

Список использованных источников

Введение

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

Так, например, перед ООО «ХХХ» стоит реальная задача: стоит ли изменить действующую на сегодняшний день схему транспортировки нефтепродуктов с нефтебаз до АЗС в Южном районе республики или же действующая схема наиболее эффективна? Таким образом, в этой работе делается попытка показать пути снижения общих затрат предприятия путем снижения транспортных издержек.

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

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

1.1 Постановка задачи и ее математическая модель

Рассмотрим так называемую транспортную задачу по критерию стоимости, которую можно сформули­ровать следующим образом.

В т пунктах отправления , которые в даль­нейшем будем называть поставщиками, сосредоточено опре­деленное количество единиц некоторого однородного про­дукта, которое обозначим (i = 1, 2, ., т). Данный про­дукт потребляется в п пунктах , которые будем называть потребителями; объем потребления обозначим (j = 1, 2, ., п). Известны расходы на перевозку единицы продукта из пункта Ai в пункт Bj, которые равны и при­ведены в матрице транспортных расходов .

Требуется составить такой план прикрепления потреби­телей к поставщикам, т.е. план перевозок, при котором весь продукт вывозится из пунктов в пункты в соответ­ствии с потребностью и общая величина транспортных из­держек будет минимальной.

Обозначим количество продукта, перевозимого из пункта в пункт , через , тогда условие задачи можно записать в виде таблицы (табл.1), которая называется матрицей планирования. Совокупность всех переменных для краткости обозначим . Тогда целевая функция задачи будет иметь вид

(1)

а ограничения выглядят следующим образом:

(2)

(3)

Условия (2) означают полное удовлетворение спроса во всех пунктах потребления; условия (3) определяют полный вывоз продукции от всех поставщиков.

Необходимым и достаточным условием разрешимости задачи (1) — (3) является условие баланса:

(4)

Поставщики	Потребители				Запасы
			…
			…
			…
…	…	…	…	…	…
			…
Потребности			…