Курсовая работа Алгоритмы и вычислительные методы оптимизации. Вариант №1
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Работа Курсовая
-
Добавлен:
18.10.2020
-
Размер:
1024 KB
-
Покупок:
4
-
Добавил:
Александра74
Написать сообщение
Скачать
Состав работы
|
Отчет.docx
|
KR.cpp
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
a b c a1 b1 c1 a2 b2 c2 p1 p2 №№ вопросов
9 13 16 4 3 2 1 2 5 5 1 2,10,12,16
Вопросы для защиты курсовой работы
2. На переменную не наложено условие неотрицательности, как поступают в этом случае при решении задачи симплекс-методом?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12. Что такое зацикливание и когда оно может произойти?
16. Чему равно количество ограничений в двойственной задаче?
______________________________________________
1.Переход к канонической форме.
2.Решение двойственным симплекс-методом (программа на C++).
3.Графическое решение с отметкой точек, найденными программой.
4.Составление двойственной задачи и ее решение на основании теоремы равновесия.
5.Ответы на вопросы для защиты.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
a b c a1 b1 c1 a2 b2 c2 p1 p2 №№ вопросов
9 13 16 4 3 2 1 2 5 5 1 2,10,12,16
Вопросы для защиты курсовой работы
2. На переменную не наложено условие неотрицательности, как поступают в этом случае при решении задачи симплекс-методом?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12. Что такое зацикливание и когда оно может произойти?
16. Чему равно количество ограничений в двойственной задаче?
______________________________________________
1.Переход к канонической форме.
2.Решение двойственным симплекс-методом (программа на C++).
3.Графическое решение с отметкой точек, найденными программой.
4.Составление двойственной задачи и ее решение на основании теоремы равновесия.
5.Ответы на вопросы для защиты.
Дополнительная информация
2020 г., Сибирский Государственный Университет Телекоммуникаций и Информатики, приняла Галкина Марина Юрьевна, отлично.
Похожие материалы
Курсовая работа Алгоритмы и Вычислительные Методы Оптимизации
Russianbear
: 14 декабря 2018
Задание на курсовую работу
Присылаемый на проверку архив должен содержать 2 файла:
-файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов),
ответы на вопросы для защиты;
-файл с исходным текстом программы (программу можно писать на любом
языке программирования).
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, реша
Russianbear
: 14 декабря 2018
75 руб.
Курсовая работа "Алгоритмы и вычислительные методы оптимизации". Вариант №8
Daniil2001
: 8 мая 2023
Работа зачтена.
Программа написана на языке Python
Daniil2001
: 8 мая 2023
100 руб.
Лабораторная работа №1, №2, №3 + Курсовая работа Алгоритмы и вычислительные методы оптимизации Вариант 1
Александра74
: 18 октября 2020
Лабораторная работа 1.
Написать программу, находящую решение системы
линейных уравнений методом Жордана-Гаусса с выбором
главного элемента в столбце.
Вариант 1.
3X1+X2+5X3-2X4+3X5=35
4X1+3X2-7X3+5X4+6X5=54
-7X1+5X2+4X3+X4-X5=-96
X1+4X2+X3-3X4-10X5=-71
6X1-9X2-8X3-8X4-2X5=59
* Программа на С++.
_________________________________________________
Лабораторная работа 2.
1. Решите аналитически матричную игру 2×2, заданную
платежной матрицей (найдите оптимальные
Александра74
: 18 октября 2020
750 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 1
SibGOODy
: 21 августа 2024
«Решение задачи линейного программирования, теория двойственности»
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=5x1+x2 -> min
{4x1+x2>=9
{3x1+2x2>=13
{2x1+5x2>=16
{x1;x2>=0
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученн
SibGOODy
: 21 августа 2024
1000 руб.
Курсовая работа по дисциплине «Алгоритмы и вычислительные методы оптимизации». Вариант №1
boeobq
: 28 ноября 2021
Тема: «Решение задачи линейного программирования, теория двойственности»
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную
boeobq
: 28 ноября 2021
450 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации Вариант №1
IT-STUDHELP
: 3 марта 2020
Вариант No1
1. 9 13 16 4 3 2 1 2 5 5 1 2,10,12,16
Задание
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=5x_1+x_2→min
{(4x_1+x_2≥9@3x_1+2x_2≥13@2x_1+5x_2≥16@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Со
IT-STUDHELP
: 3 марта 2020
800 руб.
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации
aker
: 26 апреля 2021
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации Вариант 1
aker
: 26 апреля 2021
500 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации
Necron04
: 30 марта 2021
Задание
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы д
Necron04
: 30 марта 2021
500 руб.
Другие работы
Теплотехника 5 задач Задача 4 Вариант 14
Z24
: 4 января 2026
Плоская стальная стенка толщиной δ1 (λ1 = 40 Вт/(м⸱К) с одной стороны омывается газами; при этом коэффициент теплоотдачи равен α1. С другой стороны стенка изолирована от окружающего воздуха плотно прилегающей к ней пластиной толщиной δ2 (λ2 = 0,15 Вт/(м⸱К). Коэффициент теплоотдачи от пластины к воздуху равен α2. Определить тепловой поток ql, Вт/м² и температуры t1, t2, и t3 поверхностей стенок, если температура продуктов сгорания tг, а воздуха — tв.
Z24
: 4 января 2026
150 руб.
Гидравлика Москва 1990 Задача 26 Вариант 2
Z24
: 27 декабря 2025
Два одинаковых насоса работают параллельно и подают воду в открытый резервуар из колодца на геодезическую высоту Н по трубопроводу диаметром d, длиной l, с коэффициентом гидравлического трения λ=0,03 и суммарным коэффициентом местных сопротивлений ξ=30. Определить рабочую точку (подачу и напор) при совместной работе насосов на сеть. Как изменятся суммарная подача и напор, если частота вращения рабочего колеса одного из насосов увеличится на 10%? (Данные, необходимые для построения характеристик
Z24
: 27 декабря 2025
220 руб.
Предпринимательство и его виды
depra
: 9 декабря 2011
Курсовая работа по предмету:
«Финансовая среда предпринимательства и предпринимательские риски».
Содержание:
Введение 3
Глава 1. История возникновения и сущность предпринимательства 5
1.1. История развития предпринимательства 6
1.2. Эволюция термина «предприниматель» и «предпринимательство». 9
1.3. Основные черты и функции предпринимательской деятельности 13
Глава 2. Условие эффективной предпринимательской деятельности. 17
2.1. Экономические условия эффективной предпринимательской деятельн
depra
: 9 декабря 2011
Контрольная работа по предмету "Направляющие системы электросвязи" "Проектирование магистральных и внутризоновых ВОЛП" Вариант 11.
naviS
: 9 сентября 2011
Содержание
Введение. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Задание на выполнение контрольной работы. . . . . . . . . . . . . . . . . . . . . . 4
1. Выбор трассы ВОЛП. . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . 5
2. Определение числа каналов. . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . 9
3. Расчет параметров оптического кабеля . . . . . . . . . . . . . . . . . . . . . . .13
naviS
: 9 сентября 2011
200 руб.
