Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №4
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Билеты
-
Добавлен:
27.10.2020
-
Размер:
28 KB
-
Покупок:
6
-
Добавил:
Александра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
300 руб.
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Другие работы
Проект изготовления детали "Штанга"
DocentMark
: 23 июня 2015
Пояснительная записка:
Описание назначения детали
Характеристика заданного типа производства
Выбор вида заготовки
Расчет промежуточных припусков
Обоснование выбора технологического оснащения
Режимы резания на токарную обработку
Режимы резания на сверление
Техническое нормирование
DocentMark
: 23 июня 2015
40 руб.
Электромагнитный векторный потенциал как следствие дуальности параметров частиц микромира
Elfa254
: 15 августа 2013
Показано, что электромагнитный векторный потенциал как физическая величина представляют собой полевой эквивалент локальных характеристик микрочастицы: ее электрическому заряду, кратному кванту электрического потока - заряду электрона, соответствует электрическая компонента векторного потенциала, а удельному (на единицу заряда) кинетическому моменту, кратному кванту магнитного потока, отвечает магнитная компонента векторного потенциала.
Полевая концепция природы электричества является фундаментал
Elfa254
: 15 августа 2013
45 руб.
Лабораторная работа №1 "ИССЛЕДОВАНИЕ И РАСЧЕТ ЗАЗЕМЛЯЮЩЕГО УСТРОЙСТВА ДЛЯ ЭЛЕКТРОУСТАНОВОК СВЯЗИ"
anderwerty
: 25 января 2015
1.ЦЕЛЬ РАБОТЫ
1.1.Изучение конструкций и нормируемых электрических параметров основных заземляющих устройств (защитного, рабочего) и заземлителей (естественных, искусственных).
1.2. Изучение процесса оптимизации конструкции заземления при минимизации объёма металла, размещаемого в земле.
anderwerty
: 25 января 2015
50 руб.
Теплотехника Задача 18.84 Вариант 8
Z24
: 22 января 2026
Для схемы паросиловой установки, работающей по циклу Ренкина, определить термический КПД цикла и удельный расход пара при следующих условиях:
1) При начальном давлении пара р0, начальной температуре t0 и давлении в конденсаторе рк;
2) При уменьшении давления в конденсаторе (р0 и t0=const);
3) При увеличении начальной температуры (р0 и рк=const);
4) При введении промежуточного перегрева пара.
При расчете цикла Ренкина по измененным условиям, принять:
— уменьшение конечного давле
Z24
: 22 января 2026
250 руб.
