Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №4
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Работа Экзаменационная
-
Добавлен:
15.10.2023
-
Размер:
79 KB
-
Покупок:
0
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
1A3E138B-2CF0-4739-AB6D-31CED05D5B8B.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №4
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-5x1+13x2+3x3-9x4 -> min
2x1-4x2-x3+x4=-3
-3x1+7x2+2x3-x4=9
x1+4x2+x3+x5=15
xi>=0, i=1,...,5
2. Известно оптимальное решение X*=(0;1;0;0) задачи линейного программирования:
Z=-8x1-7x2-14x3-4x4 -> max
x1+2x2+x3+x4>=2
x1-2x2+2x3-2x4<=7
xi>=0, i=1,2,3,4
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-5x1+13x2+3x3-9x4 -> min
2x1-4x2-x3+x4=-3
-3x1+7x2+2x3-x4=9
x1+4x2+x3+x5=15
xi>=0, i=1,...,5
2. Известно оптимальное решение X*=(0;1;0;0) задачи линейного программирования:
Z=-8x1-7x2-14x3-4x4 -> max
x1+2x2+x3+x4>=2
x1-2x2+2x3-2x4<=7
xi>=0, i=1,2,3,4
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Дополнительная информация
Оценка - отлично!
Год сдачи: 2023 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2023 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Алгоритмы и вычислительные методы оптимизации. Билет №4
IT-STUDHELP
: 9 июля 2020
Билет No4
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-5x_1+13x_2+3x_3-9x_4→min
{(2x_1-4x_2-x_3+x_4=-3@-3x_1+7x_2+2x_3-x_4=9@x_1+4x_2+x_3+x_5=15@x_i≥0,i=1,...,5)
Известно оптимальное решение X*=(0;1;0;0) задачи линейного программирования:
Z=-8x_1-7x_2-14x_3-4x_4→max
{(x_1+2x_2+x_3+x_4≥2@x_1-2x_2+
IT-STUDHELP
: 9 июля 2020
550 руб.
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №4
Александра74
: 27 октября 2020
Билет №4
1. Перейти от канонической к симметричной форме записи задачи линейного программирования.
Z=-5x1+13x2+3x3-9x4->min
2x1-4x2-x3+x4=-3
-3x1+7x2+2x3-x4=9
x1+4x2+x3+x5=15
xi>=0,i=1,...,5
2. Известно оптимальное решение X*=(0;1;0;0) задачи линейного программирования:
Z=-8x1-7x2-14x3-4x4->max
x1+2x2+x3+x4>=2
x1-2x2+2x3-2x4<=7
xi>=0,i=1,...,4
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Александра74
: 27 октября 2020
300 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 11
Roma967
: 2 февраля 2025
Билет №11
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Решить графически задачу линейного программирования:
Z=-5x1+x2 -> min
{-x1+4x2<=11
{4x1-3x2<=21
{2x1+5x2>=17
{x1,x2>=0
2. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=x1+x2 -> max
{-x1+x2<=1
{3x1+x2<=4
{x1,x2>=0
Roma967
: 2 февраля 2025
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
holm4enko87
: 10 декабря 2024
Билет №3
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Решить графически задачу линейного программирования:
Z=5x1+x2 -> max
2x1+x2<=12
x1-2x2<=1
4x1+3x2>=15
x1,x2>=0
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лi) для оптимальной точки (4;3) задачи нелинейного программирования
Z=(x1+2)^(2)+(x2-7)^(2) -> min
2x1-2x2>=6
x1+x2<=11
x1-2x2<
holm4enko87
: 10 декабря 2024
500 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
alexadubinina
: 21 ноября 2024
Экзаменационный Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
alexadubinina
: 21 ноября 2024
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
Roma967
: 30 октября 2024
Билет №8
1. Решить графически задачу линейного программирования:
Z=-2x1+8x2 -> max
{-2x1+3x2<=9
{x1+2x2<=13
4x1-x2<=16
x1, x2>=0
2. Решить транспортную задачу.
B1 B2 B3 Запасы
A1 8 4 2 80
A2 2 2 7 40
A3 2 2 1 80
Потребности 30 110 60
Roma967
: 30 октября 2024
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13
Roma967
: 30 октября 2024
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
{x1-x2+x3=1
{2x1+x2-x4=7
{x1+x2-7x3+x4=6
{6x1-11x2-4x3+5x4=1
2. Решить графически игру, заданную платежной матрицей:
(8 5 3 6 11)
(4 7 9 5 3)
Roma967
: 30 октября 2024
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13
IT-STUDHELP
: 17 мая 2021
Билет No 13
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
{(x_1-x_2+x_3=1@2x_1+x_2-x_4=7@x_1+x_2-7x_3+x_4=6@6x_1-11x_2-4x_3+5x_4=1)
Решить графически игру, заданную платежной матрицей:
((8&5&3&6&11@4&7&9&5&3))
IT-STUDHELP
: 17 мая 2021
340 руб.
Другие работы
Техническая термодинамика КГУ 2020 Задача 3 Вариант 57
Z24
: 12 января 2026
Определить часовой расход пара D (килограммов в час) и удельный расход пара d (килограммов на киловатт — час) на конденсационную паровую турбину, работающую без регенерации теплоты, по заданной электрической мощности турбогенератора Nэл, давлению р1 и температуре t1 перегретого пара перед турбиной и относительному внутреннему КПД турбины ηoi. Давление пара в конденсаторе принять р2=4 кПа. Механический КПД турбины ηм и КПД электрогенератора ηэ принять ηм=ηэ=0,99. Определить также степень сухости
Z24
: 12 января 2026
350 руб.
Проект реконструкции участков первичной сети
KPanda
: 7 декабря 2019
Задание:
Произвести реконструкцию всех участков сети, путем замены цифровых систем ПЦИ на более современные, при использовании существующего кабеля на двух участках сети 4,3. На остальных участках проложить оптический кабель. При этом обеспечить организацию следующих типов каналов и цифровых потоков
KPanda
: 7 декабря 2019
1000 руб.
Гидростатика и гидродинамика ТИУ Задача 1.1 Вариант 12
Z24
: 31 декабря 2026
При гидравлическом испытании участка трубопровода с внутренним диаметром d и длиной l, проводимом с целью обеспечения безопасности технологических процессов и недопущения загрязнения окружающей среды, манометрическое давление жидкости было поднято до значения 55 атм. Пренебрегая деформацией трубопровода и изменением температуры, определить какой объем жидкости вытек из негерметичного трубопровода, если через один час давление в нем упало до 40 атм. Модуль упругости жидкости принять равным 2,0·10
Z24
: 31 декабря 2026
150 руб.
Оценка инженерно-геологических и гидрогеологических условий района строительства
Elfa254
: 5 сентября 2013
Введение.
Целями и задачами нашей работы являются:
1) оценка инженерно геологических условий;
2) оценка гидрогеологических условий в целях водоснабжения и выбор местоположения водозабора.
В нашей работе мы используем следующие исходные материалы:
- геологическая карта;
- буровой журнал;
- построенный геологический разрез.
Информация с карты:
Наибольшая абсолютная отметка не превышает 200 м, следовательно рельеф равнинный. Речная долина симметричная.
Карта построена по стратиграфическом
Elfa254
: 5 сентября 2013
