Методы оптимизации. Билет №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 руб.
Другие работы
Прогнозирование финансово-хозяйственой деятельности предприятия
evelin
: 30 октября 2013
Глава 1. Формирование системы банкротства на предприятии и методика анализа прогнозирования финансово-хозяйственной деятельности.
1.1. Диагностика кризисных ситуаций и банкротства предприятий
1.2. Система антикризисного управления
Глава 2. Цели, задачи и информационная база планирования финансово-хозяйственной деятельности предприятия.
Глава 3. Методика анализа прогнозирования финансово-хозяйственной деятельности предприятия.
3.1. Оценка удовлетворительности структуры баланса
5 руб.
Проектирование городской и дождевой водоотводящей сети
GFK
: 3 января 2012
Расчеты: городская водоотводящая сеть, ливневая канализация по методу предельных интенсивностей, КНС.Чертежи: ген.план города с трассировкой сетей, профили сетей канализации. Пояснительная записка Word+чертеж AutoCad
1. Задание на курсовое проектирование по дисциплине "Водоотводящие сети".
2. Трассировка сети. Правила конструирования сети. Выполнение генплана.
3. Определение расходов по участкам сети.
3.1. Определение расчетного расхода сточных вод от промышленного предприятия
3.2. Режим прито
20 руб.
Технологический процесс изготовления шестерни
xaeros
: 4 марта 2012
Содержание
Введение…………………………………………………………………………….
1 Назначение и конструкция детали………………………………………………
2 Анализ технологичности конструкции детали…………………………………
3 Определение типа производства………………………………………………...
4 Выбор заготовки………………………………………………………………….
5 Принятый маршрутный техпроцесс…………………………………………….
6 Расчет припусков на обработку…………………………………………………
7 Расчет режимов резания………………………………………………………….
7.1 Расчет режимов резания аналитическим методом…………………………...
7.2 Расчёт режимов резания по но
Влаштування підвісної стелі за системою D112
alfFRED
: 28 августа 2013
Зміст
Вступ
1. Комплекти підвісних стель
2. Технологія влаштування підвісної стелі
2.1 Види каркасів гіпсокартонних систем
2.2 Монтаж каркасів підвісних стель
2.3 Обробка швів
3. Допустимі відхилення та контроль якості гіпсокартонних конструкцій
4. Організація робочого місця монтажника
5. Розрахунки витрат матеріалів
6. Охорона навколишнього середовища
7. Правила техніки безпеки
Використана література
Вступ
Будівельна галузь в Україні за останні роки демонструє досить інтенсивні те
10 руб.