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

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon MSimplex.exe
material.view.file_icon Program.cs
material.view.file_icon Отчет_КР.docx
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Исходные данные

Дана задача линейного программирования:
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. Как по симплексной таблице определить, что задача не имеет решения (система ограничений несовместна)?
6. Как выбирается разрешающий элемент для перехода к новому решению (улучшение решения)?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
18. Как при графическом решении определить оптимальную точку?

Дополнительная информация

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

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Алгоритмы и вычислительные методы оптимизации. Вариант №9
Язык программирования: 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) Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при вып
User IT-STUDHELP : 9 июля 2020
820 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №9
Алгоритмы и вычислительные методы оптимизации
Лабораторная работа №1 Решения систем линейных уравнений методом Жордана-Гаусса Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. Вариант выбирается по последней цифре пароля.
User Anza : 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
Алгоритмы и вычислительные методы оптимизации
Курсовая работа Решение задачи линейного программирования, теория двойственности Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты; файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на курсовую работу 1. Перейти к к
User snapsik : 8 марта 2021
200 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №9.
ВНИМАНИЕ! В 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) Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц. Решить исходную задачу графически и
User sibguter : 18 апреля 2019
139 руб.
Курсовая работа. Вариант №9. Алгоритмы и вычислительные методы оптимизации
КУРСОВАЯ РАБОТА ПО ДИСЦИПЛИНЕ «АЛГОРИТМЫ И ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ ОПТИМИЗАЦИИ» Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит а1 телефонных, b1 телеграфных и с1 фототелеграфных каналов, а кабель второго типа – а2 телефонных, b2 телеграфных и с2 фототелеграфных каналов. Стоимость 1 км кабеля первого типа рав
User Axi0ma : 14 июня 2018
200 руб.
Лабораторная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №9
Лабораторная работа No2 по дисциплине: «Алгоритмы и вычислительные методы оптимизации» --------------------------------------------------------------- Моделирование матричной игры 2×2 Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, исходный текст программы (с указанием языка реализации), промежуточные результаты (матрицы после каждого шага исключений), результаты работы программы (можно в виде скриншотов); файл с исходным тексто
User IT-STUDHELP : 30 ноября 2022
300 руб.
Лабораторная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №9 promo
Алгоритмы и вычислительные методы оптимизации 9 вариант контрольная работа
Задание на контрольную работу по курсу “Языки программирования высокого уровня”: 1. Создать базу данных (БД), состоящую из 2-х заданных таблиц. Поля таблиц произвольные, но не менее четырех полей в каждой таблице, включая ключевое поле (поле типа +(Autoincrement)). В таблицу, которая при объединении будет подчиненной, необходимо включить поле, по которому эта таблица будет связана с первичным ключом главной таблицы. 2.Разработать Приложение для работы с БД, выполняющее следующие основные функц
User Владислав161 : 13 ноября 2022
300 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №06
Задание на курсовую работу Перейти к канонической форме задачи линейного программирования. 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. Составить д
User holm4enko87 : 10 декабря 2024
800 руб.
Алгоритмы и вычислительные методы оптимизации. Вариант №06 promo
Диагностика готовности студентов к практической деятельности, отношение к работе с детьми
Соответствующая диагностика проводится ежегодно в период после проведения студентами преддипломной практики на 4 курсе и перед проведением летней практики у студентов 3 курса (апрель, май). В период на наш взгляд, студенты могут объективно оценить свои практические возможности и способности. К тому времени у них складывается опыт практической деятельности. Диагностика проводится в виде анкетирования (анкеты прилагаются). Методика № 1 «Готовность студентов выпускных групп к педагогической практи
User Qiwir : 15 октября 2013
Тепломассообмен СЗТУ Задача 4 Вариант 76
Стенка котла толщиной δ и теплопроводностью λ=50 Вт/(м·К) омывается с одной стороны дымовыми газами с температурой tж1, а с другой – кипящей водой при температуре tж2. Коэффициент теплоотдачи от газов к стенке α1, а от стенки к воде α2. Определить коэффициент теплопередачи от газов к воде, плотность теплового потока и температуры поверхностей стенки толщиной δ. Решить задачу при условии, что стенка покрылась со стороны газов слоем сажи толщиной δс, а со стороны воды – слоем накипи толщиной
User Z24 : 21 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 4 Вариант 76
Гидромеханика ПетрГУ 2014 Задача 1 Вариант 92
U-образный ртутный манометр, показание которого hрт, присоединен к сосуду (рис.1), заполненному бензином ρбенз = 700 кг/м³; уровень масла над ртутью hм. Определить показание пружинного манометра (обозначение буквой М), установленного на крышке резервуара и абсолютное давление рабс паров на поверхности бензина, а также возможную высоту уровня бензина в пьезометре hр при условии, что известны: высота h от места установки манометра до свободной поверхности бензина; высота а от места установки ма
User Z24 : 7 марта 2026
200 руб.
Гидромеханика ПетрГУ 2014 Задача 1 Вариант 92
Основы теплотехники МИИТ 2012 Задача 1.2 Вариант 5
Смесь идеальных газов заданного массового состава занимает объем V при постоянном абсолютном давлении p и температуре t. Требуется определить газовую постоянную смеси, среднюю молекулярную массу, массу смеси, объемный состав смеси, а также среднюю мольную, объемную и массовую теплоемкости смеси (при p=const) для интервала температур 0-t.
User Z24 : 4 марта 2026
180 руб.
Основы теплотехники МИИТ 2012 Задача 1.2 Вариант 5
up Наверх