Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №4
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Билеты
-
Добавлен:
27.10.2020
-
Размер:
28 KB
-
Покупок:
7
-
Добавил:
Александра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
292 руб.
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Другие работы
Графическая работа 5 (1-ая часть). Вариант 4 - Сечение призмы плоскостью
Чертежи по сборнику Миронова 1984
: 2 апреля 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Миронов Б.Г. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Графическая работа 5 (1-ая часть). Вариант 4 - Сечение призмы плоскостью
Построить три проекции шестиугольной призмы, усеченной плоскостью Р, натуральную величину сечения, развертку и изометрию.
Данные для вариа
Чертежи по сборнику Миронова 1984
: 2 апреля 2023
120 руб.
Механизм развития античной цивилизации
evelin
: 9 марта 2013
Античная цивилизация может быть определена как дочерняя по отношению к цивилизациям Передней Азии и как вторичная по отношению к Микенской цивилизации. Она возникла на периферии ближневосточного культурного комплекса в зоне влияния сирийско-месопотамской и египетской цивилизаций. Поэтому ее рождение можно рассматривать как следствие социальной мутации, происшедшей в Восточном Средиземноморье при особом стечении целого комплекса обстоятельств.
К их числу в первую очередь следует отнести чрезвычай
evelin
: 9 марта 2013
5 руб.
Личное страхование в Республике Казахстан
evelin
: 15 марта 2014
Введение
Личное страхование - важная составляющая формирования финансового рынка, позволяющая, с одной стороны, повысить социальную защищенность граждан, а с другой - создавать крупные инвестиционные ресурсы, финансировать серьезные государственные и коммерческие проекты в различных отраслях экономики. Отсутствие страховой культуры, психология потенциальных страхователей, а также возрастающее различие в уровне доходов населения не позволяют привлекать денежные средства широких слоев населения в
evelin
: 15 марта 2014
15 руб.
Система запалення
Aronitue9
: 15 ноября 2012
Система запалення призначена для запалювання робочої суміші, стиснутої в циліндрах. Запалювання робочої суміші здійснюється в кінці такту стиску електричним розрядом іскрою, що проскакує між електродами свічки запалювання.
Система запалення складається із джерела струму, котушки запалювання,
переривника, розподільника, конденсатора, свічки, вмикача запалювання, проводів високої і проводів низької напруги.
Схема запалювання
1– вмикач запалювання; 2– амперметр; 3– вмикач стартера; 4– акумуляторна
Aronitue9
: 15 ноября 2012
19 руб.
