Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Другие работы
Станина. Вариант 5
coolns
: 10 марта 2023
Станина. Вариант 5
По двум проекциям построить третью проекцию с применением разрезов, указанных в схеме, изометрическую проекцию учебной модели с вырезом передней четверти. Нанести размеры.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 10 марта 2023
100 руб.
Тех.основы отрасли. Зачет вариант 1
yumi
: 2 июня 2015
Вариант 1
1. Какой сигнал изображен на рисунке?
а) непрерывный сигнал непрерывного времени;
б) непрерывный сигнал дискретного времени;
в) дискретный сигнал непрерывного времени;
г) дискретный сигнал дискретного времени.
2. Какой метод коммутации целесообразно использовать в разветвленных сетях при наличии разнотипного оконечного оборудования, если требуется передавать многоадресные и циркулярные сообщения, при наличии на сети дорогостоящих каналов большой протяженности, а также при необходим
yumi
: 2 июня 2015
100 руб.
Расчет валов редуктора
evelin
: 15 ноября 2012
Валы и подшипники.
Методическое пособие для студентов факультета
Механизации автоматизации строительства
Москва 200 год.
Предварительная конструктивная проработка валов и подшипниковых узлов выполняется на стадии эскизного проекта редуктора с использованием рекомендаций [3…6] и других источников. Окончательное конструктивное исполнение этих узлов определяется по результатам расчета валов и подшипников по критериям их работоспособности. При известных нагрузках на валы эти расчеты можно произвес
evelin
: 15 ноября 2012
19 руб.
Тепломассообмен ТГАСУ 2017 Задача 1 Вариант 76
Z24
: 2 февраля 2026
Определение мощности электронагревателя для обогрева помещения
Две стены помещения с внутренними размерам, (1 ‒ a·h и 2 ‒ b·h) выложены из красного кирпича толщиной δкп, изолированного с наружной стороны сайдингом толщиной δсд, а с внутренней покрыта слоем штукатурки толщиной δшт.
3 и 4-я стены с размерами (3 ‒ b·h и 4 ‒ a·h) выполнены из панелей толщиной δпн, оштукатуренных с обеих сторон штукатуркой толщиной δшт. Пол и потолок выполнены из железобетонных плит толщиной δжб, где а – длина,
Z24
: 2 февраля 2026
200 руб.
