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

Графический метод и симплекс-метод решения задач линейного программирования

с3=0

с4=0

Значения базисных перем. уравнения

x1

x2

x3

x 4

c2=2

x2

0

1

3/8

1/8

3

p1''=p1'+p2''/2

c1=1

x1

1

0

-1/4

1/4

2

p2'' = p2'/4

оценки j''

0

0

1/2

1/2

f(x'')= 8

Новый базисный план x'' = (x1, x2, 0, 0) = (2, 3, 0, 0). Поскольку все оценки неотрицательны, то план x'' - оптимальный план.

Таким образом, x* = (2, 3, 0, 0), f(x*) = 8.


ЗАКЛЮЧЕНИЕ

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


СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1.           Ашманов С.А. Линейное программирование. – М.: Наука, 1981.

2.           Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. – М.: Высшая школа, 1980.

3.           Калихман И.Л. Линейная алгебра и программирование. – М.: Высшая школа, 1967.

4.           Нит И.В. Линейное программирование. – М.: Изд-во МГУ, 1978.

5.           Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. Теория и конечные методы. – М.: Физматиз, 1963.

6.           Тарасенко Н.В. Математика-2. Линейное программирование: курс лекций. – Иркутск: изд-во БГУЭП, 2003.

7.           Математическое программирование в примерах и задачах: Учеб. пособие. – 2-е изд., испр. и доп. – М.: Высш. шк., 1993. – 336 с.

8.           www.yandex

9.           www.mathematica

10.      www.monax

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

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

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

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