Контрольная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Вариант 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
: 15 октября 2013
Первые школы, появились в конце ХIХ – начале ХХ века:
· Структурализм- научное направление в гуманитарном знании, возникшее в 20-е г. ХХ в. и получившие позднее различные философские и идеологические интерпретации. Возникновение Структурализма как конкретного научного направления связано с переходом ряда гуманитарных наук от преимущественно описательно- эмпирических к абстрактно – теоретическому уровню исследования; основу этого перехода составило использование структурного метода , моделирова
Elfa254
: 15 октября 2013
Теория вероятностей и математическая статистика. Вариант №2
Roma967
: 15 июля 2021
Контрольная для студентов ДО направления "Прикладная информатика"
Задания согласно варианту №2:
Лекция 1: задачи 3, 15, 22
Лекция 2: задачи 2,7
Лекция 3: задача 2
Лекция 4: задача 2
Задача №3
В коробке 4 детали. Мастер извлекает детали до тех пор, пока не вытащит годную. Событие = {i-ая извлеченная деталь является годной}, P(Ai)=0,9, i=1,2,3,4.
Выразить события, состоящие в том, что мастер сделал:
а) ровно одно извлечение;
б) ровно 2 извлечения;
в) не менее двух извлечений.
Найти вероятно
Roma967
: 15 июля 2021
1200 руб.
Финансовый менеджмент
Aronitue9
: 25 марта 2012
Тема: Концептуальные основы ФМ
1. К основным принципам финансового менеджмента не относится:
а) высокий динамизм управления
б) оптимизация денежного оборота
в) ориентированность на стратегические цели развития предприятия
2. Одной из основных задач финансового менеджмента является:
а) интегрированность с общей системой управления предприятия
б) вариативность подходов к разработке отдельных управленческих решений
в) обеспечение постоянного финансового равновесия предприятия в процессе его развити
Aronitue9
: 25 марта 2012
20 руб.
Основные физико-химические закономерности получения пленок из растворов полимеров
wizardikoff
: 15 февраля 2012
Содержание
Введение 3
1. Приготовление растворов полимеров 5
2. Основные закономерности получения пленкообразующих растворов полимеров формирования пленок 8
3. Основные стадии производства пленок из раствора полимера 11
Литература 26
Формование пленок из растворов полимеров имеет более давнюю историю, чем какие-либо другие методы производства пленочных материалов.
Полученная еще в конце прошлого столетия гибкая пленка из нитрата целлюлозы вскоре была использована изобретател
wizardikoff
: 15 февраля 2012
