Курсовая работа "Алгоритмы и вычислительные методы оптимизации". Вариант №8
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Работа зачтена.
Программа написана на языке Python
Программа написана на языке Python
Дополнительная информация
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
0. 12 33 20 5 5 2 1 4 5 6 3 1,9,11,15
1. 9 13 16 4 3 2 1 2 5 5 1 2,10,12,16
2. 12 33 20 5 5 2 1 4 5 11 1 3,8,13,15
3. 10 30 42 2 3 3 1 4 8 4 3 4,8,10,14
4. 30 26 54 5 2 3 3 4 11 5 2 5,6,9,18
5. 12 14 68 3 1 4 1 2 11 9 2 1,7,11,16
6. 11 13 12 4 2 1 1 3 7 7 1 2,7,9,14
7. 45 8 30 10 1 3 3 1 5 4 5 3,6,13,17
8. 14 13 36 3 2 3 1 1 7 6 1 4,9,12,17
9. 9 13 16 4 3 2 1 2 5 4 5 5,6,10,14
ВАРИНАТ №8: 14 13 36 3 2 3 1 1 7 6 1
Вопросы: 4,9,12,17
4) Как по симплексной таблице определить, что задача не имеет решения (функция не ограничена)?
9) Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
12) Что такое зацикливание и когда оно может произойти?
17) Когда на переменные двойственной задачи накладывается условие неотрицательности?
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
0. 12 33 20 5 5 2 1 4 5 6 3 1,9,11,15
1. 9 13 16 4 3 2 1 2 5 5 1 2,10,12,16
2. 12 33 20 5 5 2 1 4 5 11 1 3,8,13,15
3. 10 30 42 2 3 3 1 4 8 4 3 4,8,10,14
4. 30 26 54 5 2 3 3 4 11 5 2 5,6,9,18
5. 12 14 68 3 1 4 1 2 11 9 2 1,7,11,16
6. 11 13 12 4 2 1 1 3 7 7 1 2,7,9,14
7. 45 8 30 10 1 3 3 1 5 4 5 3,6,13,17
8. 14 13 36 3 2 3 1 1 7 6 1 4,9,12,17
9. 9 13 16 4 3 2 1 2 5 4 5 5,6,10,14
ВАРИНАТ №8: 14 13 36 3 2 3 1 1 7 6 1
Вопросы: 4,9,12,17
4) Как по симплексной таблице определить, что задача не имеет решения (функция не ограничена)?
9) Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
12) Что такое зацикливание и когда оно может произойти?
17) Когда на переменные двойственной задачи накладывается условие неотрицательности?
Похожие материалы
Курсовая работа Алгоритмы и Вычислительные Методы Оптимизации
Russianbear
: 14 декабря 2018
Задание на курсовую работу
Присылаемый на проверку архив должен содержать 2 файла:
-файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов),
ответы на вопросы для защиты;
-файл с исходным текстом программы (программу можно писать на любом
языке программирования).
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, реша
75 руб.
Курсовая работа Алгоритмы и вычислительные методы оптимизации. Вариант №1
Александра74
: 18 октября 2020
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты
750 руб.
Лабораторная работа №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, заданную
платежной матрицей (найдите оптимальные
750 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №8
IT-STUDHELP
: 16 мая 2023
Курсовая работа
Вариант No8
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
800 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант № 8
IT-STUDHELP
: 16 апреля 2021
Вариант No 8
Курсовая работа - Решение задачи линейного программирования, теория двойственности
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→max
{(a_1 x_1+a_2 x_2≥a@b_1 x_1+b_2 x_2≥b@c_1 x_1+c_2 x_2≥c@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже то
800 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации Вариант №8
IT-STUDHELP
: 28 февраля 2020
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=6x_1+x_2→min
{(3x_1+x_2≥14@2x_1+x_2≥13@3x_1+7x_2≥36@x_1;x_2≥0)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить двойственную задачу к ис
800 руб.
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации
aker
: 26 апреля 2021
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации Вариант 1
500 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации
Necron04
: 30 марта 2021
Задание
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы д
500 руб.
Другие работы
Нагревательные печи в кузнечных цехах
kostak
: 28 июня 2012
Нагревательные печи в кузнечных цехах используют для нагрева под пластическую деформацию и под термическую обработку. Нагревательные печи для нагрева заготовок, слитков или блюмсов из черных и цветных металлов под ковку, прессование, штамповку, высадку, гибка и печи для термической обработки деталей, улучшающей их свойства, работают при 150-1300 С. Требования, к нагревательным современным печам:
1)обеспечение необходимой температуры и заданного режима нагрева;
2)высокая тепловая экономичность
Подшипник сдвоенный 00.17.000 ЧЕРТЕЖ
coolns
: 20 июня 2023
Подшипник сдвоенный 00.17.000
Сдвоенный подшипник является опорой двух вращающихся валов. Данный подшипник является подшипником скольжения со сменными бронзовыми вкладышами 3, 4, 5, 6. Чтобы вкладыши не проворачивались, верхние вкладыши 3 и 5 фиксируются цилиндрическими выступами. Смазка к вкладышам подается из масленки, которая ввинчивается в отверстия вкладышей 3 и 5. Масло по канавкам вкладышей распределяется по всей длине опорных поверхностей валов. Подшипник крепится к станине агрегата шес
500 руб.
Панкратов Г.П. Сборник задач по теплотехнике Задача 7.18
Z24
: 24 сентября 2025
Конденсационная станция израсходовала В = 660·106 кг/год каменного угля с низшей теплотой сгорания и выработала электроэнергии Эвыр = 545·1010 кДж/год. Определить удельный расход условного топлива на выработку 1 МДж электроэнергии.
Ответ: bуКЭС = 0,102 кг/МДж.
150 руб.
Лабораторная работа № 5 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр, 6 вариант
mastar
: 13 марта 2012
Лабораторная работа № 5
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Формулировка задания
1.Разработать процедуры построения ДОП приближенными методами А1
и А2.
2.Вычислить средневзвешенную высоту построенных ДОП для n=10, 50,
100, 200, 400 (n –количество вершин в дереве) и заполнить таблицу
следующего вида. Проанализировать полученные результаты, сравнить их
между собой.
N Средневз. высота
Алгоритм А1 Средневз.
Высо
125 руб.