Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Другие работы
Рабинович О.М. Сборник задач по технической термодинамике Задача 405
Z24
: 5 октября 2025
Водяной пар давлением р1=2 МПа с температурой t1=400 ºС при истечении из сопла расширяется по адиабате до давления р2=0,2 МПа.
Найти площадь минимального и выходного сечений сопла, а также скорости истечения в этих сечениях, если расход пара М=4 кг/c. Процесс расширения пара в сопле принять адиабатным.
Ответ: fmin=16 см², fmax=36 см², ωкр=580 м/c, ω=1050 м/c.
Z24
: 5 октября 2025
180 руб.
Термодинамика и теплопередача ИРНИТУ Задача 5 Вариант 97
Z24
: 13 июля 2026
1 кг водяного пара с начальным давлением р1 и степенью сухости х1 изотермически расширяется; при этом к нему подводится теплота q. Определить, пользуясь hs — диаграммой, параметры конечного состояния пара, работу расширения, изменение внутренней энергии, энтальпии и энтропии. Решить также задачу, если расширение происходит изобарно. Изобразить процессы в pv-, Ts — и hs — диаграммах.
Z24
: 13 июля 2026
400 руб.
Аналіз гідрохімічних показників річки Стрижень
alfFRED
: 27 октября 2012
Зміст
Вступ. 2
Розділ 1. Річка Стрижень як мала водна артерія України. 4
1.1 Географічне положення річки Стрижень. 4
1.2 Живлення та рівневий режим. 5
1.3 Екологічний стан річки Стрижень. 12
1.4 Гідробіонти як індикатори екологічного стану водойми. 15
Розділ 2. Основні гідрохімічні показники, їх характеристика. 20
2.1 Температура. 20
2.2 Запах. 22
2.3 Прозорість води. 23
2.4 Кольоровість води. 26
2.5 Вміст хімічних речовин. 28
2.6 Кислотність. 32
Розділ 3. Аналіз динаміки гідрохімічних показникі
alfFRED
: 27 октября 2012
77 руб.
Основы обратноосмотической обработки воды
alfFRED
: 29 сентября 2013
Метод обратного осмоса заключается в фильтрации растворов под давлением через специальные полупроницаемые мембраны, пропускающие молекулы растворителя и полностью или частично задерживающие молекулы либо ионы растворенных веществ. В основе метода лежит явление осмоса – самопроизвольного перехода воды через полупроницаемую перегородку в раствор. Давление, при котором наступает равновесие, называется осмотическим. Если со стороны раствора приложить давление, превышающее осмотическое, то перенос ра
alfFRED
: 29 сентября 2013
10 руб.
