Содержание
1.Постановка задачи линейного программирования.
2.Построение математических моделей простейших экономических задач.
3.Геометрническая интерпретация задач линейного программирования. Графический метод решения.
4. Симплекс — метод решения задачи линейного программирования.
5. Транспортная задача.
5.1. Нахождение опорного решения:
— методом северо — западного угла;
— методом минимального элемента;
5.2 Нахождение оптимального решения методом потенциалов;
6. Метод Жордана — Гаусса решения СЛАУ.
Выдержка из текста
1.Найдём потенциалы и всех пунктов отправления и назначения .
2.Будем загружать ту клетку, у которой отрицательная оценка наибольшая по абсолютной величине.
3.Для выбранной в п.2 переменной находим соответствующий ей цикл пересчёта и производим сдвиг по этому циклу. Этот сдвиг приводит к новому допустимому решению.
4.Операции 1 3 повторяем до тех пор, пока не получим оптимальный базис, т.е. все неотрицательные коэффициенты в правой части функции F.
Список использованной литературы
1Ашманов С. А. Введение в математическую экономику — М.: Наука, 1985
2Коротов В. Ф. и др. Основы теории оптимального управления М.: Высш. школа, 1990.
3.Экланд И. Элементы математической экономики. — М.: Мир, 1983.
4.Интрилигатор М. Математические методы оптимизации и экономическая теория.-М.: Прогресс, 1975.
5.Таха X. Введение в исследование операций. Т.1. — М.: Мир, 1985,.
6.Банди Б. Основы линейного программирования. — М.: Радио и связь,1989.
7.Шмидт Ю. Д., Хан И. С. Моделирование социально-экономических процессов: Метод, указания — Владивосток: ДВКИ, 1995.
С этим материалом также изучают
... Он нашел метод решения этой задачи, ставший общепринятым и получивший название “Линейное программирование”. Сегодня линейное и, шире, математическое программирование – один из основных методов принятия производственно-экономических решений. Список ...
... объекта, предполагаются линейными. Значительное количество экономических, технических и других процессов достаточно хорошо и полно описывается линейными моделями.Существует ряд различных методов решения задач линейного программирования. С развитием ...
... приме-нению задач линейного программирования в современ-ных экономических условиях и в данном курсовом проекте как его частному случаю.- изучение методов решения экономико-математических задач; Методы и модели линейного программирования широко ...
... на идеях математического программирования, однако, наиболее широкое применение нашел метод линейного программирования. Задача линейного программирования является удобной математической моделью для большого числа экономических задач (планирование ...
... 7. Благовещенский А. С. О локальном методе решения нестационарной обратной задачи для неоднородной струны // Тр. мат. ин-та АН СССР. 1971. 65. С. 28 ...
... исследование методов решения систем уравнений. Задачами данной работы являются: • найти и проанализировать источники литературы по данной теме; • изучить основные методы решения систем линейных уравнений; • описать решение систем ...
... задач также сводятся к решению некоторой последовательности линейных систем. В настоящее время хорошо разработан арсенал численных методов решения линейных алгебраических уравнений с использованием ЭВМ, а также математический ...
... численных методов решения линейных алгебраических уравнений с использованием ЭВМ, а также математический аппарат, ... метода Адамса; Существует множество методов решения этой задачи, хорошо применимых в различных случаях. Методы решения краевых задач ...
... 3.9. Пример программы для решения задачи о прогибе пластины с закрепленными краями вариационным методом конечных разностей 64 4. ПРИБЛИЖЕННЫЕ МЕТОДЫ РЕШЕНИЯ ЛИНЕЙНЫХ ЗАДАЧ ТЕОРИИ УПРУГОСТИ 68 4.1. ...
Содержаниематематика: исследование операций в экономике, АТИСО№1Используя графический метод, найти решение следующей задачи линейного программирования(№ задач 5)№3 (данные к задаче -56)Определить набор товаров потребителя (х1, х2), максимизирующий ...
