Здесь можно найти учебные материалы, которые помогут вам в написании курсовых работ, дипломов, контрольных работ и рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

 

Повышение оригинальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.

Результат поиска


Наименование:


Контрольная Предмет: Методы оптимальных решений (ш26).Сделана в феврале 2019 года для Алтайского Государственного Аграрного Университета . Вар. 1

Информация:

Тип работы: Контрольная. Предмет: Мат. методы в экономике. Добавлен: 19.10.2023. Год: 2018. Страниц: 21. Уникальность по antiplagiat.ru: 42. *

Описание (план):



Задание 3
Решить задачу линейного программирования симплексным методом.
1. Решить задачу в симплексных таблицах (условие задачи переписывается)
2. Из последней симплексной таблицы записать полученное оптимальное решение, если решения нет, то обосновать причину.
3. Провести проверку полученного решения путем подстановки результата в исходную задачу.

2. Z max = 2X1 + X2 + X3 + 3X4
3X1 – X3 – X4
Задание 3

Решить задачу линейного программирования симплексным методом.
1. Решить задачу в симплексных таблицах (условие задачи переписывается)
2. Из последней симплексной таблицы записать полученное оптимальное решение, если решения нет, то обосновать причину.
3. Провести проверку полученного решения путем подстановки результата в исходную задачу.

2. Z max = 2X1 + X2 + X3 + 3X4
3X1 – X3 – X4 ‹= 6
X2 - 3X3 + X4 ‹= 2
-X1 + X2 + X3 ‹= 5
Xj ? 0, j = 1?4

Решение:

Шаг 1
Избавимся от неравенств в ограничениях, введя в ограничения 1, 2, 3 неотрицательные балансовые переменные s1, s2, s3.
3 x1 - x3 - x4 + s1 = 6 (1)
x2 - 3 x3 + x4 + s2 = 2 (2)
- x1 + x2 + x3 + s3 5 (3)
x1, x2, x3, x4, s1, s2, s3 ? 0

Шаг 2
Ищем в системе ограничений базисные переменные.
Из последней системы ограничений можно выделить базисные переменные s1,s2,s3, которые входят один раз с коэффициентом 1 в систему уравнений.

Теперь можно сформировать начальную симплекс-таблицу.
Шаг 3
Начальная симплекс-таблица

БП x1 x2 x3 x4 s1 s2 s3 Решение Отношение
s1 3 0 -1 -1 1 0 0 6 --
s2 0 1 -3 1 0 1 0 2 2 / 1 = 2

s3 -1 1 1 0 0 0 1 5 --
Q 2 1 1 3 0 0 0 0 --
Стремимся, чтобы в последней строке остались только отрицательные или равные нулю элементы. Стремимся, чтобы в столбце свободных членов остались только положительные элементы или равные нулю.
Для этого:
Находим наибольшее значение по модулю в последней строке, соответствующий элемент будет задавать ведущий столбец.
Находим минимальное отрицательное отношение элементов свободного столбца к элементам ведущего столбца, находим соответствующую ведущую строку.
На пересечении ведущей строки и ведущего столбца находится ведущий элемент.
Для всех строк кроме ведущей:
Элементы ведущей строки делим на ведущий элемент.
На место базисного элемента в ведущей строке ставим переменную из ведущего столбца.

Итерация 1

БП x1 x2 x3 x4 s1 s2 s3 Решение Отношение
s1 3 1 -4 0 1 1 0 8 --
x4 0 1 -3 1 0 1 0 2 --
s3 -1 1 1 0 0 0 1 5 5 / 1 = 5

Q 2 -2 10 0 0 -3 0 -6 --

...
Задание 3
Решить задачу линейного программирования симплексным методом.
1. Решить задачу в симплексных таблицах (условие задачи переписывается)
2. Из последней симплексной таблицы записать полученное оптимальное решение, если решения нет, то обосновать причину.
3. Провести проверку полученного решения путем подстановки результата в исходную задачу.

2. Z max = 2X1 + X2 + X3 + 3X4
3X1 – X3 – X4

Смотреть работу подробнее



Скачать работу


Скачать работу с онлайн повышением оригинальности до 90% по antiplagiat.ru, etxt.ru


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.