Выберите Ваш город X

Задача 2.5.1.2 №3

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

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

26 мая 2026г.
Шкалькова Валерия Александровна
4.9
26 мая 2026г.
Шкалькова Валерия Александровна
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Производство по делам об административных правонарушениях как разновидность административнопроцессуальной формы. Подробнее
Тип: Курсовая
Вуз: СПбУУЭ
Просмотры: 4760
Выложена: 07 июля 2014г.
Тема: Вариант 7 Подробнее
Тип: Контрольная
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 2560
Выложена: 15 июня 2013г.
Тема: Тема 7. Развитие и размещение ведущих отраслей промышленности Северо-Западного федерального округа Подробнее
Тип: Контрольная
Вуз: нет вуза
Просмотры: 132
Выложена: 23 июля 2018г.
Тема: Интегральное исчисление функций одной переменной Вариант 8 Подробнее
Тип: Контрольная
Вуз: АлтГТУ
Просмотры: 110
Выложена: 23 июля 2018г.
Тема: задачи 61,123, вопросы 63,114 Подробнее
Тип: Контрольная
Вуз: Коми республиканский агропромышленный техникум
Просмотры: 203
Выложена: 24 июля 2018г.
Тема: Управление рисками при залоговом обеспечении Подробнее
Тип: Дипломная
Вуз: АГУ
Просмотры: 1645
Выложена: 12 августа 2015г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


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

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле
До окончания скидки Скидка 10%
Льготный урок с репетитором