СодержаниеОглавление
Введение 3
1. Предпосылки возникновения линейного программирования 4
2. Л.В. Канторович: разработка теории линейного программирования 6
Заключение 12
Литература 13
ВведениеВведение
Линейное программирование — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Линейное программирование является частным случаем математического программирования. Одновременно оно - основа нескольких методов решения задач целочисленного и нелинейного программирования.
Многие свойства задач линейного программирования можно интерпретировать также как свойства многогранников и таким образом геометрически формулировать и доказывать их.
Термин «программирование» нужно понимать в смысле «планирования». Он был предложен в середине 1940-х годов Джорджем Данцигом, одним из основателей линейного программирования, еще до того, как компьютеры были использованы для решения линейных задач оптимизации.
ЗаключениеЗаключение
Линейное программирование первоначально возникло как задача максимизации (минимизации) линейной функции при ограничениях в форме линейных неравенств. Такая постановка появилась в связи с решением практических задач в области исследования операций. Позднее это привело к разработке полезных алгоритмов численного нахождения решений, среди которых наиболее известным является симплекс-метод. В математической экономике некоторые качественные аспекты линейного программирования оказываются более интересными, чем вычислительные. Это обусловлено тем, что задача линейного программирования вместе с двойственной ей задачей имеет прямое отношение к проблемам распределения ресурсов и оценки производственных факторов.
В настоящее время российские ученые уделяют недостаточное внимание теоретическим выводам из его концепции — общие проблемы теории ценности не считаются первоочередными во время дискуссий о переходе к рынку. Несомненно, однако, что такой переход предполагает придание теории цены современной формы и имя Канторовича, исследовавшего взаимосвязь формирования ценности и ограниченности ресурсов, получит признание.
ЛитератураЛитература
1. История экономических учений: Учебное пособие / Под ред. А.Г. Худокормова. - М.: Изд-во МГУ, 1994. - Ч. II, гл. 30.
2. Канторович Л.В. Экономический расчет наилучшего использования ресурсов. - М.: Изд-во АН СССР, 1959.
3. Капустин В.Ф., Шабалин Г.В. Л.В. Канторович и экономико-математические исследования: итоги, проблемы, перспективы // Вестник Санкт-Петербургского университета. Сер. 5. Экономика. 1996. Вып. 2.
4. Пезенти А. Очерки политической экономии капитализма. В 2 т. - М.: Прогресс, 1976. Т. II, гл. 14.
5. Шаталин С.С. Функционирование экономики развитого социализма. - М.: Изд-во МГУ, 1982.
6. Шухов Н.С. Ценность и стоимость. - М.: Изд-во стандартов, 1994. - Ч. 2, вып. 1, гл. 8.
|
