Контрольная работа: Математические методы в экономике

6

8

4

192

S₃

3

2

5

180

Цена одного изделия (руб.)

9

10

16

2. Привести задачу к каноническому виду, для этого перейти от ограничений-неравенств к ограничениям-равенствам, для чего вводятся дополнительные переменные, которые по экономическому смыслу означают не используемое при данном плане производства количество сырья того или иного вида.

3. Заполнить симплекс-таблицу.

4. Выяснить, имеется ли хотя бы одно отрицательное число D_j (в строке F, см. таблицу ниже). Если нет, то найденный опорный план оптимален. Если же среди чисел D_j есть отрицательные, то либо устанавливают неразрешимость задачи, либо переходят к новому опорному плану.

5. Находят направляющие столбец и строку. Направляющий столбец определяется наибольшим по абсолютной величине отрицательным числом D_j , а направляющая строка – минимальным из отношений компонент столбца вектора Р₀ к положительным компонентам направляющего столбца.

6. Определяют положительные компоненты нового опорного плана, коэффициенты разложения векторов P_j по векторам нового базиса и числа F₀ ’, D_j ’. Все эти числа записываются в новой таблице.

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

Запишем систему ограничений задачи.

.

- целевая функция.

Для использования симплекс-метода запишем задачу в следующем виде:

- целевая функция.

« 1 2 3 4 5 6 7 8 9 10 » К-во Просмотров: 480 Бесплатно скачать Контрольная работа: Математические методы в экономике >>> Скачать <<< Меню Поиск