1000

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

ID: 246339
Дата закачки: 21 Августа 2024
Продавец: SibGOODy (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Форматы файлов: MatLab, Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
«Решение задачи линейного программирования, теория двойственности»

Задание на курсовую работу

1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=5x1+x2 -> min
{4x1+x2>=9
{3x1+2x2>=13
{2x1+5x2>=16
{x1;x2>=0

2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.


Содержание

1. Переход к канонической форме 4
2. Решение с помощью программы в MATLAB 5
3. Решение задачи графическим методом 7
4. Решение двойственной задачи 9
Выводы по работе 11
Ответы на вопросы к защите 12
Приложение 1 14
Список литературы 20


Ответы на вопросы к защите (2, 10, 12, 16)
2. На переменную не наложено условие неотрицательности, как поступают в этом случае при решении задачи симплекс-методом?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12. Что такое зацикливание и когда оно может произойти
16. Чему равно количество ограничений в двойственной задаче?

Комментарии: Оценка - отлично!
Год сдачи: 2019 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru

Размер файла: 182,8 Кбайт
Фаил: (.zip)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №4
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант № 8
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 5
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №2
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант № 3
Лабораторные работы №№1,2,3 + Курсовая по дисциплине: Алгоритмы и вычислительные методы оптимизации Вариант №5
Курсовая и Лабораторная работа 1-3 по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 5
Ещё искать по базе с такими же ключевыми словами.