Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Другие работы
Электроника. Курсовая работа. Вариант №03
ElenaA
: 7 ноября 2016
Исходные данные:
Uпит, В -15
Ku 9
Rbx 1
Rh 10
Uhom 3
fh 300
fb 3,4
Mh 3
Mb 3
Тип входа несимметричный
Тип выхода симметричный
150 руб.
ВКР. Физическая культура. Изменений двигательных показателей девушек 18-25 лет при занятиях аэробикой и танцами
Рина123
: 1 февраля 2021
тема: Изменений двигательных показателей девушек 18-25 лет при занятиях аэробикой и танцами
Цель исследования – выявить сравнительную эффективность занятий аэробикой и танцами как средствами физической подготовки девушек 18-25 лет.
Объект исследования – процесс физического воспитания студенток.
Предмет исследования – физическая подготовка девушек 18-25 лет посредством аэробики и танцев.
700 руб.
Основы проектирования и эксплуатации технологического оборудования. Разработка стенда для ремонта коробок передач.
MaksLTU
: 17 мая 2010
Разработка стенда для ремонта коробок передач.
Введение
1. Технологическая часть.
1.1. Анализ устройств для ремонта коробок передач автомобилей.
1.2. Описание конструкции разрабатываемого стенда для ремонта коробки передач.(9 чертежей)
1.3. Расчет основных узлов и элементов стенда.
Заключение.
Список использованных источников.
Вал сечения/ Вариант 10
bublegum
: 3 апреля 2020
Вал сечения Вариант 10
Начертить главный вид вала, взяв направление взгляда по стрелке А Выполнить три сечения. Сечение плоскостью А расположить на продолжении следа секущей плоскости, сечение плоскостью Б - на свободном месте чертежа, сечение плоскостью В - в проекционной связи.
Выполнено в AutoCAD
Чертеж выполнен на формате А3 + 3Д модель
150 руб.