Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧАХ ВЫБОРА.





Рассчитаем :

Рассчитаем :

Рассчитаем :

Рассчитаем :

Рассчитаем :

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

Очевидно, что суммарная минимальная стоимость производства и изделий составит 70,5 д.е. Чтобы получить оптимальный вектор Х необходимо соединить в одну линию по графику начиная с узла (5,5) выделенные дуги, соединяя разрывы горизонтальными. В приведенном примере этот вектор будет иметь вид: .

Получено оптимальное решение:

Т.е., минимальные издержки производства составят 70,5 д.е., если будет изготовлено изделий 2 вида 7 штук и изделий 5 вида 11 штук.

Унификация удалась, т.е. количество типов в оптимальном решении уменьшилось с 5 до 2. при этом стоимость изготовления изделий сократилась на 15,5 д.е., что составляет 18% от первоначальной стоимости.

ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧАХ ВЫБОРА.

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

Наиболее общий метод решения таких задач это метод ветвей и границ (МВГ). Метод представляет собой последовательность действий:

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

2) На каждой ветви (подмножестве), вводится функция φ, являющаяся верхней (при поиске максимума) или нижней (при поиске минимума) границей целевой функции.

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

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

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

– Задача о ранце,

– Задача унификации,

– Задача коммивояжера,

– Задача о замене оборудования и др.







Дата добавления: 2015-08-27; просмотров: 451. Нарушение авторских прав; Мы поможем в написании вашей работы!




Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


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


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

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

Медицинская документация родильного дома Учетные формы родильного дома № 111/у Индивидуальная карта беременной и родильницы № 113/у Обменная карта родильного дома...

Основные разделы работы участкового врача-педиатра Ведущей фигурой в организации внебольничной помощи детям является участковый врач-педиатр детской городской поликлиники...

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

Классификация и основные элементы конструкций теплового оборудования Многообразие способов тепловой обработки продуктов предопределяет широкую номенклатуру тепловых аппаратов...

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

Studopedia.info - Студопедия - 2014-2025 год . (0.011 сек.) русская версия | украинская версия