Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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 руб.
Другие работы
Теоретическая механика ДВГУПС 2014 Задача К2 Рисунок 6 Номер условия 1
Z24
: 3 октября 2026
Механизм состоит из колес 1–4, находящихся в зацеплении, рукоятки АО, жестко соединенной с соответствующим колесом, и груза В, привязанного к концу нити, намотанной на одно из колес. Радиусы колес равны соответственно r1, r2, r3 и r4 (рис. К2.0 — К2.9, табл. К2).
Зная закон движения груза В x = f (t), определить в момент времени t1 угловую скорость и угловое ускорение колеса 3, а также скорость и ускорение конца рукоятки А.
Z24
: 3 октября 2026
250 руб.
Сверло спиральное Р6М5 с отверстиями для охлаждения Ф10 мм
vermux1
: 27 мая 2017
Сверло спиральное Р6М5 с отверстиями для охлаждения Ф10 мм.
Чертеж выполнен в компасе v13
vermux1
: 27 мая 2017
50 руб.
Проект склада заполнителей полубункерного типа по производству виброгидропрессованных напорных труб
evelin
: 22 апреля 2015
Введение
Технологическая часть
Аналитический обзор
Обоснование выбора технологии производства
Обоснование выбора склада заполнителей
Номенклатура продукции, характеристика исходных материалов и состав бетонных смесей
Расчет производственной программы цеха и потребности в сырье
Бетоносмесительный цех
Расчет склада цемента
Расчет складов заполнителей и химических добавок
Расчет склада арматуры
Расчет склада готовой продукции
Контроль качества производства и готовой продукции
Охрана труда
evelin
: 22 апреля 2015
30 руб.
База данных "Бюро по найму"
Александр38
: 7 сентября 2017
Задание: Бюро по найму
База данных должна содержать сведения о следующих объектах:
Клиенты - регистрационный номер, адрес, телефон, пол, образование, номер квитанции об уплате.
Заявка - клиент, профессия(должность), минимальная зарплата, регион.
Работодатели - Название фирмы, организационно-правовая форма, форма собственности, адрес, телефон, инспектор по кадрам, номер договора.
Предложение - работодатель, профессия(должность), ограничения на пол, возраст, образование, регион.
Выходные доку
Александр38
: 7 сентября 2017
200 руб.
