Курсовая работа Ппо дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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
Авторское свидетельство № RU 2284410, Скважинная насосная установка для добычи нефти и закачки воды в пласт, Авторское свидетельство № RU2256098 C1, Авторское свидетельство № RU2131538 C1, Авторское свидетельство № RU2265139 C1, Схема размещения оборудова
Авторское свидетельство № RU 2284410, Скважинная насосная установка для добычи нефти и закачки воды в пласт, Авторское свидетельство № RU2256098 C1, Авторское свидетельство № RU2131538 C1, Авторское свидетельство № RU2265139 C1, Схема размещения оборудования ГВМА-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудование-Патент-Патентно-информационный обзор-Курсовая работа-Дипломная работа
596 руб.
Авторское свидетельство № RU 2284410, Скважинная насосная установка для добычи нефти и закачки воды в пласт, Авторское свидетельство № RU2256098 C1, Авторское свидетельство № RU2131538 C1, Авторское свидетельство № RU2265139 C1, Схема размещения оборудова
Хеттское общество по Хеттским законам
Введение §1. Постановка. Цели и задачи. Обоснование актуальности темы……….1 §2. Характеристика источников……………………………………………..3 §3. Историографический обзор ……………………………………………..5 Глава I. Отношение собственности и власть §1. Власть……………………………………………………………………..7 §2.Преступления против собственности…………………………………...9 . Глава 2 .Общественно-экономические отношения в Хеттской державе § 1 Положение рабов и свободных …………………………………………11 §2 Положение знати………………………………………………
User Lokard : 22 марта 2014
10 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 2 Вариант 77
Газ — воздух с начальной температурой t1 = 27°С сжимается в одноступенчатом поршневом компрессоре от давления р1 = 0,1 МПа до давления р2. Сжатие может происходить по изотерме, по адиабате и по политропе с показателем политропы n. Определить для каждого из трех процессов сжатия конечную температуру газа t2; отведенную от газа теплоту Q, кВт и теоретическую мощность компрессора, если его производительность G. Дать сводную таблицу результатов расчетов и изображение процессов сжатия в рυ- и Ts — д
User Z24 : 10 апреля 2026
300 руб.
Термодинамика и теплопередача ИРНИТУ 2019 Задача 2 Вариант 77
Теплотехника МГУЛ 2004 РГР №1 Задача 2 Вариант 01
Для теоретического цикла ДВС со смешанным подводом теплоты (рис. 1) определить количество подведенной теплоты q1, количество отведенной теплоты q2, полезную работу цикла lц и термический КПД цикла ηt. Рабочее тело – воздух (R=287 Дж/(кг·К), ср=1006 Дж/(кг·К)). Параметры воздуха в начале процесса сжатия р1=0,1 МПа, t1. Заданы следующие характеристики цикла: ε=υ1/υ2; λ=p3/p2; ρ=υ4/υ3. Определить также КПД цикла Карно, имеющего одинаковые с заданным циклом максимальную температуру и минимальную
User Z24 : 21 декабря 2025
350 руб.
Теплотехника МГУЛ 2004 РГР №1 Задача 2 Вариант 01
up Наверх