Метод ветвей и границ - Программирование, компьютеры и кибернетика курсовая работа
Особенности метода ветвей и границ как одного из распространенных методов решения целочисленных задач. Декомпозиция задачи линейного программирования в алгоритме метода ветвей и границ. Графический, симплекс-метод решения задач линейного программирования.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
ветвь граница линейное программирование
Начальный опорный план имеет вид: = (0; 0; 6; 7;
1). Значение целевой функции начального опорного плана: =-1*0+1*0=0.
Данный опорный план не является оптимальным, так как в индексной строке таблицы 3.1 есть отрицательная оценка. Составим новую симплекс таблицу (таблица 3.2) по следующему плану:
1. Выбираем ведущий столбец. Ведущим столбцом будет столбец №2, так как только данный столбец имеет отрицательное значение в индексной строке.
2. Выбираем ведущую строку. Ведущей строкой будет строка №3, так как только в данной строке элемент, находящийся в выбранном столбце, больше 0.
3. Выбираем ведущий элемент. Ведущим элементом будет элемент, находящийся на пересечении ведущего столбца и ведущей строки, то есть 1.
4. Переходим к новой симплекс таблице 3.2.
Опорный план №1 имеет вид: = (0; 1; 3; 6; 0) является оптимальным и единственным. Подставляя значения и в целевую функцию, получим:
Замечание: Решение не совпадает с графическим решением, так как область допустимых решений лежит в треугольнике EBK (рисунок 2.1), поэтому симплекс метод находит оптимальное решение в точке (0;
Для задачи из задания 2.1 расчета №1 составить математическую модель двойственной задачи и выписать её решение из симплексной таблицы.
Составим двойственную задачу к прямой задаче, которая решена симплексным методом в задании 3.1
Задачи образуют симметрическую пару двойственных задач. Решение прямой задачи найдено симплекс - методом и оптимальный план имеет вид
= (0; 1; 3; 6; 0), а значение целевой функции равняется =1*0+1*1=1.
Используя последнюю итерацию прямой задачи (таблица 3.3), находим оптимальный план двойственной задачи.
Таблица 3.3 - Оптимальный план прямой задачи
Согласно соответствиям между переменными прямой и двойственной задач имеем: значения переменных , , по индексной строке соответствуют значениям переменных , , , то есть =0, =0, =1, а значения переменных и по индексной строке соответствуют значениям переменных и , то есть =0, =0.
Оптимальный план двойственной задачи = (0, 0, 1, 0, 0) и значение целевой функции равняется =1*0+1*1=1.
1. Месхи Б.Ч. , Соболь Б.В. , Каныгин Г.И. (Феникс 2009 г)
2. Т.Л. Партыка, И.И. Попов. Математические методы: уч. - М.: Форум, 2007. - 464с. - (Проф. Образование).
Постановка и решение дискретных оптимизационных задач методом дискретного программирования и методом ветвей и границ на примере классической задачи коммивояжера. Этапы построения алгоритма ветвей и границ и его эффективность, построение дерева графов. курсовая работа [195,5 K], добавлен 08.11.2009
Постановка линейной целочисленной задачи. Метод отсекающих плоскостей. Дробный алгоритм решения полностью целочисленных задач. Эффективность отсечения Гомори. Сравнение вычислительных возможностей метода отсекающих плоскостей и метода ветвей и границ. курсовая работа [178,2 K], добавлен 25.11.2011
Сущность и особенности выполнения метода динамического программирования. Решение математической задачи, принцип оптимальности по затратам, ручной счёт и листинг программы. Применение метода ветвей и границ, его основные преимущества и недостатки. курсовая работа [38,9 K], добавлен 15.11.2009
Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения". курсовая работа [2,2 M], добавлен 29.05.2015
Графический метод как наиболее простой и наглядный метод линейного программирования, его сущность и содержание, особенности применения на современном этапе. Этапы реализации данного метода. Описание интерфейса разработанного программного продукта. контрольная работа [318,0 K], добавлен 11.06.2011
Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции. курсовая работа [1,1 M], добавлен 21.03.2012
Описание симплекс метода решения задачи линейного программирования. Решение задачи методом Литла на нахождение кратчайшего пути в графе, заданном графически в виде чертежа. Из чертежа записываем матрицу расстояний и поэтапно находим кратчайший путь. задача [390,4 K], добавлен 10.11.2010
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Метод ветвей и границ курсовая работа. Программирование, компьютеры и кибернетика.
Контрольная Работа По Философии 2 Курс
Лист Ознакомления С Порядком Проведения Итогового Сочинения
Факторы Воздействующие На Информацию Реферат
Практическое задание по теме Работа комбинированной автоматической системы управления
Курсовая работа по теме Синтез и свойства функциональных кремнийорганических соединений для потенциального применения в фотонике и биофотонике
Эксплуатационная Практика Отчет
Реферат: Конституционное право Ирана
Образец Дневника Практики Автомеханика
Сочинение Ученицы 2 Кл О Доброте
Характеристика О Прохождении Технологической Практики
Практическое задание по теме Аспекты целеполагания в педагогике
Курсовая работа по теме Расчет технико-экономических показателей швейного цеха по производству женского платья
Компенсация Как Вид Социального Обеспечения Курсовая Работа
Курсовая работа: Повышение мотивации труда
Реферат: Внутренняя и внешняя политика России при преемниках Петра Великого (вторая четверть XVIII в.)
Реферат Особенности Физического Развития В Период Юношества
Мен Шабыттанамын Мені Шабыттандырады Эссе
Дипломная работа по теме Комплекс моделей оцінки рівня фінансової безпеки підприємства
Курсовая работа по теме Бухгалтерский учёт расчётов с рабочими и служащими по оплате труда (на материалах ОАО 'Торговый Дом Речицкий')
Как Писать Эссе По Педагогике Образец
Управление стоимостью проекта - Менеджмент и трудовые отношения курсовая работа
Методика составления сегментарной отчетности - Бухгалтерский учет и аудит курсовая работа
Опытно-педагогическая работа по развитию памяти учащихся 3 "В" класса МБОУ "Гимназия №85" - Педагогика курсовая работа