Содержание

Введение 2

ЛАБОРАТОРНАЯ РАБОТА 1 3

1. Основная задача линейного программирования 3

1.1. Основные формулы и определения 3

1.2. Симплекс-метод 11

1.2.1. Геометрическая интерпретация 11

1.2.2. Основная идея симплекс-метода 27

1.2.3. Реализация симплекс-метода (простейший случай) 30

1.2.4. метод искусственного базиса 42

Задание 56

ЛАБОРАТОРНАЯ РАБОТА 2 57

2. Задача об оптимальном выпуске продукции 57

2.1. Постановка задачи, основные формулы 57

2.2. Изменение оптимального плана выпуска при изменении величин прибыли и запасов ресурсов 60

Задание 81

БИБЛИОГРАФИЧЕСКИЙ Список 91