Категория
Экономика
Тип
реферат
Страницы
7 стр.
Дата
10.02.2008
Формат файла
.doc — Microsoft Word
Архив
87742.zip — 56.95 kb
  • metod-vetvej-i-granic-kontrolnaja_87742_1.doc — 236.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы


Министерство образования Р.Ф.
Тюменский государственный нефтегазовый университетИнститут нефти и газа
Кафедра менеджмента
В отраслях ТЭККонтрольная работа поДисциплине «Экономическая математика, методы и модели»Вариант №4
Выполнил: студент гр.
МОс2 Ваганова А.Р.
Проверил: Захаров А.ВТюмень 2002 г.
Метод ветвей и границ. Рассмотрим задачу, состоящую в определении максимального значения функциипри условиях
Как и при решении сформулированной задачи методом Гомори, первоначально находим симплексным методом искусственного базиса оптимальный план задачи без учета целочисленности переменных. Пусть им является план X0. Если среди компонент этого плана нет дробных чисел, то тем самым найдено искомое решение задачи и .
Если же компонент плана Х0 имеются дробные числа, то Х0 не удовлетворяет условию целочисленности и необходимо осуществить упорядоченный переход к новым планам, пока не будет найдено решение задачи. Покажем, как это можно сделать, предварительно отметив, что для всякого последующего плана Х.
Предполагая, что найденный оптимальный план Х0 не удовлетворяет условию целочисленности переменных, тем самым считаем, что среди его компонент есть дробные числа. Пусть например переменная приняла в плане Х0 дробное значение. Тогда в оптимальном целочисленном плане её значение будет по крайней мере либо больше, либо меньше или равно ближайшему меньшему целому числу , либо больше или равно ближайшему большему целому числу . Определяя эти числа, находим симплексным методом решение двух задач линейного программирования:
Найдем рассмотренными выше методами решение задач линейного программирования (I) и (II). Очевидно, здесь возможен один из следующих 4:
1. Одна из задач неразрешима, а другая имеет целочисленный



Ваше мнение



CAPTCHA