Министерство образования Украины

Севастопольский Государственный Технический

Университет

–

Департамент ИС

ИСПОЛЬЗОВАНИЕ табличного симплекс - метода для РЕШЕНИЯ ЗАДАЧ

ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

ДЛЯ

ОПТИМИЗАЦИИ ЭКОНОМИЧЕСКИХ задач

Пояснительная записка к курсовой работе по дисциплине “Методы исследования операций”

Гибкий магнитный диск

59 листов

Выполнил: ст. гр. И-22 д

Крыльцова Т.В.

Принял:
Старобинская Л.П.

Севастополь

1997

- 3 -

СОДЕРЖАНИЕ

ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . 5
1. КРАТКИЙ ОБЗОР АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ

ДАННОГО ТИПА . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 6

1.1 Математическое программирование . . . . . . . . . . . . . . . .
. . . 6

1.2 Табличный симплекс - метод . . . . . . . . . . . . . . . . . . .
. . . . . . . 7

1.3 Метод искусственного базиса . . . . . . . . . . . . . . . . . .
. . . . . . . 8

1.4 Модифицированный симплекс - метод . . . . . . . . . . . . . . .
. . 8
2. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ . . . . . . . . . . . . 10
3. РАЗРАБОТКА И ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ