Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №4
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Билеты
-
Добавлен:
27.10.2020
-
Размер:
28 KB
-
Покупок:
8
-
Добавил:
Александра74
Написать сообщение
Скачать
Состав работы
|
Зачет.docx
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- 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,...,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
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Дополнительная информация
2020г., Сибирский Государственный Университет Телекоммуникаций и Информатики, приняла работу Галкина Марина Юрьевна, работа выполнена на оценку "Отлично"
Похожие материалы
Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзамен по дисциплине Алгоритмы и вычислительные методы оптимизации
aker
: 26 апреля 2021
Экзамен по дисциплине Алгоритмы и вычислительные методы оптимизации Билет 13
aker
: 26 апреля 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Алгоритмы и вычислительные методы оптимизации Билет 14 (Экзамен)
SOKOLOV
: 3 января 2026
Билет №14 Алгоритмы и вычислительные методы оптимизации
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
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
SOKOLOV
: 3 января 2026
250 руб.
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №1
blur
: 4 июня 2024
Билет 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)
Составьте двойст
blur
: 4 июня 2024
200 руб.
Алгоритмы и вычислительные методы оптимизации. Экзамен. Билет 13
nik200511
: 20 января 2024
Билет №13
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
2. Решить графически игру, заданную платежной матрицей:
nik200511
: 20 января 2024
331 руб.
Алгоритмы и вычислительные методы оптимизации. Экзамен. Билет 09
Damovoy
: 30 марта 2022
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Перейти от канонической к симметричной форме записи задачи линейного программирования.
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. Решить графически игру, заданную платежной матрицей:
(2 4 0 3 5)
(6 1 8 4 2)
Damovoy
: 30 марта 2022
490 руб.
Другие работы
Индивидуальное задание №2(12) по дисциплине: Физика. Вариант №16
Jack
: 26 ноября 2013
Задача №1
Шарик массой 200 г. Подвешенный на нити длиной 90 см, отвели от положения равновесия на 10 см и отпустили, после через шарик начал совершать колебания. За один период шарик теряет 1% энергии. Найдите число колебаний, по истечении которых амплитуда колебаний шарика уменьшится в 15 раз. Постройте график убывания энергии колебаний в интервале от нуля до времени релаксации.
Задача №2
Два когерентных источника звуковых волн находятся на расстояниях 3,5 м и 2,3 м от микрофона. Вычислите от
Jack
: 26 ноября 2013
300 руб.
Соединение деталей болтом Вариант 14
lepris
: 2 июня 2022
Соединение деталей болтом Вариант 14
Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей болтом. Размер L подобрать по ГОСТ 7798-70 так, чтобы обеспечить указанное значение К.
Данные:
d=24 мм
n=30 мм
m=20 мм
c=2,5 мм
Чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модел
lepris
: 2 июня 2022
85 руб.
Соединения зубчатые Задание №8 Вариант 8
Laguz
: 5 сентября 2024
Вариант 8 НГАУ
Чертежи и расчет в 16 компасе
Есть расчет зубчатой передачи, сборочный чертеж и спецификация
Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Если есть какие-то вопросы или нужно другой вариант, пишите.
Laguz
: 5 сентября 2024
250 руб.
Гидравлика ИжГТУ 2007 Задача 1.5 Вариант 20
Z24
: 24 октября 2025
Круглое отверстие в вертикальной стенке резервуара, заполненного жидкостью, закрыто полусферической крышкой, закрепленной с помощью болтов.
Избыточное давление над жидкостью р0изб.
Найти:
а) общую горизонтальную силу, отрывающую болты;
б) общую вертикальную силу, срезающую болты.
Плотности жидкостей взять из условия предыдущей задачи.
Построение тел давления и выбор знаков пояснить чертежами и схемами, а также формулами и комментариями.
Z24
: 24 октября 2025
180 руб.
