Жолобов Ввведение в Математическое 2008

Раздел 2.5

Задача 6

Приближенное решение (совпадает с оптимальным) x1 1, x2 2, Z 4 .

Задача 7

Приближенное решение x1 0, x2 2, Z 82 .

Оптимальное решение x1 1, x2 1, Z 111 .

Задача 8

Приближенное решение задачи коммивояжера: 1 2 4 3 5 1,Z 18 .

Задача 9

Приближенное решение задачи коммивояжера: 1 4 2 3 1,Z 6 .

Раздел 2.6

Задача 6

Раздел 2.7

Задача 6

Кратчайший маршрутr11 r32 r43 r24 r15 , Z 19 .

Задача 7

Кратчайший маршрут r11 r32 r33 r24 r15 , Z 21 .

Задача 8

Оптимальный план замен – {З,И,И}, суммарный доход на начало 5-го года 72.5 млн руб.

Задача 9

Оптимальный план замен – {З,И,З,И}, суммарный доход на начало 6-го года 20.6 млн руб.

Задача 10

Оптимальный план распределения – (10,10,10,10,10), ожидаемый доход - 78

372

Список использованной литературы

1. Загребаев А.М., Крицына Н.А., Кулябичев Ю.П., Шумилов Ю.Ю. Методы математического программирования в задачах оптимизации сложных технических систем.–

М.:МИФИ,2008.

2.Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирова-

ние.–М.:Наука, 1969.

3.Мостеллер Ф., Тьюки Дж. Анализ данных и регрессия.- М:Финансы и статистика, 1982.

4.Окунев В.С. Использование идей и методов решения многокритериальных задач для оптимизации состава сплава Na-K- Cs/Научная сессия МИФИ - 2001. Сборник научных трудов. - М., 2001.– Т.8: Молекулярно-селективные и нелинейные явления и процессы. Физико-технические проблемы нетрадиционной энергетики. Физико-технические проблемы ядерной энергетики. – С. 113-

5.Переславцев П.Э., Сахраи Д. Разработка оптимизационной модели ядерного центра. – Обнинск: Известия ВУЗов. Ядерная энерге-

тика, № 2, 2002 г.

6.Рудик А.П. Оптимизация физических характеристик ядерных реакторов.–М: Атомиздат, 1979.

7.Салмин И.Д. Математические методы решения оптимизационных задач.–М.: МИФИ, 2004.

8.Салмин И.Д. Математическое программирование, ч.2.–

М:МИФИ, 1979.

9.Чернавский С.Я. Системное прогнозирование ядерной энергети-

ки.– М: Наука, 1980.

10.Dantzig G.B. Notes on linear programming. Rand Corporation,1953.

373

Список рекомендованной литературы

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

2.Зайченко Ю.П. Исследование операций. –Киев: Издательский дом «Слово», 2003.

3.Исследование операций. Т.1: Пер. с англ. /Под ред. Дж. Моудера, С. Элмаграби.– М.: Мир, 1981.

4.Карманов В.Г. Математическое программирование. –М.: Издательство физико-математической литературы, 2004.

5.Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирова-

ние.–М.:Наука, 1969.

6.Леонов А.А. Методы решения линейных экстремальных задач. Учебное пособие.– М.: МИФИ, 1984.

7.Максимов Ю.Я. Алгоритмы линейного и дискретного программирования.– М.:МИФИ, 1982.

8.Мину М. Математическое программирование. Теория и алгоритмы: Пер.с фр.– М.: Наука, 1990.

9.Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах.– М: Высшая школа, 2002.

10.Салмин И.Д. Математические методы решения оптимизационных задач.– М.: МИФИ, 2004.

11.Салмин И.Д.Математическое программирование, Т.2.–

М:МИФИ, 1979.

12.Таха Х. Введение в исследование операций/Пер. с англ. – М.: Вильямс, 2005.

374

Дмитрий Александрович Жолобов

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

Учебное пособие

Редактор Е.Е. Шумакова Оригинал-макет изготовлен Д.А.Жолобовым

Печать пособия выполнена в соответствии с оригиналоммакетом, представленным автором.

Подписано в печать 22.11.2008. Формат 60x84 1/16.

Печ. л. 23.5.Уч.-изд. л. 23.5. Тираж 150 экз.

Изд. № 1/43. Заказ №

Московский инженерно-физический институт (государственный университет), 115409, Москва, Каширское ш., д.31.

Типография издательства «ТРОВАНТ», г. Троицк Московской области

376