Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №7
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Работа Экзаменационная
-
Добавлен:
20.11.2019
-
Размер:
57 KB
-
Покупок:
3
-
Добавил:
Roma967
Написать сообщение
Скачать
Состав работы
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
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
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)
Составьте двойственную задачу и найдите е
IT-STUDHELP
: 30 ноября 2022
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
IT-STUDHELP
: 7 мая 2022
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
Roma967
: 2 февраля 2025
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<
holm4enko87
: 10 декабря 2024
500 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
alexadubinina
: 21 ноября 2024
Экзаменационный Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
alexadubinina
: 21 ноября 2024
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
Roma967
: 30 октября 2024
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)
Roma967
: 30 октября 2024
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,
Roma967
: 15 октября 2023
600 руб.
Другие работы
Курсовая работа по Экономике связи, Вариант № 9
natbd
: 29 марта 2018
Курсовая работа 9 вариант
Общие исходные данные
• Индекс инфляции – 1,063 (в 2013г. 6,3%)
• Годовая норма дисконта – 1.%
• ММОТ в соответствии с законодательством с 1.01.2013г.– 5 205. руб.
• Удельный вес материальных затрат, облагаемых НДС и входящих в состав прочих затрат в текущем периоде – 30%
• Удельный вес оборотных средств в общей стоимости ОПФ – 3,5%
• Коэффициент перевода капвложений в основные фонды – 0,97
• Активная часть стоимости ОПФ – 85%
• Удельный вес работников основной деятел
natbd
: 29 марта 2018
200 руб.
Социально-экономической развитие центрально федерального округа Липецкой области
alfFRED
: 19 ноября 2013
Содержание
Введение…………………………………………………………………………2
Глава 1. Развитие и размещение ведущих отраслей хозяйства Центрального федерального округа………………………………………………………….....4
Природно-ресурсный потенциал ЦФО…………………………………...4
Экономическое положение и ресурсы ЦФО……………………………..8
Важнейшие экономические центры……………………………………..12
Глава 2. Социально-экономическое развитие Липецкой области в ЦФО….17
2.1 Географическое положение и природные ресурсы……………………...17
2.2 Развитие экономики и социальной сферы
alfFRED
: 19 ноября 2013
10 руб.
Цанговый патрон
diplomnikv
: 22 мая 2018
Работа содержит 3D модель быстрозажимного цангового патрона и сборочный чертеж конструкции .
Модель выполнена в Компас
Описание конструкции
Быстрозажимной цанговый патрон для деталей диаметром до 60 мм.
Цанговый патрон рис. 1 состоит из корпуса 2, в котором расположен упор 4 с гайкой 1. Цанга 11 фиксируется гайкой 10, навинчиваемой на резьбовую втулку 9. Для закрепления заготовки после установки ее в отверстие цанги необходимо повернуть рукоятку 5. При этом гайка 7 навинчивается на втулку 6 и п
diplomnikv
: 22 мая 2018
120 руб.
Механика жидкости и газа ВлГУ Контрольное задание 1 Задача 4 Вариант 2
Z24
: 22 декабря 2025
Закрытый резервуар (рис. 14, табл.4) заполнен дизельным топливом, температура которого 20 ºС. В вертикальной стенке резервуара имеется прямоугольное отверстие (D×b), закрытое полуцилиндрической крышкой. Она может повернуться вокруг горизонтальной оси A. Мановакуумметр MV показывает манометрическое давление рм или вакуум рвак. Глубина топлива над крышкой равна Н, массы крышки — m. Определить усилие F, которое необходимо приложить к нижней части крышки, чтобы она не открывалась.
Z24
: 22 декабря 2025
180 руб.
