Экзаменационная работа по дисциплине: Методы оптимизации. Билет №4
-
Категории:
ДО СИБГУТИ, Методы оптимизации, Работа Экзаменационная
-
Добавлен:
07.11.2022
-
Размер:
156 KB
-
Покупок:
1
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
B8CB5E1C-B809-45A9-9663-A8C52CAF671D.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Дисциплина Методы оптимизации
Билет 4
1. Решив графически двойственную задачу, найти решение исходной задачи
2*X1 -1*X3 +2*X4>= 18
-1*X1 -1*X2 +1*X3 -2*X4<=-14
X1>=0 X2>=0 X3>=0 X4>=0
-9*X1 -5*X2 +2*X3 -12*X4->MAX
2. Как загрузить самолет ограниченной грузоподъемностью 10т грузом наибольшей стоимости, если имеется три вида предметов и известна стоимость и вес каждого вида? решить задачу методом динамического программирования.
Вид предмета Вес (т) Стоимость
1 4 11
2 3 8
3 2 3
Билет 4
1. Решив графически двойственную задачу, найти решение исходной задачи
2*X1 -1*X3 +2*X4>= 18
-1*X1 -1*X2 +1*X3 -2*X4<=-14
X1>=0 X2>=0 X3>=0 X4>=0
-9*X1 -5*X2 +2*X3 -12*X4->MAX
2. Как загрузить самолет ограниченной грузоподъемностью 10т грузом наибольшей стоимости, если имеется три вида предметов и известна стоимость и вес каждого вида? решить задачу методом динамического программирования.
Вид предмета Вес (т) Стоимость
1 4 11
2 3 8
3 2 3
Дополнительная информация
Оценка - отлично!
Год сдачи: 2020 г.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Год сдачи: 2020 г.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №4
Roma967
: 15 октября 2023
Билет №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,
Roma967
: 15 октября 2023
600 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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
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 руб.
Другие работы
Контрольная работа по дисциплине: Математический анализ
servier
: 28 декабря 2011
Задача 1. Найти пределы функций:
Вариант 3.2.
Задача 2. Найти значение производных данных функций в точке x=0:
Вариант 4.2
servier
: 28 декабря 2011
15 руб.
Статистика. ЗАДАЧА
vladslad
: 23 ноября 2018
По приведенным в таблице данным рассчитать:
1) общий индекс цен;
2) общий индекс физического объема продаж;
3) общий индекс оборота розничной торговли;
4) прирост оборота розничной торговли всего, в том числе за счет изменения количества проданных товаров.
Сделать выводы.
Товары Оборот розничной торговли, тыс. руб. Изменение количества проданных товаров в июле по сравнению с июнем, %
июнь июль
Яблоки 897 938 -8
Апельсины 705 746 +7
Бананы 769 846 без изменения
vladslad
: 23 ноября 2018
100 руб.
Основы теории цепей. Контрольная работа. 14 вариант.
novosibguti
: 25 апреля 2011
Задача 4.1
Электрическая цепь (см. рис. 4.1) состоит из источника сигнала, имеющего ЭДС , амплитуду В, частоту кГц, начальную фазу и внутреннее сопротивление , ЧП, собранного по Г-образной схеме с П и Т входом и нагрузки . Схема ЧП, приведенная на рис. 4.2, содержит резисторы с сопротивлением кОм и конденсатор с емкостью нФ.
Задача 4.2
Имеется согласованно нагруженная на входе и выходе длинная линия
(рис. 4.5) с параметрами:
длина линии км,волновое сопротивление Ом,
коэффициент распро
novosibguti
: 25 апреля 2011
50 руб.
Проект станции подготовки питьевой воды
Lokard
: 5 апреля 2013
ВЫБОР И ОБОСНОВАНИЕ ТЕХНОЛОГИЧЕСКОЙ СХЕМЫ ПОДГОТОВКИ ВОДЫ И СООРУЖЕНИЙ
ОПРЕДЕЛЕНИЕ ПОЛНОЙ ПРОИЗВОДИТЕЛЬНОСТИ СТАНЦИИ И РАСЧЕТНЫХ РАСХОДОВ
РАСЧЕТ РЕАГЕНТНОГО ХОЗЯЙСТВА СТАНЦИИ ПОДГОТОВКИ ПИТЬЕВОЙ ВОДЫ
Узел приготовления и дозирования раствора коагулянта
Узел приготовления и дозирования раствора флокулянта
Узел приготовления и дозирования подщелачивающего раствора
Узел приготовления хлорной воды
РАСЧЕТ ОСНОВНЫХ СООРУЖЕНИЙ ДЛЯ ОБРАБОТКИ ВОДЫ И ПОДБОР НЕОБХОДИМОГО ОБОРУДОВАНИЯ Расчет контактной каме
Lokard
: 5 апреля 2013
55 руб.
