Алгоритмы и вычислительные методы оптимизации
-
Категории:
Алгоритмы и вычислительные методы оптимизации, Работа Курсовая
-
Добавлен:
08.03.2021
-
Размер:
71 KB
-
Покупок:
7
-
Добавил:
snapsik
Написать сообщение
Скачать
Состав работы
|
|
Отчет.docx
|
|
|
Program.cs
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
2. 12 33 20 5 5 2 1 4 5 11 1 3,8,13,15
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
2. 12 33 20 5 5 2 1 4 5 11 1 3,8,13,15
Похожие материалы
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №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 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №12
IT-STUDHELP
: 23 ноября 2021
Билет No12
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Составить двойственную задачу и решить ее графически.
Z=3x_1+6x_2+8x_3+4x_4→max
{(-2x_1-2x_2-2x_3-x_4≥-7@-x_1+x_2+2x_3≤-3@x_1,x_2,x_3,x_4≥0)
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=-9x_1-11x_2→min
{(4x_1+3x_2≤10@x_1+3x_2≤8@x_1,x_2≥0)
IT-STUDHELP
: 23 ноября 2021
340 руб.
Другие работы
Экзаменационная работа по дисциплине: Основы передачи дискретных сообщений.
JuliaRass
: 12 июня 2012
Государственный комитет РФ по связи и информатизации
Сибирский государственный университет
телекоммуникаций и информатики
Дисциплина: Основы передачи дискретных сообщений
1. Найти количество информации в каждом сообщении источника, энтропию, скорость передачи информации. Известно: длительность единичного элемента – 50 мс, A={a1, a2, a3, a4, a5},
P={0.18, 0.13, 0.08, 0.21, 0.4}.
2. Исходная двоичная последовательность 1001000110, какой будет последовательность на выходе перекодирующего устройст
JuliaRass
: 12 июня 2012
150 руб.
Международное сотрудничество в области борьбы с терроризмом
evelin
: 10 сентября 2013
Оглавление
Введение
Глава 1. Проблемы определения терроризма
§1. Понятие терроризма
§2. Понятие международного терроризма
§3. Виды терроризма
Глава 2. Международное сотрудничество в области борьбы с терроризмом
§1. Определение основных направлений деятельности
§2. Роль Управления ООН по наркотикам и преступности (ЮНОДК)
§3. Контртеррористический комитет (КТК)
§4. Региональное сотрудничество
4.1 Сотрудничество в рамках Содружества Независимых Государств (СНГ)
4.2 Шанхайская Организаци
evelin
: 10 сентября 2013
5 руб.
Контрольная работа по дисциплине: Менеджмент и маркетинг в информационных технологиях. Вариант №04.
teacher-sib
: 14 апреля 2017
Необходимо рассчитать параметры работ сетевого графика на основании данных, приведенных в таблице 1.
Таблица 1. Данные о кодах работ сетевого графика и их продолжительности
Код работ Продолжительность работ сетевого графика, рабочие дни
1 4 вариант
1 - 2 5
1 - 3 2
1 - 4 5
2 - 3 5
2 - 5 3
3 - 4 6
3 - 6 7
3 - 7 6
4 - 8 5
5 - 9 3
6 - 9 2
6 - 10 0
7 - 8 0
7 - 10 6
8 - 11 5
9 - 12 4
10 - 12 3
11 - 12 2
teacher-sib
: 14 апреля 2017
200 руб.
Нормативные документы, регулирующие расчеты с бюджетом по налогам и сборам
Slolka
: 30 декабря 2014
Налоговая система Российской Федерации является важной составной частью государственной системы Российской Федерации в целом. Согласно ст. 57 Конституции РФ, каждый налогоплательщик обязан платить законно установленные налоги и сборы.1
Согласно ст. 8 Налогового Кодекса РФ, под налогом понимается обязательный, индивидуально безвозмездный платеж, взимаемый с организаций и физических лиц в форме отчуждения принадлежащих им на праве собственности, хозяйственного ведения или оперативного управления
Slolka
: 30 декабря 2014
10 руб.
