Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Другие работы
Проект теплоснабжения и вентиляции 2-х этажного общественного здания
1000000
: 10 февраля 2013
Введение
1. Общая часть
1.1. Строительная характеристика общественного здания
1.2. Климатическая характеристика района постройки
1.3. Расчетные параметры наружного воздуха
1.4. Расчетные параметры внутреннего воздуха
1.5. Тепловой режим помещений
1.6. Воздушный режим помещений
1.7. Система отопления
1.8. Принципиальные и конструктивные особенности вентиляции помещений
2. Специальная часть
2.1. Выбор оборудования систем вентиляции
2.2. Рекуперация теплоты удаляемого воздуха как о
1000000
: 10 февраля 2013
500 руб.
Лабораторная работа № 5.Цифровые системы коммутации и их программное обеспечение.
kisska7733
: 10 января 2015
“Программная реализация процессов формирования и выдачи
периферийных команд”.
1. Цель работы
1.1. Изучение принципов формирования и выдачи периферийных команд (ПК) в автоматических системах коммутации (АСК) с программным управлением.
1.2. Изучение состава данных, используемых программами формирования и выдачи ПК.
1.3. Изучение принципов взаимодействия программ подключения комплекта приема знаков номера (КПН), формирования ПК, выдачи ПК, проверки выполнения ПК.
1.4. Моделирование с помощью персо
kisska7733
: 10 января 2015
80 руб.
Курсовая работа по дисциплине: Макроэкономика. Тема: Денежно-кредитная система государства
Alexija
: 28 января 2014
Введение 3
1. Денежно-кредитная система государства 5
1.1. Понятие и типы денежно-кредитной системы 5
1.2. Структура современной кредитно-денежной системы 9
1.3. Денежно-кредитная система Российской Федерации 13
2. Денежно-кредитные системы зарубежных стран 21
2.1. Денежно-кредитная система стран с переходной экономикой 21
2.2. Денежно-кредитные системы новых индустриальных стран 23
2.3. Денежно-кредитные системы развивающихся стран
Alexija
: 28 января 2014
200 руб.
Колонна ключа с кареткой АКБ-3М2-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 10 июня 2016
Колонна ключа с кареткой АКБ-3М2-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 10 июня 2016
169 руб.
