Учебная работа № 6290. «Контрольная Симплекс 3 (задача с 2 функциями)
Учебная работа № 6290. «Контрольная Симплекс 3 (задача с 2 функциями)
Содержание:
«Задача №4.
Дана задача линейного программирования с двумя целевыми функциями
L1(x) = 2×1 + x2 → max
L2(x) = x1 + 3×2 → min
Составить математическую модель нахождения компромиссного решения и найти его (решение математической модели рекомендуется проводить на персональном компьютере).
»
Выдержка из похожей работы
лини равного уровня,
Записать
результат,
Контрольные вопросы и задания
Что
такое линейное программирование?
Алгоритм
построения области допустимых значений,
Что
такое линии равного уровня?
Всегда
ли линии равного уровня в задаче ЛП
параллельные прямые?
Лабораторная работа № 2, Симплекс-метод
Цель
работы:
изучить способ решения задач линейного
программирования симплекс-методом,Теоретические
сведения,
Пусть имеем задачу
линейного программирования в канонической
форме:
Решение системы
называется базисным, если n-m
переменных равны нулю, Переменные,
которые равны нулю в базисной точке
называются небазисными переменными,
остальные — базисными,
Симплекс-метод
заключается в целенаправленном переборе
допустимых базисных решений канонической
задачи линейного программирования:
Ищется начальная
базисная точка,
На последующих
шагах переход от одного базисного
решения к другому осуществляется по
правилам,
Правило 1,
В базис переводится переменная xj,
которая имеет в целевой функции
коэффициент, максимальный по модулю
среди отрицательных,
Правило 2,
Из базиса исключается переменная xj,
для которой выполняется условие:
,
где ai,j
– коэффициент при хj;
bi
– свободный коэффициент, правая часть
уравнения,
Правило 3,
Если целевая функция не содержит
отрицательных коэффициентов при х,
то оптимальное решение найдено,
Правило 4,
Если при сj
не существует ai,j>0,
то задача не имеет решения
Задание,
Исходные
данные в приложении 2,
Привести
задачу к каноническому виду
