Учебная работа № /8504. «Контрольная Нелинейное программирование вопрос и 4 задачи
Учебная работа № /8504. «Контрольная Нелинейное программирование вопрос и 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 с.
Выдержка из похожей работы
2, Понятие линейного программирования, Виды задач линейного программирования
3, Понятие нелинейного программирования
4, Динамическое программирование
Лабораторная работа №1 (Задача линейного программирования)
Лабораторная работа № 2(Решение задачи ЛП средствами табличного процессора Excel)
Лабораторная работа № 3 (Решение транспортной задачи)
Лабораторная работа №4 (решение задач нелинейного программирования)
Лабораторная работа №5 (задача динамического программирования об оптимальном распределении инвестиций)
Лабораторная работа №5 (задача динамического программирования о выборе оптимального пути в транспортной сети)
Заключение
Список литературы
Введение
Переход от административных к экономическим методам управления производством, развитие рыночных отношений, распространение договорных цен — все это нацеливает экономические службы на поиск наилучших хозяйственных решений, обеспечивающих максимум результатов или минимум затрат, Необходимость поиска таких решений обуславливается, прежде всего, существованием ограничений на факторы производства, в пределах которых предприятия (отдельные производители) постоянно функционируют, Если бы эти ограничения отсутствовали, то нечего было бы выбирать, не было бы и вариантов решений,
Известно, что определенный вид продукции можно произвести, используя различные технологические способы; в некоторых производствах возможна взаимозаменяемость материалов; один и тот же тип оборудования может быть использован для производства различных видов продукции и т,п,
Как лучше организовать производство, по каким ценам выгодно производить продукцию, как лучше всего использовать производственные ресурсы, которые высвобождаются и т,п,?
На все эти вопросы позволяет получить ответ математическое программирование, являющееся действенным инструментом принятия решений,
Математическое программирование представляет собой математическую дисциплину, занимающуюся изучением экстремальных задач и разработкой методов их решения,
В общем виде математическая постановка экстремальной задачи состоит в определении наибольшего или наименьшего значения целевой функции f(x1, х2,,,,,,,,,,,, xn) при условиях gi(x1, х2,,,,,,,,»
