Организация, планирование и управление строительным производством
Изучение методов диспетчерского руководства и оперативного управления строительным производством. Анализ подсистемы контроля и регулирования строительно-монтажных работ. Организация оперативной диспетчерской службы на примере общестроительного треста.
| Рубрика | Менеджмент и трудовые отношения |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 08.06.2012 |
| Размер файла | 3,0 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
В свободную ячейку 3-2 запишем ноль, как в ячейку не образующую цикл с базисными ячейками и имеющую наименьший тариф.
Количество базисных ячеек (задействованных маршрутов) равно12, что и требовалось.
Мы нашли начальное решение, т.е израсходовали все запасы поставщиков и удовлетворили все потребности потребителей.
S0 = 6 * 13 + 4 * 37 + 3 * 45 + 8 * 35 + 7 * 40+ 1 * 60 + 7 * 20 + 13 * 45 + 4* 55 + 4 * 45 + 1 * 65 = 2171 ден. ед.
Общие затраты на доставку всей продукции, для начального решения , составляют 2171 ден. ед.
Для улучшения первоначального базисного плана применяется метод потенциалов. Потенциалами называются такие численные характеристики строк Ui и столбцов Vj, при которых соблюдается условие оптимальности плана. Математически это условие записывается так:
(условие для занятых клеток);
(условие для свободных клеток);
,
Подбор потенциалов начинаем с первой строки. Принимаем U1=0.
|
U1=0 |
V1=0+6=6 |
|
|
U2=5-8=-3 |
V2=0+4=4 |
|
|
U3=4-6=-2 |
V3=-2+1=-1 |
|
|
U4=6-13=-7 |
V4=-2+7=5 |
|
|
U5=4-4=0 |
V5=-3+7=4 |
|
|
V6=0+1=1 |
||
|
V7=-7+4=-3 |
||
|
V8=0+3=3 |
Далее производим проверку условия для свободных клеток по формуле:
|
?1,3=-1-9-0=-10 |
?4,2=4-14+7=-3 |
|
|
?1,4=5-10-0=-5 |
?4,3=-1-19+7=-13 |
|
|
?1,5=4-12-0=-8 |
?4,4=5-15+7=-3 |
|
|
?1,6=1-8-0=-7 |
?4,5=4-7+7=4 |
|
|
?1,7=-3-7-0=-10 |
?4,6=1-7+7=1 |
|
|
?2,1=6-11+3=-2 |
?4,8=3-5+7=5 |
|
|
?2,2=4-12+3=-5 |
?5,1=6-11-0=-5 |
|
|
?2,3=-1-13+3=-11 |
?5,3=-1-12-0=-13 |
|
|
?2,6=1-9+3=-5 |
?5,4=5-17-0=-12 |
|
|
?2,7=-3-10+3=-10 |
?5,5=4-13-0=-9 |
|
|
?2,8=3-12+3=-6 |
?5,7=-3-9-0=-12 |
|
|
?3,1=6-8+2=0 |
?5,8=3-5-0=-2 |
|
|
?3,5=4-14+2=-8 |
||
|
?3,6=1-18+2=-15 |
||
|
?3,7=-3-11+2=-12 |
||
|
?3,8=3-9+2=-4 |
Таким образом, проверка показала, что первоначальный план не является оптимальным, так как условия для отдельных свободных клеток не выполняются.
Оптимизируем план.
Для этого от клетки ?4,8 строим контур перераспределения.
Получаем: до перераспределения условные затраты на перевозку
13*45+6*13+3*45=798;
После перераспределения условные затраты на перевозку составили
6*58+5*45=573.
Оптимизированный базисный план.
Проверяем количество заполненных клеток для оптимизированного плана, которое должно быть равно m+n-1, т.е. суммарному количеству строк и столбцов без единицы.
5+8-1=12, количество заполненных клеток N=10, условие не выполняется, поэтому вводим фиктивную перевозку ?1,8 равную 0 и ?4,5 равную 0
Целевая функция плана:
S0 = 6 * 58 + 4 * 37 + 8 * 35 + 7 *40 + 1 * 60 + 7 * 20 + 4* 55+ 5 * 45 + 4 * 45 + 1 * 65 = 1946 ден. ед.
Проверяем условия оптимальности плана.
Подбор потенциалов начинаем с первой строки. Принимаем U1=0.
|
U1=0 |
V1=0+6=6 |
|
|
U2=5-7=-2 |
V2=0+4=4 |
|
|
U3=6-7=-1 |
V3=-1+1=0 |
|
|
U4=3-5=-2 |
V4=-2+8=6 |
|
|
U5=4-4=0 |
V5=-2+7=5 |
|
|
V6=0+1=1 |
||
|
V7=-2+4=-2 |
||
|
V8=0+3=3 |
Далее производим проверку условия для свободных клеток по формуле:
|
?1,3=0-9-0=-9 |
?3,8=3-9+1=-5 |
|
|
?1,4=6-10-0=-4 |
?4,1=6-13+2=-5 |
|
|
?1,5=5-12-0=-7 |
?4,2=4-14+2=-8 |
|
|
?1,6=1-8-0=-7 |
?4,3=0-19+2=-17 |
|
|
?1,7=-2-7-0=-9 |
?4,4=6-15+2=-7 |
|
|
?2,1=6-11+2=-3 |
?4,6=1-6+2=-3 |
|
|
?2,2=4-12+2=-6 |
||
|
?2,3=0-13+2=-11 |
?5,1=6-11-0=-5 |
|
|
?2,6=1-9+2=-6 |
?5,3=0-12-0=-12 |
|
|
?2,7=-2-10+2=-10 |
?5,4=6-17-0=-11 |
|
|
?2,8=3-12+2=-7 |
?5,5=5-13-0=-8 |
|
|
?3,1=6-8+1=-1 |
?5,7=-2-9-0=-11 |
|
|
?3,2=4-6+1=-1 |
?5,8=3-5-0=-2 |
|
|
?3,5=5-14+1=-8 |
||
|
?3,6=1-18+1=-16 |
||
|
?3,7=-2-11+1=-12 |
Проверка показала, что план является оптимальным, так как условия для отдельных свободных клеток выполняются.
Целевая функция оптимизированного плана:
S0 = 6 * 58 + 4 * 37 + 8 * 35 + 7 *40 + 1 * 60 + 7 * 20 + 4* 55+ 5 * 45 + 4 * 45 + 1 * 65 = 1946 ден. ед.
Оптимизация первоначального базисного плана позволила сократить затраты на перевозку на 2171-1946=225 у.е.
Литература
1. Дикман Л.Г. Организация и планирование строительного производства: Управление строительными предприятиями с основами АСУ: Учеб. Для строит. Вузов и фак. - 3-е изд., перераб. И доп. - М.: Высш. шк., 1988 - 559 с.: ил.
2. Сырцова Е.Д. Математические методы в планировании и управлении строительнвм производством. -М.: Высш. Школа. 1972.-355с.
3. Терехов Л.Л. Экономико-математические методы. М-: Статистика, 1972.- 359с.
4. Организация, планирование и управление строительным производством: Учебник / под ред. И.Г. Галкина - М.: Высш. Школа, 1985. - 463с.
5. Организация, экономика и управление строительством: Учеб. Пособие /под ред. Т. Н. Цая - М.: Стройиздат, 1984.-367с.
Размещено на Allbest.ru
Подобные документы
Разработка процессов решения функциональных задач службы управления строительного предприятия. Определение внутренних, внешних связей и численности работников службы управления. Разработка документов, регламентирующих работу отдела главного механика.
курсовая работа [49,1 K], добавлен 11.01.2012Природные и экономические условия хозяйства, специализация производства, обеспеченность основными средствами и трудовыми ресурсами. Основные функции оперативного управления производством. Обоснование необходимости внедрения диспетчерской службы.
курсовая работа [61,8 K], добавлен 23.08.2010Теоретический анализ предприятия, как объекта управления. Анализ состояния процесса автоматизации предприятия. Изучение особенностей оперативного управления основным производством. Входные документы функциональной подсистемы. Форма выходного документа.
контрольная работа [31,4 K], добавлен 29.09.2010Подсистемы оперативного управления производством. Подсистема управления материальными потоками, технологией, качеством продукции. Рекомендации по усовершенствованию процесса проектирования подсистем управления ОАО "Газпром", характеристика деятельности.
курсовая работа [374,0 K], добавлен 11.01.2010Особенности оперативного управления производством и направлений автоматизации предприятия на примере ОАО "Минскпроектмебель". Анализ уровня автоматизации и менеджмента знаний на предприятии. Разработка формы выходного документа. Алгоритм решения задачи.
контрольная работа [211,4 K], добавлен 29.09.2010Организационно-распорядительные документы предприятия и документы отдела кадров. Определение численности работников и их классификации по трудоемкости выполнения задач. Разработка рекомендаций по совершенствованию организационной структуры управления.
курсовая работа [217,0 K], добавлен 26.04.2014Понятие, сущность и цели управления производством. Три основных метода организации производственных процессов. Характеристика компании ООО "Люкс Праздник". Экспресс характеристика внутренней среды предприятия. Оценка системы управления производством.
курсовая работа [66,0 K], добавлен 21.01.2015Сущность и задачи оперативного управления производством, его отличительные особенности при различных типах. Разработка оперативно-календарных планов. Проведение координации работ по выполнению производственных программ и мотивация труда работающих.
курсовая работа [33,9 K], добавлен 13.04.2016Анализ деятельности и организационной структуры предприятия на примере ЗАО "Саровгидромонтаж". Система организации и управления производством при введении новой техники. Расчет показателей, характеризующих экономическую эффективность данного предприятия.
курсовая работа [191,6 K], добавлен 10.10.2013Понятие, сущность, виды и уровни качества строительно-монтажных работ. Система управления, организация контроля и оценка качества строительной продукции. Организация контроля качества и сертификация продукции и операций на примере ООО "Фундамент-строй".
дипломная работа [203,8 K], добавлен 05.06.2013
