Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №4
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Билеты
-
Добавлен:
27.10.2020
-
Размер:
28 KB
-
Покупок:
9
-
Добавил:
Александра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 руб.
Другие работы
Стратегический анализ ОАО Булочно-кондитерский комбинат
evelin
: 23 октября 2013
Приказом № 31 по Хабаровскому Куступравлению хлебопечения «Главхлеб» от 7 февраля 1939 года, Хабаровское Куступравление хлебопечения « Главхлеб» переименовано в городской хлебокомбинат « Главхлеб ».
В 1949 году Хабаровский хлебокомбинат был объединен с Хабаровским горпищекомбинатом, а в 1960 году к нему присоединили Хабаровскую кондитерскую фабрику.
В мае 1976 года в состав хлебокомбината вошли хлебзаводы № 5, № 6, № 7, № 8 и макаронная фабрика.
В октябре 1988 года Хабаровс
evelin
: 23 октября 2013
5 руб.
Расчет механических мешалок для жидких пищевых продуктов
mapp239
: 10 декабря 2013
Процесс перемешивания продуктов, основным компонентом, которых является жидкость, характеризуется следующими величинами, зависимостями и критериями подобия.
Геометрические критерии подобия (см. рис. 1)
- критерий подобия высоты аппарата;
- критерий подобия диаметра аппарата:
- критерий подобия диаметра частиц (dr);
- критерий подобия высоты расположения мешалки над днищем аппарата;
- критерий подобия глубины воронки жидкости при перемешивании.
Силовые критерии под
mapp239
: 10 декабря 2013
Римское право, его значение в истории правового развития человечества и в современной юриспруденции
Slolka
: 6 июля 2013
Зародилось оно в далекой глубине времени — тогда, когда Рим представлял еще едва заметное пятно на территории земного шара, маленькую общину среди многих других подобных же общин средней Италии. Как и весь примитивный склад жизни этой общины, римское право являло собою тогда несложную, во многом архаическую систему, проникнутую патриархальным и узконациональным характером. И если бы оно осталось на этой стадии, оно, конечно, было бы давным-давно затеряно в архивах истории.
Но судьба вела Рим к и
Slolka
: 6 июля 2013
10 руб.
Гидравлика ИжГТУ 2007 Задача 3.3 Вариант 21
Z24
: 18 октября 2025
Найти расход Q воды (ν=10-6 м²/c), вытесняемой из бака А в бак B за счет избыточного давления роизб и протекающей по трубопроводу длиной L, диаметром d.
Принять коэффициент сопротивления вентиля равным 5. Вид трубы взять из табл.3.1 на с.24.
Задачу решить графоаналитическим способом.
Найденный расход выразить в м³/c и л/c.
Z24
: 18 октября 2025
350 руб.
