Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 1
-
Категории:
Алгоритмы и вычислительные методы оптимизации, СибГУТИ, Работа Контрольная
-
Добавлен:
02.08.2026
-
Размер:
161 KB
-
Покупок:
0
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
|
|
N1.m
|
Отчет_КР.docx
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание на контрольную работу
1. Перейти к канонической форме задачи линейного программирования.
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.
Номер варианта: 1
а=9; b=13; с=16; а1=4; b1=3; с1=2; а2=1; b2=2; с2=5; p1=5; p2=1
Номера вопросов для защиты: 2,10,12,16
1. Переход к канонической форме
2. М-задача для последующего решения методом искусственного базиса
3. Решение с помощью программы в MATLAB
4. Решение задачи графическим методом
5. Ответы на вопросы к защите
2. Как поступают при решении задачи симплекс-методом, если на переменную не наложено условие неотрицательности?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12. Что такое зацикливание в симплекс-методе и когда оно может произойти?
16. Чему равно количество ограничений в двойственной задаче?
Приложение 1
1. Перейти к канонической форме задачи линейного программирования.
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.3.
5. Ответить на вопросы.
Номер варианта: 1
а=9; b=13; с=16; а1=4; b1=3; с1=2; а2=1; b2=2; с2=5; p1=5; p2=1
Номера вопросов для защиты: 2,10,12,16
1. Переход к канонической форме
2. М-задача для последующего решения методом искусственного базиса
3. Решение с помощью программы в MATLAB
4. Решение задачи графическим методом
5. Ответы на вопросы к защите
2. Как поступают при решении задачи симплекс-методом, если на переменную не наложено условие неотрицательности?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12. Что такое зацикливание в симплекс-методе и когда оно может произойти?
16. Чему равно количество ограничений в двойственной задаче?
Приложение 1
Дополнительная информация
Зачет без замечаний!
Год сдачи: 2026 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Год сдачи: 2026 г.
Преподаватель: Галкина М.Ю.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Алгоритмы и вычислительные методы оптимизации
Anza
: 22 марта 2021
Лабораторная работа №1
Решения систем линейных уравнений методом Жордана-Гаусса
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант выбирается по последней цифре пароля.
Anza
: 22 марта 2021
100 руб.
Алгоритмы и вычислительные методы оптимизации
snapsik
: 8 марта 2021
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к к
snapsik
: 8 марта 2021
200 руб.
Контрольная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 6
Учеба "Под ключ"
: 25 декабря 2025
Задание на контрольную работу
1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=p1x1+p2x2 -> min
{a1x1+a2x2>=a
{b1x1+b2x2>=b
{c1x1+c2x2>=c
{x1;x2>=0
2. Записать М-задачу для последующего решения методом искусственного базиса.
3. Написать программу, решающую задачу методом искусственного базиса с выводом всех промежуточных симплексных таблиц.
4. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным
Учеба "Под ключ"
: 25 декабря 2025
1200 руб.
Курсовая работа Алгоритмы и вычислительные методы оптимизации. Вариант №1
Александра74
: 18 октября 2020
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты
Александра74
: 18 октября 2020
750 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовая работа. Вариант №1.
nik200511
: 11 февраля 2020
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на курсовую работу
1. Перейти к
nik200511
: 11 февраля 2020
109 руб.
Алгоритмы и вычислительные методы оптимизации. Курсовой проект. Вариант №1.
sibguter
: 18 апреля 2019
ВНИМАНИЕ! В 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)
Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
Решить исходную задачу графически и
sibguter
: 18 апреля 2019
139 руб.
Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 5 (МУ 2025)
Roma967
: 31 августа 2025
*** Контрольная состоит из отчета (docx) и файла программы (язык python) ***
Содержание
1. Задание контрольной работы 3
2. Выполнение контрольной работы 4
2.1 Переход к канонической форме 4
2.2 М-задача для последующего решения методом искусственного базиса 4
2.3 Решение с помощью программы в Python 5
2.4 Решение задачи графическим методом 6
2.5 Ответы на контрольные вопросы 9
Приложение. Текст программы Python 11
1. Задание контрольной работы
1. Перейти к канонической форме задачи линейног
Roma967
: 31 августа 2025
1200 руб.
Лабораторная работа №1 Алгоритмы и вычислительные методы оптимизации. Вариант №1
Александра74
: 2 октября 2020
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант 1.
3x1+x2+5x3-2x4+3x5=35
4x1+3x2-7x3+5x4+6x5=54
-7x1+5x2+4x3+x4-x5=-96
x1+4x2+x3-3x4-10x5=-71
6x1-9x2-8x3-8x4-2x5=59
Работа написана на C++.
Александра74
: 2 октября 2020
100 руб.
Другие работы
Совокупный спрос и совокупное предложение в национальном масштабе
Slolka
: 28 февраля 2014
ВВЕДЕНИЕ 3
1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ
1.1. Совокупный спрос, его факторы 5
1.2. Неценовые факторы совокупного спроса 8
1.3. Совокупное предложение, его факторы 13
1.4. Неценовые факторы совокупного предложения 18
2. МАКРОЭКОНОМИЧЕСКОЕ РАВНОВЕСИЕ
2.1. Проблема макроэкономического равновесия 21
2.2. Классическая модель макроэкономического равновесия. Закон Сэя 23
2.3. Кейнсианская модель управления спросом 25
ЗАКЛЮЧЕНИЕ 27
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ И ИССЛЕДОВАНИЙ 30
ВВЕДЕНИЕ
Изучен
Slolka
: 28 февраля 2014
10 руб.
Формирование и учет уставного капитала
Elfa254
: 6 сентября 2013
Введение
I Понятие уставного капитала
II Учёт уставного капитала
III Формирование уставного капитала, расчёты с учредителями
IV Особенности формирования и учета уставного капитала (складочного капитала) полного товарищества
V Формирование и учет уставного капитала (паевого фонда) производственных и потребительских кооперативов
VI Понятие унитарного предприятия, его уставный капитал (уставной фонд)
VII Практические примеры учёта уставного капитала
Заключение
Библиография
ВВЕДЕНИЕ
Elfa254
: 6 сентября 2013
5 руб.
Проблемы финансирования расходов на управление в Российской Федерации
evelin
: 23 марта 2013
Содержание
Введение 3
Расходы бюджета 3
Классификация бюджетных расходов 3
экономическая классификация
функциональная классификация
ведомственная классификация
классификации расходов по целевому назначению
территориальная классификация расходов
Состав и структура расходов федерального бюджета
6
Из бюджета на 1997 года. 11
Материалы газеты «Золотое кольцо» 15
Материалы газеты «Комсомольская правда» 15
Проблемы финансирования расходов на управление в РФ 22
Вывод 23
Список литературы 24
Введ
evelin
: 23 марта 2013
15 руб.
Лабораторная работа №2 по дисциплине: Элементная база телекоммуникационных систем. Тема: ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК ПОЛЕВЫХ ТРАНЗИСТОРОВ. Вариант 03. 2020 год
SibGUTI2
: 9 декабря 2020
Лабораторная работа №2 (Вариант 03)
Тема: Исследование характеристик полевых транзисторов
Цель работы: Изучить статические ВАХ и другие определяющие характеристики полевых транзисторов (лекция 3)
Выполнению данной работы должна предшествовать предварительная подготовка, состоящая в следующем:
1. Изучение темы и цели лабораторной работы.
2. При изучении теоретического материала в объеме материала лекций и теоретического введения обратить внимание на следующие основные вопросы:
- достоинства и
SibGUTI2
: 9 декабря 2020
300 руб.
