Учебная работа № /7648. «Контрольная Нелинейное программирование вопрос и 4 задачи
Учебная работа № /7648. «Контрольная Нелинейное программирование вопрос и 4 задачи
Содержание:
Содержание
1. Нелинейное программирование 2
Задание №1. 8
Задание №2. 9
Задание №3. 10
Задание №4. 14
Список использованных источников 19
Задание №1.
Решить задачу графическим методом. Для всех вариантов Х1 и Х2 принимают неотрицательные значения
3×1 + 3×2 <= 57
– 12x1 + 15x2 <= 60
7x2 <= 77
18x1 – 10x2 <= 90
f(x) = 4x1 - 6x2 -> max
Задание №2.
Решить задачу симплекс — методом. Для всех вариантов Хi принимают неотрицательные значения
15X1+11X2+14X3≤6
14X1+11X2+3X3≤4
1X1+12X2+15X3≤3
F(X)=13X1+11X2+13X3→max
Расчеты выполнить в среде Excel двумя способами:
1) с помощью формул;
2) с помощью функций
Задание №3.
Решить транспортную задачу методом потенциалов и с помощью средств MS Excel. (Обязательно должна быть таблица с раскрытыми формулами и готовым значением). Запасы груза равны соответственно: 110, 50, 180, 100 единиц, а потребности соответственно: 150, 130, 160 единиц. Матрицы стоимостей приведены в таблице. Необходимо найти такой план перевозок, при котором их стоимость будет минимальной.
МАТРИЦА
ТАРИФОВ
7 1 1 8
5 5 5 1
2 7 5 4
Задание №4.
Сформулировать задачу о назначении. Решить задачу об оптимальном назначении с матрицей эффективностей A венгерским методом и методом аппроксимации Фогеля. (В задаче должна быть таблица с раскрытыми формулами и готовыми значениями)
Список использованных источников
1. Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом.спец. вузов.- М.: Высш.шк., 1986. – 319с.
2. Экономико-математический словарь [Электронный ресурс]. — Режим доступа: http://economic_mathematics.academic.ru/2822/Нелинейное_программирование свободный. – Загл. с экрана.
3. Электронный учебник «Экономико-математические методы» [Электронный ресурс]. — Режим доступа: http://economic_mathematics.academic.ru/2822/Нелинейное_программирование свободный. – Загл. с экрана.
4. Тарасов В.Н., Бахарева Н.Ф. Математическое программирование. Теория, алгоритмы, программы. – Самара: РИЦ «Гольфстрим», 2007. –222 с.
5. Решение задач линейного программирования в Microsoft Excel 2010: методические указания к выполнению лабораторных работ по информатике для обучающихся по всем программам бакалавриата и специалитета дневной формы обучения / сост. Н. Д. Берман, Н. И. Шадрина. – Хабаровск: Изд-во Тихоокеан. гос. ун-та, 2015. – 27 с.
6. Барышев А.В., Федотова Е.Л. К вопросу использования надстройки Excel «поиск решения» в задачах линейного программирования // Интернет-журнал «НАУКОВЕДЕНИЕ» Том 7, №3 (2015) http://naukovedenie.ru/PDF/54TVN315.pdf (доступ свободный). Загл. с экрана.
7. Алексеева Е. В. Построение математических моделей целочисленного линейного программирования. Примеры и задачи: Учеб. пособие / Новосиб. гос. ун-т. Новосибирск, 2012. 131 с.
8. Банди Б. Основы линейного программирования: Пер. с англ. — М.: Радио и связь, 1989. — 176 с.