Курсовая работа. Вариант №4. Алгоритмы и вычислительные методы оптимизации
-
Категории:
******* Не известно, Алгоритмы и вычислительные методы оптимизации, Работа Курсовая
-
Добавлен:
14.06.2018
-
Размер:
198 KB
-
Покупок:
2
-
Добавил:
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. Составьте двойственную задачу и найдите ее решение на основании теоремы равновесия.
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит а1 телефонных, b1 телеграфных и с1 фототелеграфных каналов, а кабель второго типа – а2 телефонных, b2 телеграфных и с2 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 у.е., второго типа – p2 у.е.
1. Составьте математическую модель задачи линейного программирования. Напишите программу, находящую начальный опорный план методом Жордана-Гаусса, а затем оптимальное решение симплекс-методом. Вывести опорное решение и все промежуточные решения системы уравнений в процессе решения симплекс-методом.
2. Дайте геометрическую интерпретацию процесса поиска оптимального решения, используя результаты вывода программы из п.1.
3. Составьте двойственную задачу и найдите ее решение на основании теоремы равновесия.
Дополнительная информация
Год сдачи: 2017
Оценка: Отлично
Преподаватель: Галкина
Оценка: Отлично
Преподаватель: Галкина
Похожие материалы
Курсовая работа Алгоритмы и Вычислительные Методы Оптимизации
Russianbear
: 14 декабря 2018
Задание на курсовую работу
Присылаемый на проверку архив должен содержать 2 файла:
-файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов),
ответы на вопросы для защиты;
-файл с исходным текстом программы (программу можно писать на любом
языке программирования).
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, реша
Russianbear
: 14 декабря 2018
75 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 4
Roma967
: 11 января 2025
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
- файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к канонической
Roma967
: 11 января 2025
1000 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №4
IT-STUDHELP
: 30 ноября 2022
Курсовая работа
Вариант 4
-------------------------------------------------
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке
IT-STUDHELP
: 30 ноября 2022
800 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №4
IT-STUDHELP
: 14 ноября 2022
Курсовая работа
Вариант 4
--------------------------------------------
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке прог
IT-STUDHELP
: 14 ноября 2022
800 руб.
Курсовая работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №4
IT-STUDHELP
: 8 января 2021
Язык программирования: Python
Задание на курсовую работу
Перейти к канонической форме задачи линейного программирования.
Z(x_1,x_2 )=px_1+px_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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом одним из перечисленных способов (в соответствии с последним столбцом приведенной ниже таблицы):
симплекс-методом, используя в качестве начальной угловой точки опорное решение с ука
IT-STUDHELP
: 8 января 2021
900 руб.
Курсовая работа по дисциплине Алгоритмы и вычислительные методы оптимизации
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 руб.
Другие работы
Гидравлика УрИ ГПС МЧС Задание 4 Вариант 12
Z24
: 20 марта 2026
Ответить на теоретические вопросы:
Как определяется средняя скорость в живом сечении потока? Что такое гидравлический радиус и гидравлический диаметр и зачем введены эти понятия? Чем отличается равномерное движение от неравномерного? Понятие идеальной жидкости.
Приведите вывод уравнения неразрывности для элементарной струйки и для потока жидкости и объясните его физический смысл.
Решить задачу:
Определить, какое необходимо создать давление с помощью насоса, чтобы лафетный ствол обеспечив
Z24
: 20 марта 2026
110 руб.
Проекционное черчение. Вариант 4. Задача 1
coolns
: 27 сентября 2023
Проекционное черчение. Вариант 4. Задача 1
Задача 1
1. По двум видам построить третий.
2. Нанести размеры по ГОСТ 2.307-2011.
3. Построить диметрическую проекцию.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 27 сентября 2023
100 руб.
Аттестация персонала на примере ЗАО Тандер - Магнит
Aronitue9
: 31 июля 2015
Система аттестации персонала в организации.
Цели аттестации и роль руководителя.
Виды аттестации персонала.
Методы аттестации персонала.
Подготовка и проведение аттестации.
Нормативно-правовые акты по вопросам управления персонала и аттестации. Организационно-экономическая характеристика ЗАО «Тандер».
История сети магазинов «Магнит».
Организационная структура предприятия на примере ОАО «Магнит».
Требования, предъявляемые к продавцам в магазине ЗАО «Тандер – Магнит».
Анализ существующей с
Aronitue9
: 31 июля 2015
400 руб.
Визначення основних геометричних параметрів евольвентних циліндричних прямозубих зубчастих коліс
Cukaracha
: 17 января 2010
Лабораторна робота №1
Визначення основних геометричних параметрів
евольвентних циліндричних прямозубих
зубчастих коліс
Мета роботи: ознайомитися з основними елементами і геометрією зубчастих коліс; навчитися визначати основні параметри циліндричного прямозубого стандартного колеса з евольвентним профілем зуба.
Визначення параметрів зубчастих коліс за результатами обмірювання їх зразків виконується з метою відновлення або виготовлення коліс під час ремонту машин, проведення експертизи, пов’язаної
Cukaracha
: 17 января 2010
