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

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

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

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

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

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

Оптимальный план нашей задачи для критерия «выручка» имел вид:

Значение целевой функции на данном плане тысяч рублей.

Требуется построить правильное сечение для одной из компонент плана. Наибольшая дробная часть у третей компоненты (0,8).

где – элементы таблицы в строке выбранного вектора кроме 3го элемента, {…} – дробная часть от числа, – 3я компонента плана.

Так выходит:

И при переходе к уравнению:

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

Таблица 3. Двойственный симплекс метод

Сσ	Базис	А0=b	A1	A2	A3	A4	A5	A6
	A1	6,4				0,4
	A2						0,6
	A3	0,8				-0,2	-0,2
	A6	-0,8				-0,8	-0,8
		314,6				1,6	7,4
	A1						-0,4
	A2						0,6	0,75
	A3							-0,25
	А4							-1,25
							5,8	9,25

Решение получилось целочисленным. Нет необходимости применять метод Гомори ещё раз. Оптимальный целочисленный план можно записать так:

Таким образом, производя 6 единиц продукции первого вида, 11 единиц продукции второго вида и 1 продукцию третьего вида мы можем получить 313 тысяч рублей выручки.

Развернуть

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Получение целочисленного решения методом ветвей и границ
Система имела вид: Для метода ветвей требуется иметь только

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

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

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

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

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

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