Линейное программирование
Курсовая работа, 10 Ноября 2011
Преобразовать данную задачу к виду основной задачи линейного программирования, решить её методом направленного перебора базисных допустимых решений, обосновывая каждый шаг процесса, найти оптимальную производственную программу, максимальную прибыль, остатки ресурсов различных видов и указать «узкие места» производства.
Линейное программирование
Курсовая работа, 04 Мая 2012
Линейное программирование - область математики, разрабатывающая теорию и численные методы решения задач, нахождения экстремума линейной функции многих переменных при наличии линейных ограничений, то есть линейных равенств или неравенств, связывающих эти переменные.
Исследование операций в экономике - это научная дисциплина, целью которой является количественное обоснование принимаемых решений. С помощью специальных математических методов решается определенный класс экономических задач.
Линейное программирование
Контрольная работа, 17 Октября 2011
Основная цель планирования состоит в том, чтобы насколько возможно при данных условиях найти оптимальное решение задач, стоящих перед организацией. Это не всегда возможно, но стремиться к нему необходимо. Поиск оптимального варианта осуществляется путем итераций, то есть последовательного перехода от одного решения к другому, чем-то улучшающему предыдущее.
Задачи линейного программирования
Курсовая работа, 25 Октября 2013
Задача оптимизации может быть сформулирована на языке математики, если множество доступных вариантов удается описать с помощью математических соотношений (равенств, неравенств, уравнений), а каждое решение – оценить количественно с помощью некоторого показателя, называемого критерием оптимальности или целевой функцией. Тогда наилучшим решением будет то, которое доставляет целевой функции наибольшее или наименьшее значение, в зависимости от содержательного смысла задачи.
Задачи линейного программирования
Контрольная работа, 13 Сентября 2013
В данной работе решаются задачи линейного программирования симплексным методом, с использованием симплексной таблицы.
Задачи линейного программирования
Лабораторная работа, 08 Сентября 2011
Цель работы:
Изучить и освоить методику составления математической модели задач линейного программирования, решения задачи на компьютере, анализировать полученное решение.
Курс лекций по линейному программированию
Курс лекций, 07 Апреля 2011
Предмет курса. Оптимизационные задачи. Основы линейного программирования
Двойственность в линейном программировании
Курсовая работа, 12 Мая 2013
Под двойственной задачей понимается вспомогательная задача линейного программирования, формулируемая с помощью определённых правил непосредственно из условий прямой задачи. Заинтересованность в определении оптимального решения прямой задачи путём решения двойственной к ней задачи обусловлена тем, что вычисления при решении ДЗ могут оказаться менее сложными. Трудоёмкость вычислений при решении ЗЛП в большей степени зависит от числа ограничений, а не от количества переменных. Целью курсового проекта является изучить литературу по выбранной теме и научиться применять на практике симплекс – метод для решения прямой и двойственной задачи линейного программирования, а также решить двойственную задачу линейного программирования с помощью программы MS Excel.
Специальные задачи линейного программирования
Курсовая работа, 21 Ноября 2011
Оптимальное решение является наилучшим только в рамках использования данной модели. Не следует считать, что это действительно самое лучшее решение анализируемой задачи.
Целью данной работы является обзор и анализ методов решения специальных задач линейного программирования.
Практическая работа по «Линейному программированию»
Практическая работа, 12 Мая 2014
Задача. Для изготовления четырех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице.
1. Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняются текущие оптимальные двойственные оценки. Определите, как изменится общая прибыль при увеличении запасов сырья I вида на 8 единиц.
3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
4. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.
Описание решения задач линейного программирования в Excel
Лекция, 25 Апреля 2013
Алгоритмы симплексного метода и метода «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
Поиски оптимальных решений привели к созданию специальных
математических методов и уже в 18 веке были заложены математические основы
оптимизации (вариационное исчисление, численные методы и др). Однако до
второй половины 20 века методы оптимизации во многих областях науки и
техники применялись очень редко, поскольку практическое использование
математических методов оптимизации требовало огромной вычислительной
работы, которую без ЭВМ реализовать было крайне трудно, а в ряде случаев -
невозможно.
Разработка модели и решение задачи линейного программирования
Курсовая работа, 27 Февраля 2013
При выполнении любых действий и при принятии решений в различных областях деятельности основополагающим желанием является получение наилучшего результата. Смысл действий и принятие решений определяются заинтересованностью в этих действиях и решениях в соответствии с имеющимися возможностями. Заинтересованность может выражаться в получении максимальной прибыли, минимальной себестоимости при заданной производительности, максимальной производительности при заданных затратах.
Послеоптимизационный анализ решения задачи линейного программирования
Курсовая работа, 18 Июня 2013
Пусть x1,x2,x3,x4,x5 будут обозначат стройматериалы: бетон, цемент, кирпич, дерево и пластик соответственно.Получаемая прибыль - C(x). Математическая модель представлена ниже.
Целевая функция представляет собой совокупную прибыль от продажи всех домов. Для выполнения задачи предприятия задаем функции стремление к максимуму.
Следующие пять неравенств называют ограничениями. Они вводятся для того, чтобы расход ресурсов, затрачиваемых при производстве продукции, не превышал имеющегося количества конкретного ресурса.
Также в системе последней строкой учитывается, что выпуск продукции не может быть ниже нуля.
Практические аспекты линейного программирования в финансовом анализе и планировании
Курсовая работа, 30 Октября 2011
Целью данной работы является рассмотрение основ линейного программирования в финансовом анализе и планировании на примерах зарубежных предприятий.
Исходя из цели данной работы вытекает необходимость решения следующих задач:
Рассмотреть теоретические особенности линейного программирования в финансовом анализе и планировании;
Выявить особенности принятия решений, основанных на линейном программировании;
Рассмотреть практические аспекты линейного программирования в финансовом анализе и планировании.
Технология решения задач линейного программирования с помощью «Поиска решений» в среде EXCEL
Контрольная работа, 13 Декабря 2011
Поиск решения - это надстройка EXCEL, которая позволяет решать оптимизационные задачи. Ecли, в меню Сервис отсутствует команда Поиск решения, значит, необходимо загрузить эту надстройку. Выберите команду СервисÞ Надстройки и активизируйте надстройку Поиск решения. Если же этой надстройки нет в диалоговом окне Надстройки, то вам необходимо обратиться к панели управления Windows, щелкнуть на пиктограмме Установка и удаление программ и с помощью программы установки Excel (или Office) установить надстройку Поиск решения.
Математическое программирование: Линейное программирование. Постановка задач, методы решения
Курсовая работа, 15 Марта 2012
В настоящее время линейное программирование является одним из наиболее употребительных аппаратов математической теории оптимального принятия решений. Для решения задач линейного программирования разработано сложное программное обеспечение, дающее возможность эффективно и надежно решать практические задачи больших объемов.