Курсовая работа по дисциплине «Алгоритмы и вычислительные методы оптимизации». Вариант №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 руб.
Другие работы
Вариант 23. Проекционное черчение. Работа 1
coolns
: 20 июля 2025
Вариант 23. Проекционное черчение. Работа 1
Выполнить ассоциативный чертеж в программе КОМПАС-3D.
Задание выполняется на листе формата А3, оформленном в соответствии с ГОСТ 2.301-68.
Порядок действий
1) изучить правила построения изображений (ГОСТ 2.305-2008), общие правила нанесения размеров (ГОСТ 2.307-2011);
2) прочитать заданный чертеж по выданному заданию;
3) создать модель детали;
4) выполнить необходимые простые разрезы;
5) нанести размеры и осевые линии;
6)заполнить основную надпись.
coolns
: 20 июля 2025
150 руб.
Технологическая обработка шатуна Д49
kain13
: 8 ноября 2008
Технологическая обработка шатуна Д49.проверена сдана предподавателю,для которого технология машиностроения,самое главное в жизни
kain13
: 8 ноября 2008
Деловая письменность в системе старобелорусского литературного языка
GnobYTEL
: 25 июля 2013
При изучении истории древнерусского литературного языка среди исследователей обнаружились принципиальные расхождения по вопросу о том, следует ли считать древнюю деловую письменность манифестацией литературного языка или же она находится за его пределами.
В последнее время за включение древнерусских деловых памятников в сферу литературного языка решительно высказался Ф.П. Филин. Он убедительно показал, что язык деловой литературы также является языком литературным, поскольку он был обработан, н
GnobYTEL
: 25 июля 2013
5 руб.
Кредитно-денежная политики в Республики Беларусь
GnobYTEL
: 25 августа 2012
Содержание
Введение ……...………………………………………..………………………… 3
Часть 1: Цели и задачи денежно-кредитной политики ……………...…..… 4
1.1. Цель, задачи, объекты …………..…………………………………… 4
1.2. Целевой подход денежной политики …………………….…….….. 5
1.3. Этапы ………………………………………………………….……… 6
Часть 2. Основные инструменты денежно- кредитной политики Центрально банка ……………………………………………………………………………... 7
2.1. Перечень инструментов …………………….………………….……. 7
2.2. Ценные бумаги ……………………..…………………………........... 8
Часть 3. Особеннос
GnobYTEL
: 25 августа 2012
20 руб.
