Линейное программирование.
рефераты, Программирование Объем работы: 14 стр. Год сдачи: 2009 Стоимость: 350 руб. Просмотров: 996 | | |
Оглавление
Введение
Литература
Заказать работу
Введение 3
Общая задача линейного программирования 4
Формула задачи 4
Геометрическая интерпретация задачи линейного программирования 6
Графический метод решения задачи линейного программирования 8
Область применения 8
Введение
Линейное программирование является составной частью раздела математики, который изучает методы нахождения условного экстремума функций многих переменных и называется математическим программированием. В классическом математическом анализе рассматривается задача отыскания условного экстремума функции. Тем не менее, время показало, что для многих задач, возникающих под влиянием запросов практики, классические методы недостаточны. В связи с развитием техники, ростом промышленного производства и с появлением электронных вычислительных машин все большую роль начали играть задачи отыскания оптимальных решений в различных сферах человеческой деятельности. Основным инструментом при решении этих задач стало математическое моделирование — формальное описание изучаемого явления и исследование с помощью математического аппарата.
Целью данной работы является ознакомление с линейным программированием. Для достижения цели предстоит решить несколько задач, в соответствии с которыми построена структура работы: следует рассмотреть общую задача линейного программирования – ее формулу и геометрическую интерпретацию, а также изучить один из способов решение – графический способ.
В связи с высокой практической значимостью, задаче линейного программирования уделяют внимание авторы всех учебников и учебных пособий по экономико-математическим методам, теории принятия решений и некоторым другим дисциплинам. Существуют и отдельные издания, посвященные линейному программированию – например, использованная в данной работе книга «Линейное программирование» (автор Ашманов С.А).
Общая задача линейного программирования
Формула задачи
Основная (общая) задача линейного программирования состоит в следующем. Задана система
(1)
m линейных алгебраических уравнений с n неизвестными x1,…, xn и линейная форма
(2)
относительно этих же неизвестных.
Требуется среди всех неотрицательных решений заданной системы (1) выбрать такое, при котором форма F принимает наименьшее (или...
Литература
1. Ашманов С.А. Линейное программирование. – М.: Наука, 1981
2. Карпелевич Ф.И., Садовский Л.Е. Элементы линейной алгебры и линейного программирования. – М.: Наука, 1967
3. Математические методы анализа экономики. /Под. ред. А.Я.Боярского. — М.: Издательство МГУ, 1983
4. Чернов В.П., Иванов Е.Е., Шустов Д.А. Введение в линейное программирование. – СПб: ФИНЭК, 2003
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.