Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №7
Состав работы
|
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №7
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования:
Z=3x1-2x2+10x3-9x4 -> max
-x2+2x3-x4<=9
2x1+x2-x4<=1
xi>=0, i=1,2,3,4
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
2. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=4x1+x2 -> max
15x1-7x2<=40
3x1+x2<=9
x1,x2>=0
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Известно оптимальное решение X*=(0;0;5;1) задачи линейного программирования:
Z=3x1-2x2+10x3-9x4 -> max
-x2+2x3-x4<=9
2x1+x2-x4<=1
xi>=0, i=1,2,3,4
Составьте двойственную задачу и найдите ее оптимальное решение по теореме равновесия.
2. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=4x1+x2 -> max
15x1-7x2<=40
3x1+x2<=9
x1,x2>=0
Дополнительная информация
Оценка - отлично!
Дата сдачи: ноябрь 2019 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Дата сдачи: ноябрь 2019 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №7
IT-STUDHELP
: 30 ноября 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)
Составьте двойственную задачу и найдите е
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. билет 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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 11
Roma967
: 2 февраля 2025
Билет №11
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Решить графически задачу линейного программирования:
Z=-5x1+x2 -> min
{-x1+4x2<=11
{4x1-3x2<=21
{2x1+5x2>=17
{x1,x2>=0
2. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=x1+x2 -> max
{-x1+x2<=1
{3x1+x2<=4
{x1,x2>=0
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
holm4enko87
: 10 декабря 2024
Билет №3
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Решить графически задачу линейного программирования:
Z=5x1+x2 -> max
2x1+x2<=12
x1-2x2<=1
4x1+3x2>=15
x1,x2>=0
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лi) для оптимальной точки (4;3) задачи нелинейного программирования
Z=(x1+2)^(2)+(x2-7)^(2) -> min
2x1-2x2>=6
x1+x2<=11
x1-2x2<
500 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
alexadubinina
: 21 ноября 2024
Экзаменационный Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
Roma967
: 30 октября 2024
Билет №8
1. Решить графически задачу линейного программирования:
Z=-2x1+8x2 -> max
{-2x1+3x2<=9
{x1+2x2<=13
4x1-x2<=16
x1, x2>=0
2. Решить транспортную задачу.
B1 B2 B3 Запасы
A1 8 4 2 80
A2 2 2 7 40
A3 2 2 1 80
Потребности 30 110 60
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13
Roma967
: 30 октября 2024
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
{x1-x2+x3=1
{2x1+x2-x4=7
{x1+x2-7x3+x4=6
{6x1-11x2-4x3+5x4=1
2. Решить графически игру, заданную платежной матрицей:
(8 5 3 6 11)
(4 7 9 5 3)
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №4
Roma967
: 15 октября 2023
Билет №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,
600 руб.
Другие работы
Характеристика международных принципов урегулирования ближневосточной проблемы
evelin
: 12 сентября 2013
Бескомпромиссная во многих случаях ситуация, которая сложилась на сегодняшний день в ряде конфликтных зон Ближнего Востока, фактически не оставляет шансов для оптимистичного прогноза. Однако, чем острее кризисные отношения, тем ощутимее становится необходимость поиска эффективных средств их преодоления. Актуальность решения этой задачи подчеркивает целый ряд факторов, один из которых – тесная взаимосвязь региональных процессов с системой отношений в мире. Тем более, что участие международных сил
5 руб.
Лабораторная работа №2 Абстрактный тип данных (ADT) «р-ичная память». По теме "Калькулятор р-ичных чисел". Современные технологии программирования.
SibGUTI2
: 26 октября 2016
Лабораторная работа. Абстрактный тип данных (ADT) «р-ичная память»
Тема: Классы Object Pascal, С++
Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pascal, С++.
Задание
1. В соответствии с приведенной ниже спецификацией реализовать абстрактный тип данных «р-ичная память», используя класс
• Object Pascal,
• C++.
2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования.
Спецификация типа данных «р-ичная пам
40 руб.
Индивидуальное задание по дисциплине Деньги, кредит, банки
studypro2
: 24 декабря 2016
Индивидуальное задание
по дисциплине Деньги, кредит, банки
Проблема: «Национальная платежная система»
Цель задания – выявить роль платежной системы в экономике.
Форма предоставления: отчет в форме доклада и презентации.
1 часть задания. Вопросы, которые необходимо рассмотреть (в основе закон № 161-ФЗ «О национальной платежной системе»):
1. Какова роль платежной системы в экономике?
2. В чем сущность платежной системы и каковы ее элементы?
3. Как классифицируются платежные и расчетные операц
700 руб.
Сечения/ Задание №65. Вариант №17
bublegum
: 18 ноября 2020
Сечения Задание 65 Вариант 17
Выполнить главный вид детали и указанные сечения. На построенных изображениях нанести размеры (часть размеров указана на наглядном изображении детали).
3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть и выше версиях компаса.
Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
60 руб.