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

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

 

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

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

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

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


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


Курсовик Методы оптимальных решений

Информация:

Тип работы: Курсовик. Добавлен: 4.4.2013. Сдан: 2013. Страниц: 18. Уникальность по antiplagiat.ru: 90.

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



СОДЕРЖАНИЕ

ВВЕДЕНИЕ 4
1. МЕТОД ВЕТВЕЙ И ГРАНИЦ 5
1.1. Описание задачи целочисленного программирования 5
1.2. Описание метода ветвей и границ 5
1.3. Алгоритм действия метода ветвей и границ 5
1.4. Общий алгоритм решения задач с помощью метода границ и ветвей, его суть 7
1.5. Пример использования метода ветвей и границ 8
2. ТЕХНОЛОГИЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С ПОМОЩЬЮ MICROSOFT EXCEL 10
2.1. Условие задачи 10
2.2. Математическая модель задачи 10
2.3. Решение задачи с помощью Microsoft Excel 11
ЗАКЛЮЧЕНИЕ 17
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 18


ВВЕДЕНИЕ
Теоретическая часть курсовой работы содержит описание метода ветвей и границ. Описание включает в себя общее описание метода, условия и варианты его применения, математическую запись, пример задачи.
Данная тема является чрезвычайно актуальной, ведь метод ветвей и границ в связи с простотой сущности алгоритма используется при работе на некоторых ЭВМ, а решения задач календарного планирования всегда востребованы как в экономической отрасли, так и других, смежных с ней.
Практическая часть содержит задачу, которую нужно решить на компьютере с помощью программы Excel и выполнить анализ чувствительности полученного решения. Решая задачу, необходимо выполнить следующее:
1. Ввести обозначения для переменных.
2. С помощью этих обозначения записать целевую функцию и ограничения модели.
3. Оформить модель в виде электронной таблицы Excel.
4. Оформить модель с помощью средства Поиска решения и получить отчет по устойчивости.
5. Объяснить, какой экономический смысл несут значения в отчете по устойчивости.
6. Выписать все интервалы оптимальности и устойчивости и пояснить их экономический смысл.


1. МЕТОД ВЕТВЕЙ И ГРАНИЦ
1.1. Описание задачи целочисленного программирования
По смыслу значительной части экономических задач, относятся к задачам линейного программирования, компоненты решения должны выражаться в целых числах, т.е. быть целочисленными. К ним относятся, например, задачи, в которых переменные означают количество единиц неделимой продукции, число станков при загрузке оборудования, число судов при распределениях по линиям, число турбин в энергосистеме, число вычислительных машин в управляющем комплексе и многие другие.
Задача линейного целочисленного программирования формируется следующим образом: найти такое решение (план) X = (x1,x2,...,xn), при котором линейная функция..........


ЗАКЛЮЧЕНИЕ
Условие сохранения теневых цен (оптимальных значений двойственных переменных ) совпадают с условиями сохранения базиса оптимального плана. Следовательно, привлечение одной дополнительной единицы ресурса фрезерного оборудования приведет к увеличению суммарного дохода на 2,9 руб., а одна дополнительная единица ресурса сварочного оборудования увеличит суммарный доход на 0,6 руб. Отсюда ясно, что если появится возможность вовлечь в производство дополнительные ресурсы в количестве например, 50 часов, то направить их надо на фрезерное оборудование, т.к. это увеличит прибыль на 50*2,9=145 руб. При этом оптимальный план производства изделий вида А, В и С изменится, но сохранится его структура - ассортимент выпускаемой продукции.


СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Абрамов Л.А., Капустин В.Ф. Математическое программирование. - Л.: Изд-во ЛГУ, 2003. -328 с.
2. Кузнецов Ю.Н. Математическое программирование: Учебное пособие. - 2-е изд. - М.: Высшая школа, 2000. -300 с.
3. Википедия // URL: ru.wikipedia.org/wiki/Метод_ветвей_и_границ.
4. Метод ветвей и границ // URL: knigi-uchebniki.com/optimizatsiya/ metod-vetvey-granits.html


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



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


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