Контрольная работа: Оптимизация организационных решений

👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

« ОПТИМИЗАЦИЯ ОРГАНИЗАЦИОННЫХ РЕШЕНИЙ»

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


Определить наиболее экономичный вариант прироста мощности (строительства или реконструкции) и одновременно рассчитать оптимальный план перевозок строительной продукции до потребителя.
L 1
= 160 х 15 + 20 х 3 + 60 х 10 + 180 х 5 + 40 х 16 + 40 х 0 =

= 2 400 + 60 + 600 + 900 + 640 + 0 = 4 600 у. е.


L 2
= 180 х 3 + 160 х 3 + 60 х 5 + 20 х 0 + 40 х 5 + 20 х 13 + 20 х 0 =

= 540 + 480 + 300 + 0 + 200 + 260 + 0 = 1 780 у. е.


L 3
= 160 х 3 + 180 х 3 + 20 х 10 + 60 х 5 + 40 х 5 + 40 х 0 =

= 480 + 540 + 200 + 300 + 200 + 0 = 1 720 у. е.


Проведем проверку матрицы на вырождение:
N
– число занятых клеток матрицы, N
= 6.
Следовательно, матрица – вырожденная, поэтому в одну из свободных ячеек в зоне вырождения вводим условную нулевую поставку груза.
Оптимальный план находим на основании базисного плана, построенного методом аппроксимации Фогеля, так как этот план имеет минимальную целевую функцию.
Проверим матрицу на оптимальность с помощью потенциалов строк u
и столбцов v
.
Потенциалы определим по занятым клеткам матрицы, тем самым соблюдая условие оптимальности ( c ij
=
u
ij

+ v ij

).
Произведем проверку свободных клеток базисного плана на оптимальность.
В данном случае все значения Δ
≥ 0, следовательно, составленный план неоптимален, переходим к улучшенному плану перевозок. В этом случае среди незагруженных клеток, для которых Δ
≥ 0, находим клетку с наибольшей величиной превышения стоимости (B-III).
Строим замкнутый контур, начиная перемещаться из потенциальной клетки.
L 4
= 160 х 3 + 180 х 3 + 60 х 10 + 20 х 5 + 40 х 16 + 40 х 0 =

= 480 + 540 + 600 + 100 + 640 + 0 = 2 360 у. е.


Проверяем полученную матрицу на оптимальность.
Наибольшее превышение стоимости наблюдаем в клетке А-I.
L 4
= 160 х 15 + 20 х 3 + 60 х 10 + 180 х 5 + 40 х 16 + 40 х 0 =

= 2 400 + 60 + 600 + 900 + 640 + 0 = 4 600 у. е.


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


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

– искомое количество квартир в кирпичном доме;
Х 2

– искомое количество квартир в панельном доме.
Ограничениями будут неравенства, полученные на основании исходных данных:
1. Арматура 0,6Х 1
+ 1,3 Х 2
≤ 900
;
2. Пиломатериалы 0,8Х 1
+ 0,3 Х 2
≤ 520
;
4. Керамическая плитка 0,5Х 1
≤ 400
;
5. Трудозатраты 70Х 1
+ 50Х 2
≤ 55 000
;
Поскольку имеется только два неизвестных, то применим геометрическое решение. Для удобства построений преобразуем не равенства.
Геометрически ограничения неравенств выражаются в виде открытых полуплоскостей, ограниченных осями координат и линиями, описываемыми равенствами, полученными из выражений ограничений:
В целом условиям неравенств удовлетворяет заштрихованная область. Оптимальное решение находится на контуре этой фигуры в одной из узловых точек и определяется совместным рассмотрением выражений:
Возрастание целевой функции направлено слева вверх под углом 45°, и последней точкой в допустимой области будет точка 1 или 2.
Точка 1 получена пересечением прямых, описываемых равенствами:
Решая эти равенства, найдем координаты точки 1: Х 1
= 200; Х 2
= 600.
Аналогично найдем координаты точки 2 из выражений:
Координаты точки 2: Х 1
= 498; Х 2
= 406.
Найдем, какая из указанных точек дает большее значение целевой функции.
L
1

= Х 1
+ Х 2

= 200 + 600 = 800;
L
2

= Х 1
+ Х 2

= 498 + 406 = 904.
Оптимальной является точка 2, дающая 498 квартир в кирпичных домах и 406 в панельных. При этом будут полностью исчерпаны такие ресурсы как пиломатериалы и трудозатраты.
Использование остальных ресурсов найдем, решая вышеуказанные равенства при зафиксированных значениях Х 1
= 498; Х 2
= 406.
0,6 х 498 + 1,3 х 406 = 299 + 528 = 827 (арматура), неиспользовано 73 т арматуры.
5 х 498 + 9 х 406 = 2 490 + 3 654 = 6 144 (цемент), неиспользовано 856 т.
0,5 х 498 = 249 тыс. шт. (керамическая плитка), неиспользовано 151 тыс. шт.
Полученные результаты занесем в таблицу:
Вывод
: Максимальное количество домов, которые можно отремонтировать, используя данные ресурсы – 498 шт. (кирпичные) и 406 шт. (панельные). При ремонте пиломатериалы и трудозатраты используются полностью, остальные ресурсы – с остатком.
Применение методов динамического программирования


(принципа оптимальности Р. Беллмана)


при календарном планировании в строительстве


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


Определить оптимальную очередность строительства нескольких объектов, при которой достигается минимальная общая продолжительность строительства, а также величину общей продолжительности строительства при исходной и оптимальной очередности строительства объектов.
Выделяем поток №3 как поток наибольшей продолжительности. Затем по каждому объекту находим общее рабочее время, предшествующее потоку наибольшей продолжительности и общее рабочее время, последующее за потоком наибольшей продолжительности.
В третью строку под матрицей записываем со своим знаком разницу между продолжительностью работы на данном объекте последней и первой бригад.
На основе данных дополнительных строк устанавливается рациональная очередность строительства объектов из следующих соображений:
а) на первом месте располагается объект с наибольшим значением Σа пос

. Остальные объекты располагаются так, чтобы Σа пр

постепенно возрастало, а Σа пос

снижалась к концу матрицы;
б) на первом месте располагается объект с наибольшим значением (а
m

- а 1
)
, на последнем – с минимальным значением (а
m

- а 1
)
; остальные объекты располагаются так, чтобы (а
m

- а 1
)
изменялось постепенно от максимального значения к минимальному.
Принятая очередность строительства объектов по п. а
:
Принятая очередность строительства объектов по п. б
:
Найдем общую продолжительность строительства комплекса:
а) при исходной очередности объектов
Т 1
= (8 + 8 + 5 + 0 + 4) + (6 + 5 + 4) + (5 + 4) = 49;
б) при очередности объектов 5-2-1-4-3
Т 2
= (4 + 8 + 8 + 0 + 5) + (5 + 2 + 0) + (2 + 0) = 34;
в) при очередности объектов 4-5-3-2-1
Т 3
= (0 + 4 + 5 + 8 + 8) + (2 + 1 + 9) + (1 + 9) = 47.
Наименьшую продолжительность имеет очередность объектов 5-2-1-4-3.
Оптимизация сетевого графика по рабочим ресурсам


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

Название: Оптимизация организационных решений
Раздел: Рефераты по математике
Тип: контрольная работа
Добавлен 19:47:37 20 декабря 2010 Похожие работы
Просмотров: 45
Комментариев: 10
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Мне с моими работами постоянно помогают на FAST-REFERAT.RU - можете просто зайти узнать стоимость, никто вас ни к чему не обязывает, там впринципе всё могут сделать, вне зависимости от уровня сложности) у меня просто парень электронщик там какой то, тоже там бывает заказывает))
Спасибо, Оксаночка, за совет))) Заказал курсач, отчет по практике, 2 реферата и дипломную на REFERAT.GQ , все сдал на отлично, и нервы не пришлось тратить)
Я обычно любые готовые работы покупаю на сайте shop-referat.tk , и свои все там же на продажу выставляю, неплохой доп.заработок. А если там не нахожу то уже на referat.gq заказываю и мне быстро делают.
Хватит париться. На сайте REFERAT.GQ вам сделают любой реферат, курсовую или дипломную. Сам пользуюсь, и вам советую.
Да, но только в случае крайней необходимости.

Контрольная работа: Оптимизация организационных решений
Реферат По Истории На Тему Распад Ссср
Реферат: Проект производственного комплекса базы МСУ
Курсовая работа по теме Развитие предпринимательства в рыночной экономике
Реферат: The Efffects Of Louis 16Th On France
Почему Перемены Могут Быть Жестокими Итоговое Сочинение
Курсовая работа по теме Расчет устойчивости башенного крана
Есенин Собрание Сочинений В 6 Томах
Сочинение На Тему Драгоценные Книги По Тексту
Обороты В Эссе Пиво
Контрольная работа по теме Культура и искусство Кампучии
Контрольная Работа По Немецкому Языку 11 Класс
Аргументы На Дне Итоговое Сочинение 2022
План Сочинения Русской Народной Сказки
Реферат На Тему Закаливание Воздухом
Дипломная Новосибирск
Дипломная работа: Прекращение уголовных дел на стадии предварительного расследования. Скачать бесплатно и без регистрации
Шпаргалки: Инвестиции.
Реферат: Государство и церковь в Российской Федерации основы взаимодействия
Завтра Контрольная Работа По Математике
Шпаргалки К Итоговому Сочинению 2022
Реферат: Стратегия концентрации
Сочинение: Сравнение писем Онегина и Татьяны
Реферат: Проблема свободы в философии Н.А. Бердяева