Учебная работа № 6290. «Контрольная Симплекс 3 (задача с 2 функциями)

Учебная работа № 6290. «Контрольная Симплекс 3 (задача с 2 функциями)

Количество страниц учебной работы: 4
Содержание:
«Задача №4.
Дана задача линейного программирования с двумя целевыми функциями
L1(x) = 2×1 + x2 → max
L2(x) = x1 + 3×2 → min

Составить математическую модель нахождения компромиссного решения и найти его (решение математической модели рекомендуется проводить на персональном компьютере).
»

Стоимость данной учебной работы: 585 руб.Учебная работа № 6290.  "Контрольная Симплекс  3 (задача с 2 функциями)

Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

Укажите № работы и вариант


Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.


Введите символы с изображения:

captcha

Выдержка из похожей работы

Построить
лини равного уровня,
Записать
результат,

Контрольные вопросы и задания

Что
такое линейное программирование?
Алгоритм
построения области допустимых значений,
Что
такое линии равного уровня?
Всегда
ли линии равного уровня в задаче ЛП
параллельные прямые?

Лабораторная работа № 2, Симплекс-метод

Цель
работы:
изучить способ решения задач линейного
программирования симплекс-методом,Теоретические
сведения,
Пусть имеем задачу
линейного программирования в канонической
форме:

Решение системы
называется базисным, если n-m
переменных равны нулю, Переменные,
которые равны нулю в базисной точке
называются небазисными переменными,
остальные — базисными,
Симплекс-метод
заключается в целенаправленном переборе
допустимых базисных решений канонической
задачи линейного программирования:

Ищется начальная
базисная точка,
На последующих
шагах переход от одного базисного
решения к другому осуществляется по
правилам,
Правило 1,
В базис переводится переменная xj,
которая имеет в целевой функции
коэффициент, максимальный по модулю
среди отрицательных,
Правило 2,
Из базиса исключается переменная xj,
для которой выполняется условие:
,
где ai,j
– коэффициент при хj;
bi
– свободный коэффициент, правая часть
уравнения,
Правило 3,
Если целевая функция не содержит
отрицательных коэффициентов при х,
то оптимальное решение найдено,
Правило 4,
Если при сj
не существует ai,j>0,
то задача не имеет решения

Задание,
Исходные
данные в приложении 2,

Привести
задачу к каноническому виду

Добавить комментарий

Ваш e-mail не будет опубликован.