Описание решения задач линейного программирования в Excel
25 Апреля 2013 в 01:27, лекция
Алгоритмы симплексного метода и метода «branch-and-bound» для решения линейных и целочисленных задач с ограничениями разработаны Джоном Уотсоном (John Watson) и Деном Филстра (Dan Fylstra) из Frontline Systems, Inc.
Средство поиска решения Microsoft Excel использует алгоритм нелинейной оптимизации Generalized Reduced Gradient (GRG2), разработанный Леоном Ласдоном (Leon Lasdon, University of Texas at Austin) и Аланом Уореном (Allan Waren, Cleveland State University).
Решение оптимизационной задачи линейного программирования
23 Сентября 2011 в 11:41, курсовая работа
Поиски оптимальных решений привели к созданию специальных
математических методов и уже в 18 веке были заложены математические основы
оптимизации (вариационное исчисление, численные методы и др). Однако до
второй половины 20 века методы оптимизации во многих областях науки и
техники применялись очень редко, поскольку практическое использование
математических методов оптимизации требовало огромной вычислительной
работы, которую без ЭВМ реализовать было крайне трудно, а в ряде случаев -
невозможно.
Разработка модели и решение задачи линейного программирования
27 Февраля 2013 в 21:07, курсовая работа
При выполнении любых действий и при принятии решений в различных областях деятельности основополагающим желанием является получение наилучшего результата. Смысл действий и принятие решений определяются заинтересованностью в этих действиях и решениях в соответствии с имеющимися возможностями. Заинтересованность может выражаться в получении максимальной прибыли, минимальной себестоимости при заданной производительности, максимальной производительности при заданных затратах.
Послеоптимизационный анализ решения задачи линейного программирования
18 Июня 2013 в 11:40, курсовая работа
Пусть x1,x2,x3,x4,x5 будут обозначат стройматериалы: бетон, цемент, кирпич, дерево и пластик соответственно.Получаемая прибыль - C(x). Математическая модель представлена ниже.
Целевая функция представляет собой совокупную прибыль от продажи всех домов. Для выполнения задачи предприятия задаем функции стремление к максимуму.
Следующие пять неравенств называют ограничениями. Они вводятся для того, чтобы расход ресурсов, затрачиваемых при производстве продукции, не превышал имеющегося количества конкретного ресурса.
Также в системе последней строкой учитывается, что выпуск продукции не может быть ниже нуля.
Технология решения задач линейного программирования с помощью «Поиска решений» в среде EXCEL
13 Декабря 2011 в 18:37, контрольная работа
Поиск решения - это надстройка EXCEL, которая позволяет решать оптимизационные задачи. Ecли, в меню Сервис отсутствует команда Поиск решения, значит, необходимо загрузить эту надстройку. Выберите команду СервисÞ Надстройки и активизируйте надстройку Поиск решения. Если же этой надстройки нет в диалоговом окне Надстройки, то вам необходимо обратиться к панели управления Windows, щелкнуть на пиктограмме Установка и удаление программ и с помощью программы установки Excel (или Office) установить надстройку Поиск решения.
Математическое программирование: Линейное программирование. Постановка задач, методы решения
15 Марта 2012 в 13:08, курсовая работа
В настоящее время линейное программирование является одним из наиболее употребительных аппаратов математической теории оптимального принятия решений. Для решения задач линейного программирования разработано сложное программное обеспечение, дающее возможность эффективно и надежно решать практические задачи больших объемов.