«Алгоритмы и вычислительные методы оптимизации». Билет №5
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Работа Экзаменационная
-
Добавлен:
28.11.2021
-
Размер:
942 KB
-
Покупок:
4
-
Добавил:
boeobq
Написать сообщение
Скачать
Состав работы
|
Экзаменационная работа.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задания билета:
Требование к выполнению заданий:
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Задание 1.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Задание 2.
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лямбдаi) для оптимальной точки (8;3) задачи нелинейного программирования.
Полностью тексты заданий представлены на мини скриншотах
Объем отчета составляет 12 страниц формата А4.
Некоторые данные из отчета представлены на мини скиншотах.
Требование к выполнению заданий:
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Задание 1.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Задание 2.
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лямбдаi) для оптимальной точки (8;3) задачи нелинейного программирования.
Полностью тексты заданий представлены на мини скриншотах
Объем отчета составляет 12 страниц формата А4.
Некоторые данные из отчета представлены на мини скиншотах.
Дополнительная информация
Год сдачи: 2020
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.
Похожие материалы
Алгоритмы и вычислительные методы оптимизации. Билет №5
IT-STUDHELP
: 6 февраля 2022
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2≤-4@x_1+x
IT-STUDHELP
: 6 февраля 2022
340 руб.
Экзаменационный билет №5. Алгоритмы и вычислительные методы оптимизации.
ProSib
: 7 апреля 2022
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2
ProSib
: 7 апреля 2022
200 руб.
Алгоритмы и вычислительные методы оптимизации. Экзамен. Билет №5.
nik200511
: 19 мая 2021
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
nik200511
: 19 мая 2021
142 руб.
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
alexadubinina
: 21 ноября 2024
Экзаменационный Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
alexadubinina
: 21 ноября 2024
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №5
Roma967
: 30 сентября 2019
Билет №5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x1+x2 -> max
3x1+2x2<=8
x1+4x2<=10
x1,x2>=0
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лi) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x1-10)^(2) + (x2-2)^(2) -> min
x1-4x2<=-4
Roma967
: 30 сентября 2019
600 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №06
holm4enko87
: 10 декабря 2024
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить д
holm4enko87
: 10 декабря 2024
800 руб.
Другие работы
СибГУТИ | Немецкий язык (1 сем.) | Зачёт | 1 Семестр | Текст: Wege zu einer modernen Klima- und Energiepolitik
Arsikk
: 2 апреля 2014
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Немецкий язык (1 сем.)
Вид работы: Зачет
Оценка:Зачет
Дата оценки: 10.02.2014
Рецензия:Уважаемый Муравьев Павел Евгеньевич, вы справились с работой.
Балабанова Людмила Александровна
Задание: выполните перевод текста на русский язык.
Wege zu einer modernen Klima- und Energiepolitik
Arsikk
: 2 апреля 2014
30 руб.
Обработка одномерных массивов. Лабораторная работа №4. Вариант №2
Колька
: 3 мая 2016
Обработка одномерных массивов
Выполнил: студент
Группа:
Вариант: 2
Проверил: доцент Сваровский И.Н.
Задание.
Дан массив А(10). Вычислить среднее значение положительных элементов массива и количество нулей.
Колька
: 3 мая 2016
30 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 9 Вариант 3
Z24
: 5 марта 2026
Плоская стальная стенка толщиной δст=10 мм омывается с одной стороны дымовыми газами с температурой t1=950 ºС, а с другой стороны – водой с температурой t2=250 ºС. Коэффициенты теплопередачи со стороны газов и со стороны воды соответственно α1 и α2. Коэффициент теплопроводности материала стенки λст=50 Вт/(м·К). Определить плотность теплового потока через стенку и температуру ее поверхностей со стороны газов и воды для случая чистой стенки, а также для случая, когда она покрыта слоем накипи с коэ
Z24
: 5 марта 2026
180 руб.
Анализ, оценка и выбор пользователем пакетов прикладных программ для автоматизации своей деятельности (Microsoft Access)
ostah
: 10 ноября 2012
Практическая часть
Общая характеристика задачи.
Для осуществления планирования деятельности любой фирмы на любом этапе работы осуществляются некоторые расчеты для автоматизации которых удобно и рационально применять вычислительную технику. В данной задаче требуется определить план выпуска продукции на год и по кварталам с учетом того, что нам известны результаты отчетного года и планируемое увеличение выпуска продукции, а также удельный вес каждого квартала в планируемом году. Цель задачи: осу
ostah
: 10 ноября 2012
10 руб.
