ПЛАТНІ РОБОТИ
Банківська справа
БЖД та охорона праці
Біологія і генетика
Бухгалтерський облік та аудит
Державне будівництво і державне управління
Ділова мова та діловодство
Екологія
Економіка (макро-, мікро-, підприємства, теорії і т.п.)
Економіка праці та соціально-трудові відносини
Економічна безпека
Економічна історія
Етика і естетика
Інформатика та комп. техніка
Історія держави і права
Історія економічних вчень
Історія і теорія соціальної роботи
Історія України
Кадрова політика
Комп. мережі
Культурологія
Логіка
Маркетинг
Мат. програмування
Менеджмент
Основи бізнесу
Паблік рілейшнз
Патентознавство
Педагогіка
Політична економія
Політологія
Право (всі види)
Психологія
Релігієзнавство
Різне
РПС (економічна географія)
Система технологій
Системний аналіз
Соціологія
Соціологія праці
Статистика
Страхування
Теорія ймовірності і мат. статистика
Товарознавство
Українська мова
Фізичне виховання і спорт
Філософія
Фінанси
НОВИНИ САЙТУ

26.08.2009
Створена нова колекція БЕЗКОШТОВНИХ високоякісних робіт!

27.08.2009
Як швидко отримати готову платну роботу на цьому сайті?


Яндекс.Метрика
рефераты по матметодам математическим методам в экономике

Построение экономической модели с использованием симплекс-метода





Симлекс-метод - это характерный пример итерационных вычислений , используемых при решении большинства оптимизационных задач . В данной главе рассматриваются итерационные процедуры такого рода , обеспечивающие решение задач с помощью моделей исследования операций .
В гл 2 было показано , что правая и левая части ограничений линейной модели могут быть связаны знаками <= , = и => . Кроме того , переменные , фигурирующие в задачах ЛП , могут быть неотрицательными или не иметь ограничения в знаке . Для построения общего метода решения задач ЛП соответствующие модели должны быть представлены в некоторой форме , которую назовем стандатрной формой линейных оптимизационных моделей . При стандартной форме линейной модели
Все ограничения записываются в виде равенств с неотрицательной правой частью ;
Значения всех переменных модели неотрицательны ;
Целевая функция подлежит максимизации или минимизации .
Покажем , каким образом любую линейную модель можно привести к стандартной .




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






Интересующее нас отношение ( фиксирующее искомую точку пе-ресечения и идентифицирующее исключаемую переменную ) можно определить из симплекс-таблицы. Для этого в столбце , соответствующем вводимой переменной X2 , вычеркиваются отрицательные и нулевые элементы ограничений . Затем вычисляются отношения постоянных , фигурирующих в правых частях этих ограничений , к оставшимся элементам столбца , соответствующего вводимой переменной X2 . Исключаемой переменной будет та переменная текущего базиса , для которой указанное выше отношение минимально.
Начальная симплекс-таблица для нашей задачи , получаемая после проверки условия допустимости ( т. е. после вычисления соответствующих отношений и определения исключаемой переменной ) , воспроизведена ниже . Для удобства описания вычислительных процедур , осуществляемых на следующей итерации , введем ряд необходимых определений . Столбец симплекс-таблицы , ассоциированный с вводимой переменной , будем называть ведущим столбцом . Строку , соответствующую исключаемой переменной , назовем ведущей строкой ( уравнением ) , а элемент таблицы , находящийся на пересечении ведущего столбца и ведущей строки , будем называть ведущим элементом .
После того как определены включаемая и исключаемая пере- менные ( с использованием условий оптимальности и допустимости ) , следующая итерация ( поиск нового базисного решения ) осуществля- ется методом исключения переменных , или методом Гаусса — Жордана . Этот процесс изменения базиса включает вычислительные процедуры двух типов .
Тип 1 ( формирование ведущего уравнения ) .
Новая ведущая строка = Предыдущая ведущая строка / Ведущий элемент
Тип 2 ( формирование всех остальных уравнений , включая Z - yравнение ) .
Новое уравнение = Предыдущее уравнение —
? Коэффициент ?
? ведущего столбца ??????Новая ведущая строка ) .???
??предыдущего ?
12>2
Яндекс.Метрика