Курсовая работа по дисциплине «Алгоритмы и вычислительные методы оптимизации». Вариант №1

Цена:
450 руб.

Состав работы

material.view.file_icon 3A56AF8A-C5C1-4F96-AF98-9D3763D5BD10.zip [2 MB]
material.view.file_icon simplex.c [12 KB]
material.view.file_icon simplex.exe [191 KB]
material.view.file_icon Курсовая работа.doc [45 стр., 7 MB]

Необходимые программы

Работа представляет собой 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 источников информации.

Файл с исходным текстом программы и исполняемый файл прилагаются к отчету.

Дополнительная информация

Год сдачи: 2020
Преподаватель: Галкина М.Ю.
Работа зачтена с оценкой отлично.

Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.

Работу можно использовать для выполнения других вариантов. Для этого нужно в исходном тексте программы заменить данные для симплексной таблицы на свои. Далее пересохранить исходный файл программы, скомпилировать исполняемый файл и переписать отчет с использованием данных своего варианта.

Похожие материалы

Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 1
«Решение задачи линейного программирования, теория двойственности» Задание на курсовую работу 1. Перейти к канонической форме задачи линейного программирования. Z(x1,x2)=5x1+x2 -> min {4x1+x2>=9 {3x1+2x2>=13 {2x1+5x2>=16 {x1;x2>=0 2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц. 3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученн
Алгоритмы и вычислительные методы оптимизации ДО СИБГУТИ Работа Курсовая
User SibGOODy : 21 августа 2024
1000 руб.
promo
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации Вариант №1
Вариант 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. Со
Алгоритмы и вычислительные методы оптимизации СибГУТИ Работа Курсовая
User IT-STUDHELP : 3 марта 2020
800 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации Вариант №1
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации Вариант 1
******* Не известно Алгоритмы и вычислительные методы оптимизации Работа Курсовая
User aker : 26 апреля 2021
500 руб.
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации
Задание 1. Перейти к канонической форме задачи линейного программирования. 2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц. 3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1. 4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия. 5. Ответить на вопросы д
Алгоритмы и вычислительные методы оптимизации ДО СИБГУТИ Работа Курсовая
User Necron04 : 30 марта 2021
500 руб.
Алгоритмы и вычислительные методы оптимизации
Лабораторная работа №1 Решения систем линейных уравнений методом Жордана-Гаусса Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. Вариант выбирается по последней цифре пароля.
******* Не известно Алгоритмы и вычислительные методы оптимизации Работа Лабораторная
User Anza : 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
Алгоритмы и вычислительные методы оптимизации
Курсовая работа Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу 1. Перейти к к
Алгоритмы и вычислительные методы оптимизации Работа Курсовая
User snapsik : 8 марта 2021
200 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 10
«Решение задачи линейного программирования, теория двойственности» Содержание Задание на курсовую работу 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
Алгоритмы и вычислительные методы оптимизации ДО СИБГУТИ Работа Курсовая
User Учеба "Под ключ" : 7 июля 2025
1200 руб.
promo
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 4
Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: - файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; - файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу 1. Перейти к канонической
Алгоритмы и вычислительные методы оптимизации ДО СИБГУТИ Работа Курсовая
User Roma967 : 11 января 2025
1000 руб.
promo

Другие работы

Теория электрических цепей. Контрольная работа. Вариант №14
Задача 3.1. Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. 1. Перерисуйте схему цепи (см. рис. 3.1) для Вашего варианта (таблица 1). 2. Выпишите числовые данные для Вашего варианта (таблица 2). 3. Рассчитайте все токи и напряжение на С или L в три момента времени t: , , ¥. 4. Рассчитайте классическим
Теория электрических цепей СибГУТИ Работа Контрольная
User ElenaA : 6 марта 2016
100 руб.
Вычертить изображения контуров деталей. Задание 6. Вариант 19 - Кронштейн Стойка
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Вычертить изображения контуров деталей и нанести размеры. Задание 6. Вариант 19 - Кронштейн Стойка В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 30 ноября 2025
100 руб.
Вычертить изображения контуров деталей. Задание 6. Вариант 19 - Кронштейн Стойка promo
Проекционное черчение БГТУ.010114.004. Вариант 7
Проекционное черчение БГТУ.010114.004. Вариант 7 Сложный ломаный разрез Задача 4. Условие задание По двум заданным видам детали выполнить сложный ломаный разрез, при необходимости целесообразные местные разрезы, нанести размеры. Индивидуальные графические задания даны в табл. 4. Пример выполнения задания на формате А3. Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22,23 и выше версиях компаса. Т
Черчение и компьютерная графика БГАУ Практические занятия и отчеты
User coolns : 1 марта 2023
170 руб.
Проекционное черчение БГТУ.010114.004. Вариант 7 promo
Лабораторные работы №4-5 по дисциплине: ЭВМ и периферийные устройства. Вариант №4 (14, 24 и т.д.)
Лабораторная работа №4 Тема: "Исследование арифметических операций" 1. Цель работы: Получение практических навыков использования операций сложения, вычитания и умножения; освоение использования окон Module и Inspect программы TURBO DEBUGGER. Исходные данные: № варианта: 4 Операция: сложение 1-ый операнд: переменная в памяти 2-ой операнд: константа байт Текст программы (с комментариями) Контрольные вопросы 1. Сколько операндов могут иметь команды арифметических операций для процессора К1810ВМ86
ДО СИБГУТИ ЭВМ и периферийные устройства Работа Лабораторная
User Учеба "Под ключ" : 19 октября 2016
550 руб.
up Наверх