Курсовая работа: Сущность и использование транспортных задач
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 );