Международный женский день
Пасха
День Победы
Выберите Ваш город X

Задача 2.5.1.2 №3

Купить Гарантия
Код работы: 4584
Дисциплина: ЭММ
Тип: Контрольная
Вуз:АлтГТУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 7848
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Задача 2.5.1.2 №3
Решить симплекс-методом задачу линейного программирования, предварительно приведя ее к каноническому виду.
А) F(x)→max заменить на F(x)→min
Б) в каждое ограничение ввести соответствующую дополнительную переменную, выравнивающую неравенство до равенства. Правильность решения проверить графически.
F(x)=х1+2х2→max

   
Отрывок: Решение.
F(x)=-х1-2х2→ min
Введем дополнительных переменных х3, х4 и х5.


Задача обладает очевидным начальным опорным планом (0, 0, 14, 2, 9).
Оформим расчеты в симплекс-таблицах.
Таблица 1
переменные
Базис Х1 Х2 Х3 Х4 Х5 решение Q
Х3 2 1 1 0 0 14 14/1=14
Х4 1 3 0 1 0 2 2/3
Х5 2 7 0 0 1 9 9/7
f 1 2 0 0 0 0
Так как в f-строке есть положительные элементы, то данный план не оптимальный.
В симплекс-таблице 1 ведущий столбец Х2, так как maxF=F2. Ведущая строка Х4 так как min(Q)=2/3. Ведущий элемент 3.
Переходим к новой симплекс таблице: в базис вводим Х2, выводим Х4. Все элементы таблицы пересчитываем по правилу прямоугольника.

Купить эту работу
Гарантия возврата денег

 
Не подходит готовая работа? Вы можете заказать курсовую, контрольную, дипломную или другую студенческую работу профессиональным авторам!
 
Вернуться к рубрикатору дисциплин »
 

Другие готовые работы для скачивания, которые могут Вам подойти

Тема: вариант 5 Подробнее
Тип: Контрольная
Вуз: АГУ
Просмотры: 11040
Тема: вариант 3 Подробнее
Тип: Контрольная
Вуз: ВЗФЭИ
Просмотры: 8491
Тема: задача Подробнее
Тип: Контрольная
Вуз: АлтГТУ
Просмотры: 8698
Тема: Сетевое планирование Подробнее
Тип: Курсовая
Вуз: АГУ
Просмотры: 9739
Тема: Вариант 7 Подробнее
Тип: Контрольная
Вуз: АГУ
Просмотры: 7813
Тема: ЭММ вариант 4 Подробнее
Тип: Контрольная
Вуз: АГМУ
Просмотры: 8237

Поиск других готовых работ, выполненных в «ИнПро»


Не нашли готовую работу? Отправьте заявку - закажите работу по нужной теме нашим авторам!
 
Вы также можете: Вернуться к рубрикатору дисциплин »