Методы оптимальных решений. Вариант 66
| Цена, руб. | 400 |
| Номер работы | 6616 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 37 |
| Оглавление | 566…………………………………………………………………………………….3 Стоимость перевозки единицы продукции записана в клетках таблицы. Запасы указаны справа от таблиц, а потребности — снизу. Требуется построить начальный план методами северо-западного угла, минимального элемента, методом Фогеля. Из каждого плана найти оптимальный план методом потенциалов 17 39 20 24 41 75 2 8 9 6 4 67 15 35 24 28 40 89 13 41 30 17 22 58 70 55 48 54 62 666…………………………………………………………………………………...21 Задача изображена в виде неориентированного связного графа. На ребрах записаны значения удельных стоимостей, на вершинах (в кружках) — значения запасов-потребностей. Построить пробный допустимый план, проверить его на оптимальность. В случае необходимости довести до оптимального плана методом потенциалов 766…………………………………………………………………………………...31 Приведены таблица, в которой проставлены элементы матрицы эффективностей, задачи о разборчивой невесте. Необходимо найти оптимальный вариант выбора, при котором средняя продолжительность семейной жизни каждой семьи будет наибольшей. Решить задачу методом потенциалов и венгерским методом. 23 4 35 6 22 8 9 15 25 39 12 16 26 31 38 49 47 51 53 19 23 28 34 41 37 5 10 11 13 17 44 22 27 32 35 16 26 31 42 52 50 43 20 30 46 37 48 34 40 Список использованной литературы……………………………………………..38 1. Аксентьев В. А. Сборник задач по математическим методам в эконо- мике: учебное пособие. Тюмень: Изд-во ТюмГУ, 2003. 264 с. 2. Аксентьев В. А., Пыткеев Е. Г., Хохлов А. Г. Математические методы в экономике и финансах: учебное пособие для студентов экономиче- ских специальностей дистанционной формы обучения. 3-е изд., пере- раб. Тюмень: Изд-во ТюмГУ, 2011. 376 с. 3. Аксентьев В. А. Математические методы в экономике: учебно- методический комплекс. Решение задач демонстрационного варианта для студентов очной и заочной форм обучения направления «Эконо- мика». Тюмень: Изд-во ТюмГУ, 2007. 86 с. 4. Таха Хэмди А. Введение в исследование операций. 7-е изд.: пер. с англ. М.: Издательский дом «Вильямс», 2005. 902 с. 5. Акулич И. Л. Математическое программирование в примерах и зада- чах. М.: Высшая школа, 1986. 318 с. "Задача 66………………………………………………………………………3 Дана расширенная матрица системы линейных уравнений. , . Необходимо, применяя метод полного исключения неизвестных, найти любое общее и три базисных решения системы. Сделать проверку. Решение представить в виде таблицы. Задача 266……………………………………………………………………..8 Дана таблица, в которой записаны условия канонической задачи линейного программирования на минимум, т. е. , , . В первой строке помещены коэффициенты целевой функции. В остальных строках, в первых пяти столбцах, находятся векторы условий, а в последнем столбце записан вектор ограничений. В правом верхнем углу таблицы указана цель задачи. Необходимо последовательно выполнить следующие задания. 1. Задачу решить графическим методом. 2. Применяя симплекс-метод, решить задачу или установить, что задача не имеет решения. Начальный план рекомендуется искать методом искусственного базиса. 3. Построить двойственную задачу. Если вектор найден, вычислить оптимальный план двойственной задачи, используя первую теорему двойственности ( ). Вычислить значение функции . 4. Провести анализ полученного решения, применяя условия дополняющей нежесткости. Если , то . Если , то . 5 10 15 -13 -21 1 -1 4 -5 6 10 4 4 5 7 1 70 3 2 3 8 5 50 Задача 466…………………………………………………………………….18 Дана комплексная задача линейного программирования. Необходимо выполнить в указанном порядке следующие задания. 1. Найти оптимальный план задачи графическим методом. 2. Построить двойственную задачу. 3. Найти оптимальный план двойственной задачи из графического решения прямой задачи, используя условия дополняющей нежесткости. 4. Найти оптимальный план прямой задачи симплекс-методом (для построения исходного опорного плана использовать метод искусственного базиса). 5. Найти оптимальный план двойственной задачи по первой теореме двойственности, используя окончательную симплекс-таблицу, полученную при решении прямой задачи. Проверить утверждение «значения целевых функций пары двойственных задач на своих оптимальных решениях совпадают». 6. Двойственную задачу решить симплекс-методом, затем, используя окончательную симплекс-таблицу двойственной задачи, найти оптимальный план прямой задачи по первой теореме двойственности. Сравнить результат с результатом, полученным графическим методом. Литература……………………………………………………………………26 1. Аксентьев В. А. Сборник задач по математическим методам в экономике: учебное пособие. Тюмень: Изд-во ТюмГУ, 2003. 264 с. 2. Аксентьев В. А., Пыткеев Е. Г., Хохлов А. Г. Математические методы в экономике и финансах: учебное пособие для студентов экономических специальностей дистанционной формы обучения. 3-е изд., перераб. Тюмень: Изд-во ТюмГУ, 2011. 376 с. 3. Аксентьев В. А. Математические методы в экономике: учебно-методический комплекс. Решение задач демонстрационного варианта для студентов очной и заочной форм обучения направления «Экономика». Тюмень: Изд-во ТюмГУ, 2007. 86 с. 4. Таха Хэмди А. Введение в исследование операций. 7-е изд.: пер. с англ. М.: Издательский дом «Вильямс», 2005. 902 с. 5. Акулич И. Л. Математическое программирование в примерах и задачах. М.: Высшая школа, 1986. 318 с. |
| Цена, руб. | 400 |
Заказать работу «Методы оптимальных решений. Вариант 66»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил