На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Контрольная Решить графическим методом типовую задачу оптимизации

Информация:

Тип работы: Контрольная. Добавлен: 24.12.2013. Сдан: 2013. Страниц: 24. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Задача 1.
Решить графическим методом типовую задачу оптимизации.
Фирма производит два широко популярных безалкогольных напитка - «Лимонад» и «Тоник». Фирма может продать всю продукцию, которая будет произведена. Однако объем производства ограничен количеством основного ингредиента и производственной мощностью имеющегося оборудования. Для производства 1 л «Лимонада» требуется 0,02 час работы оборудования, а для производства 1 л «Тоника» - 0,04 ч. Расход специального ингредиента составляет 0,01 кг и 0,04 кг на 1 л «Лимонада» и «Тоника» соответственно. Ежедневно в распоряжении Фирмы имеется 24 ч времени работы оборудования и 16 кг специального ингредиента. Прибыль фирмы составляет 0,1 ден. ед. за 1 л «Лимонада» и 0,3 ден. ед. за 1 л «Тоника». Сколько продукции каждого вида следует производит ежедневно, если цель фирмы состоит в максимизации ежедневной работы?
Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на минимум и почему?
Решение:
Введем следующие обозначения:
х1 - количество первого напитка («Лимонад»)
х2 - количество второго напитка («Тоник»)
Цена 1 л «Лимонада» таким образом составляет 0,1х1(ден. ед.), а цена 1 л «Тоника» составляет 0,3х2 (ден. ед.). Т.к. нам необходимо максимизировать прибыль, получаем целевую функцию:
0,1 х1 + 0,3 х2 ? max
Ограничения задачи имеют вид: ? Проверка:
0,02 х1 + 0,04 х2 24; max (800;200)=140
0,01 х1 + 0,04 х2 16; min(0;0)= 0
х1,2 0.

Рис.1 Решение задачи

Построим прямые, соответствующие ограничениям задачи: первая прямая имеет вид 0,02х1 + 0,04 х2 = 24, решением ее служат точки (1200;0)
и (0;400); вторая прямая имеет вид 0,01х1 + 0,04 х2 = 16, решением ее служат точки (1600;0) и (0;600).
Решением каждого неравенства системы ограничений ЗЛП является полуплоскость, содержащая граничную прямую и расположенная по одну сторону от нее. Пересечение полуплоскостей, каждая из которых определяется соответствующим неравенством системы, называется областью допустимых решений.

Рис.2Область допустимых решений

На рисунке 1 заштрихована область допустимых значений.Для определения движения к оптимуму построим вектор-градиент. При максимизации функции движемся вдоль вектора-градиента.

Решим систему уравнений:
0,02х1 + 0,04 х2 = 24;
0,01х1 + 0,04 х2 = 16.
х1 + 4х2 = 1600
х1=1600 - 4х2
0,02 (1600 - 4х2) + 0,04х2 = 24
32 ? 0,08х2+0,04х2 = 24
?0,04х2 = ?8
Х2 = 8?0,04=200 ? х1=1600?4?200=800
ЦФ(800; 200)= 0,1 ? 800 + 0,3 ? 200= 140 (ден. ед.)

Ответ: Прибыль будет максимальной, если производить 800 л. «Лимонада» и 200 л. «Тоника» ежедневно (х1= 800, х2 = 200). При решении задачи на минимум решения не будет, так как целевая функция не ограничена снизу (особый случай ЗЛП).


Задача 2.
Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.
Для изготовления трех видов продукции используют четыре вида ресурсов. Запасы ресурсов, нормы расхода и цены реализации единицы каждого вида продукции приведены в таблице.

Вид ресурсов Нормы расхода ресурсов на ед. продукции Запасы ресурсов
I вид II вид III вид
Труд Сырье 1 Сырье 2 Оборудование 3 20 10 0 6 15 15 3 4 20 20 5 2000 15000 7400 1500
Цена изделия 6 10 9

Требуется:
1) Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.
2) Сформулировать двойственную задачу и найти ее оптимальный план с помощью теорем двойственности.
3) Пояснить нулевые значения переменных в оптимальном плане.
4) На основе свойств двойственных оценок и теорем двойственности:
- проанализировать использование ресурсов в оптимальном плане исходной задачи;
- определить, как изменятся выручка и план выпуска продукции при увеличении запаса ресурса первого вида на 24ед.;
- оценить целесообразность включения в план изделия четвертого вида ценой 11ед., если нормы затрат ресурсов 8, 4, 20 и 6 ед.

Решение:
1) Сформулировать прямую ........


Список литературы

Гармаш А.Н., Гусарова О.М., Орлова И.В., Якушев А.А.Экономико-математические методы и прикладные модели: Компьютерный практикум и руководство к выполнению лабораторной работы по теме "Оптимизационные экономико-математические модели. Методы получения оптимальных решений" -М.: ВЗФЭИ, 2005.
Орлова И.В. Экономико-математические методы и модели. Выполнение расчетов в среде Excel. Практикум. - М.: Финстатинформ, 2009.
Орлова И.В. Экономико-математическое моделирование. Практическое пособие по решению задач - М.: ВЗФЭИ. Вузовский учебник, 2004.
Федосеев В.В., Гармаш А.Н., Орлова И.В., Половников В.А. Экономико-математические методы и прикладные модели. 2-е изд. - М.: ЮНИТИ-ДАНА, 2006.
Половников В.А., Орлова И.В., Гармаш А.Н. Экономико-математические методы и прикладные модели: Методические указания по выполнению контрольной работы, темы и задачи. - М.: ВЗФЭИ, 2008.



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.