Курсовая работа. Вариант №9. Алгоритмы и вычислительные методы оптимизации
-
Категории:
******* Не известно, Алгоритмы и вычислительные методы оптимизации, Работа Курсовая
-
Добавлен:
14.06.2018
-
Размер:
193 KB
-
Покупок:
0
-
Добавил:
Axi0ma
Написать сообщение
Скачать
Состав работы
|
АиВМО.docx
|
AiVMO.cpp
|
|
AiVMO.exe
|
|
funcs.h
|
|
matrix.h
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
КУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ «АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ ОПТИМИЗАЦИИ»
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит а1 телефонных, b1 телеграфных и с1 фототелеграфных каналов, а кабель второго типа – а2 телефонных, b2 телеграфных и с2 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 у.е., второго типа – p2 у.е.
1. Составьте математическую модель задачи линейного программирования. Напишите программу, находящую начальный опорный план методом Жордана-Гаусса, а затем оптимальное решение симплекс-методом. Вывести опорное решение и все промежуточные решения системы уравнений в процессе решения симплекс-методом.
2. Дайте геометрическую интерпретацию процесса поиска оптимального решения, используя результаты вывода программы из п.1.
3. Составьте двойственную задачу и найдите ее решение на основании теоремы равновесия.
Вариант 9
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит а1 телефонных, b1 телеграфных и с1 фототелеграфных каналов, а кабель второго типа – а2 телефонных, b2 телеграфных и с2 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 у.е., второго типа – p2 у.е.
1. Составьте математическую модель задачи линейного программирования. Напишите программу, находящую начальный опорный план методом Жордана-Гаусса, а затем оптимальное решение симплекс-методом. Вывести опорное решение и все промежуточные решения системы уравнений в процессе решения симплекс-методом.
2. Дайте геометрическую интерпретацию процесса поиска оптимального решения, используя результаты вывода программы из п.1.
3. Составьте двойственную задачу и найдите ее решение на основании теоремы равновесия.
Вариант 9
Дополнительная информация
Год сдачи: 2017
Оценка: Отлично
Преподаватель: Галкина
Оценка: Отлично
Преподаватель: Галкина
Похожие материалы
Алгоритмы и вычислительные методы оптимизации. Вариант №9
IT-STUDHELP
: 9 июля 2020
Язык программирования: Javascript
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
{█(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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при вып
IT-STUDHELP
: 9 июля 2020
820 руб.
Курсовая работа Алгоритмы и Вычислительные Методы Оптимизации
Russianbear
: 14 декабря 2018
Задание на курсовую работу
Присылаемый на проверку архив должен содержать 2 файла:
-файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов),
ответы на вопросы для защиты;
-файл с исходным текстом программы (программу можно писать на любом
языке программирования).
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, реша
Russianbear
: 14 декабря 2018
75 руб.
Курсовая работа Ппо дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 9
Roma967
: 11 января 2025
Исходные данные
Дана задача линейного программирования:
Z(x1,x2)=4x1+5x2 -> min,
{4x1+x2>=9
{3x1+2x2>=13
{2x1+5x2>=16
{x1,x2>=0
1. Перейдем к канонической форме записи, введя дополнительные неотрицательные переменные x3, x4, x5 в неравенства
2. Составим программу для решения канонической задачи линейного программирования
Листинг программы (ня языке C#)
3. Решим исходную задачу графическим методом
4. Составим двойственную задачу
5. Ответы на вопросы
5. Как по симплексной таблице определить
Roma967
: 11 января 2025
1000 руб.
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации
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 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №9.
sibguter
: 18 апреля 2019
ВНИМАНИЕ! В 2020 ГОДУ ЗАДАНИЕ ИЗМЕНИЛОСЬ!
ЭТО РЕШЕНИЕ НЕ ПОДХОДИТ ДЛЯ НОВОГО ЗАДАНИЯ,
ГДЕ ФУНКЦИЯ МИНИМИЗИРУЕТСЯ!
ПЕРЕДЕЛКА НЕ ОСУЩЕСТВЛЯЕТСЯ!
Перейти к канонической форме задачи линейного программирования.
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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и
sibguter
: 18 апреля 2019
139 руб.
Другие работы
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 4 Вариант 0
Z24
: 7 декабря 2025
Решите задачу 1 при условии, что высота подъема жидкости hвс задана, а нужно определить максимальный расход в трубопроводе из условия отсутствия кавитации.
Задача 1
Насос подает жидкость из подземной ёмкости с избыточным давлением газа на поверхности жидкости. На всасывающей линии (длина l, диаметр d, трубы сварные, бывшие в эксплуатации) имеются местные сопротивления: приёмная коробка с клапаном и сеткой, колено и кран с коэффициентом сопротивления ξкр. Показание вакуумметра на входе в на
Z24
: 7 декабря 2025
250 руб.
Теплотехника Задача 10.70 Вариант 40
Z24
: 8 февраля 2026
В процессе сжатия 1 кг газа внутренняя энергия его увеличивается на Δu. При этом затрачивается работа равная l.
Определить для заданного газа показатель политропы n, начальные и конечные параметры (υ, р, Т), изменение энтропии Δs. Представить процесс в р,υ и T,s координатах. Изобразить также (без расчета) изобарный, изохорный, изотермический и адиабатный процессы, проходящие через ту же начальную точку.
Z24
: 8 февраля 2026
250 руб.
Модернизация щебнеочистительной машины ЩОМ-Д0
ostah
: 9 марта 2026
В данном курсовом проекте была рассмотрена щебнеочистительная машина ЩОМ-Д0, применяемая на железнодорожном транспорте при среднем и капитальном ремонте железнодорожного пути для восстановления упругости щебёночного слоя и его дренирующих свойств, а также для улучшения несущей способности балластной призмы. Целью данного курсового проекта являлась модернизация машины и установка более мощной, экономичной и экологичной дизель-генераторной установки, что снизит расход топлива и вредные выбросы, а
ostah
: 9 марта 2026
250 руб.
Устройства оптоэлектроники. Контрольная работа №1. Вариант №9
FreeForMe
: 25 августа 2016
Задача No 1
Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника.
Таблица 1. Варианты и типы фотоприемников
Вариант Тип фотоприемника (ФП)
9 Фоторезистор
Задача No 2
Определить длинноволновую границу фотоэффекта гр. и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней гр.
Исходные данные для решения задачи приведены в таблице 2.
Таблица 2. Варианты и
FreeForMe
: 25 августа 2016
125 руб.
