Курсовая работа по дисциплине «Алгоритмы и вычислительные методы оптимизации». Вариант №1
-
Категории:
Алгоритмы и вычислительные методы оптимизации, ДО СИБГУТИ, Работа Курсовая
-
Добавлен:
28.11.2021
-
Размер:
2 MB
-
Покупок:
9
-
Добавил:
boeobq
Написать сообщение
Скачать
Состав работы
|
simplex.c
|
|
simplex.exe
|
Курсовая работа.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: «Решение задачи линейного программирования, теория двойственности»
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Полностью задание представлено на мини скиншоте.
Содержание отчета:
Задание на курсовую работу 3
Введение 4
1. Переход к канонической форме задачи линейного программирования 6
2. Решение задачи линейного программирования в канонической форме симплекс-методом 10
ПЕРВЫЙ ЭТАП ДВУХЭТАПНОГО СИМПЛЕКС-МЕТОДА 12
ВТОРОЙ ЭТАП ДВУХЭТАПНОГО СИМПЛЕКС-МЕТОДА 16
3. Текст программы 20
4. Графическое решение задачи 33
5. Составление двойственной задачи к исходной и поиск ее решения на основании теоремы равновесия 37
6. Ответы на вопросы для защиты курсовой работы 41
Заключение 43
Список использованной литературы 44
Отчет содержит краткие теоретические сведения по теме выполненной работы, листинг программы на языке Си с комментариями строк кода, результаты работы программы, представленные в виде скриншотов.
Некоторые результаты из отчета представлены на мини скиншотах.
Объем отчета составляет 45 страниц формата А4.
При составлении отчета было использовано 12 источников информации.
Файл с исходным текстом программы и исполняемый файл прилагаются к отчету.
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Полностью задание представлено на мини скиншоте.
Содержание отчета:
Задание на курсовую работу 3
Введение 4
1. Переход к канонической форме задачи линейного программирования 6
2. Решение задачи линейного программирования в канонической форме симплекс-методом 10
ПЕРВЫЙ ЭТАП ДВУХЭТАПНОГО СИМПЛЕКС-МЕТОДА 12
ВТОРОЙ ЭТАП ДВУХЭТАПНОГО СИМПЛЕКС-МЕТОДА 16
3. Текст программы 20
4. Графическое решение задачи 33
5. Составление двойственной задачи к исходной и поиск ее решения на основании теоремы равновесия 37
6. Ответы на вопросы для защиты курсовой работы 41
Заключение 43
Список использованной литературы 44
Отчет содержит краткие теоретические сведения по теме выполненной работы, листинг программы на языке Си с комментариями строк кода, результаты работы программы, представленные в виде скриншотов.
Некоторые результаты из отчета представлены на мини скиншотах.
Объем отчета составляет 45 страниц формата А4.
При составлении отчета было использовано 12 источников информации.
Файл с исходным текстом программы и исполняемый файл прилагаются к отчету.
Дополнительная информация
Год сдачи: 2020
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.
Работу можно использовать для выполнения других вариантов. Для этого нужно в исходном тексте программы заменить данные для симплексной таблицы на свои. Далее пересохранить исходный файл программы, скомпилировать исполняемый файл и переписать отчет с использованием данных своего варианта.
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.
Работу можно использовать для выполнения других вариантов. Для этого нужно в исходном тексте программы заменить данные для симплексной таблицы на свои. Далее пересохранить исходный файл программы, скомпилировать исполняемый файл и переписать отчет с использованием данных своего варианта.
Похожие материалы
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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
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 руб.
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 10
Учеба "Под ключ"
: 7 июля 2025
«Решение задачи линейного программирования, теория двойственности»
Содержание
Задание на курсовую работу 3
1. Переход к канонической форме 4
2. Решение с помощью программы MATLAB 5
3. Решение задачи графическим методом 11
4. Решение двойственной задачи 13
Заключение 15
Ответы на вопросы к защите 16
Список использованных источников 18
Задание на курсовую работу
Вариант 0
1. Перейти к канонической форме задачи линейного программирования.
Z1(x1,x2)=6x1+3x2 -> min
{5x1+x2>=12
{5x1+4x2>=33
{2x1
Учеба "Под ключ"
: 7 июля 2025
1200 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 4
Roma967
: 11 января 2025
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
- файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к канонической
Roma967
: 11 января 2025
1000 руб.
Другие работы
Физика, 2-й семестр, КР №3
varistor
: 7 марта 2015
508. Координата колеблющейся точки массой 0,1 кг изменяется по закону: Х=2cos(4πt+π/4) см. Найти скорость точки и силу, действующую на нее через 0,5 с после начала колебаний. Изобразить на рисунке зависимость F(t).
518. Максимальная энергия электрического поля колебательного контура равна 0,02 Дж. При этом разность потенциалов на обкладках конденсатора достигает 400. В. Определить индуктивность катушки колебательного контура, если период собственных колебаний его равен 6*10 –5 с.
528. Точка учас
varistor
: 7 марта 2015
100 руб.
Экзамен по дисциплине:Мультисервисные сети связи. билет 2
IT-STUDHELP
: 30 декабря 2021
Билет
№ 2
1. Эволюция моделей открытых систем. Основные принципы построения NGN.
2. Функции медиашлюзов (MGW). Классификация MGW.
3. Методы и технологии обеспечения информационной безопасности в мультисервисных сетях.
4. Маркировка трафика согласно "Базовым правилам QoS".
5. Задача: Рассчитать требуемую пропускную способность сетевого интерфейса (физический уровень) при передаче речи по стеку RTP/UDP/IP/Ethernet с параметрами:
аудиокодек G.729; количество речевых пакетов в одной IP-дейта
IT-STUDHELP
: 30 декабря 2021
550 руб.
Задача по физике
Алиса8
: 28 января 2020
Тело скользит по наклонной плоскости, образующей с горизонтом угол 45 градусов. Пройдя путь 36,4 см, тело приобретает скорость 2 м/с. Найти коэффициент трения тела о поверхность.
Алиса8
: 28 января 2020
150 руб.
Начертить три вида детали. Упражнение 41. Вариант 5 - Корпус
.Инженер.
: 5 сентября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Упражнение 41. Вариант 5 - Корпус
Начертить три вида детали. Выполнить разрезы. Проставить размеры. Главный вид взять по стрелке А.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 5 сентября 2025
100 руб.
