Реферат: Применение экономико-математических методов для решения экономических задач

при ограничениях по ресурсам

, i = 1, …m (2)

где по смыслу задачи

(3)

Решаем задачу симплексным методом, для этого:

1. Приводим задачу к каноническому виду

· максимизируем целевую функцию

· приводим ограничения к виду

· составляем систему уравнений путем введения дополнительных переменных

Если , то

Если , то

2. составляем первоначальное решение и таблицу

Базис План

Свободные переменные

Разрешающий коэффициент
f

3. проверяем полученное решение на оптимальность

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

Для построения нового решения требуется:

1. среди < 0 коэффициентов индексной строки выбрать наибольшее по абсолютной величине. Столбец в котором находится выбранный коэффициент – разрешающий.

2. для всех элементов разрешающего столбца имеющих одинаковые знаки со значением находятся разрешающие коэффициенты

3. среди всех разрешающих коэффициентов выбирают наименьший, ему соответствует разрешающая строка и переменная выводимая из базиса.

4. на пересечении разрешающей строки и разрешающего столбца находится разрешающий элемент

5. происходит пересчет симплексной таблицы

· меняется одна базисная переменная

· находятся элементы разрешающей строки

· коэффициенты системных ограничений при базисных переменных образуют единичную матрицу

· все остальные клетки симплексной таблицы, включая индексную строку, находятся по правилу прямоугольника

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

3.Исследование задач выбора производственного решения

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

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

Таблица 3.1.

дождливая умеренная
зонты 1,05 0,96
плащи 1,3 1,02
палатки 0,8 0,9
сумки 1 1,2

К-во Просмотров: 242
Бесплатно скачать Реферат: Применение экономико-математических методов для решения экономических задач