Курсовая работа Ппо дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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
Лабораторные работы №№1-5 по дисциплине: «Метрология, стандартизация, сертификация». Вариант 03
Лабораторная работа №1 (LR1_4): 1. Цель работы. Ознакомление с упрощенной процедурой обработки результатов прямых измерений с многократными наблюдениями. Получение, применительно к упрощенной процедуре, навыков обработки результатов наблюдений, оценка погрешностей результатов измерений и планирование количества наблюдений. Таблица 1. Исходные данные к задаче лабораторной работы 1.4 Предпоследняя цифра пароля: 0 i, номера наблюдений: 10 - 14 Последняя цифра пароля: 3 Р - доверительная вероятность
User Roma967 : 23 октября 2016
2000 руб.
promo
Гиа сибгути мтс 2022
ГИА СибГУТИ по МТС 2022 В архиве находятся те экзаменационные билеты которые будут на ГИА.
User masnev : 12 февраля 2021
1000 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 2 Вариант 80
1 кг водяного пара с начальным давлением р1 и степенью сухости х1 изотермически расширяется; при этом к нему подводится теплота q. Определить, пользуясь hs — диаграммой, параметры конечного состояния пара, работу расширения, изменение внутренней энергии, энтальпии, энтропии. Решить также задачу, если расширение происходит изобарно. Изобразить процессы в pυ-, Ts- и hs — диаграммах. Исходные данные, необходимые для решения задачи, выбрать из таблицы 27. Ответить на вопросы: в каком процессе (t=
User Z24 : 21 января 2026
250 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 2 Вариант 80
Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 7 Вариант 8
Кинематика плоских механизмов Плоский кривошипно-шатунный механизм связан с системой зубчатых колес, насаженных на неподвижные оси, которые приводятся в движение ведущим звеном (зубчатая рейка – схема К1.0; рукоятка – схема К1.1; груз на нити – схема К1.2 и т. д.). Рукоятка О1А и кривошип О2С жестко связаны с соответствующими колесами. Длина кривошипа О2С = L1, шатуна CD = L2. Схемы механизмов приведены на рис. К1.0 – К1.9, а размеры и уравнения движения точки А ведущего звена S = f (t) –
User Z24 : 8 ноября 2025
600 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 7 Вариант 8
up Наверх