Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №02
Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу Перейти к канонической форме
User IT-STUDHELP : 6 февраля 2022
800 руб.
promo
Алгоритмы и вычислительные методы оптимизации. Билет №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
Гидромеханика Технический университет УГМК Задача 5.22
Насос подает воду по системе трубопроводов с параллельным соединением труб на участке АВ (рис. 5.22), уложенных на одном горизонте при расходе Q = 37 л/с двум потребителям А и С. Расход потребителя А составляет QA = 16,0 л/с. Показание манометра после насоса соответствует рман = 2,4 ат. Диаметры и длины трубопроводов: d1 = 200 мм, l1 = 450 м; d2 = 125 мм, l2 = 380 м; d3 = 100 мм, l3 = 320 м; d4 = 125 мм, l4 = 470 м; l5 = 450 м. Определить расход потребителя С и подобрать диаметр труб
User Z24 : 29 ноября 2025
200 руб.
Гидромеханика Технический университет УГМК Задача 5.22
Символика цвета в различных культурах
Содержание ВВЕДЕНИЕ…………………………………………………………………3 1. Черный цвет………………………………………………………….6 2. Красный цвет……………………………………………………….10 3. Белый цвет………………………………………………………….14 4. Синий цвет………………………………………………………….17 5. Желтый цвет………………………………………………………..19 6. Зеленый цвет………………………………………………………..22 ЗАКЛЮЧЕНИЕ…………………………………………………………...25 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………..28 С давних времен в культуре всех народов начала складываться определенная гамма любимых цветов. Национальные цвета исторически объясни
User Aronitue9 : 8 сентября 2012
20 руб.
Бухгалтерский учет
На общем собрании акционеров принято решение о строительстве нового цеха. Строительство осуществлялось хозяйственным способом и длилось 2 месяца. В течение срока строительства были зафиксированы следующие затраты: Счета от сторонних организаций: за составление проектно-сметной документации – 12 000 руб., в том числе НДС; за коммунальные услуги – 24 000 руб., в том числе НДС. Израсходованы строительные материалы на сумму 564 000 руб. Начислена заработная плата рабочим – 200 000 руб. Начислены ст
User karaleva : 8 января 2020
150 руб.
Контрольная работа по дисциплине: Теория телетрафика. Задача №3
Задача №3. Полнодоступный пучок из 7 линий обслуживает поток вызовов. Определить нагрузку, которая может поступать на этот пучок при потерях по вызовам 2 ‰ в случае простейшего потока и примитивного потока от 50 и 20 источников. По результатам расчетов сделать выводы.
User Елена22 : 14 апреля 2022
80 руб.
promo
up Наверх