Курсовая работа Ппо дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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
Гидравлика и нефтегазовая гидромеханика УГНТУ 2018 Вариант 2
Выполнить гидравлический расчет трубопровода, схема которого прилагается Исходные данные: Перекачиваемая жидкость ρ=820 кг/м3; υ=18*10-6 м2/с Температура перекачки­­ 290К Эквивалентная шероховатость труб K= 0,3 мм 2.Определить Рвх, Q, Q3, Q4 3.Как изменятся расходы при изменении вязкости в 0,7 раза?
User Z24 : 2 ноября 2025
1000 руб.
Гидравлика и нефтегазовая гидромеханика УГНТУ 2018 Вариант 2
Лабораторная работа №2. Процесс поиска пути в 3-х звенном коммутационном поле
«ПРОЦЕСС ПОИСКА ПУТИ В 3-Х ЗВЕННОМ КОММУТАЦИОННОМ ПОЛЕ» Цель работы 1. Изучение принципов поиска пути в автоматических системах коммутации (АСК) с программным управлением. 2. Изучение состава данных, используемых программой поиска пути. 3. Изучение принципа организации поиска пути в 3-хзвеном КП. 4. Моделирование с помощью персональной ЭВМ процесса поиска пути в КП.
User 8arracuda : 3 ноября 2015
100 руб.
Роль учета в повышении экономической эффективности производственной деятельности
Введение 3 Теоретическая часть 1.ВЛИЯНИЕ БУХГАЛТЕРСКОГО УЧЕТА НА ЭФФЕКТИВНОСТЬ ДЕЯТЕЛЬНОСТИ ПРЕДПРИЯТИЯ 5 2. ОПТИМИЗАЦИЯ ФИНАНСОВОГО УЧЕТА ОСНОВНЫХ СРЕДСТВ КАК ФАКТОР РАЗВИТИЯ ПРОИЗВОДСТВЕННОЙ ДЕЯТЕЛЬНОСТИ 2.1 Учет поступления основных средств 7 2.2. Финансовый учет износа основных средств 8 2.3. Финансовый у
User OstVER : 10 января 2013
5 руб.
Теория отраслевых рынков. Ответы на тест Синергия. 2021 год
1. К основным показателям научно-технического прогресса в стране следует отнести … • долю расходов на научно-исследовательские и опытно-конструкторские работы (НИОКР) в валовом внутреннем продукте (ВВП) • долю государственного финансирования НИОКР • число инновационно активных компаний в стране • патентную политику страны 2. Рынок – это.. • Совокупность предприятий производящих близкие продукты • Место встречи продавцов и покупателей • Система отношений , в которой связи покупателей и продавцов
User Nogav : 7 июня 2021
320 руб.
Теория отраслевых рынков. Ответы на тест Синергия. 2021 год
up Наверх