Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Другие работы
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 3 Вариант 29
Z24
: 9 марта 2026
Для заполнения пожарного водоема используется трубопровод длиной L. Определить необходимый напор насоса, если возвышение водоема над источником Z, гидравлический уклоy i, свободный напор в конце линии Нсв.
150 руб.
Онлайн Тест 8 по дисциплине: Теория телетрафика.
IT-STUDHELP
: 29 сентября 2023
Вопрос No1
Математической моделью примитивного потока является:
Вопрос No2
В условных обозначенных Кендалла установите соответствие:
A
490 руб.
Логистика
studypro3
: 22 июля 2020
Вариант задания
№ магазина Координата Х, км Координата Y, км Объем перевозок, т/мес.
1 10 10 45
2 23 41 5
3 48 59 15
4 36 27 15
5 60 34 15
6 67 20 30
7 81 29 45
8 106 45 15
Чертеж зоны обслуживания потребителей с выполненными на нем заданиями
300 руб.
Простой разрез. Графическая работа 4 - Вариант 32
.Инженер.
: 17 февраля 2026
П.В. Зеленый. Инженерная графика. Практикум по черчению. Простые разрезы. Графическая работа 4 - Вариант 32
Перечертить главный вид и вид сверху. Построить вид слева. На построенных изображениях выполнить разрезы. Нанести необходимые размеры. Оформить чертеж в соответствии с требованиями стандартов.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
150 руб.