Xreferat.com » Рефераты по информатике и программированию » Практикум по решению линейных задач математического программирования

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

программирования" width="107" height="88" align="BOTTOM" border="0" />

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


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

Практикум по решению линейных задач математического программированияПрактикум по решению линейных задач математического программирования3) Заполняем первую таблицу


Базис

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

В 2 3 0 0 0 0

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




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

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

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

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

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

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


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

0 18 1 3 1 0 0 0

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

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

0 16 2 1 0 1 0 0

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

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

0 5 0 1 0 0 1 0

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

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

0 21 3 0 0 0 0 1 –

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

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

0

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

–2

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

–3

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

0

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

0

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

0

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

0



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

Находим Практикум по решению линейных задач математического программирования: Практикум по решению линейных задач математического программирования; Практикум по решению линейных задач математического программирования; Практикум по решению линейных задач математического программирования

Наименьшее из этих чисел – это число 5, что соответствует строке базисной переменной Практикум по решению линейных задач математического программирования. Значит, строка базисной переменной Практикум по решению линейных задач математического программирования – разрешающая, следовательно, из базиса нужно вывести переменную Практикум по решению линейных задач математического программирования. Элемент Практикум по решению линейных задач математического программирования=1 – разрешающий. Новый базис: Практикум по решению линейных задач математического программирования.

Заполнение следующей таблицы начинаем со столбцов «Базис» и «Практикум по решению линейных задач математического программирования». Потом заполняем разрешающую строку, разделив каждый ее элемент на разрешающий, т.е. на 1. Все элементы разрешающего столбца будут нулями, кроме разрешающего, который всегда равен 1. Столбцы под Практикум по решению линейных задач математического программирования переписываем без изменения, т. к. эти переменные остались в базисе. Остальные элементы новой таблицы находим по правилу прямоугольника. Например, элемент Практикум по решению линейных задач математического программирования найдем из прямоугольника

Практикум по решению линейных задач математического программирования = Практикум по решению линейных задач математического программирования

Или элемент Практикум по решению линейных задач математического программирования=Практикум по решению линейных задач математического программирования из прямоугольника

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

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


Базис

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

В 2 3 0 0 0 0

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




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

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

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

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

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

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


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

0 18 1 3 1 0 0 0 6

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

0 16 2 1 0 1 0 0 16

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

0 5 0 1 0 0 1 0 5

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

0 21 3 0 0 0 0 1 –

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

0 –2 –3 0 0 0 0 таб. 1

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

0 3 1 0 1 0 –3 0 3

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

0 11 2 0 0 1 –1 0 5,5

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

3 5 0 1 0 0 1 0 –

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

0 21 3 0 0 0 0 1 7

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

15 –2 0 0 0 3 0 таб. 2

Базис

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

В 2 3 0 0 0 0

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




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

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

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

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

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

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


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

2 3 1 0 1 0 –3 0 –

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

0 5 0 0 –2 1 5 0 1

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

3 5 0 1 0 0 1 0 5

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

0 12 0 0 –3 0 9 1

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

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

21 0 0 2 0 –3 0 таб. 3

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

2 6 1 0 –0,2 0,6 0 0

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

0 1 0 0 –0,4 0,2 1 0

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

3 4 0 1 0,4 –0,2 0 0

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

0 3 0 0 0,6 –1,8 0 1

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

24 0 0 0,8 0,6 0 0 таб. 4

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

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

Свободные (небазисные) переменные Практикум по решению линейных задач математического программирования.

Итак, Практикум по решению линейных задач математического программирования= (6; 4; 0; 0; 1; 3),

Практикум по решению линейных задач математического программирования= Практикум по решению линейных задач математического программирования= 24.

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

При использовании симплексного метода возможны следующие случаи.

1) Если в оценочной строке симплекс-таблицы оценка Практикум по решению линейных задач математического программирования= 0 соответствует свободной переменной, то это означает, что ЗЛП имеет не единственный оптимальный план.

2) Если при переходе от одного опорного плана к другому в разрешающем столбце нет положительных элементов, то это означает, что целевая функция ЗЛП является неограниченной и оптимальных планов не существует.

Задания для самостоятельной работы.

Определить оптимальный план задач, используя симплексный метод решения задач линейного программирования:


а)

Практикум по решению линейных задач математического программирования max

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

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


б)

Практикум по решению линейных задач математического программирования min

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

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


Понятие двойственности

1) Симметричные двойственные задачи

Рассмотрим задачу производственного планирования. Пусть предприятие имеет m видов ресурсов объемом Практикум по решению линейных задач математического программирования единиц. Эти ресурсы должны быть использованы для выпуска n видов продукции. Пусть Практикум по решению линейных задач математического программирования – норма потребления i-го вида ресурса на производство единицы j-ой продукции; Практикум по решению линейных задач математического программирования – цена реализации j-ой продукции; Практикум по решению линейных задач математического программирования – объем производства j-ой продукции, обеспечивающий предприятию максимальную выручку.

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


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

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


Или в краткой форме записи математическая модель задачи имеет вид:


Практикум по решению линейных задач математического программирования (1)

Практикум по решению линейных задач математического программирования, Практикум по решению линейных задач математического программирования (2)

Практикум по решению линейных задач математического программирования, Практикум по решению линейных задач математического программирования (3)


Задачу (1) – (3) называют исходной.

По исходным данным задачи (1) – (3) сформируем другую экономическую задачу.

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

покупатель стремится минимизировать их общую стоимость;

предприятие согласно

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: