Методы оптимизации. Билет №1
-
Категории:
Билеты экзаменационные, Методы оптимизации
-
Добавлен:
18.12.2021
-
Размер:
636 KB
-
Покупок:
1
-
Добавил:
artyomemelinnn
Написать сообщение
Скачать
Состав работы
E1520F59-9D1B-45FD-9AD9-547A3039430D.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Решив графически двойственную задачу, найти решение исходной задачи
6*X2 -10*X3 +4*X4->MAX
2*X1 -1*X3 +1*X4<= -4
-2*X1 +2*X2 -2*X3 +2*X4<= 2
X1>=0 X2>=0 X3>=0 X4>=0
2. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса работ при сокращении критического срока на 4 дня.
Имя работы A B C D E F G H Q V
Опирается на работу E, H , B G C, F, A E, H , B V G V
Нормальный срок (дни) 5 5 20 5 18 5 5 5 25 5
Ускоренный срок (дни) 3 3 12 3 9 3 3 3 12 3
Норм. стоим. (млн. р.) 9,9 10,8 46,8 27,6 85,5 29,4 9,3 10,2 128,4 33
Плата за ускор. (млн.р.) 6,6 7,2 31,2 18,4 85,5 19,6 6,2 6,8 139,1 22
6*X2 -10*X3 +4*X4->MAX
2*X1 -1*X3 +1*X4<= -4
-2*X1 +2*X2 -2*X3 +2*X4<= 2
X1>=0 X2>=0 X3>=0 X4>=0
2. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса работ при сокращении критического срока на 4 дня.
Имя работы A B C D E F G H Q V
Опирается на работу E, H , B G C, F, A E, H , B V G V
Нормальный срок (дни) 5 5 20 5 18 5 5 5 25 5
Ускоренный срок (дни) 3 3 12 3 9 3 3 3 12 3
Норм. стоим. (млн. р.) 9,9 10,8 46,8 27,6 85,5 29,4 9,3 10,2 128,4 33
Плата за ускор. (млн.р.) 6,6 7,2 31,2 18,4 85,5 19,6 6,2 6,8 139,1 22
Похожие материалы
:Методы оптимизации. Билет №1
IT-STUDHELP
: 12 февраля 2022
1. Решив графически двойственную задачу, найти решение исходной задачи
F=6x_2-10x_3+4x_4→max
{█(&2x_1-x_3+x_4≤-4@&-2x_1+2x_2-2x_3+2x_4≤2)
x_1≥0,x_2≥0,x_3≥0,x_4≥0
Решение: Составим модель двойственной задачи по следующим правилам:
2. Дана очередность выполнения работ некоторого проекта, их нор-мальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти крити-ческое время выполнения проекта, критические пути. Определить страте
IT-STUDHELP
: 12 февраля 2022
440 руб.
Методы оптимизации. Билет №1
IT-STUDHELP
: 15 ноября 2021
Дисциплина Методы оптимизации
Билет 1
1. Решив графически двойственную задачу, найти решение исходной задачи
6*X2 -10*X3 +4*X4->MAX
2*X1 -1*X3 +1*X4<= -4
-2*X1 +2*X2 -2*X3 +2*X4<= 2
X1>=0 X2>=0 X3>=0 X4>=0
2. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратег
IT-STUDHELP
: 15 ноября 2021
440 руб.
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №1
blur
: 4 июня 2024
Билет No1
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
{(2x_1-4x_2-x_3+x_4=-3@4x_1-3x_2-x_3+x_4=6@x_1+4x_2+x_3=15@-15x_1+21x_2+6x_3-5x_4=3)
Известно оптимальное решение X*=(0;0;2;1) задачи линейного программирования:
Z=-2x_1-4x_2+7x_3-5x_4→max
{(x_1-x_2+2x_3-x_4≤3@x_1-x_3+x_4≥-1@x_i≥0,i=1,2,3,4)
Составьте двойст
blur
: 4 июня 2024
200 руб.
Экзамен по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №1
IT-STUDHELP
: 3 января 2020
Билет No1
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
{(2x_1-4x_2-x_3+x_4=-3@4x_1-3x_2-x_3+x_4=6@x_1+4x_2+x_3=15@-15x_1+21x_2+6x_3-5x_4=3)
Известно оптимальное решение X*=(0;0;2;1) задачи линейного программирования:
Z=-2x_1-4x_2+7x_3-5x_4→max
{(x_1-x_2+2x_3-x_4≤3@x_1-x_3+x_4≥-1@x_i≥0,i=1,2,3,4)
Составьте двойс
IT-STUDHELP
: 3 января 2020
340 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №1
Roma967
: 14 августа 2019
Билет №1
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти базисное решение системы линейных уравнений методом Жордана-Гаусса.
Система уравнений:
2x1-4x2-x3+x4=-3
4x1--3x2-x3+x4=6
x1+4x2+x3=15
-15x1+21x2+6x3-5x4=3
2. Известно оптимальное решение X*=(0;0;2;1) задачи линейного программирования:
Z=-2x1-4x2+7x3-5x4 -> max
Система уравнений:
x1-x2+2x3-x4<=3
x1-x3+x4>=-1
xi>=0, i=1,2,3
Roma967
: 14 августа 2019
600 руб.
Математические методы оптимизации
GnobYTEL
: 12 ноября 2012
Записать стандартную и каноническую формы.
· Найти все базисные и допустимые базисные решения. Определить оптимальное базисное решение.
· Найти графически оптимальное базисное решение.
Фирма выпускает два вида изделий А и В. Каждое изделие проходит обработку на двух технологических линиях.
Известна таблица технологических коэффициентов - времени обработки (в минутах) каждого изделия на каждой технологической линии. Кроме этого, известны рыночная цена каждого изделия и и общее время каждой л
GnobYTEL
: 12 ноября 2012
65 руб.
Рефлексивные методы оптимизации
alfFRED
: 3 ноября 2012
Задание: Разработать генетический алгоритм и реализовать селекцию в виде турнира. Особь характеризуется параметрами (x,y), x – сила, y – выносливость. Максимизировать количество раундов. Подсчитать среднее значение выносливости и силы особей в популяции.
alfFRED
: 3 ноября 2012
Методы оптимизации. Метод штрафных функций
Lokard
: 25 июня 2013
ВВЕДЕНИЕ……………………………………………………………………
1 ОПИСАНИЕ МЕТОДА
1.1 Общие сведения о методе…………………………………………..
1.1.1Историческая справка…………………………………………
1.2 Принцип действия метода………………………………………….
1.2.1 Типы штрафных функций…………………………………….
1.3 Достоинства………………………………………………………….
1.4 Недостатки…………………………………………………………..
2 АЛГОРИТМ МЕТОДА
2.1 Описание алгоритма………………………………………………..
2.2 Блок-схема алгоритма……………………………………………...
3 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ
3.1 Задача минимизации функции…………………………………….
3.2. Графи
Lokard
: 25 июня 2013
5 руб.
Другие работы
Лабораторная работа № 1.4. Вариант №11. Метрология, стандартизация и сертификация
Teuserer
: 21 января 2016
Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями
2.1. Контрольные вопросы.
2.1.1. Как обнаружить грубую погрешность при многократных наблюдениях?
2.1.2. Что понимается под исправленным результатом измерений?
2.1.3. Дайте определение абсолютной, относительной и приведённой погрешностей.
2.1.4. Систематическая и случайная составляющие погрешности измерения: причины возникновения, характер проявления, законы распределения случайных погрешностей.
2.1.5. Назов
Teuserer
: 21 января 2016
150 руб.
Информатика, Лабораторная Работа №5, Вариант №2
Галина7
: 8 апреля 2015
Задание к лабораторной работе
Дана действительная квадратная матрица А размера n n. Определить наименьший по модулю элемент матрицы и номера строки и столбца, на пересечении которых элемент находится.
Галина7
: 8 апреля 2015
70 руб.
Теплотехника МГУПП 2015 Задача 3.1 Вариант 40
Z24
: 7 января 2026
Во сколько раз уменьшатся потери теплоты излучением в окружающую среду от изолированного паропровода длиной 1 м по сравнению с неизолированным (рис. 2), если:
внутренний диаметр трубопровода d1;
наружный диаметр трубопровода d2;
диаметр изолированного трубопровода d3;
степень черноты трубопровода εт;
степень черноты поверхности теплоизоляционного слоя εти;
температура поверхности теплоизоляционного слоя tти;
температура поверхности трубопровода tт.
Z24
: 7 января 2026
150 руб.
Математика (часть 3). Контрольная работа. Вариант 04.
rmf97
: 3 мая 2025
Математика (часть 3). Контрольная работа. Вариант 04
Работа содержит титульный лист, полное условие каждой задачи, последовательное решение, ответ.
Исходные данные (подробно представлены на скриншоте):
1. Найти область сходимости степенного ряда
2. Разложить функцию в ряд Фурье на данном отрезке (период Т)
3. Начертить область на комплексной плоскости по данным условиям:
4. Вычислить интеграл по дуге от точки до точки
rmf97
: 3 мая 2025
100 руб.
