рефераты конспекты курсовые дипломные лекции шпоры

Раздел Производство
/
Получение целочисленного решения методом ветвей и границ

Реферат Курсовая Конспект

Выберите учебное заведение

Получение целочисленного решения методом ветвей и границ

Получение целочисленного решения методом ветвей и границ - раздел Производство, КУРСОВАЯ РАБОТА Определение производственного плана предприятия при наличии различных критериев Система Имела Вид: ...

Система имела вид:

Для метода ветвей требуется иметь только 2 переменные. Выразив , получаем:

Изобразим задачу графически:

Рисунок 1. Метод ветвей и границ. Выручка

Двигая перпендикуляр к градиенту по направлению наибольшей скорости возрастания функции упрёмся в точку С(6,4;11), соответствующую оптимальному нецелочисленному решению и максимальному значению функции = 314,6 тысяч рублей.

Ветвление начинается с множества ABCD. Следуя методу, получаем следующее решение:

Таблица 4. Метод ветвей и границ. Выручка

С=(6,4;11) f(C)=314,6

Мы получаем целочисленный план в точке H, со значением функции выручки 313 тысяч рублей, что соответствует ответу, полученному методом Гомори.

3. Графическое решение задачи с функцией «прибыль»

Требуется решить однокритериальную задачу ЛП с целевой функцией «прибыль» геометрически.

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

Рисунок 2. Графическое решение. Прибыль

При решении мы снова упираемся в точку В (6,4;11). В ней мы получаем максимальное значение прибыли, равное 84 тысяч рублей.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

КУРСОВАЯ РАБОТА Определение производственного плана предприятия при наличии различных критериев

Санкт Петербургский государственный политехнический университет... Факультет экономики и менеджмента Кафедра Информационные системы в экономике и менеджменте...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Получение целочисленного решения методом ветвей и границ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Условия задачи
Промышленное предприятие может изготавливать три вида изделий А, В, С, используя при этом три основных, т.е. определяющих программу выпуска, вида ресурсов R1, R2, R3. Нормы расхода ресурсов на един

Построение математических моделей
Задание: построить соответствующие экономико-математические модели рассматриваемых однокритериальных и многокритериальных задач (выручка и себестоимость). Задачи приведены в стандартном виде.

Послеоптимизационный анализ
Для этого составим двойственную задачу и определим теневые оценки ресурсов. Двойственная задача будет иметь вид:

Компенсация дефицитных ресурсов
Пусть ресурсы R1 и R2 взаимозаменяемые. Если мы используем на 2 единицы ресурса R2 меньше, то сколько дополнительных единиц ресурса R1 нам потребуется для сохранение выручки?

Послеоптимизационный анализ коэффициентов целевой фукции
Рассмотрим базисную переменную :

Получение целочисленного решения методом Гомори
Оптимальный план нашей задачи для критерия «выручка» имел вид: Значение цел

Решение задачи с параметром в целевой функции

Решение задачи с параметром в векторе ограничений
Сσ Базис А0=b

Геометрическая интерпретация множества допустимых планов и достижимого множества
Требуется дать геометрическую интерпретацию для задач «прибыль» и «себестоимость». Прибыль

Метод свертки критерия
Для этого метода самостоятельно введём веса для каждого критерия: ·

Метод главного критерия
Главным критерием берём прибыль. Себестоимость будет добавлена в качестве ограничения. В соответствии с проведённым анализом изменения функций ограничитель себестоимости будет иметь вид:

Метод последовательных уступок
Для данного метода возьмём один из уже найденных планов: