Курсовая работа Ппо дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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 руб.
Лабораторные работы №№1,2,3 по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант №9
Язык программирования: Javascript Лабораторная работа No1. Решения систем линейных уравнений методом Жордана-Гаусса Задание на лабораторную работу. Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце. Вариант 9. {█(8x_1+2x_2-8x_3-10x_4-3x_5=142@6x_1-x_2+11x_3+4x_4+11x_5=-55@13x_1-9x_2-4x_3+3x_4+10x_5=-49@-9x_1+4x_2+14x_3+15x_4+13x_5=-213@9x_1+6x_2+8x_3+4x_4-7x_5=152) Лабораторная работа No2. Моделирование матричной игры
User IT-STUDHELP : 9 июля 2020
900 руб.
promo
Техническая термодинамика и теплотехника Тула Часть 2 Задача 1 Вариант 08
Плоская стальная стенка толщиной δ1 (λ1=40 Вт/(м·К)) с одной стороны омывается газами, при этом коэффициент теплоотдачи равен α1. С другой стороны стенка изолирована от окружающего воздуха плотно прилегающей к ней пластиной толщиной δ2 (λ2=0,15 Вт/(м·К)). Коэффициент теплоотдачи от пластины к воздуху равен α2. Определить удельный тепловой поток q, Вт/м² и температуры t1, t2, t3 поверхностей стенок, если температура газов равна tг, а воздуха tв. Данные, необходимые для решения выбрать из табл. 1.
User Z24 : 31 октября 2025
150 руб.
Техническая термодинамика и теплотехника Тула Часть 2 Задача 1 Вариант 08
По двум видам детали выполнить технический рисунок. Графическая работа 11 - Вариант 8б
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 11 - Вариант 8б По двум видам детали выполнить технический рисунок. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
User .Инженер. : 25 декабря 2025
100 руб.
По двум видам детали выполнить технический рисунок. Графическая работа 11 - Вариант 8б promo
Приспособление для фрезерования - МЧ00.24.00.00 Деталирование
Приспособление предназначено для фрезерования двух деталей одновременно набором фрез на горизонтально-фрезерном стайке (обрабатываемые детали на чертеже показаны тонкими линиями). Обрабатываемые детали устанавливаются на две плавающие призмы поз. 18 служащие для предварительной установки и фиксации положения обрабатываемых деталей. При завинчивании рукоятки поз. 4 обрабатываемые детали зажимаются в призме поз. 7 прихватом поз. 5, Одновременный зажим двух обрабатываемых деталей осуществляется бла
User HelpStud : 25 сентября 2025
250 руб.
Приспособление для фрезерования - МЧ00.24.00.00 Деталирование promo
Управление конфликтами в организации ТЕСТ 13 ВАРИАНТ СИБГУТИ ЗАЧЕТ
3. В социологии теория конфликта стала складываться В конце XIX – начале ХХ века В середине ХХ века В конце ХХ века В начале XXI века 11. К объективным элементам конфликта относят …. Выберите все правильные ответы. 1. Компромисс в конфликте 2. Консолидация конфликта 3. Среда конфликта 4. Объект конфликта 5. Предмет конфликта 6. Участники конфликта 14. Специалисты выделяют следующие виды среды конфликта … Отметьте все правильные ответы. 1. Физическая среда 2. Общественно-психологическая среда
User stasy150611 : 4 ноября 2019
150 руб.
up Наверх