Методы оптимизации. Билет №1
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- 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. Дана очередность выполнения работ некоторого проекта, их нор-мальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти крити-ческое время выполнения проекта, критические пути. Определить страте
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. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратег
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)
Составьте двойст
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 руб.
Другие работы
Контрольная работа по дисциплине: Распределенные системы. Вариант №14
IT-STUDHELP
: 5 мая 2021
Вариант No 14
Содержание
Введение 4
Задание 8
1. Azure Services Platform: подготовка рабочего места 9
2. Azure Services Platform: создание проекта 12
3. Структурированное хранилище данных Windows Azure Table 16
4. Разработка хранилища Windows Azure Table с реляционной структурой 27
5. Работа с Windows Azure Table через web-интерфейс 35
6. Работа с Windows Azure Blob 52
7. Работа с Windows Azure Queue 68
Заключение 83
Литература 85
Задание
1. Выполнить установку необходимых системных и служебны
1400 руб.
Цилиндр гидравлический МЧ.10.00.00 деталировка
coolns
: 19 августа 2019
Цилиндр гидравлический сборочный чертеж
Цилиндр гидравлический чертежи
Цилиндр гидравлический деталирование
Цилиндр гидравлический скачать
Цилиндр гидравлический 3д модель
Цилиндр гидравлический служит для привода механизма, связанного со штоком 3 и поршнем 2. Движение поршня со штоком вправо происходит при подаче масла через специальные золотниковые устройства и левый штуцер 7 и далее в левую полость цилиндра 1. Масло, оказывая давление на поршень 2, перемещает его вправо до упорного штока 5.
600 руб.
Проект розробки роликової центрифуги для кільцевих виробів
SerFACE
: 5 сентября 2013
Тема проекту: Роликова центрифуга для кільцевих виробів.
Вихідні дані до проекту:
Роликова центрифуга з підпружиненими роликами. Привід регульований.
Зміст
Вступ
1. Огляд і аналіз існуючих конструкцій……………………………………….
1.1 Основні види конструкцій………………………………………………….
1.2 Основні критерії…………………………………………………………….
1.3 Постановка задачі проектування…………………………………………..
2. Конструювання і розробка роликової центрифуги……………………….
2.1 Опис та призначення дослідницького комплексу машин для виробництва
2500 руб.
Экономико-географическая характеристика размещения производительных сил и транспорта Северо-Кавказского экономического района
DocentMark
: 28 сентября 2013
Содержание
Введение
Глава 1. Общая характеристика размещения производительных сил экономического района
Глава 2. Анализ экономико-географического положения экономического района
Глава 3. Экономико-географическая характеристика важнейших отраслей промышленного производства района. Их роль в российском производственном потенциале
3.1 Экономико-географическая характеристика топливно-энергетического комплекса
3.2 Экономико-географическая характеристика черной и цветной металлургии
3.3 Экономи
10 руб.