Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Курсовая работа: Сущность и использование транспортных задач

Название: Сущность и использование транспортных задач
Раздел: Рефераты по экономико-математическому моделированию
Тип: курсовая работа Добавлен 19:14:06 28 января 2011 Похожие работы
Просмотров: 3906 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. КРАТКОЕ ОПИСАНИЕ ООО «ДУБРОВЧАНКА+»

1.1 Историческая справка

1.2 Характеристика предприятия

1.3 Организационная структура и статистические данные

2. ПРИМЕНЕНИЕ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ПРИ РЕШЕНИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ

2.1 Понятие линейного программирования

2.2 Построение и решение ЭММ на примере ООО «Дубровчанка+»

3. ПРИМЕНЕНИЕ ТЕОРИИ ТРАНСПОРТНОЙ ЗАДАЧИ К РАБОТЕ ООО «ДУБРОВЧАНКА+»

3.1 Сущность транспортной задачи

3.2 Решение транспортной задачи на примере ООО «Дубровчанка+»

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

ВВЕДЕНИЕ

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

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

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

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

- рассмотреть сущность задач линейного программирования;

- выявить основные методы линейного программирования при решении экономических задач, изучить алгоритм построения экономико-математических моделей;

- применить теоретические положения построения ЭММ и транспортной задачи к статистическим данным ООО «Дубровчанка+», а также их решения в виде расчета плана максимизации прибыли и минимизации расходов на перевозку продукции потребителям.

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

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

Основная часть данной курсовой работы, решающая поставленные цели и задачи, состоит из двух разделов. Так, первый из них «Краткое описание ООО «Дубровчанка+» включает в себя при этом подразделы «Историческая справка», «Характеристика предприятия» и «Организационная структура и статистические данные».

Второй раздел носит название «Применение методов линейного программирования при решении экономических задач» и включает в себя подразделы «Понятие линейного программирования» и «Построение и решение ЭММ на примере ООО «Дубровчанка+».

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

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

Информационной базой для написания курсовой работы послужили популярные учебные пособия отечественных авторов: Алесинской Т.В. - Учебное пособие по решению задач по курсу «Экономико-математические методы и модели», А.И. Орлова – «Теория принятия решений», «Исследование операций в экономике» под редакцией Н.Ш. Кремера и другие.

1. КРАТКОЕ ОПИСАНИЕ ООО «ДУБРОВЧАНКА+»

1.1 Историческая справка

ООО «Дубровчанка+» является наследником одного из старейших предприятий Пензенской области - Городищенского деревоперерабатывающего завода, основанного в 1939 году.

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

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

Основной специализацией предприятия стал выпуск мебели различного назначения и мебельных деталей. Гарнитуры для кухни, выпускаемые в Городище, были востребованы как среди населения Пензенской, так и других областей. А полумягким стульям и табуретам был присвоен в свое время государственный Знак качества.

Однако помимо производства мебели, ДОЗ занимался лесоразработками, ежегодно заготавливая 18 тысяч кубометров древесины, изготовлением кирпича и резной сувенирной продукции.

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

1.2 Характеристика предприятия

На сегодняшний день ООО «Дубровчанка +» располагается на территории в 19 гектаров, обладает мебельными цехами общей площадью 8500 квадратных метров, собственным лесозаготовительным, лесопильным и сушильным участками. Заготовка ежегодно арендуемого леса позволяет в полной мере обеспечивать производство мебели из отборной древесины, производить пиломатериалы хвойных и лиственных пород на продажу. За последние годы на предприятии также налажено производство погонажа (вагонки, половой рейки, блок-хауса).

Серийно изготавливаемая продукция представлена наборами мебели для кухни с фасадами из пластика и массива древесины, угловыми скамьями, табуретками, обеденными столами, кроватями и другими изделиями[1] . Помимо серийных моделей, организовано производство мебели по индивидуальным проектам.

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

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


Таблица 1

Основные виды продукции ООО «Дубровчанка +»

Наименование изделия Габаритные размеры, мм Ед.изм.
Кухня "Добровчанка-Н8" (угловая, без раковины, фасад - массив, постформинг) 2400*1600 к-т.
Шкаф навесной 2-х дверный (фасад - массив) 800*320*720 шт.
Шкаф-стол однодверный (фасад - массив) 400*600*850 шт.
Шкаф навесной однодверный стекло (фасад - массив) 400*320*420 шт.
Шкаф-стол с ящиком на 400 (фасад - массив) 400*600*850 шт.
Шкаф-стол на 800 (фасад - массив) 800*600*850 шт.
Шкаф-стол под мойку (без крышки, без раковины, массив) 800*600*850 шт.
Шкаф навесной однодверный (фасад - массив) 400*320*720 шт.
Шкаф-стол угловой (фасад - массив) 800*800*850 шт.
Шкаф навесной угловой (фасад - массив) 600*600*720 шт.
Шкаф навесной открытый 200*300*720 шт.
Шкаф навесной 2-х дверный, массив, стекло 800*320*720 шт.
Кухня "Дубровчанка-Н3" (без раковины, фасад - массив, постформинг) 2000*600*2085 к-т.
Стол обеденный, пластик 800*600*750 шт.
Стол обеденный "Ладога", пластик 110*600*750 шт.
Стол обеденный из массива 1200*670*750 шт.
Стол обеденный раскладной, пластик 800*600(1200*800)*750 шт.
Табурет кухонный, массив 320*320*450 шт.
Табурет кухонный, пластик 320*320*450 шт.
Табурет кухонный, мягкий 320*320*450 шт.
Скамья угловая 1540*1130*800 шт.
Кровать подростковая 2-х ярусная 1985*750*1650 шт.
Кроватка детская, массив 1255*670*900 шт.
Комод из массива 800*560*850 шт.
Прикроватная тумбочка 505*400*555 шт.
Стул мягкий (шинил) шт.
Матрац ватный (кровать подр. 2-х ярусная) шт.
Матрац ватный (кроватка детская) шт.
П/материал хвойных пород необрезной м3
П/материал лиственных пород необрезной м3
Евровагонка м3

1.3 Организационная структура и статистические данные

Организационная структура предприятия представлена на схеме:

В настоящее время ООО «Дубровчанка+» располагается на территории в 19 га, обладает мебельными цехами общей площадью 8500 квадратных метров, лесозаготовительным, лесопильным и сушильным участками. Здесь производится более 40 видов мебельной продукции, на предприятии занято порядка 120 человек со средней заработной платой 6000-7000 рублей. Средний объем производства составляет около 1000 единиц продукции в месяц, которая реализуется как среди потребителей Пензенской области, так и других регионов: Самарской, Саратовской, Тамбовской, Московской и других областей. Объемы лесозаготовки для собственного производства и к реализации составляют примерно 10 000-13000 кубометров древесины в год.

2. ПРИМЕНЕНИЕ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ПРИ РЕШЕНИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ

2.1 Понятие задачи линейного программирования

Временем рождения линейного программирования принято считать 1939г., когда была напечатана брошюра Л.В. Канторовича «Математические методы организации и планирования производства» [2]. Поскольку методы, изложенные им, были мало пригодны для ручного счета, а быстродействующих вычислительных машин в то время не существовало, работа Л.В. Канторовича осталась почти не замеченной. Свое второе рождение линейное программирование получило в начале пятидесятых годов с появлением ЭВМ. Тогда началось всеобщее увлечение линейным программированием, вызвавшее в свою очередь развитие других разделов математического программирования.

Таким образом, линейное программирование - область математики, разрабатывающая теорию и численные методы решения задач нахождения экстремума (максимума или минимума) линейной (целевой) функции многих переменных при наличии линейных ограничений, т. е. равенств или неравенств, связывающих эти переменные [1].

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

В этом случае говорят, что задача представлена в канонической форме. При этом система линейных уравнений и неравенств, определяющая допустимое множество решений задачи W, называется системой ограничений задачи линейного программирования, а линейная функция f(Х) называется целевой функцией или критерием оптимальности. В частном случае, если I= Ш, то система состоит только из линейных неравенств, а если I= M, то – из линейных уравнений.

Итак, характерные черты задач линейного программирования следующие:

1) показатель оптимальности f(X) представляет собой линейную функцию от элементов решения X = (x1 , x2 , ..., xn );

2) ограничительные условия, налагаемые на возможные решения, имеют вид линейных равенств или неравенств.

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

Правило приведения задачи линейного программирования к каноническому виду состоит в следующем:

1) если в исходной задаче требуется определить максимум линейной функции, то следует изменить знак и искать минимум этой функции;

2) если в ограничениях правая часть отрицательна, то следует умножить это ограничение на -1;

3) если среди ограничений имеются неравенства, то путем введения дополнительных неотрицательных переменных они преобразуются в равенства;

4) если некоторая переменная xk не имеет ограничений по знаку, то она заменяется (в целевой функции и во всех ограничениях) разностью между двумя новыми неотрицательными переменными: , где - свободный индекс, .

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

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

- выбор некоторого числа переменных величин, заданием числовых значений которых однозначно определяется одно из возможных состояний исследуемого объекта или явления;

- выражение взаимосвязей, присущих исследуемому объекту (явлению), в виде математических соотношений (уравнений, неравенств); эти соотношения образуют систему ограничений задачи;

- количественное выражение выбранного критерия оптимальности в форме целевой функции;

- математическое формулирование задачи как задачи отыскания экстремума целевой функции при условии выполнения ограничений, накладываемых па переменные [1].

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

- задачи по определению оптимального ассортимента продукции (в качестве критериев оптимальности в них могут быть использованы прибыль, себестоимость, номенклатура производимой продукции и затраты станочного времени);

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

- задачи по минимизации дисбаланса на линии сборки (что по существу эквивалентно максимизации выпуска изделий);

- задачи составления кормовой смеси (задача о диете);

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

- задачи о раскрое или о минимизации обрезков (состоят в разработке таких технологических планов раскроя, при которых получается необходимый комплекс заготовок, а отходы (по длине, площади, объему, массе или стоимости) сводятся к минимуму);

- транспортные задачи (по распределению ресурсов, находящихся у mпроизводителей (поставщиков), nпотребителям этих ресурсов) [3].

Обобщая их, можно сделать следующие выводы.

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

2. Линейная функция может стремиться как к максимуму, так и к минимуму.

3. Переменные в задачах всегда неотрицательны.

Для решения задач линейного программирования в настоящее время используются несколько основных методов. Среди них:

- графический метод (используемый обычно для решения задач линейного программирования, представленных в стандартном виде, если число переменных в целевой функции и системе ограничений не более двух);

- симплексный метод (стандартный метод решения задач линейного программирования с любым числом переменных, основанный на переходе от одного опорного плана к другому, при котором значение целевой функции улучшается (по крайней мере, не ухудшается);

- решение задач линейного программирования с использованием приложения MSExcel[1].

2.2 Построение и решение ЭММ на примере ООО «Дубровчанка+»

Пользуясь статистическими данными деятельности предприятия, составим экономико-математическую модель задачи по определению оптимального ассортимента продукции.

Наименование изделия Габаритные размеры, мм Ед.изм. Цена, руб.

Усл.

обознач.

Кухня "Добровчанка-Н8" (угловая, без раковины, фасад - массив, постформинг) 2400*1600 к-т. 13000-00 A
Шкаф навесной 2-х дверный (фасад - массив) 800*320*720 шт. 1300-00 B
Стол обеденный "Ладога", пластик 110*600*750 шт. 1200-00 C
Кровать подростковая 2-х ярусная 1985*750*1650 шт. 4300-00 F
Комод из массива 800*560*850 шт. 4450-00 G

Для производства пяти видов продукции (в таблице) ООО «Дубровчанка +» использует древесину двух видов. Нормы затрат ресурсов на одно изделие каждого вида, прибыль от реализации одного изделия и общее количество имеющихся ресурсов каждого вида приведены в следующей таблице:

Ресурсы Нормы затрат ресурсов Общее кол-во ресурсов
А B C F G

Древесина, м3

I Вид

1,5

0,08

0,06

0,2

0,2

350

IIВид 0,2 0,05 0,04 0,2 0,1 130
Трудоемкость, чел. - часы 3,3 0,4 0,3 1 1,2 1100
Прибыль от реализации, тыс. руб. 13000 1300 1200 4300 4450

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

Решение:

Обозначим изделие каждого вида соответственно a, b, c, f, g. Тогда на изготовление всей продукции уйдет (1,5a+0,08b+0,06c+0,2f+0,2g) м3 древесины Iвида и (0,2a+0,05b+0,04c+0,2f+0,1g) м3 древесины IIвида. Так как запасы этих ресурсов не превышают 350 и 130 м3 соответственно, то

1,5a+0,08b+0,06c+0,2f+0,2g ≤ 350

0,2a+0,05b+0,04c+0,2f+0,1g ≤ 130

Трудоемкость производства этих изделий равна

(3,3a+0,4b+0,3c+1f+1,2g). Значит,

3,3a+0,4b+0,3c+1f+1,2g≤ 1100

Итак, система ограничений имеет вид:

А прибыль будет выражена функцией

F=13000a+1300b+1200c+4300f+4450g


Чтобы найти решение задачи, воспользуемся MSExcel.

Целевую функцию зададим выражением:

=13000*A2+1300*B2+1200*C2+4300*F2+4450*G2

А систему ограничений так:

=1,5*A2+0,08*B2+0,065*C2+0,2*F2+0,2*G2

=0,2*A2+0,05*B2+0,04*C2+0,2*F2+0,1*G2

=3,3*A2+0,4*B2+0,3*C2+1*F2+1,2*G2

Открыв в меню «Сервис» команду «Поиск решения», заполним открывшееся окно: установим целевую ячейку, равную максимальному значению, определим ячейки-переменные, значения которых искомы, установим систему ограничений по имеющимся запасам сырья и располагаемой трудоемкости.

После этого в окне «Параметры» установим флажок в ячейку «Линейная модель» и выберем кнопку «Выполнить».


В результате решения получаем данные об оптимальном ассортименте продукции:

Переменные
160 0 20 429 114
функция цели: 4456000
349,9 350
130 130
1099,8 1100

Итак, чтобы получить максимальную прибыль 4 456 000 рублей при имеющихся запасах сырья и существующей трудоемкости получаемой продукции, предприятию следует производить 160 единиц товара вида А, 0 – вида В, 20 – вида С, 429 - вида Fи 114 – вида G.

3. ПРИМЕНЕНИЕ ТЕОРИИ ТРАНСПОРТНОЙ ЗАДАЧИ К РАБОТЕ ООО «ДУБРОВЧАНКА+»

3.1 Сущность транспортной задачи

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

Под термином «транспортные задачи» понимается широкий круг задач не только транспортного характера. Общим для них является, как правило, распределение ресурсов, находящихся у mпроизводителей (поставщиков), по nпотребителям этих ресурсов. Различают два типа транспортных задач: но критерию стоимости (план перевозок оптимален, если достигнут минимум затрат на его реализацию) и по критерию времени (план оптимален, если на его реализацию затрачивается минимум времени) [2].

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

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

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

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

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

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


где n – количество пунктов отправления,

m – количество пунктов назначения,

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

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

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

xij - количество продукции, перевозимой из пункта отправления Ai в пункт назначения Bj [ед. прод.],

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

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

Рассмотрим экономико-математическую модель прикрепления пунктов отправления к пунктам назначения. Имеются mпунктов отправления груза и объемы отправления по каждому пункту a1 , a2 ,...,am . Известна потребность в грузах b1 , b2 ,...,bn по каждому из nпунктов назначения. Задана матрица стоимостей доставки по каждому варианту cij , . Необходимо рассчитать оптимальный план перевозок, т.е. определить, сколько груза должно быть отправлено из каждого i-го пункта отправления (от поставщика) в каждый j-ый пункт назначения (до потребителя) xij с минимальными транспортными издержками.

В общем виде исходные данные представлены в табл. 3.1. Строки транспортной таблицы соответствуют пунктам отправления (в последней клетке каждой строки указан объем запаса продукта ai ), а столбцы — пунктам назначения (последняя клетка каждого столбца содержит значение потребности bj ). Все клетки таблицы (кроме тех, которые расположены в нижней строке и правом столбце) содержат информацию о перевозке из i-го пункта в j-й: в правом верхнем углу находится цена перевозки единицы продукта, а в левом нижнем — значение объема перевозимого груза для данных пунктов.

Таблица 3.1

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

Транспортная задача называется закрытой, если суммарный объем отправляемых грузов равен суммарному объему потребности в этих грузах по пунктам назначения :

(3.1)

Если такого равенства нет (потребности выше запасов или наоборот), запасу называют открытой, т.е.:

(3.2)

Для написания модели необходимо все условия (ограничения) и целевую функцию представить в виде математических уравнении.

Все грузы из i-х пунктов должны быть отправлены, т.е.:

, (3.3)

Все j-е пункты (потребители) должны быть обеспечены грузами в плановом объеме:

, (3.4)

Суммарные объемы отправления должны равняться суммарным объемам назначения (3.1). Должно выполняться условие неотрицательности переменных: , , . Перевозки необходимо осуществить с минимальными транспортными издержками (функция цели):

(3.5)

Вместо матрицы стоимостей перевозок (cij ) могут задаваться матрицы расстояний. В таком случае в качестве целевой функции рассматривается минимум суммарной транспортной работы. Как видно из выражения (3.1), уравнение баланса является обязательным условием решения транспортной задачи. Поэтому, когда в исходных условиях дана открытая задача, то ее необходимо привести к закрытой форме. В случае, если

- потребности по пунктам назначения превышают запасы пунктов отправления, то вводится фиктивный поставщик с недостающим объемом отправления;

- запасы поставщиков превышают потребности потребителей, то вводится фиктивный потребитель с необходимым объемом потребления.

Варианты, связывающие фиктивные пункты с реальными, имеют нулевые оценки. После введения фиктивных пунктов задача решается как закрытая.

Транспортным задачам присущи следующие особенности:

- распределению подлежат однородные ресурсы;

- условия задачи описываются только уравнениями;

- все переменные выражаются в одинаковых единицах измерения;

- во всех уравнениях коэффициенты при неизвестных равны единице;

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

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

Опорный план является допустимым решением транспортной задачи и используется в качестве начального базисного решения при нахождении оптимального решения методом потенциалов. Существует три метода нахождения опорных планов: метод северо-западного угла, метод минимального элемента и метод Фогеля. «Качество» опорных планов, полученных этими методами, различается: в общем случае метод Фогеля дает наилучшее решение (зачастую оптимальное), а метод северо-западного угла – наихудшее.

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

1. Диагональный метод, или метод северо-западного угла. При этом методе на каждом шаге построения первого опорного плана заполняется левая верхняя клетка (северо-западный угол) оставшейся части таблицы. При таком методе заполнение таблицы начинается с клетки неизвестного x11 и заканчивается в клетке неизвестного xmn , т. е. идет как бы по диагонали таблицы перевозок.

2. Метод наименьшей стоимости. При этом методе на каждом шаге построения опорного плана первою заполняется та клетка оставшейся части таблицы, которая имеет наименьший тариф. Если такая клетка не единственная, то заполняется любая из них[2] .

Кроме рассмотренных выше способов иногда используется, так называемый метод Фогеля. Суть его состоит в следующем: в распределительной таблице по строкам и столбцам определяется разность между двумя наименьшими тарифами. Отмечается наибольшая разность. Далее в строке (столбце) с наибольшей разностью заполняется клетка с наименьшим тарифом. Строки (столбцы) с нулевым остатком груза в дальнейшем в расчет не принимаются. На каждом этапе загружается только одна клетка. Распределение груза производится, как и ранее.

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

В этом случае в модель вместо искомой целевой функции L(Х) вводится целевая функция

L1( X)=-L(Х),

в которой тарифы умножаются на (-1). Таким образом, максимизация L(Х) будет соответствовать минимизации L1 (Х) [2]. Если в задаче идет речь о том, что из каждого пункта отправления можно перевозить продукцию нескольких видов, то при построении модели можно использовать один из следующих вариантов:

- каждому виду продукции должна соответствовать одна транспортная матрица;

- все виды продукции представлены в одной общей матрице с использованием запрещающих тарифов в клетках, связывающих разные виды продукции.

3.2 Решение транспортной задачи на примере ООО «Дубровчанка+»

Применяя теорию транспортной задачи к показателям работы ООО «Дубровчанка +», составим следующую транспортную задачу. Итак, на трех складах предприятия (назовем их С1 , С2 , С3 ) сосредоточена продукция вида А в количествах 20, 14 и 38 единиц соответственно. Этот груз необходимо перевезти трем заказчикам – ООО «Пензмебкредит», ЗАО «Кузнецк-дизайн» и ТД «Столица» в количествах 44, 23, 5 единиц соответственно. Тарифы перевозок единицы груза каждого из складов потребителям задаются матрицей:


Cij =

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

Решение:

В качестве начального этапа построения ЭММ исходный объем перевозки от i-го поставщика к j-му потребителю обозначим через аij. Заданные мощности поставщиков и спросы потребителей накладывают ограничения на значения неизвестных aij . Так, например, объем груза, отправляемого с первого склада, должен быть равен мощности этого поставщика. Поэтому уравнения баланса имеют вид:

А чтобы спрос каждого из потребителей был удовлетворен, подобные уравнения баланса имеют вид:

При этом суммарные затраты Fна перевозку составят:

F=143а11 +135а12 +1400а13 +104а21 +178а22 +1362а23 +102а31 +180а32 +1360а33


Для решения задачи воспользуемся пакетом MSExcelприложения MicrosoftOffice, расположив данные следующим образом (выделенные клетки – искомые значения переменных):

При этом целевая функция будет задана выражением:

=В4*У5+А4*П5+В6*У7+А6*П7+В8*У9+А8*П9+Р4*Ш5+Р6*Ш7+Р8*

Ш9

А система ограничений примет вид:

44=E5+E7+E9

23=G5+G7+G9

5=I5+I7+I9

20=E5+G5+I5

14=E7+G7+I7

38=E9+G9+I9

Выберем в меню «Сервис» команду «Поиск решения» и заполним открывшееся окно:

После этого в диалоговом окне «Параметры» установим флажок в ячейку «Линейная модель» и выберем кнопку «Выполнить».

В результате решения получаем оптимальный план перевозок:

Мощности поставщиков Мощности потребителей Запасы, к-т
ООО «Пензмебкредит» ЗАО «Кузнецк-дизайн» ТД «Столица»
С1

143

0

135

20

1400

0

20
С2

104

14

178

0

1362

0

14
С3

102

30

180

3

1360

5

38
Потребность, к-т 44 23 5 72

Он означает, что с первого склада потребителю ЗАО «Кузнецк-дизайн» будет поставлено 20 единиц продукции, со второго – 14 единиц заказчику ООО «Пензмебкредит». Недопоставленные в соответствии с объемом спроса этого потребителя 30 единиц продукции будут привезены с третьего склада. Оттуда же будет поставлено 3 единицы продукции в ЗАО «Кузнецк-дизайн» и 5 единиц – в ТД «Столица». Затраты на транспортировку по данному плану составят 14 556 рублей.


ЗАКЛЮЧЕНИЕ

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

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

Изученные теоретические положения были применены на конкретном предприятии – ООО «Дубровчанка+» в построении ЭММ по определению оптимального ассортимента продукции – был рассчитан такой план производства, при котором наблюдалась бы максимальная прибыль при располагаемом запасе ресурсов и трудоемкости технологического процесса.

Постановка и решение транспортной задачи на основе статистических данных ООО «Дубровчанка+» позволила определить оптимальный минимизирующий расходы план перевозок продукции к потребителям.


СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1. Алесинская Т.В. Учебное пособие по решению задач по курсу «Экономико-математические методы и модели». Таганрог: Изд-во ТРТУ, 2002.

2. Исследование операций в экономике. По ред. Н.Ш. Кремера. – М.: Банки и биржи, ЮНИТИ, 2010.

3. А.И. Орлов Теория принятия решений: Учебное пособие. - М.: Издательство «Март», 2004.


[1] Основные виды изготавливаемой продукции с их габаритными размерами представлены в Таблице 1.

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

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений08:18:10 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
09:37:09 29 ноября 2015

Работы, похожие на Курсовая работа: Сущность и использование транспортных задач
Транспортная политика в Республике Беларусь
Введение В данном дипломном проекте на тему "Формирование транспортной политики и объединенной транспортной системы" я рассмотрю пути формирования ...
В связи с ростом тарифов возникли определенные ограничения в области транспортно-экономических связей, тем не менее несмотря на многократное повышение тарифов на перевозки грузов и ...
Потребности в перемещении грузов между пунктами отправления и назначения, разделенными не только расстоянием, но и географическим характером пути (море - река - суша ...
Раздел: Рефераты по экономике
Тип: дипломная работа Просмотров: 4585 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Организация перевозок и управление на транспорте
Организация безопасности дорожного движения 1. Федеральный закон. Принят гос.думой 15.11.95г. Настоящий Ф.З.определяет правовые положения, основы ...
В пункте отправления груза транспортно - экспедиционного предприятия осуществляет прием груза на склад грузоотправителя, доставку груза автомобильным транспортом от склада ...
... и зданий; при организации перевозок и движения - рациональная структура парка, оптимизация маршрутов; в системе автомобиль-водитель-дорога - обучение рациональным приемам движения, ...
Раздел: Рефераты по транспорту
Тип: реферат Просмотров: 27598 Комментариев: 15 Похожие работы
Оценило: 22 человек Средний балл: 3.5 Оценка: 4     Скачать
Cовершенствование организации перевозок контейнеров
СОДЕРЖАНИЕ. Введение...............................6 1. Общая характеристика деятельности ТЭК ООО "Гранд-Сервис"......7 Краткий анализ деятельности ...
В подтверждение приема груза для перевозки железная дорога обязана проставить на ТЖДН календарный штемпель станции отправления.
Договоры утяжеляются требованиями передачи в центр экспедитору огромных массивов информации, часто дублирующих движение информации перевозчиков, что приводит к росту транспортных ...
Раздел: Рефераты по транспорту
Тип: реферат Просмотров: 10631 Комментариев: 5 Похожие работы
Оценило: 6 человек Средний балл: 4 Оценка: 4     Скачать
Совершенствование пассажирских перевозок в городе Речица
Содержание Введение 1. Анализ научно-технической литературы по вопросу повышения окупаемости пассажирских перевозок 1.1 Оптимизационные задачи в ...
В качестве критерия оптимальности предлагается принять минимум целевой функции Z в виде суммы затрат , возникающих при выполнении перевозок, и потерь пассажиров от ожидания ...
Также при проектировании маршрутной сети могут учитываться заданные ограничения: в систему маршрутов включены заранее заданные маршруты; длина маршрута находится в определенных ...
Раздел: Рефераты по транспорту
Тип: дипломная работа Просмотров: 13776 Комментариев: 1 Похожие работы
Оценило: 1 человек Средний балл: 5 Оценка: неизвестно     Скачать
Договор о перевозке
Министерство образования и науки РФ НОУ ВПО Санкт-Петербургский институт внешнеэкономических связей экономики и права Экономический факультет Кафедра ...
Перевозчик несет ответственность за задержку отправления пассажира, а также за опоздание прибытия транспортного средства, перевозящего пассажира, в пункт назначения (за исключением ...
При линейных перевозках порты отправления и назначения определены линейным предприятием заранее.
Раздел: Рефераты по государству и праву
Тип: контрольная работа Просмотров: 1235 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Процесс экспедирования транспортной компании ООО "Авелена ...
Содержание Введение 1. Теоретические основы процесса экспедирования с транспортной компании 1.1 Сущность экспедирования контейнеров 1.2 Виды ...
Соглашения транспортных организаций с пассажирами и грузовладельцами об ограничении или устранении установленной законом ответственности перевозчика недействительны, за исключением ...
За задержку отправления транспортного средства, перевозящего пассажира, или опоздание прибытия такого транспортного средства в пункт назначения (за исключением перевозок в ...
Раздел: Рефераты по логике
Тип: дипломная работа Просмотров: 15820 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Транспортное обслуживание туристов
Н.Н. ПИЛИПУК Транспортное обслуживание в туризме Учебно-методический комплекс Минск 2009 Содержание Тема 1. Транспортное обслуживание туристов 1.1 ...
Внутренняя воздушная перевозка - воздушная перевозка, при которой пункт отправления, пункт назначения и все пункты посадок расположены на территории одного государства.
Нерегулярная перевозка - это перевозка с закрытыми дверями, осуществляющаяся одним транспортным средством, перевозящим одну и ту же группу пассажиров на протяжении всей поездки ...
Раздел: Рефераты по физкультуре и спорту
Тип: учебное пособие Просмотров: 14099 Комментариев: 3 Похожие работы
Оценило: 1 человек Средний балл: 5 Оценка: неизвестно     Скачать
Договор перевозки
Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования "Нижегородский государственный ...
Кроме основных, принципиальных положений, содержащихся в главе 40 ГК РФ, остальной массив правоотношений связанных с перевозками грузов, пассажиров и багажа подлежит регулированию ...
Опоздание отправления пассажира или прибытия соответствующего транспортного средства в пункт назначения по сравнению со сроками отправления или прибытия, указанными в расписании ...
Раздел: Рефераты по государству и праву
Тип: курсовая работа Просмотров: 1564 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Все работы, похожие на Курсовая работа: Сущность и использование транспортных задач (14363)

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(151321)
Комментарии (1844)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru