МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
УФИМСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
КАФЕДРА ЭКОНОМИКИ И УПРАВЛЕНИЯ В НЕФТЯНОЙ
И ГАЗОВОЙ ПРОМЫШЛЕННОСТИ
ЭКОНОМИЧЕСКАЯ ОЦЕНКА ЭФФЕКТИВНОСТИ ТРАНСПОРТИРОВКИ НЕФТЕПРОДУКТОВ ДО КОНЕЧНОГО ПУНКТА
М.Р.Сагитов
Проверила: д.э.н.
Э.А.Крайнова
УФА-2001
1 Транспортная задача линейного программирования……………………………4
1.1 Постановка задачи и ее математическая модель………………………..4
1.2 Построение первоначального плана……………………………………..5
1.3 Метод потенциалов…………………………………………………….…6
1.4 Открытая модель транспортной задачи………………………………....8
2 Особенности постановки задачи развития и размещения
объектов нефтебазового хозяйства……………………………………………...10
2.1 Формулировка задачи………………………………………………..….10
2.2 Принятые обозначения………………………………………………….11
2.3 Составление экономико-математической модели…………………….13
3 Экономическая оценка эффективности транспортировки
нефтепродуктов до конечного пункта…………………………………………..16
3.1 Постановка задач……………………………………………………...…16
3.2 Исходные данные………………………………………………………..16
3.3 Расчеты………………………………………………………………...…18
3.4 Выводы………………………………………………………………...…20
Список использованных источников…………………………………………...…23
Приложение А………………………………………………………………………24
В настоящее время в условиях жесткой конкуренции нефтяным компаниям приходится бороться за каждый рубль прибыли, поэтому вопрос об уменьшении издержек производства становится первостепенным. И, конечно же, рациональное размещение производственных объектов играет здесь ключевую роль.
Так, например, перед ООО «ХХХ» стоит реальная задача: стоит ли изменить действующую на сегодняшний день схему транспортировки нефтепродуктов с нефтебаз до АЗС в Южном районе республики или же действующая схема наиболее эффективна? Таким образом, в этой работе делается попытка показать пути снижения общих затрат предприятия путем снижения транспортных издержек.
На практике при планировании различных экономических процессов, в частности при решении вопросов рационализации поставок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта широко применяется транспортная задача линейного программирования. Поэтому в данном курсовом проекте будет рассмотрена сама транспортная задача, ее постановка и способы решения, а также особенности постановки задачи развития и размещения объектов нефтебазового хозяйства. Конечной целью является экономическая оценка эффективности транспортировки нефтепродуктов до конечного пункта.
1 Транспортная задача линейного программирования
1.1 Постановка задачи и ее математическая модель
Рассмотрим так называемую транспортную задачу по критерию стоимости, которую можно сформулировать следующим образом.
В т пунктах отправления
, которые в дальнейшем будем называть поставщиками, сосредоточено определенное количество единиц некоторого однородного продукта, которое обозначим (i = 1, 2, ..., т). Данный продукт потребляется в п пунктах , которые будем называть потребителями; объем потребления обозначим (j = 1, 2, ..., п). Известны расходы на перевозку единицы продукта из пункта Aiв пункт Bj, которые равны и приведены в матрице транспортных расходов .Требуется составить такой план прикрепления потребителей к поставщикам, т.е. план перевозок, при котором весь продукт вывозится из пунктов
в пункты в соответствии с потребностью и общая величина транспортных издержек будет минимальной.Обозначим количество продукта, перевозимого из пункта
в пункт , через , тогда условие задачи можно записать в виде таблицы (табл.1), которая называется матрицей планирования. Совокупность всех переменных для краткости обозначим . Тогда целевая функция задачи будет иметь вид (1)а ограничения выглядят следующим образом:
(2) (3)Условия (2) означают полное удовлетворение спроса во всех пунктах потребления; условия (3) определяют полный вывоз продукции от всех поставщиков.
Необходимым и достаточным условием разрешимости задачи (1) — (3) является условие баланса:
(4)Поставщики | Потребители | Запасы | |||
… | |||||
… | |||||
… | |||||
… | … | … | … | … | … |
… | |||||
Потребности | … |
1.2 Построение первоначального плана
Существует несколько простых схем построения первоначального опорного плана транспортной задачи.
1) Метод северо-западного угла.
Не учитывая стоимости перевозки единицы груза начинается удовлетворение потребностей первого потребителя за счет запаса первого поставщика. Далее переходим из одной клетки в другую по правилу «вниз и вправо», нагружая каждую клетку по максимуму.
2) Метод минимальной стоимости.