Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Часть1_Линейное программирование1.doc
Скачиваний:
22
Добавлен:
03.09.2019
Размер:
2.9 Mб
Скачать

Список литературы

  1. Акулич Л.И., Капустин В.Ф. Математическое программирование в примерах и задачах. Учебн.пос. для студентов экономических специальностейМ.: Высш.шк., 1986 г.

  2. Исследование операций в экономике: Учебн.пос./ Под ред. Н.Ш. КремераБанки и биржи, 1997 г.

  3. Волков И.К., . Загоруйко Е.А. Исследование операций. Учебник для вузов М.:Издво МГТУ, 2000 г.

  4. Кузнецов Ю.Н., Кузубов В.И. Математическое программирование.-М.: Высш.шк., 1976.

  5. Курицкий Б.Я. Оптимизация вокруг нас.  Л.: Машиностроение, 1989 г.

  6. Таха Ч. Введение в исследование операций: Пер с англ.- М.: Мир, 1985 г.

  7. Фомин Г.П. Математические методы и модели в коммерческой деятельности.- М.: Финансы и статистика, 2001 г.

  8. Исследование операций. Том 1: Методологические основы и математические методы. Учебник./ Под ред. Дж. Моудера, С. Элмаграби. - М.: Мир, 1981 г.

  9. Банди Б. Основы линейного программирования. Пер с англ.- М.: Радио и связь, 1989 г.

  10. Интрилигатор М. Математические методы оптимизации и экономическая теория. Пер с англ.- М.: Айриспресс, 2002.

  11. Кустова В.И. Математическое программирование. Сборник задач и упражнений. Части I, II и III- Иркутск: издательство – Иркутская экономическая акакдемия, 1996 г.

  12. Срочко В.А. Основы линейного программирования. Учебное пособие. – ИИНХ - Иркутск. 1993, 62 с.

  13. Хазанова Л.Э. Математическое моделирование в экономике. Учебное пособие – М.: Издательство БЕК,1998, 141 с

  14. Исследование операций в экономике / Под ред. Н.Ш. Кемера - М.: Банки и биржи, ЮНИТИ, 1997 - 407 г.

Приложение 1. Блок-схема симплекс-метода

Используемые переменные:

n – число управляемых переменных X (x1, …xn);

m – число ограничениий;

p- признак, определяющий направление оптимизации;

p=

C – вектор коэффициентов целевой функции;

A – матрица, состоящая из норм расхода aij i-го ресурса на производства одного изделия вида j (i=1,..m; j=1..n), а в нулевой строке храняться коэффициенты fуравнения;

Вектор nb используется для хранения номеров базисных переменных. Правые части ограничений вводятся в n+1 столбец матрицы A;

iterномер итерации;

nomномер вводимой в базис переменной (омер ведущего столбца);

etal и min – вспомогательные переменные для поиска ведущего столбца и минимального соотношения соответственно;

ni – номер ведущей строки (т.е. номер переменной, исключаемой из базиса);

z – текущее отношение;

vi=