Алгоритмы и вычислительные методы оптимизации. Вариант №06
Состав работы
|
|
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{(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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
Ответить на вопросы для защиты курсовой работы.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
6 11 13 12 4 2 1 1 3 7 7 1 2,7,9,14
Вопросы для защиты курсовой работы
2. На переменную не наложено условие неотрицательности, как поступают в этом случае при решении задачи симплекс-методом?
7. Сформулируйте правило прямоугольников.
9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
14. Как при графическом решении определить оптимальную точку?
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{(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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
Ответить на вопросы для защиты курсовой работы.
Номер варианта а b с а1 b1 с1 а2 b2 с2 p1 p2 Номера вопросов для защиты
6 11 13 12 4 2 1 1 3 7 7 1 2,7,9,14
Вопросы для защиты курсовой работы
2. На переменную не наложено условие неотрицательности, как поступают в этом случае при решении задачи симплекс-методом?
7. Сформулируйте правило прямоугольников.
9. Какая переменная называется искусственной, когда она вводится и какой коэффициент соответствует ей в функции?
14. Как при графическом решении определить оптимальную точку?
Дополнительная информация
Оценена Ваша работа по предмету: Алгоритмы и вычислительные методы оптимизации
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 01.07.2024
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 01.07.2024
Похожие материалы
Алгоритмы и вычислительные методы оптимизации. Вариант №06
IT-STUDHELP
: 9 июля 2020
Язык программирования: С++17
Среда разработки: Dev-C++
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{(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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам,
850 руб.
Алгоритмы и вычислительные методы оптимизации Вариант №06
IT-STUDHELP
: 9 июля 2020
Язык программирования: Python 3.8.2
Среда разработки: Sublime Text 3
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2)=p_1 x_1+p_2 x_2→min
{(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 руб.
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
200 руб.
Курсовая работа по дисциплине «Алгоритмы и вычислительные методы оптимизации». Вариант №06.
teacher-sib
: 24 мая 2021
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. От
600 руб.
Лабораторные работы №1-3 по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 06.
teacher-sib
: 24 мая 2021
Лабораторная работа No1
Задание на лабораторную работу
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Лабораторная работа No2
Задание на лабораторную работу
1. Решите аналитически матричную игру 2×2, заданную платежной матрицей (найдите оптимальные стратегии игроков и цену игры).
2. Напишите программу, моделирующую результаты игры, разыграв 100 партий. Программа должна выводить:
результаты моделирования в виде та
700 руб.
Алгоритмы и вычислительные методы оптимизации(Вариант 3)
Роман16
: 30 июня 2022
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
− файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, результаты выполнения аналитических расчетов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), список используемой литературы и интернет-источников;
− файл с исходным текстом программы (программу можно писать на любом языке пр
400 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №5
IT-STUDHELP
: 6 февраля 2022
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2≤-4@x_1+x
340 руб.
Другие работы
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 98
Z24
: 9 января 2026
Провести термодинамический расчет поршневого двигателя, работающего по циклу Дизеля, если начальный удельный объем газа υ1; степень сжатия ε=υ1/υ2; начальная температура сжатия t1; количество тепла, подводимое в цикле q1. Определить параметры состояния в крайних точках цикла. Энтальпию (h), внутреннюю энергию (u) определить относительно состояния газа при T0=0 K, энтропию (s) — относительно состояния при условиях T0=273 K, р=0,1 МПа. Построить цикл в рυ- и Ts-координатах. Для каждого процесса оп
500 руб.
Совершенствование организации и технологии ремонта автомобилей в ооо «башэнерготранс» с разработкой устройства подачи электрода для плазмотрона
Рики-Тики-Та
: 28 февраля 2017
РЕФЕРАТ
Проект 79 страниц, 15 рисунков, 11 таблиц, 17 источников, 8 листов формата А1, 2 листа формата А2 графического материала.
ОРГАНИЗАЦИЯ РЕМОНТА, ТЕХНОЛОГИЯ ВОССТАНОВЛЕНИЯ, ПЛАЗМОТРОН, МАРШРУТНАЯ КАРТА, БЕЗОПАСНОСТЬ И ЭКОЛОГИЧНОСТЬ
Объектом дипломного проектирования является участок восстановле-ния деталей в ремонтной мастерской предприятия. Разработка технологии восстановления деталей машин плазменной наплавкой.
В процессе работы выполнен расчет и обоснование производственной программы у
825 руб.
Лабораторная работа № 2. Программирование на языках высокого уровня. Язык программирования Си. 5-й вариант. 2-й семестр
Kaprall
: 23 мая 2013
Программирование алгоритмов циклической структуры и обработка статических массивов
Составьте 3 варианта программ циклической структуры типа for , while, do...while и сравните полученные результаты.
Само задание вставлять не стал, так как там картинка. В общем задание для 5 варианта
Задание 2. Даны вещественные числа a, b. Значения функции (согласно вариантам) записать в массив. Вычислить значение интеграла, используя:
1) Формулу трапеций
I1=h*[f(a)/2+f(a+h)+f(a+2h)+...+f(a+(n-1)h)+f(b)/2]
100 руб.
Основы теплотехники МИИТ 2012 Задача 2.1 Вариант 0
Z24
: 4 марта 2026
Стенка холодильника, состоящая из наружного слоя изоляционного кирпича толщиной δ1=250 мм и внутреннего слоя совелита толщиной δ2=200 мм, имеет температуру наружной поверхности tст1 и внутренней tст3. Коэффициенты теплопроводности материала слое соответственно равны λ1=0,24 Вт/(м·К) и λ2=0,09 Вт/(м·К). Определить плотность теплового потока через стенку и температурные градиенты в отдельных слоях. Представить график распределения температуры по толщине стенки.
150 руб.