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

Задача 2.5.1.2 №3

Купить Гарантия
Код работы: 4584
Дисциплина: ЭММ
Тип: Контрольная
Вуз:АлтГТУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 7852
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Задача 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. Все элементы таблицы пересчитываем по правилу прямоугольника.

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

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

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

Тема: ЭММ Вариант 11 Подробнее
Тип: Контрольная
Вуз: АГАУ
Просмотры: 8854
Тема: Основы математического моделирования Подробнее
Тип: Курсовая
Вуз: АГАУ
Просмотры: 7731
Тема: задача Подробнее
Тип: Курсовая
Вуз: АлтГТУ
Просмотры: 7173
Тема: Эконометрические модели Подробнее
Тип: Курсовая
Вуз: АГУ
Просмотры: 6667
Тема: Лабораторная работа Вариант 21 Подробнее
Тип: Контрольная
Вуз: ВЗФЭИ
Просмотры: 11020
Тема: Сетевое планирование Подробнее
Тип: Курсовая
Вуз: АГУ
Просмотры: 9742

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


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