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