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

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

material.view.file_icon 702BF2EA-3E13-42D0-8EF6-8669B8E42990.docx

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

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

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

Оценка - отлично!
Дата сдачи: ноябрь 2019 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.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) Составьте двойственную задачу и найдите е
User IT-STUDHELP : 30 ноября 2022
340 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №7 promo
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. билет 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
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 11
Билет №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
User Roma967 : 2 февраля 2025
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 11 promo
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №3
Билет №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<
User holm4enko87 : 10 декабря 2024
500 руб.
promo
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
Экзаменационный Билет No5 Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. 1. Найти целочисленное решение задачи линейного программирования методом Гомори. 2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
User alexadubinina : 21 ноября 2024
800 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8
Билет №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
User Roma967 : 30 октября 2024
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №8 promo
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей. 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)
User Roma967 : 30 октября 2024
600 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №13 promo
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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
Характеристика международных принципов урегулирования ближневосточной проблемы
Бескомпромиссная во многих случаях ситуация, которая сложилась на сегодняшний день в ряде конфликтных зон Ближнего Востока, фактически не оставляет шансов для оптимистичного прогноза. Однако, чем острее кризисные отношения, тем ощутимее становится необходимость поиска эффективных средств их преодоления. Актуальность решения этой задачи подчеркивает целый ряд факторов, один из которых – тесная взаимосвязь региональных процессов с системой отношений в мире. Тем более, что участие международных сил
User evelin : 12 сентября 2013
5 руб.
Лабораторная работа №2 Абстрактный тип данных (ADT) «р-ичная память». По теме "Калькулятор р-ичных чисел". Современные технологии программирования.
Лабораторная работа. Абстрактный тип данных (ADT) «р-ичная память» Тема: Классы Object Pascal, С++ Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pascal, С++. Задание 1. В соответствии с приведенной ниже спецификацией реализовать абстрактный тип данных «р-ичная память», используя класс • Object Pascal, • C++. 2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования. Спецификация типа данных «р-ичная пам
User SibGUTI2 : 26 октября 2016
40 руб.
Индивидуальное задание по дисциплине Деньги, кредит, банки
Индивидуальное задание по дисциплине Деньги, кредит, банки Проблема: «Национальная платежная система» Цель задания – выявить роль платежной системы в экономике. Форма предоставления: отчет в форме доклада и презентации. 1 часть задания. Вопросы, которые необходимо рассмотреть (в основе закон № 161-ФЗ «О национальной платежной системе»): 1. Какова роль платежной системы в экономике? 2. В чем сущность платежной системы и каковы ее элементы? 3. Как классифицируются платежные и расчетные операц
User studypro2 : 24 декабря 2016
700 руб.
Сечения/ Задание №65. Вариант №17
Сечения Задание 65 Вариант 17 Выполнить главный вид детали и указанные сечения. На построенных изображениях нанести размеры (часть размеров указана на наглядном изображении детали). 3d модель и чертеж (все на скриншотах изображено) выполнены в компасе 3D v13, возможно открыть и выше версиях компаса. Просьба по всем вопросам писать в Л/С. Отвечу и помогу.
User bublegum : 18 ноября 2020
60 руб.
Сечения/ Задание №65. Вариант №17
up Наверх