Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №7
-
Категории:
Алгоритмы и вычислительные методы оптимизации, СибГУТИ, Билеты экзаменационные
-
Добавлен:
30.11.2022
-
Размер:
78 KB
-
Покупок:
2
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
D402F907-2B7D-458D-83EE-20AEBCEA16EC.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Экзамен
по дисциплине:
«Алгоритмы и вычислительные методы оптимизации»
----------------------------------------------------------------
Билет No7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Известно оптимальное решение 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)
====================================
по дисциплине:
«Алгоритмы и вычислительные методы оптимизации»
----------------------------------------------------------------
Билет No7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Известно оптимальное решение 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)
====================================
Дополнительная информация
Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки:30.11.2022
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки:30.11.2022
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. билет 7
IT-STUDHELP
: 7 мая 2022
Билет No7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Известно оптимальное решение 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→ma
IT-STUDHELP
: 7 мая 2022
340 руб.
Экзамен по дисциплине Алгоритмы и вычислительные методы оптимизации
aker
: 26 апреля 2021
Экзамен по дисциплине Алгоритмы и вычислительные методы оптимизации Билет 13
aker
: 26 апреля 2021
100 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
IT-STUDHELP
: 29 сентября 2023
Билет No3
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Решить графически задачу линейного программирования:
Z=5x_1+x_2→max
{(2x_1+x_2≤12@x_1-2x_2≤1@4x_1+3x_2≥15@x_1,x_2≥0)
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (4;3) задачи нелинейного программирования.
Z=(x_1+2)^2+(x_2-7)^2→min
{(3x_1-2x_2≥6@x_1+x_2≤11@x
IT-STUDHELP
: 29 сентября 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
IT-STUDHELP
: 24 марта 2023
Билет No8
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1.Решить графически задачу линейного программирования:
Z=-2x_1+8x_2→max
{(-2x_1+3x_2≤9@x_1+2x_2≤13@4x_1-x_2≤16@x_1,x_2≥0)
2.Решить транспортную задачу.
B1 B2 B3 Запасы
A1 8 4 2 80
A2 2 2 7 40
A3 2 2 1 80
Потребности 30 110 60
=============================================
IT-STUDHELP
: 24 марта 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №14
IT-STUDHELP
: 24 марта 2023
Билет No14
Билет No14
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Составить двойственную задачу и решить ее графически.
Z=-22x_1-4x_2-18x_3+3x_4→max
{█(&-x_1+2x_2-2x_3+2x_4≤2@&2x_1+2x_2+2x_3+x_4≥7)
x_1,x_2,x_3,x_4≥0
2. Решить транспортную задачу.
B1 B2 B3 Запасы
A1 2 7 2 40
A2 2 1 2 80
A3 8 2 4 80
Потребности 30 60 110
=============================================
IT-STUDHELP
: 24 марта 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №2
IT-STUDHELP
: 30 ноября 2022
Экзамен
по дисциплине:
«Алгоритмы и вычислительные методы оптимизации»
----------------------------------------------------------------
Билет No2
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Составить двойственную задачу и решить ее графически.
Z=-8x_1-7x_2-14x_3-4x_4→max
{(x_2-x_3+2x_4≤3@2x_1+2x_2+2x_3+x_4≥14@x_1,x_2,x_3,x_4≥0).
Найти базисное решение системы линейных уравнений мет
IT-STUDHELP
: 30 ноября 2022
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №1
IT-STUDHELP
: 3 января 2020
Билет No1
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
{(2x_1-4x_2-x_3+x_4=-3@4x_1-3x_2-x_3+x_4=6@x_1+4x_2+x_3=15@-15x_1+21x_2+6x_3-5x_4=3)
Известно оптимальное решение X*=(0;0;2;1) задачи линейного программирования:
Z=-2x_1-4x_2+7x_3-5x_4→max
{(x_1-x_2+2x_3-x_4≤3@x_1-x_3+x_4≥-1@x_i≥0,i=1,2,3,4)
Составьте двойс
IT-STUDHELP
: 3 января 2020
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №9
IT-STUDHELP
: 23 октября 2020
Билет №9
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-7x1+x2-x3-> max
3x1-x2-x3=3
x1+2x2-x3+x4=8
x1-3x2+2x3-x4+x5=4
xi>=0, i=1,...5
Решить графически игру, заданную платежной матрицей:
(2 4 0 3 5)
(6 1 8 4 2)
IT-STUDHELP
: 23 октября 2020
550 руб.
Другие работы
Клапан предохранительный
djon237
: 11 мая 2024
Описание
Чертеж выполняется на формате А1. Отдельно на формате А4 выполняется спецификация по приведенному для каждого варианта описанию сборочного узла. Для каждого узла необходимо выполнить деталировку в соответствии с таблицей 11.1. Формат для чертежа деталировки подбирается самостоятельно
Клапан предохранительный. Сборочный чертеж.
Клапан предохранительный. Спецификация
Клапан предохранительный. Деталировка
поз. 4 Штуцер
поз. 2 Золотник
Клапан предохранительный 11. Клапан предохранител
djon237
: 11 мая 2024
300 руб.
Контрольная работа №1 по дисциплине: Английский язык (часть 3) - сибгути ДО
rostokw
: 14 ноября 2023
сибгути ДО
Advertising Information. History of On line Advertising
On-line advertising provides a revenue stream for website owners and a promotion and marketing channel for advertisers. Built With can track on-line advertisers via there banner signatures embedded into a page. Most advertisers provide two channels, one for their advertising partners and one for their web site owning customers. There are many different web advertising companies, some very large such as Google provide text and i
rostokw
: 14 ноября 2023
1000 руб.
Контрольная работа №1 по математике. Вариант №1
lady111
: 16 января 2014
1. Найти пределы функций
2. Найти значение производных данных функций в точке x=0
3. Провести исследование функций с указанием а) области определения и точек разрыва;
б) экстремумов; с) асимптот.По полученным данным построить графики функций.
4. Найти неопределенные интегралы
5. Вычислить площади областей, заключённых между линиями: Y=3x-1, y=x2-2x+5
lady111
: 16 января 2014
50 руб.
Гидравлика Задача 7.473 Вариант 25
Z24
: 15 октября 2025
Определить расход и среднюю скорость потока в сечениях круглой трубы с диаметрами d1, d2 и d3, если в живом сечении радиуса d1 средняя скорость потока равна V1. Определить режим течения на всех участках трубопровода, если трубопровод заполнен водой.
Z24
: 15 октября 2025
220 руб.
