-
Контрольная работа по Методам оптимальных решений Вариант №6
18.10.16 в 14:29
СОДЕРЖАНИЕ
Стр.
- ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
- Общая задача нелинейного программирования. Основные понятия и общие сведения о методах реализации моделей нелинейного программирования 3-5
- ПРАКТИЧЕСКАЯ ЧАСТЬ
Задача 1. Оптимизация налогового бремени 6-7
Задача 2. Оптимизация прибыли 8-9
Задача 3. Нахождение оптимального решения задачи линейного программирования 10-13
Задача 4. Решение взаимно двойственной задачи линейного программирования 14-20
Задача 5. Определение оптимального решения транспортной задачи ( задача о назначениях) 21-25
Список использованной литературы 26
I. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.1 Общая задача нелинейного программирования. Основные понятия и общие сведения о методах реализации моделей нелинейного программирования
Нелинейное программирование – раздел математического программирования, изучающий задачи отыскания глобального экстремума фиксированной (целевой) функции при наличии ограничений в ситуации, когда целевая функция и ограничения имеют общий характер (не предполагаются линейными).
В общем виде задачу нелинейного программирования можно сформулировать так:
F(х)→min (max)
при условии
g(x)≤ 0,
где х – вектор искомых переменных; F(х) — целевая числовая функция; g(x) – вектор-функция системы ограничений.
В математическом анализе задача такого типа называется задачей на условный экстремум функции.
Условный экстремум функции – экстремум функции, аргументы которой удовлетворяют дополнительным условиям, называемым ограничениями или уравнениями связи.
Задача 1. Оптимизация налогового бремени
Пусть R(q) — выручка от продажи некоторого продукта в
количестве q, C(q) — затраты на выпуск данного продукта.
Найти:
а) величину налога t на каждую единицу продукта, чтобы налог от
всей реализуемой продукции был максимальным;
б) весь налоговый сбор;
в) определить изменение количества выпускаемой продукции.
1.6 R(q)=-q^2+26q;
C(q)=q^2" " -2q+14;Задача 2. Оптимизация прибыли.
Для товаров х1 и х2 известны функции спроса и , где р1 и р2 – цена товара х1 и х2 соответственно. Фирма-монополист имеет функцию издержек . Вычислить максимальную прибыль фирмы в этих условиях и найдите соответствующий производственный план.
1.6. q_1=11-1/2 p_1, q_2=8-p_2,
C=3q_1^2+2q_1 q_2+q_2^2+7;Задача 3. Нахождение оптимального решения задачи линейного программирования графическим методом.
В задаче требуется:
1) составить экономико-математическую модель задачи;
2) используя графический метод, построить область допустимых решений;
3) найти оптимальное решение задачи в соответствии с индивидуальным заданием;
4) осуществить анализ полученного решения и осуществить рекомендации по совершенствованию деятельности организации (процесса).
1.6. Финансовый консультант фирмы «АВС» консультирует клиента по оптимальному инвестиционному портфелю. Клиент хочет вложить средства (не более 25000$) в два наименования акций крупных предприятий в составе холдинга «Дикси».
Анализируются акции «Дикси – Е» и «Дикси – В». Цены на акции: «Дикси – Е» — 5$ за акцию; «Дикси –В» — 3$ за акцию.
Клиент уточнил, что он хочет приобрести максимум 6000 акций обоих наименований, при этом акций одного наименования должно быть не более 5000 штук.
По оценкам «АВС» прибыль от инвестиций в эти две акции в следующем году составит: «Дикси – Е» — 1,1$; «Дикси – В» — 0,9$.
Задача консультанта состоит в том, чтобы выдать клиенту рекомендации по оптимизации прибыли от инвестиций.
Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на минимум и почему?
Задача 4. Решение взаимно двойственных задач линейного программирования.
В задаче требуется:
1) составить экономико-математическую модель задачи;
2) решить задачу симплексным методом (можно с использованием компьютерных технологий);
3) сформулировать двойственную задачу и найти ее оптимальный план;
4) осуществить анализ дефицитности ресурсов;
5) определить интервал устойчивости ресурсов;
Кроме этих стандартных пунктов в каждом варианте присутствуют два индивидуальных пункта задания в зависимости от условия задачи.
На предприятии выпускается три вида изделий, используется при этом три вида сырья:
Таблица 2.3
Сырье
Нормы затрат ресурсов на единицу продукции
Запасы сырья
А
Б
В
I
18
15
12
360
II
6
4
8
192
III
5
3
3
180
Цена
9
10
16
6. Как изменится общая стоимость выпускаемой продукции и план ее выпуска, если запас сырья I вида увеличить на 45 кг., а II — уменьшить на 9кг.?
7. Целесообразно ли выпускать изделие Г ценой 11 единиц, если нормы затрат сырья 9, 4 и 6 кг.?
Задача 5. Определение оптимального решения транспортной задачи (задачи о назначениях).
5.6. В распоряжении некоторой компании имеется 6 торговых точек и 6 продавцов. Из прошлого опыта известно, что эффективность работы
продавцов в различных торговых точках неодинакова. Коммерческий
директор компании произвел оценку деятельности каждого продавца в
каждой торговой точке.
Результаты этой оценки представлены в таблице
Таблица 3.
Продавец
Объем продаж по торговым точкам USD/тыс.шт.
I
II
III
IV
V
VI
A
68
72
75
—
75
69
B
56
60
58
63
61
59
C
35
38
40
45
25
27
D
40
42
47
45
53
36
E
62
70
68
67
69
70
F
65
63
69
70
72
68
(назначение первого продавца на четвертую торговую точку недопустимо по медицинским показаниям, т.е. в матрице объемов продаж проставлен запрет – «-»).
Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
- А.Н. Гармаш, И.В. Орлова «Математические методы в управлении»: Учебное пособие, М-: ИНФРА-М, 2012-272с.
- А.Н. Гармаш, И.В. Орлова «Экономические методы в примерах и задачах»: Учебное пособие: ИНФРА-М, 2014-416с.
- В.М. Гончаренко, И.А. Александрова «Методы оптимальных решений»: Учебное пособие. М.: Финуниверситет, 2012-114с.
- В.И. Соловьев «Методы оптимальных решений»: Учебное пособие, М: Финансовый университет, 2012-364с.
Нужна готовая работа? пришлите ссылку на страницу в WhatsApp 79264944574 или Telegram
*Максимальный срок обработки заказа в течении 24-х часовCategories: Курсовые, контрольные, тесты (RW16)
Разработка системы управленческого учета на мебельном предприятии Экономика Ярославской области на фоне общенациональной экономической ситуации
- ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
Контрольная работа по Методам оптимальных решений Вариант №6
Нужна готовая работа? пришлите ссылку на страницу в WhatsApp 79264944574 или Telegram
Артикул: RW1600031288
Copyright © 2016 shop-student
Сайт создан студией UNIVERSE.