Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №7
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Экзамен
по дисциплине:
«Алгоритмы и вычислительные методы оптимизации»
----------------------------------------------------------------
Билет No7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования:
Z=3x_1-2x_2+10x_3-9x_4→max
{(-x_2+2x_3-x_4≤9@2x_1+x_2-x_4≤-1@x_i≥0,i=1,2,3,4)
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=4x_1+x_2→max
{(15x_1-7x_2≤40@3x_1+x_2≤9@x_1,x_2≥0)
====================================
по дисциплине:
«Алгоритмы и вычислительные методы оптимизации»
----------------------------------------------------------------
Билет No7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования:
Z=3x_1-2x_2+10x_3-9x_4→max
{(-x_2+2x_3-x_4≤9@2x_1+x_2-x_4≤-1@x_i≥0,i=1,2,3,4)
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=4x_1+x_2→max
{(15x_1-7x_2≤40@3x_1+x_2≤9@x_1,x_2≥0)
====================================
Дополнительная информация
Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки:30.11.2022
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки:30.11.2022
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. билет 7
IT-STUDHELP
: 7 мая 2022
Билет No7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования:
Z=3x_1-2x_2+10x_3-9x_4→max
{(-x_2+2x_3-x_4≤9@2x_1+x_2-x_4≤-1@x_i≥0,i=1,2,3,4)
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=4x_1+x_2→ma
340 руб.
Экзамен по дисциплине Алгоритмы и вычислительные методы оптимизации
aker
: 26 апреля 2021
Экзамен по дисциплине Алгоритмы и вычислительные методы оптимизации Билет 13
100 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
IT-STUDHELP
: 29 сентября 2023
Билет No3
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Решить графически задачу линейного программирования:
Z=5x_1+x_2→max
{(2x_1+x_2≤12@x_1-2x_2≤1@4x_1+3x_2≥15@x_1,x_2≥0)
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (4;3) задачи нелинейного программирования.
Z=(x_1+2)^2+(x_2-7)^2→min
{(3x_1-2x_2≥6@x_1+x_2≤11@x
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
IT-STUDHELP
: 24 марта 2023
Билет No8
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1.Решить графически задачу линейного программирования:
Z=-2x_1+8x_2→max
{(-2x_1+3x_2≤9@x_1+2x_2≤13@4x_1-x_2≤16@x_1,x_2≥0)
2.Решить транспортную задачу.
B1 B2 B3 Запасы
A1 8 4 2 80
A2 2 2 7 40
A3 2 2 1 80
Потребности 30 110 60
=============================================
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №14
IT-STUDHELP
: 24 марта 2023
Билет No14
Билет No14
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
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
=============================================
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №2
IT-STUDHELP
: 30 ноября 2022
Экзамен
по дисциплине:
«Алгоритмы и вычислительные методы оптимизации»
----------------------------------------------------------------
Билет No2
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Составить двойственную задачу и решить ее графически.
Z=-8x_1-7x_2-14x_3-4x_4→max
{(x_2-x_3+2x_4≤3@2x_1+2x_2+2x_3+x_4≥14@x_1,x_2,x_3,x_4≥0).
Найти базисное решение системы линейных уравнений мет
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №1
IT-STUDHELP
: 3 января 2020
Билет 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)
Составьте двойс
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №9
IT-STUDHELP
: 23 октября 2020
Билет №9
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Перейти от канонической к симметричной форме записи задачи линейного программирования.
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 4 0 3 5)
(6 1 8 4 2)
550 руб.
Другие работы
Онлайн-тест по дисциплине: Метрология, стандартизация и сертификация в инфокоммуникациях. Помогу пройти БЕСПЛАТНО!
IT-STUDHELP
: 20 июня 2021
Вопрос No1
Укажите виды измерений, при которых число измерений равняется числу измеряемых величин:
абсолютные
косвенные
многократные
однократные
относительные
прямые
Вопрос No2
Выберите основные величины Системы СИ.
длина
мощность
сила света
частота
давление
время
Вопрос No3
Как называется значение физической величины, которое идеальным образом отражало бы в качественном и количественном отношениях соответствующую физическую величину:
действительное
искомое
истинное
номинально
900 руб.
Теплотехника Задача 18.120
Z24
: 23 января 2026
Найти термический КПД цикла Ренкина, если начальные параметры пара р1 = 10 МПа, t1 = 500ºС. Давление в конденсаторе р2 = 0,05 бар. Определить, насколько уменьшится ηt, если на входе в турбину пар дросселируется до давления рʹ = (9,0 – 0,08n) МПа (n = 12,5).
200 руб.
Торговля со странами - участницами СНГ: принцип "страны назначения" в действии
DocentMark
: 10 сентября 2013
Торговля со странами - участницами СНГ:
принцип "страны назначения" в действии
1 июля 2001 г. Российская Федерация в торговле с хозяйствующими субъектами всех государств - участников СНГ, за исключением Республики Беларусь, перешла на новый принцип взимания налога на добавленную стоимость и акцизов - принцип "страны назначения".
Его суть проста и состоит в том, что подлежащие налогообложению товары и услуги облагаются косвенными налогами при ввозе на таможенную территорию страны назначения. П
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 4 Вариант 37
Z24
: 11 января 2026
Определить потери теплоты в единицу времени с 1 м длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если температура стенки трубы tc, температура воздуха в помещении tв, а диаметр трубы d. Степень черноты трубы Ес=0,9.
200 руб.