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

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

 

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

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

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

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


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


Контрольная Оптимизация методом линейного программирования

Информация:

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

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


Содержание

Задание №1. Оптимизация методом линейного программирования 3
Задание №2. Многокритериальная оптимизация. Аналитический иерархический процесс (АИП) 4
Задание №3. Принятие решений в условиях риска и неопределенности 5
Список используемой литературы 9


Задание №1. Оптимизация методом линейного программирования
4. Цех мебельного комбината выпускает трельяжи, трюмо и тумбочки под телевизоры. Норма расхода материала в расчете на одно изделие, плановая себестоимость, оптовая цена предприятия, плановый ассортимент и трудоемкость единицы продукции приведены в таблице. При этом, запас древесно-стружечных плит, досок еловых и березовых 100, 28 и 19 куб. м. соответственно. Плановый фонд рабочего времени 21 300 человеко-часов.
Исходя из необходимости выполнения плана по ассортименту и возможности его перевыполнения по отдельным (и даже всем) показателям, постройте модель, на основе которой можно найти план производства, максимизирующий прибыль.
Показатели Изделия
трельяж трюмо тумбочка
Норма расхода материала, куб.м.:
Древесно-стружечные плиты 0,049 0,033 0,031
Доски еловые 0,026 0,019 0,078
Доски березовые 0,005 0,007 0,003
Трудоемкость, чел.-ч. 6,3 11,2 7,7
Плановая себестоимость, ден.ед. 85 60 35
Оптовая цена предприятия, ден.ед. 98 67 40
Плановый ассортимент, шт. 480 900 320

Задание:
1) Построить одноиндексную математическую модель задачи линейного программирования. В модели надо указать единицы измерения всех переменных, целевой функции и каждого ограничения. Решить задачу с использованием Microsoft Excel.
2) Провести анализ на чувствительность.
3) Построить и решить двойственную задачу линейного программирования.
Решение.
1) Построим одноиндексную математическую модель задачи линейного программирования. Пусть х1 – количество выпущенных трельяжей, ед., х2 – количество выпущенных трюмо, ед., х2 – количество выпущенных тумбочек, ед.
Тогда целевая функция будет иметь вид:
F = (98-85)•x1 + (67-60)•x2 + (40-35)•x3 (ден. ед.) -> max
F = 13•x1 + 7•x2 + 5•x3 (ден. ед.) -> max
Система ограничений имеет вид:

Решим задачу с помощью MS Excel:
1. Ввод исходных данных.
Создание экранной формы и ввод в нее условия задачи.
Переменные
Наименование x1 x2 x3
Коэф. в ЦФ 13 7 5

Ограничения
x1 x2 x3 левая часть знак правая часть
Коэффициенты в 1 огр. 0,049 0,033 0,031 <= 100
Коэффициенты в 2 огр. 0,026 0,019 0,078 <= 28
Коэффициенты в 3 огр. 0,005 0,007 0,003 <= 19
Коэффициенты в 4 огр. 6,3 11,2 7,7 <= 21300
Коэффициенты в 5 огр. 1 0 0 >= 480
Коэффициенты в 5 огр. 0 1 0 >= 900
Коэффициенты в 5 огр. 0 0 1 >= 320

х1* х2* х3* Целевая функция
Оптимальные значения max
Рис. 1.1. Экранная форма задачи

Ввод зависимостей из математической модели в экранную форму.

Переменные
Наименование x1 x2 x3
Коэф. в ЦФ 13 7 5

Ограничения
x1 x2 x3 левая часть знак правая часть
Коэффициенты в 1 огр. 0,049 0,033 0,031 0 <= 100
Коэффициенты в 2 огр. 0,026 0,019 0,078 0 <= 28
Коэффициенты в 3 огр. 0,005 0,007 0,003 0 <= 19
Коэффициенты в 4 огр. 6,3 11,2 7,7 0 <= 21300
Коэффициенты в 5 огр. 1 0 0 0 >= 480
Коэффициенты в 5 огр. 0 1 0 0 >= 900
Коэффициенты в 5 огр. 0 0 1 0 >= 320

х1* х2* х3* Целевая функция
Оптимальные значения 0 0 0 0 max
Рис. 1.2. Экранная форма задачи, после ввода всех необходимых формул

2. Решение задачи. Дальнейшее решение производится в окне “Поиск решения”.

Рис. 1.3. Окно Поиск решения задачи

Рис. 1.4. Добавление граничных условий задачи

Рис. 1.5. Параметры поиска решения

Рис. 1.6. Сообщение об ошибке

Ответ: при данных условиях задача решения не имеет
2) Анализ оптимального решения на чувствительность.
Так как задача не имеет решения. Данный пункт выполнить не возможно.
3) Двойственная задача линейного программирования.
Составим двойственную задачу:
F(Z) = 100z1 + 28z2 + 19z3 + 21300z4 + 480z5 + 900z6 + 320z7 -> min
Система ограничений имеет ви.........




Список используемой литературы

1. Косоруков О.А., Мищенко А.В. Исследование операций: Учебник / О.А. Косоруков, А.В. Мищенко. – М.: Издательство “Экзамен”, 2003. – 448 с.
2. Кремер Н.Ш. Исследование операций в экономике / Н.Ш. Кремер. – М.: ЮНИТИ, 2000.
3. Таха Х.А. Введение в исследование операций: Пер. с англ. / Х.А. Таха. – 7-е изд., испр. И доп. – М.: Издательский дом “Вильямс”, 2005. – 912 с.




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


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


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


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