Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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 руб.
Другие работы
Лабораторная работа №1 по дисциплине: Сети связи и системы коммутации с ответами на вопросы
Максим33
: 27 января 2022
Требования к отчету по выполнению
лабораторной работы 1
Отчет по лабораторной работе 1, посвященной изучению принципов работы коммутатора ETHERNET, должен содержать:
1. Тему и цель лабораторной работы.
2. Скриншот результата выполнения теста по теории. Обратите внимание, ФИО и группа отражаются в заголовке окна, и на скриншоте должны быть ваши данные.
3. Скриншот исходных данных по лабораторной работе.
4. На примере заполнения первой строки таблицы коммутации написать алгоритм ее заполнения (
Максим33
: 27 января 2022
400 руб.
Автоматизированное рабочее место специалиста по кадрам
Lokard
: 2 февраля 2014
Введение................................................................................................................ 4
Часть 1.
1. Теоретические аспекты автоматизированного рабочего места кадровика 5
2. Описание предметной области..................................................................... 9
3. Функции и обязанности кадровика............................................................ 10
3.1. Функции кадровика ООО «Техресурс».............................................. 10
3.2. Об
Lokard
: 2 февраля 2014
10 руб.
Александр Михайлович Бердяев
Lokard
: 10 января 2014
Н. А. Бердяев родился в дворянской семье. Его отец, , был офицером-кавалергардом, потом киевским уездным предводителем дворянства, позже председателем правления киевского земельного банка; мать, Алина Сергеевна, урождённая княжна Кудашева, по матери была француженкой.
Бердяев сперва воспитывался дома, потом поступил во 2-й класс Киевского кадетского корпуса. В 6-м классе оставил корпус и начал готовиться на аттестат зрелости для поступления в университет. «Тогда же у меня явилось желание сделать
Lokard
: 10 января 2014
15 руб.
Контрольная работа по дисциплине «Правовое обеспечение профессиональной деятельности» Вариант V (Х-Я)
Infanta
: 24 марта 2026
Содержание
1. Материальная ответственность работодателя перед работником. 3
2. Сущность и виды поощрений. Понятие и виды административного принуждения. 5
3. Составить таблицу «Изменение величины МРОТ с 2005 года». 5
Список использованных источников и литературы 12
Infanta
: 24 марта 2026
200 руб.
