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

Автор работы: Пользователь скрыл имя, 19 Ноября 2013 в 11:25, курсовая работа

Краткое описание

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

Содержание

Введение…………………………......………………......………………………4

1 Основные теоретические положения симплексного метода решения задачи линейного програмирования…............................……………………………6

1.1 Теория линейного программирования…………........…………………...6

1.2 Общий вид задач линейного программирования….....……………….8

1.3 Методы решения задач линейного программирования….....………...10

1.4 Общая характеристика симплекс-метода……………......………………12

2 Решение задачи линейного программирования симплексным методом 14
2.1 Примеры использования симплекс-метода в экономике…………14

2.2 Алгоритм решения задачи линейного програмирования симплексным методом………...................................................................................……………15

2.3 Решения задачи линейного програмирования симплекс-метод..............17

2.4 Двойственная задача........…………………………………..…….………....23

3 Конпьютерная реализация симплекс-метода при решении задачи линейного программирования.........................................................................….......…….....28

3.1 Описание программного продукта.............……………………………...…28

3.2 Тестирование программного продукта.........………………….…………30

Заключение........………………………………………………………………….32

Список используемой литературы.................................………………………….34