MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Математика -> Оптимизация организационных решений

Название:Оптимизация организационных решений
Просмотров:132
Раздел:Математика
Ссылка:Скачать(618 KB)
Описание: КОНТРОЛЬНАЯ РАБОТА по дисциплине   « ОПТИМИЗАЦИЯ ОРГАНИЗАЦИОННЫХ РЕШЕНИЙ» Задание №1 Решение задачи об оптимальном направлении капиталовложений в строительную отрасл

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

КОНТРОЛЬНАЯ РАБОТА

по дисциплине

 

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


Задание №1

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

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

Решение

Составим базисные планы:

а)  метод северо-западного угла


Значение целевой функции:

L1 = 160 х 15 + 20 х 3 + 60 х 10 + 180 х 5 + 40 х 16 + 40 х 0 =

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

б)  метод двойного предпочтения

Значение целевой функции:

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

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

в)  метод аппроксимации Фогеля


Значение целевой функции:

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

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

Проведем проверку матрицы на вырождение:

N – число занятых клеток матрицы, N = 6.

 

N = m + n – 1 = 4 + 4 – 1 = 7.

6 ≠ 7.

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


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

Проверим матрицу на оптимальность с помощью потенциалов строк u и столбцов v.

Потенциалы определим по занятым клеткам матрицы, тем самым соблюдая условие оптимальности (cij = uij + vij).


Произведем проверку свободных клеток базисного плана на оптимальность.

Коды свободных клеток

Δ = cij – (vij + uij)

Примечание A-I 15 – (1 + 0) = 15 >0 A-II 18 – (8 + 0) = 10 >0 A-IV 0 – (-2 + 0) = 2 >0 B-I 12 – (1 – 3) = 14 >0 B-III 16 – (3 – 3) = 16 >0 B-IV 0 – (-2 + 2) = 0 =0 Г-I 17 – (1 + 2) = 14 >0 Г-II 13 – (8 + 2) = 3 >0 Г-III 15 – (3 + 2) = 10 >0

В данном случае все значения Δ ≥ 0, следовательно, составленный план неоптимален, переходим к улучшенному плану перевозок. В этом случае среди незагруженных клеток, для которых Δ ≥ 0, находим клетку с наибольшей величиной превышения стоимости (B-III).

Строим замкнутый контур, начиная перемещаться из потенциальной клетки.

Контур распределения:


Составим новый план распределения.

Его целевая функция:

 

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

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

Проверяем полученную матрицу на оптимальность.

Коды свободных клеток

Δ = cij – (vij + uij)

Примечание A-I 15 – (1 + 0) = 15 >0 A-II 18 – (8 + 0) = 10 >0 A-IV 0 – (-2 + 0) = 2 >0 B-I 12 – (1 – 3) = 14 >0 B-II 5 – (8 + 13) = -16 <0 B-IV 0 – (-2 + 13) = -11 <0 Г-I 17 – (1 + 2) = 14 >0 Г-II 13 – (8 + 2) = 3 >0 Г-III 15 – (3 + 2) = 10 >0

Наибольшее превышение стоимости наблюдаем в клетке А-I.

Контур распределения:

Новый план распределения:


Его целевая функция:

L4 = 160 х 15 + 20 х 3 + 60 х 10 + 180 х 5 + 40 х 16 + 40 х 0 =

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

Проверяем полученную матрицу на оптимальность.

Коды свободных клеток

Δ = cij – (vij + uij)

Примечание A-II 18 – (22 + 0) = -4 <0 A-III 3 – (17 + 0) = -14 <0 A-IV 0 – (12 + 0) = -12 <0 B-I 12 – (15 + 13) = -16 <0 B-II 5 – (22 + 13) = -30 <0 B-IV 0 – (12 + 13) = -25 <0 Г-I 17 – (15 - 12) = 14 >0 Г-II 13 – (22 - 12) = 3 >0 Г-III 15 – (17 - 12) = 10 >0

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

Вывод

Поскольку в оптимальном плане прирост мощности 40 тыс. ............





Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Моделирование динамики яркостной температуры земли методом инвариантного погружения и нейронных сетей
Просмотров:225
Описание: КУРСОВАЯ РАБОТА "МОДЕЛИРОВАНИЕ ДИНАМИКИ ЯРКОСТНОЙ ТЕМПЕРАТУРЫ ЗЕМЛИ МЕТОДОМ ИНВАРИАНТНОГО ПОГРУЖЕНИЯ И НЕЙРОННЫХ СЕТЕЙ" Введение Необходимость усиления к

Название:Концепция безопасности и принципы создания систем физической защиты важных промышленных объектов
Просмотров:87
Описание: Министерство образования и науки Украины Донецкий национальный университет экономики и торговли имени Михаила Туган-Барановского Кафедра экономики предприятияРеферат на тему: «КОНЦЕПЦИЯ БЕЗОПАСНОСТИ И П

Название:Экономическое обоснование варианта перехода цеха предприятия на выпуск новой модификации изделия
Просмотров:113
Описание: Введение Машиностроительное предприятие в течение длительного времени специализировалось на производстве изделия А, используя при этом свои производственные мощности (по ведущей группе оборудования) на 100&n

Название:Органы управления по использованию и охране природных ресурсов и объектов
Просмотров:119
Описание: 1.  Органы управления по использованию и охране природных ресурсов и объектов   Государственное управление использованием и охраной природных ресурсов осуществляют различные государственные органы, на

Название:Технология и организация строительства объектов природообустройства
Просмотров:118
Описание: Определить по сборникам производственных норм затраты машинного времени на выполнение строительно-монтажных работ согласно исходным данным. Дано: Разработка суглинка легкого ведется экскаватором-драглайн м

 
     

Вечно с вами © MaterStudiorum.ru