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

Состав работы

material.view.file_icon 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
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.

Дополнительная информация

Оценка - отлично!
Год сдачи: 2023 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Алгоритмы и вычислительные методы оптимизации. Билет №4
Билет 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+
User IT-STUDHELP : 9 июля 2020
550 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №4 promo
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №4
Билет №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 Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
User Александра74 : 27 октября 2020
300 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 11
Билет №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
User Roma967 : 2 февраля 2025
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 11 promo
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
Билет №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<
User holm4enko87 : 10 декабря 2024
500 руб.
promo
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
Экзаменационный Билет No5 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. 1. Найти целочисленное решение задачи линейного программирования методом Гомори. 2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
User alexadubinina : 21 ноября 2024
800 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. 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)
User Roma967 : 30 октября 2024
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13 promo
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
Билет №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
User Roma967 : 30 октября 2024
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8 promo
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13
Билет 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))
User IT-STUDHELP : 17 мая 2021
340 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13 promo
Регулятор НГТУ.002.015.100 ЧЕРТЕЖ
Регулятор НГТУ.002.015.100 ЧЕРТЕЖ Регулятор – устройство, регулирующее величину проходящей через трубопроводы рабочей среды путем частичного или полного перекрытия проходного отверстия. При помощи рукоятки 9, соединенной со штоком 5 призматической шпонкой 24, вручную осуществляется подъем и спускание клапана 6. Крышка 2 скреплена с корпусом I шпильками 23, гайками 16 и шайбами 20. Фланец 3 крепится к корпусу винтами 15, а фланец 4 крепится посредством болтов 14, гаек 18 и шайб 22. Для обесп
User coolns : 18 декабря 2025
600 руб.
Регулятор НГТУ.002.015.100 ЧЕРТЕЖ
Гидравлика Задача 1.237
Определить удельный вес смеси жидкостей γсм следующего состава: керосина – 40%, мазута – 60% (проценты по объёму), если удельный вес керосина γк = 7,75·10³ Н/м³, мазута γм = 8,83·10³ Н/м³.
User Z24 : 2 декабря 2025
150 руб.
Гидравлика Задача 1.237
Ручной механизированный инструмент. Электрорубанок
Содержание Введение 3 1. Общие сведения об электрических ручных машинах 6 1.1 Классификация электронных ручных машин 6 1.2 Общая характеристика электрорубанков 10 2. Выбор прототипа электрорубанка 12 3. Расчетная часть 15 3.1. Расчет производительности 15 3.2. Расчет энергии ударного воздействия 16 4. Безопасность при работе с электрорубанком 18 Заключение 20 список литературы 21 ГЧ: 2 чертежа (формат .pdf) ПЗ: 21 стр.
User proekt-sto : 5 января 2017
90 руб.
Ручной механизированный инструмент. Электрорубанок
Розрахунок електропостачання механічного цеху м'ясокомбінату
Зміст роботи. Коротка характеристика електроприймачів цеху. Розрахунок електричних навантажень цехових електроспоживачів. Розрахунок силових електричних навантажень в електричних мережах до 1000 В. Визначення пікової потужності та пікового струму. Розрахунок освітлювальних навантажень Побудова графіків електричних навантажень цеху Вибір напруги і електричних схем зовнішнього та внутрішнього електропостачання цеху. Режими реактивної потужності системи електропостачання. Розрахунок балансу реактив
User Lokard : 20 января 2017
285 руб.
up Наверх