Линейное программирование. Геометрическая интерпретация и графический метод решения ЗЛП. Симплексный метод решения ЗЛП. Метод искусственного базиса. Алгоритм метода минимального элемента. Алгоритм метода потенциалов. Метод Гомори. Алгоритм метода Фогеля.
Аннотация к работе
3П.1 Алгоритм метода минимального элемента. 2 Алгоритм метода Фогеля. П.3 Алгоритм метода двойного предпочтения. Алгоритм метода северо-западного угла.Исторически математическая экономика началась с моделей простого и расширенного воспроизводства. Позднее эти модели подробно и более глубоко изучались в экономической кибернетике - здесь можно указать на работы О. Ланге. Рассмотрены схемы денежных и материальных потоков, обеспечивающих простое и расширенное воспроизводство, их идентификацию, модели математической статистики. Далее возникли концепции производственных функций, предельных и маргинальных значений, предельных полезностей и субъективных полезностей.К таким задачам относятся: • задача об оптимальном использовании ограниченных ресурсов (сырьевых, трудовых, временных); Оптимизационная задача, в которой целевая функция и неравенства (уравнения), входящие в систему ограничений являются линейными функциями, называется задачей линейного программирования. Критерий оптимальности решения для нахождения максимального значения целевой функции: если в выражении линейной функции через неосновные переменные отсутствуют положительные коэффициенты при неосновных переменных, то решение оптимально. Критерий оптимальности решения для нахождения минимального значения целевой функции: если в выражении линейной функции через неосновные переменные отсутствуют отрицательные коэффициенты при неосновных переменных, то решение оптимально.
План
Содержание.
Введение
3
Список литературы
1. Е.С. Вентцель. Исследование операций: задачи, принципы, методология. - М.: 2004.
2. О.А. Косоруков, А.В. Мищенко. Учебник для ВУЗОВ. - М.: «Экзамен», 2003.
3. Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман.- М.: ЮНИТИ, 2002.
4. Хемди А. Таха. Введение в исследование операций. 6-е издание: пер. с англ.-М.: Издательский дом «Вильямс», 2001.
5. П.В. Конюховский. Математические методы исследования операций. - М.: Питер, 2000.
6. Н.Ш. Кремер. Исследование операций в экономике. - М.: «Банки и биржи» Издательское объединение «ЮНИТИ», 1997.
7. А. Б. Аронович, М.Ю.Афанасьев, Б.П. Суворов. Сборник задач по исследованию операций. - М.: Издательство МГУ, 1997.
8. Ю.И. Дегтярев. Системный анализ и исследование операций. Учебник для ВУЗОВ. - М.: Высшая школа, 1996.
9. Г. Вагнер. Основы исследований операций. Т.1-3. - М.: Мир, 1972.
10. Исследование операций. Учебник для ВУЗОВ под общей редакцией д.э.н. Н.П. Тихомирова.