Методы оптимизации. Билет №1
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Дисциплина Методы оптимизации
Билет 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. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса работ при сокращении критического срока на 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
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
Дополнительная информация
Оценка: Отлично
Дата оценки: 15.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Дата оценки: 15.11.2021
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
:Методы оптимизации. Билет №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. Дана очередность выполнения работ некоторого проекта, их нор-мальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти крити-ческое время выполнения проекта, критические пути. Определить страте
440 руб.
Методы оптимизации. Билет №1
artyomemelinnn
: 18 декабря 2021
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. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса раб
150 руб.
Экзамен. Алгоритмы и вычислительные методы оптимизации. Билет №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)
Составьте двойст
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)
Составьте двойс
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
600 руб.
Математические методы оптимизации
GnobYTEL
: 12 ноября 2012
Записать стандартную и каноническую формы.
· Найти все базисные и допустимые базисные решения. Определить оптимальное базисное решение.
· Найти графически оптимальное базисное решение.
Фирма выпускает два вида изделий А и В. Каждое изделие проходит обработку на двух технологических линиях.
Известна таблица технологических коэффициентов - времени обработки (в минутах) каждого изделия на каждой технологической линии. Кроме этого, известны рыночная цена каждого изделия и и общее время каждой л
65 руб.
Рефлексивные методы оптимизации
alfFRED
: 3 ноября 2012
Задание: Разработать генетический алгоритм и реализовать селекцию в виде турнира. Особь характеризуется параметрами (x,y), x – сила, y – выносливость. Максимизировать количество раундов. Подсчитать среднее значение выносливости и силы особей в популяции.
Методы оптимизации. Метод штрафных функций
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. Графи
5 руб.
Другие работы
Теплотехника 18.03.01 КубГТУ Задача 3 Вариант 79
Z24
: 23 января 2026
В горизонтальном трубчатом теплообменнике охлаждается М (кг/c) керосина с изменением температуры от t’1 до t»1. По каналу перпендикулярно трубам движется воздух, который за счет отводимой от керосина теплоты, нагревается от температуры t’2 до t»2. Теплообменник состоит из бронзовых труб с диаметром dн/dв=37/32 мм, расположенных коридорно. Число рядов труб в пучке n=20.
Определить требуемую поверхность теплообмена.
200 руб.
Теплотехника КНИТУ Задача ТД-2 Вариант 15
Z24
: 15 января 2026
m кг газа расширяется политропно с показателем политропы n от начального состояния с параметрами p1 и t1 до конечного давления p2. Определить теплоту Q, работу L, изменение внутренней энергии ΔU, энтальпии ΔH и энтропии ΔS. Считать, что c=const.
Изобразить процесс на pυ — диаграмме без соблюдения масштаба.
200 руб.
Теплотехника Задача 18.17 Вариант 23
Z24
: 21 января 2026
Расчет обратимого цикла паротурбинной установки
Рассчитать обратимый цикл Ренкина (рис.4.1.2). Параметры пара на входе в турбину р1 (давление), t1 (температура) и давление пара на выходе из турбины p2 даны в табл.4.2.9 по вариантам. Определить параметры p (давления), t (температуры), h (энтальпии), s (энтропии), x (степени сухости) в узловых точках цикла с использованием таблиц свойств воды и водяного пара [6] и занести в табл.4.2.10.
Рассчитать подводимую теплоту (q1), отводимую теплоту (
350 руб.
Членство та стратегія України у міжнародних фінансових організаціях
alfFRED
: 13 сентября 2013
Міжнародні фінансові організації відіграють дедалі більшу роль у міжнародних економічних відносинах. Це пояснюється тим, що саме через канали цих організацій проходить значна частка світових інвестицій, купівля та продаж валюти для фінансування експорту й імпорту. Особливо важливою є діяльність цих організацій для країн, що здійснюють перехід до ринкових відносин і готові використати як управлінський досвід міжнародних фінансових організацій, так і власні реальні можливості. На сьогодні Україна
5 руб.