Выполнено работ: 9
Основные предметы:
- Программирование
- Высшая математика
- Статистика
- Высшая математика
- Высшая математика
- Статистика
- Статистика
- Анализ хозяйственной деятельности
- Статистика
Типы работ:
- Курсовая работа
Основные главы по теме:
- искусственного базиса при решении задачи линейного программирования.
- Симплекс метод решения задач линейного программирования
- Метод искусственного базиса решения задач линейного программирования
- Экономическая и геометрическая интерпретация задачи целочисленного программирования
Авторы, выполнявшие заказы по теме
Наши гарантии
Безопасная сделка
Производите оплату только после полной сдачи готовой работы. До этого момента деньги под защитой
20 дней гарантии
После получения работы у тебя будет 20 дней на доработку. Есть возможность исправить замечания от преподавателя
24/7 Работа поддержки
Наша поддержка всегда на связи. Связаться можно любым удобным для тебя способом.
Автор | Стоимость заказа | Время выполнения |
Sabas | 1500 | 10 дней |
igortayson | 2720 | 27 дней |
andy2323 | 1970 | 3 дней |
Краткое содержание глав:
искусственного базиса при решении задачи линейного программирования.
Структура данной работы состоит из введения, основной части, заключения и списка литературы.
Линейное программирование
Линейное программирование – это раздел математики о методах решения задач связанных с нахождением экстремумов линейных функций, нескольких переменных при наличии линейных ограничений на ети переменные.
Задача линейного программирования – состоит из целевой функции системы ограничений и условий не отрицательности и формулируется следующим образом: Найти экстремум целевой функции и соответствующие ему переменные при условии, что эти переменные удовлетворяют системы ограничений и условия не отрицательности.
Виды задач линейного программирования.
Вид задачи определяется по системе ограничений.
Задача называется стандартной, если система ограничений состоит только из неравенств.
Задача называется канонической, если система ограничений состоит только из уравнений.
…
Симплекс метод решения задач линейного программирования
Симплекс-метод был разработан и впервые применён для решения задач в 1947 г. американским математиком Дж. Данцигом.
Двумерные задачи линейного программирования решаются графически. Для случая N=3 можно рассмотреть трёхмерное пространство, и целевая функция будет достигать своё оптимальное значение в одной из вершин многогранника.
Допустимым решением (допустимым планом) задачи ЛП, данной в стандартной форме, называется упорядоченное множество чисел (х1, х2, …, хn), удовлетворяющих ограничениям; это точка в n-мерном пространстве.
Множество допустимых решений образует область допустимых решений (ОДР) задачи ЛП. ОДР представляет собой выпуклый многогранник (многоугольник).
…
Метод искусственного базиса решения задач линейного программирования
Метод искусственного базиса применяется к решению задач линейного программирования в общем случае, когда система ограничений не имеет предпочитаемого вида. Рассмотрим следующий пример.
Задача о диете. Симпатичная девушка узнала из дамского журнала, что для того чтобы волосы стали более шелковистыми, организм должен получать ежедневно не менее 40 г питательного вещества А, не менее 4 г питательного вещества Б и не менее 30 г питательного вещества В. Девушка знает, что в 1 кг яблок содержится 10 г вещества Б и 50 г вещества В, а в 100 г огурцов содержится 40 г вещества А и по 20 г веществ Б и В. Цена яблок – 60 руб. за 1 кг, цена огурцов – 50 руб. за 1 кг. Требуется помочь девушке составить рацион, помогающий увеличить шелковистость волос и при этом имеющий наименьшую стоимость.
Решение.
…
Похожие готовые работы:
Заключения по теме:
Из 1-го хранилища необходимо груз направить в 4-й станцию (80), в 5-ю станцию (10) Из 2-го хранилища необходимо груз направить в 1-й станцию (40), в 2-й станцию (90), в 5-ю станцию (30) Из 3-го хранилища необходимо весь груз направить в 3-й станцию. Из 4-го хранилища необходимо груз направить в 1-й станцию (50), в 3-й станцию (10) Потребность 3 станции остается неудовлетворенной на 20 ед.
В курсовой работе изложены основные подходы и методы решения задач линейного программирования на примере задачи об оптимальном использовании ресурсов, являющейся одной из наиболее распространенных задач линейного программирования. Решение данной задачи позволяет разработать наиболее рациональные пути и способы организации производства на предприятии, повысить доход, уменьшить издержки. Все это влияет на конечный результат деятельности, бизнеса. Классическим методом решения задачи об оптимальном использовании ресурсов стал симплекс-метод, получившим также в литературе название метода последовательного улучшения плана. Этот метод может быть использован для решения большого комплекса задач внутризаводского планирования: формирование специфицированной годовой производственной программы выпуска предприятия, плана загрузки различных групп оборудования, календарное распределение производственной программы выпуска и т.д.
Данный метод решения применяется при наличии в системе ограничений и условий-равенств, и условий-неравенств, и является модификацией табличного метода. Решение системы производится путём ввода искусственных переменных Ri со знаком, зависящим от типа оптимума, т.е. для исключения из базиса этих переменных последние вводятся в целевую функцию с большими отрицательными коэффициентами M, имеющими смысл "штрафов" за ввод искусственных переменных, а в задачи минимизации - с положительными M. Таким образом из исходной получается новая M-задача (поэтому метод искусственного базиса так же называют M-методом). Если в оптимальном решении М-задачи нет искусственных переменных, это решение есть оптимальное решение исходной задачи. Если же в оптимальном решении M-задачи хоть одна из искусственных переменных будет отлична от нуля, то система ограничений исходной задачи несовместна и исходная задача неразрешима.
Списки литературы
- Акулич И.Л. Математическое программирование в примерах и задачах. М.: Высшая школа,
- Грахов В.Б. Линейное программирование в упраждениях и задачах. Екатеринбург: ГОУ ВПО УГТУ-УПИ,
- Ермаков В.И. и др. Высшая математика для экономистов, М.: Инфра-М,
- Калихман И.А. Линейная алгебра и программирование. М.: Высшая школа,
- Карпелевич Ф.М. Садовский Я.И. Элименты линейной алгебры и линейного программирования. М.: Наука,
- Лунгу К.Н. Линейное программирование: руководство к решению задач. М.: Физматлит,
- Методы оптимальных решений. Видеоматериалы. http://books.usue.ru/Video/
- Плотников А.Д. Мавтематическое программирование: экспресс-курс. Минск: Новое знание,
- Стихина Н.В. Методы оптимальных решений. ЦДО УрГЭУ. Екатеринбург,
- Федосеева В.В. Экономико-математические методы и прикладные модели. М.: ЮНИТИ,
- Гармаш А.Н., Гусарова О.М. Орлова И.В., Якушев А.А. Экономимо-математические методы и прикладные модели: Компьютерный практикум и руководство к выполнению лабораторной работы по теме «Оптимизационные экономико-математические модели. Методы получения оптимальных решений». - М. - ВЗФЭИ. 2002.
- Данилина Н.И., Кротов В.Ф. Оптимальное управление экономическим процессом ”. Уч. пособ.- М.: «Ротапринт МЭСИ», 1980.
- Исследование операций в экономике: Учебное пособие для вузов / Под ред. Н.Ш. Кремера - М.: ЮНИТИ, 1997.
- Курицкий Б. Я. Поиск оптимальных решений средствами Excel- СПб.: BHV, 1997.
- Орлова И.В. Экономико-математические методы и модели. Выполнение расчетов в среде EXCEL / Практикум: Учебное пособие для вузов. М.: ЗАО «Финстатинформ», 20- 1с.
- Половников В.А., Орлова И.В., Гармаш А.Н. Экономико-математические методы и прикладные модели: Методические указания по выполнению контрольной работы, темы и задачи. - М.: ВЗФЭИ, 2002.
- Ричард Томас. Количественные методы анализа хозяйственной детальности. - М.: Дело и сервис, 1999.
- Стариков, А. В. Стариков, А. В. Экономико-математическое и компьютерное моделирование [Текст]: учеб. Пособие / А. В. Стариков, И. С. Кущева; Фед. агентство по образованию, ГОУ ВПО «ВГЛТА». – Воронеж, 20- 1с.
- Экономико-математические методы и прикладные модели: Учеб. пособие для вузов/ В.В. Федосеев, А.Н. Гармаш, Д.М. Дайитбегов и др.; Под ред. В.В. Федосеева. — М.: ЮНИТИ, 19- 3с.
- Учебно-методическое пособие [Электронный ресурс] – Режим доступа http://www.aup.ru/books/m85/