Учебная работа № 5475. «Контрольная Методы линейного программирования, 6 заданий
Учебная работа № 5475. «Контрольная Методы линейного программирования, 6 заданий
Содержание:
«1. Методы линейного программирования), двойственность в ЛП
Задача линейного программирования (ЛП) состоит в нахождении минимума (или максимума) линейной функции при линейных ограничениях.
Задание2
Решите графическим методом типовую задачу оптимизации. Осуществите проверку правильности решения с помощью средств MSExcel (надстройка Поиск решения).
Для всех вариантов Х1 и Х2 принимают неотрицательные значения
17Х1 + 12Х2<= 204 7X1 + 7X2>= 63
¬ 5X2>= 55 – 12X1 + 15X2>=60
– 15X1 + 2X2>= 0 3X1 + 3X2<= 57
3X1 + 3X2<= 63 18X1 – 10X2<= 90
f(X) = – 15X1 – 5X2 -> min f(X) = 7X1 + 15X2 -> max
Задание3
Предприятие выпускает три вида изделий (И1, И2, И3), используя три вида ресурсов (Р1, Р2, Р3). Запасы ресурсов (З) ограничены. Прибыль от реализации (П) единицы изделия и нормы расхода ресурсов представлены в таблицах. Определить ассортимент и объемы выпуска продукции, получаемую прибыль, величину остатков ресурсов. Найти решение задачи симплексным методом с представлением всех симплексных таблиц (промежуточных шагов решения) и проанализировать полученные результаты. Составить двойственную задачу. Определить двойственные оценки из последней симплексной таблицы и провести анализ последней симплексной таблицы.
Вариант 3
И1 И2 И3 З
Р1 6 7 2 57
Р2 6 6 1 97
Р3 3 7 8 63
П 5 6 8
Задание4
Решить транспортную задачу методом потенциалов.
Имеются три поставщика продукции с соответствующими предложениями а1, а2 и а3 и три потребителя, спрос которых составляет в1, в2 и в3 соответственно. Стоимость перевозки единицы груза из каждого пункта отправления до каждого пункта назначения задается матрицей С.
Задание5
Найти оптимальные стратегии и цену игры, заданной платежной матрицей.
При этом с 1-го по 5-й вариант выпол¬нения работ принять платежную матрицу вида
Задание 6
Приходная касса городского района с временем работы 10 часов в день проводит прием от населения коммунальных услуг и различных платежей в среднем от 300 человек в день.
В приходной кассе работают 3 операторов-кассиров. Средняя продолжительность обслуживания одного клиента составляет 4 мин.
Определитьхарактеристикиработыприходнойкассыкакобъекта СМО
Список литературы
1. Васильев С.Н,Матросов В.М., Москаленко А.И.. Нелинейная теория управления и ее приложения. М.:ФМЛ, 2008, 320 с.
2. Веников В. А., Веников Г.В. Теория подобия и моделирования. — М.: Высшая школа, 1984.
3. Вентцель Е. С. Исследование операций. Задачи, принципы, методология – М.:
Высшая школа, 2007.
4. Глухов В.В., Медников М.Д., Коробко С.Б. Математические методы и модели для менеджмента. Учебник. – СПб.: Лань, 2007.
5. Краснощеков П.С., Петров А.А. Принципы построения моделей. – М.: Фазис, 2007.
6. Пелих А.С., Терехов Л.Л.,. Терехова Л.А Экономико-математические методы и модели управления производством. – Ростов –на –Дону. Феникс. 2009
7. Первозванский А.А. Математические модели в управлении производством. 2007.
8. Самарский А.А., Михайлов А.П. Математическое моделирование: Идеи, методы, примеры. – М.: Физматлит, 2008.
9. Таран Т.А. Логические методы и модели поддержки принятия решений в конфликтных ситуациях. Переславль-Залесский. 2007.
10. Трояновский В.М. Математическое моделирование в менеджменте. Учебное пособие. – М.: Русская Деловая Литература, 2007.
11. Шебеко Ю. А. Имитационное моделирование и ситуационный анализ бизнес-процессов принятия управленческих решений. – М.: Изд-во МАИ, 2007.
12. Шикин Е.В., Чхартишвили А.Г. Математические методы и модели в управлении –М.: Дело 2009.
»
Выдержка из похожей работы
менеджера, Выполнение данной контрольной
работы позволяет выявить способности
студента к логическому мышлению, Контрольная
работа по дисциплине ЭММ, изучающейся
в течение 2-х семестров студентами
заочного отделения, выполняется
студентами в течение этих семестров и
отображает уровень усвоения и понимания
материала, Задание на контрольную работу
выдается индивидуально каждому студенту
на установочной лекции с указанием
срока окончательной проверки выполненной
контрольной работы и промежуточных
сроков выполнения по пунктам (см, в
приложении к продолжению методических
указаний форму задания контрольной
работы), В помощь студенту для успешного
выполнения контрольной работы и
предназначены данные методические
указания, Каждое
задание на контрольную работу представляет
собой индивидуальный, неповторяющийся
вариант для каждого студента и состоит
из 2-х частей: а)
контрольная работа №1; б)
контрольная работа №2, Форма
задания на вариант контрольной работы
представлена в приложении к продолжению
данных методических указаний под
названием «Численное решение моделей
задач принятия решений с помощью
экономико-математических методов», Рассмотрим
вкратце сущность и задачи каждой
контрольной работы, Первая
контрольная работа содержит 5 задач по
следующим темам: 1,
Графический метод решения задач линейного
программирования, 2,,
Симплекс-метод решения задач линейного
программирования, 3,
Задача целочисленного программирования
(метод Гомори), 4,
Транспортная задача (метод потенциалов), 5,
Задача нелинейного программирования
(метод множителей Лагранжа)