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

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

material.view.file_icon D402F907-2B7D-458D-83EE-20AEBCEA16EC.docx

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

Работа представляет собой файл, который можно открыть в программе:
  • 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)
====================================

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

Проверил(а): Галкина Марина Юрьевна
Оценка: Отлично
Дата оценки:30.11.2022

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. билет 7
Билет 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
User IT-STUDHELP : 7 мая 2022
340 руб.
promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
Билет 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
User IT-STUDHELP : 29 сентября 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
Билет 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 =============================================
User IT-STUDHELP : 24 марта 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №14
Билет 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 =============================================
User IT-STUDHELP : 24 марта 2023
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №14 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №2
Экзамен по дисциплине: «Алгоритмы и вычислительные методы оптимизации» ---------------------------------------------------------------- Билет 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). Найти базисное решение системы линейных уравнений мет
User IT-STUDHELP : 30 ноября 2022
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №2 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №1
Билет 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) Составьте двойс
User IT-STUDHELP : 3 января 2020
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №1 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №9
Билет №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)
User IT-STUDHELP : 23 октября 2020
550 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №9 promo
Институциональная экономика. Контрольная. Вариант 11
Дайте сравнительную характеристику различных типов контрактов. Приведите соответствующие примеры. У водителей существует выбор – соблюдать или не соблюдать правила дорожного движения. Предположим, что оба водителя торопятся. Для двух водителей матрица выигрышей выглядит следующим образом: 2-й водитель Соблюдать ПДД Не соблюдать ПДД 1-й водитель Соблюдать правила ПДД 10, 10 0, 5 Не соблюдать правила ПДД 5, 0 -10, -10 Найдите возможные типы равновесия. Какие проблемы иллюстрирует данна
User yumi : 2 июня 2015
200 руб.
Контрольная работа №1 по дисциплине: Математический анализ. Вариант: №1, 1-й сем.
Задача 1. Найти пределы функций: Задача 2. Найти значение производных данных функций в точке x=0: Задача 3. Провести исследование функций с указанием а) области определения и точек разрыва; б) экстремумов; с) асимптот. По полученным данным построить графики функций. Задача 4. Найти неопределенные интегралы: Задача 5. Вычислить площади областей, заключённых между линиями:
User sls089 : 12 июня 2013
100 руб.
Статистика. Контрольная работа. 5 заданий. 2015
1. Статистика населения. 2. . Сгруппируйте предприятия по качеству почв. Выявите влияние этого фактора на урожайность озимой пшеницы 3. По группе предприятий с 15 по 24 определите: а) средний размер посевной площади картофеля; б) среднюю урожайность картофеля. в) среднее квадратическое отклонение и коэффициент вариации урожайности картофеля. Сделайте выводы. 4. 1. Корреляционно-регрессионный анализ 2. Имеются следующие данные о производстве автомобилей: Годы 2008 2009 2010 2011 2012 2013 2014
User studypro : 12 сентября 2015
60 руб.
Математические основы ЦОС. Экзамен. Билет № 17
Билет No 17 Факультет __ЗО МТС__ Дисциплина: __ЦОС__ 1. Синтез рекурсивного ЦФ с помощью билинейного преобразования. 2. Шумы ЦФ. 3. Задача. Дано: x(nT) = {1; 1; -1; -1; 1; 1; -1; -1} Определить x(jkω1) с помощью БПФ.
User bioclown : 26 октября 2012
99 руб.
up Наверх