Экзаменационный билет №5. Алгоритмы и вычислительные методы оптимизации.
-
Категории:
Алгоритмы и вычислительные методы оптимизации, СибГУТИ, Билеты экзаменационные
-
Добавлен:
07.04.2022
-
Размер:
72 KB
-
Покупок:
0
-
Добавил:
ProSib
Написать сообщение
Скачать
Состав работы
5C1A3FE5-0554-4F4A-B147-8109687463D0.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет 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≤-4@x_1+x_2≤11@2x_1-x_2≥3@x_1,x_2≥0)
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
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≤-4@x_1+x_2≤11@2x_1-x_2≥3@x_1,x_2≥0)
Дополнительная информация
Оценка: отлично
Похожие материалы
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №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 руб.
Алгоритмы и вычислительные методы оптимизации(Вариант 3)
Роман16
: 30 июня 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
− файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, результаты выполнения аналитических расчетов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), список используемой литературы и интернет-источников;
− файл с исходным текстом программы (программу можно писать на любом языке пр
Роман16
: 30 июня 2022
400 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №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 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №02
IT-STUDHELP
: 6 февраля 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
Перейти к канонической форме
IT-STUDHELP
: 6 февраля 2022
800 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №6
Сергей38
: 13 января 2022
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_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)
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы):
− симплекс-методом, используя в качестве начальной угловой точки опорное решение с указанными в задании базисными переменными, найденное метод
Сергей38
: 13 января 2022
600 руб.
«Алгоритмы и вычислительные методы оптимизации». Билет №5
boeobq
: 28 ноября 2021
Задания билета:
Требование к выполнению заданий:
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Задание 1.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Задание 2.
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лямбдаi) для оптимальной точки (8;3) задачи нелинейного программирования.
Полностью тексты заданий пре
boeobq
: 28 ноября 2021
270 руб.
Другие работы
Контрольная работа по дисциплине: « История отечественного государства и права ч.1». Вариант №10
angeloshekruu
: 1 февраля 2015
Ситуационная (практическая) часть:
Задача № 1.
Каков был правовой статус монарха и юридическое положение сословий
по Соборному Уложению 1649 г.?
Задача № 2
В первой половине XIX в. в России была осуществлена кодификация
права. Дайте характеристику «Полному собранию законов Российской
империи» и Своду законов Российской империи 1832 г.
Тестовые задания
1.Форма общественных отношений у древних славян в VII – VIII в. носила
название:
а) абсолютная монархия;
б) военная демократия;
в) республи
angeloshekruu
: 1 февраля 2015
150 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 1.42
Z24
: 14 ноября 2025
Определить высоту поднятия воды в стеклянном капилляре диаметром d=1 мм при нормальных условиях.
Z24
: 14 ноября 2025
120 руб.
Гидроцилиндр главный тормозной 46.000
bublegum
: 26 мая 2020
Гидроцилиндр главный тормозной 46.000 сборочный чертеж
Гидроцилиндр главный тормозной 46.000 спецификация
Цилиндр 46.001
Обойма клапана 46.003
Пружина 46.005
Держатель пружины 46.006
Поршень 46.009
Вилка толкателя 46.013
Крышка бачка 46.016
Бачок 46.017
Штуцер бачка 46.018
Главный тормозной цилиндр предназначен для подачи тормозной жидкости в систему тормозного управления. При нажатии на педаль тормоза толкатель 12, соединенный с педалью, передает движение поршню 9 главного тормозного цилиндра.
bublegum
: 26 мая 2020
350 руб.
Проектування та робота із запитами мовою SQL та QBE в СУБД MS Access
SerFACE
: 8 февраля 2014
Мета: одержання навичок з проектування та роботи із запитами мовою SQL.
Для виконання
Перед виконанням лабораторної роботи необхідно вивчити матеріал лекцій №7 та №8, а також відповідні розділи рекомендованої літератури.
Робота виконується у тій базі даних, що була створена відповідно до отриманого раніше завдання під час виконання лабораторних робіт №1-3. Перед виконанням роботи необхідно пересвідчитись, що таблиці бази даних заповнені достатньою кількістю інформації.
Дана лабораторна робота ск
SerFACE
: 8 февраля 2014
