|
Скачать Гарантия | |
Код работы: | 4584 | |
Дисциплина: | Экономико-математическое моделирование | |
Тип: | Контрольная | |
Вуз: | АлтГТУ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 390 руб. | |
Просмотров: | 2303 | |
Выложена: | 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. Все элементы таблицы пересчитываем по правилу прямоугольника. | |
Скачать эти материалы |
Тема: | Разработка элементов учебого контента. Создание облака тегов при помощи сервиса Tagul.соm. | Подробнее |
Тип: | Контрольная | |
Вуз: | АлтГПУ | |
Просмотры: | 1738 | |
Выложена: | 06 июня 2016г. |
Тема: | Внушаемость | Подробнее |
Тип: | Контрольная | |
Вуз: | АГУ | |
Просмотры: | 1981 | |
Выложена: | 24 июня 2015г. |
Тема: | Организационные основы местного самоуправления: понятие и правовое закрепление | Подробнее |
Тип: | Курсовая | |
Вуз: | РАНХиГС | |
Просмотры: | 2215 | |
Выложена: | 06 июля 2016г. |
Тема: | Выполнить анализ и оценить финансовое управление предприятием | Подробнее |
Тип: | Контрольная | |
Вуз: | КГУ | |
Просмотры: | 101 | |
Выложена: | 23 августа 2018г. |
Тема: | Тема 2. Особенности становления и развития государственного управления в России | Подробнее |
Тип: | Реферат | |
Вуз: | СГА | |
Просмотры: | 120 | |
Выложена: | 18 августа 2018г. |
Тема: | Страхование экспортных кредитов в нефтяной отрасли | Подробнее |
Тип: | Контрольная | |
Вуз: | ВЗФИ | |
Просмотры: | 100 | |
Выложена: | 05 июля 2019г. |
Прекрасный курс, очень прокачал ребе...