Алгоритмы и вычислительные методы оптимизации. Билет №4

Состав работы

material.view.file_icon E34701D1-8749-41C4-8DA3-1E7BF575D233.docx

Необходимые программы

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет 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+2x_3-2x_4≤7@x_i≥0,i=1,2,3,4)
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Алгоритмы и вычислительные методы оптимизации
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 06.07.2020
Рецензия:Уважаемый,

Галкина Марина Юрьевна

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №4
Билет №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 Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
User Александра74 : 27 октября 2020
300 руб.
Алгоритмы и вычислительные методы оптимизации
Лабораторная работа №1 Решения систем линейных уравнений методом Жордана-Гаусса Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. Вариант выбирается по последней цифре пароля.
User Anza : 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
Алгоритмы и вычислительные методы оптимизации
Курсовая работа Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу 1. Перейти к к
User snapsik : 8 марта 2021
200 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №4
Билет №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,
User Roma967 : 15 октября 2023
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №4 promo
Алгоритмы и вычислительные методы оптимизации. Вариант №06
Задание на курсовую работу Перейти к канонической форме задачи линейного программирования. Z(x_1,x_2)=p_1 x_1+p_2 x_2→min {(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0) Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1. Составить д
User holm4enko87 : 10 декабря 2024
800 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №06 promo
Алгоритмы и вычислительные методы оптимизации(Вариант 3)
Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: − файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, результаты выполнения аналитических расчетов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), список используемой литературы и интернет-источников; − файл с исходным текстом программы (программу можно писать на любом языке пр
User Роман16 : 30 июня 2022
400 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №5
Билет No5 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. Найти целочисленное решение задачи линейного программирования методом Гомори. Z=3x_1+x_2→max {(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0) Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования. Z=(x_1-10)^2+(x_2-2)^2→min {(x_1-4x_2≤-4@x_1+x
User IT-STUDHELP : 6 февраля 2022
340 руб.
promo
Алгоритмы и вычислительные методы оптимизации. Вариант №02
Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу Перейти к канонической форме
User IT-STUDHELP : 6 февраля 2022
800 руб.
promo
Теория потребительского поведения
Введение 1.Понятие потребностей, их виды 2.Поведение потребителя. 3.Теория предельной полезности. «Эффект дохода», «Эффект замещения» 4.Кривые безразличия 5.Бюджетная линия Заключение Список используемой литературы Введение «Главным объектом в системе маркетинга является покупатель (или потребитель) товаров. Это может быть индивидуальное лицо или целая организация. Важно знать степень вовлеченности отдельных групп потребителей в принятие решений о покупке тех или иных товаров. В систем
User evelin : 12 октября 2013
5 руб.
Особенности оборота земель сельскохозяйственного назначения
СОДЕРЖАНИЕ Реферат Введение 1. Особенности совершения сделок с земельными участками сельскохозяйственного назначения 1.1. Купля-продажа земель сельскохозяйственного назначения 1.2. Аренда земельных участков сельскохозяйственного назначения 1.3. Ипотека (залог) земельных участков сельскохозяйственного назначения 1.4. Государственная регистрация прав на земельные участки сельскохозяйственного назначения 2. Правовое регулирование долей в праве общей собственности на земельные участки из земель сель
User Slolka : 14 сентября 2013
25 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.26 Вариант б
Из напорного бака с избыточным давлением на поверхности рман вода подается в зумпф по нормальной водопроводной трубе диаметром d, длиной l (рис. 4.26). На расстоянии l1 показание манометра равно рман1. В системе установлен пробковый кран с углом закрытия α. Потерями напора при входе в трубу пренебречь. Уровень воды в зумпфе ниже оси трубы на величину h. Определить напор воды в баке Н и расход Q.
User Z24 : 8 октября 2025
250 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.26 Вариант б
Экзаменационная работа по дисциплине "Химия". Вариант №2
Экзаменационная работа по дисциплине "Химия". Вариант №2 Химическое равновесие. Как влияет уменьшение температуры на смещение химического равновесия для реакции N2+3H2=2NH3+92 кДж? Приведите примеры. Все химические реакции можно разделить на необратимые и обратимые. Состояние при котором скорости прямой и обратной реакции становятся одинаковыми называется химическим равновесием. Количественной характеристикой химического равновесия является величина называемая константой равновесия, Кр. Вел
User Елена22 : 28 октября 2013
130 руб.
promo
up Наверх