Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 1
-
Категории:
Алгоритмы и вычислительные методы оптимизации, СибГУТИ, Работа Контрольная
-
Добавлен:
02.08.2026
-
Размер:
161 KB
-
Покупок:
1
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
|
|
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 руб.
Лабораторная работа №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 руб.
Алгоритмы и вычислительные методы оптимизации. Лабораторная работа №1. Вариант №1.
nik200511
: 11 февраля 2020
Лабораторная 1
Задание
Написать программу, находящую решение системы линейных уравнений методом Жордана-Гаусса с выбором главного элемента в столбце.
Вариант 1 { (3*x_1+x_2+5*x_3-2*x_4+3*x_5=35@4*x_1+3*x_2-7*x_3+5*x_4+6&*x_5=54@-7*x_1+5*x_2+4*x_3+x_4-x_5=-96@x_1+4*x_2+x_3-3*x_4-10*x_5=-71@6*x_1-9*x_2-8*x_3-8*x_4-2*x_5=59)
Выбранный язык программирования C#
nik200511
: 11 февраля 2020
47 руб.
Другие работы
Власть и политика на примере организации ООО "Путешествие"
Elfa254
: 8 апреля 2014
Содержание
Введение
I Теоретические основы власти и политики в организации
1 Власть в организации. Определение и основные положения
2 Основные элементы и основные формы власти
3 Власть руководителя и его влияние на подчиненных
II Власть и политика на примере организации ООО «Путешествие»
1Общие положения фирмы ООО «Путешествие»
2 Основные аспекты политики основные положения фирмы ООО «Путешествие»
3 Система подчиненности. Роль политики и её влияние на общую структуру управления
Введение
Власть я
Elfa254
: 8 апреля 2014
5 руб.
Виды кредитных операций и кредитов
Aronitue9
: 31 декабря 2011
Содержание:
ВВЕДЕНИЕ……………………………………………………………………….3
1. Основные понятия кредита и кредитных отношений……………………...4
1.1. Понятие, сущность и основные функции кредита ………………..4
1.2. Субъекты и объекты кредитных отношений ……………………...6
1.3. Формы и виды кредита ……………………………………………..8
2 Экономическая необходимость краткосрочного кредитования………….16
2.1. Порядок выдачи и погашения кредита …………………………...16
2.2. Кредитная документация, кредитный договор и формы обеспечения кредита ………………………………………………………
Aronitue9
: 31 декабря 2011
10 руб.
Международное частное право - Тесты с 1 по 12 - Итоговый тест - Компетентностный тест ( ответы на тесты Синергия МТИ МосТех МосАП )
alehaivanov
: 17 февраля 2026
Международное частное право - Тест 1 / Тест 2 / Тест 3 / Тест 4 / Тест 5 / Тест 6 / Тест 7 / Тест 8 / Тест 9 / Тест 10 / Тест 11 / Тест 12 / Итоговый тест / Компетентностный тест
Результат 95 … 100 баллов из 100.
Международное частное право
• Введение в курс
• Тема 1. Понятие, предмет, методы и система международного частного права
• Тема 2. Источники международного частного права
• Тема 3. Субъекты международного частного права
• Тема 4. Коллизионная норма, ее строение и особенности п
alehaivanov
: 17 февраля 2026
295 руб.
Лабораторная работа №2 по дисциплине: Схемотехника телекоммуникационных устройств. Вариант №5
SibGOODy
: 4 августа 2020
Лабораторная работа №2
«Исследование резисторного каскада широкополосного усилителя на полевом транзисторе»
1. Цель работы
Исследовать влияние элементов схемы каскада широкополосного усиления на полевом транзисторе с общим истоком на его показатели (коэффициент усиления, частотные и переходные характеристики).
2. Расчет некорректированного каскада с общим истоком оконечного каскада
3. Расчет искажений, вносимых входной цепью
4. Расчет каскада с высокочастотной индуктивной коррекцией
5. Расч
SibGOODy
: 4 августа 2020
600 руб.
