Создан заказ №4373526
18 ноября 2019
Целочисленные задачи линейного программирования
Как заказчик описал требования к работе:
Предмет -- Прикладные методы численного и функционального анализа.
Включает в себя:
• Титульный
• Содержание
• Разделы
• Список литературы
Минимум 20 страниц
Разделы:
1. Общая постановка задач целочисленного линейного программирования
2. Пример экономической задачи
3. Методы решения задач целочисл
енного линейного программирования (подробно расписать метод Гомори)
4. Решение примера методом Гомори
Весь текст, формулы и подписи оформлены в Word.
Список литературы оформлять по ГОСТу + в тексте должны быть ссылки на источник из списка литературы ( [1] ). Если был сайт, то нужно писать дату и время обращения к нему
Задача, которую нужно решить методом Гомори в прикрепленном файл
подробнее
Фрагмент выполненной работы:
Введение
Целочисленным (иногда его называют также дискретным) программированием называется раздел математического программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Изучение этого раздела обусловлено тем, что огромное количество экономических задач носит дискретный, чаще всего целочисленный характер, что связано, как правило, с физической неделимостью многих элементов расчета: например, нельзя построить два с половиной завода, купить полтора автомобиля и т.д. (работа была выполнена специалистами Автор 24) В ряде случаев такие задачи решаются обычными методами, например, симплексным методом, с последующим округлением до целых чисел. Однако такой подход оправдан, когда отдельная единица составляет очень малую часть всего объема (например, товарных запасов); в противном случае он может внести значительные искажения в действительно оптимальное решение. Поэтому разработаны специальные методы решения целочисленных задач, среди которых можно выделить два направления: методы отсечения (отсекающих плоскостей) и комбинаторные методы.
Таким образом, с точки зрения практического применения задач целочисленного программирования являются очень важным и имеют большое применение в таких задачах как распределение капиталовложения, задача коммивояжёра, задача о ранце, задача о назначениях и другие [1].
Объектом исследования в данной курсовой работы является спектр задач целочисленного программирования, методов их решения и их экономического применения.
Предмет исследования – метод Гомори, применяемый для решения задач целочисленного программирования
Используемые методы для анализа:
- графический метод;
- метод Гомори;
- применение инструмента Поиск решений из пакета ExcelПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
21 ноября 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Целочисленные задачи линейного программирования.docx
2019-11-24 10:29
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Огромное Спасибо! Курсовые выполнены очень грамотно, качественно, и в соответствующий срок! Будем сотрудничать с Исполнителем katy55 и дальше!