Алгоритмы и вычислительные методы оптимизации. Билет №7

ВСЁ ДЛЯ СТУДЕНТА

Понедельник, 13.01.2025, 12:34

Приветствую Вас, Гость

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]

Страница 1 из 1
1

Алгоритмы и вычислительные методы оптимизации. Билет №7 (Работа Экзаменационная)

Алгоритмы и вычислительные методы оптимизации. Билет №7

engineerklub

Дата: Среда, 30.11.2022, 22:06 | Сообщение # 1

Генералиссимус

Группа: Администраторы

Сообщений: 29636

Репутация: 0

Статус: Offline

Алгоритмы и вычислительные методы оптимизации. Билет №7

Тип работы: Билеты экзаменационные
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Экзамен
по дисциплине:
«Алгоритмы и вычислительные методы оптимизации»

Билет №7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования:
Z=3x_1-2x_2+10x_3-9x_4→max
{■(-x_2+2x_3-x_4≤9@2x_1+x_2-x_4≤-1@x_i≥0,i=1,2,3,4)┤
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.

Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=4x_1+x_2→max
{■(15x_1-7x_2≤40@3x_1+x_2≤9@x_1,x_2≥0)┤

СКАЧАТЬ

Алгоритмы и вычислительные методы оптимизации. Билет №7 (Работа Экзаменационная)

Страница 1 из 1
1