Содержание
ВАРИАНТ 1
Содержание
Задание №1 3
Задание №2 19
Список использованной литературы 26
Выдержка из текста
Дана матрица коэффициентов А, столбцов свободных членов В и строка коэффициентов С целевой функции F задачи линейного программирования с ограничениями сверху на максимум целевой функции (симметричная форма задачи ЛП).
1. Составить модель задачи, сделав необходимые преобразования симплекс-методом.
2. Решить задачу графически, обосновав построение: выделить область допустимых решений, отметить на ней точку оптимума, вычислить координаты последней решением системы соответствующих линейных уравнений.
3. Сформулировать задачу, двойственную к данной, и решить ее, применив метод искусственного базиса. Сравнением результатов проверить выполнение основной теоремы двойственности.
Список использованной литературы
Список использованной литературы
1. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие — Новосибирск: Изд-во НГТУ, 2012.- 204 с.
2. Лугинин О.Е. Экономико-математические методы и модели: теория и практика с решением задач: учебное пособие. – Ростов н/Д: Феникс, 2009.
3. Новоселов В.С. Методы оптимизации в экономических задачах. Москва, ГУУ 2012 г.
4. Просветов Г.И. Методы оптимизации: Учебно-практическое пособие. / Г.И. Просветов. – М.: Альфа-Пресс, 2009. –168 с.
5. Соловьев В. И. Методы оптимальных решений. – М.: Финансовый университет, 2012. – 364 с.