Файл: Говар В.М. Математическое программирование учеб. пособие.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 29.06.2024

Просмотров: 127

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

 

Л л Т К Р А Т У Р.А

I . Р.Беллман

- динамическое программирование

 

И., Г,Л, ISbOr.

2.Р.Беллман,

С.Дрейфус

3.й.Я.Бирман

k.Е.С.оентцель

ь.ЯЛ'абр

ь. С.Расе

?.ЕЛ'.Голыитенн,

д. Б.Іидик

і.Е.Ѵ.Голыитеіін,

Ди.Данциг

10. Л. А. Ермолаев

I I . й.Л.Калихман

12.Л.в.Канторович

А.в.Горсіко

13.ф. ::.Карпелелич, А.Е.СадовСкик.

- Прикладные задачи динамического программирования. М., "Наука", ГЗЫіг.

- Оптимальное программирование. !.!., "экономика", I9oF г.

- алименты динамически о программироьания Î.1., "Наука", 1%чг.

- Линейное программирована. А!., Росстатиздат, 1%0г.

- Линейное программирование. ,'.!., Физматгиз, І9ьІг .

- Полые направлении і. линейном програм­ мировании. Н.,"Советское радио",ІЗььг.

- Задачи линейного программирования транслоргяого типа- М., "Наука", ІЭЬЬг.

- Линеиное программирование, его обобще­ ния и применения. М., "Прогресс",І9ььг.

- введение в линейную алгебру и линейное программирование. А.-Д., "Наука", І9ььг.

- Линейная алгебра и программирование. М., "высшая школа", І9ь7г.

- Математическое оптимальное программи­ рование в экономике. М., "Знание",І9ь8г.

-Элементы линейной алгебры и линейного программирования. М., Физмакгиз, ГЭьЗг.-

»

 

- 236

-

 

 

 

 

14.

Ч.ларр,

Количественные

методы принятия

 

ч. Хоув

решении

в управлении и экономике.

 

 

 

 

 

" Мир ", ISobi'.

 

Ib.

".Ф.Полунин

Курс

математического программиро­

 

 

вания. Минск, "аысшіая школа",

 

 

1970

г.

 

 

 

I D .

А.С.СолодолНиксл

ведение

в линейную алгебру

и

 

 

линейное

программирование.

Ч.,

 

 

"Просвещение",

ГЗ&бг.

 

I V .

Л.Л.Терехов

экономико-математические методы.

 

 

Ы."Статистика",

19? 2г.

 

16.Дж.Хедли

IS . Д.Б.йдин Е.Г.Гольштепн

20.д.Б.іи-дин, Е.З'. Ѵольштейн

Нелинейное и динамическое про­ граммирование. И., "Мир", І9ьУг.

Задачи к методы линейного програм­ мирования. "Советское радио", І9о4г.

-Линейное программирование. M., "Наука", 19о9.


-23? -

СО Д Е Р Ж А Н И Е

Введение

§I . Метод Жордана-Гауссв

§2. Понятие D выпуклых множествах (13). Общая за ­ дача линейного программирования (16).Основные теоремы линейного программирования.(18). . .

§3. Графический метод

§Метод последовательного улучшения плана.Алгебра симплексного метода (30). Алгоритм вычислений в симплексных таблицах (36).Вырождение, зацикли­ вание и их преодоление в задачах,решаемых сим­ плексным методом (ч-7).Выпуклость множества

планов при решении в симплексных таблицах (52)

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

§6. Теория двойственности в линейном программирова­ нии. Определение двойственной задачи.Экономи­ ческая интерпретация двойственной задачи (71).

Основные теоремы двойственности (73 и 80). . .

§ 7. Метод последовательного уточнения оценок .. . .

§8. Распределительный метод. Закрытая модель тран­ спортной задачи (93). Метод "северо-западного угла" (96). Модифицированный распределительный

метод (99). Метод потенциалов (107).Вырождение и способы его хранения (108).Метод аппроксима­ ции (112). Выпуклость множества планов при рзшении задач распределительным методом (120).

Открытая модель транспортной задачи (123). . .

- 238 -

 

 

 

çrp_.

§ 9. Параметрическое линейное программирование.

 

 

Общая задача (129). Зависимость

от параметра

 

тэлько свободных членов системы ограничений

 

(130).Зависимость от параметра только коэф­

 

фициентов функции цели (140)

 

 

129

§ 10.Дискретное программирование. Общая задача

 

 

целочисленного линейного программирования

(154)

 

Алгоритм Гомори (156).Геометрическая интер­

 

претация (162). Графический метод решения

(164).

154

§ II.Дробно-линейное программирование. Общая зада­

 

ча (169). Алгоритм при решении

в симплекс­

 

ных таблицах (174). Графический способ (179).

 

Асимптотические решения (186)

 

 

169

§ 12. Понятие о нелинейном программировании . .

. .

195

§13. Динамическое программирование. Принцип оптимальности(20І). Задача о распределении ресур­ сов (202).Задача о капиталовложениях (204).

Задача о загрузке корабля (209). Задача о размещении (220). Задача о выпуске изделий

по заданной "сетке" затрат (227)

201

Л и т е р а т у р а

 

235

Владимир Михайлович ГОВАР.

 

М А Т Е М А Т И Ч Е С К О Е

П Р О Г Р А М М И Р О В А Н И Е


УГ № 03066. Объем 12,5 усл.леч.л. Подписано к печати W 1 7 1973г.

Отпечатано ротапринтом типографии te 18 Тираж 1500 экз. Закая ІбЗІІО • Цена книги 72 коп.