Методы оптимизации. Билет №5
-
Категории:
Билеты экзаменационные, Методы оптимизации
-
Добавлен:
15.11.2021
-
Размер:
479 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
9B927A8A-5CAC-4A0B-B66F-192FF77B7D3F.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Дисциплина Методы оптимизации
Билет 5
1. Записать математическую модель транспортной задачи. Найти оптимальный план перевозок.
Объемы поставок: A1= 9; A2= 3; A3=41; A4=30;
Объемы потребления: B1=20; B2=11; B3=20;
Матрица затрат:
4 6 4
C= 5 6 2
5 7 3
7 4 5
2. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса работ при сокращении критического срока на 4 дня.
Имя работы A B C D E F G H Q V
Опирается на работу E G, Q C, H V E G, Q V
Нормальный срок (дни) 24 36 48 12 24 24 27 24 16 12
Ускоренный срок (дни) 18 27 36 9 18 18 18 18 9 9
Норм. стоим. (млн. р.) 41,4 259,2 104,4 91,8 45 50,4 199,8 205,2 105,3 108
Плата за ускор. (млн.р.) 13,8 86,4 34,8 30,6 15 16,8 99,9 68,4 81,9 36
Билет 5
1. Записать математическую модель транспортной задачи. Найти оптимальный план перевозок.
Объемы поставок: A1= 9; A2= 3; A3=41; A4=30;
Объемы потребления: B1=20; B2=11; B3=20;
Матрица затрат:
4 6 4
C= 5 6 2
5 7 3
7 4 5
2. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса работ при сокращении критического срока на 4 дня.
Имя работы A B C D E F G H Q V
Опирается на работу E G, Q C, H V E G, Q V
Нормальный срок (дни) 24 36 48 12 24 24 27 24 16 12
Ускоренный срок (дни) 18 27 36 9 18 18 18 18 9 9
Норм. стоим. (млн. р.) 41,4 259,2 104,4 91,8 45 50,4 199,8 205,2 105,3 108
Плата за ускор. (млн.р.) 13,8 86,4 34,8 30,6 15 16,8 99,9 68,4 81,9 36
Дополнительная информация
Оценка: Отлично
Дата оценки: 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
Похожие материалы
Методы оптимизации. Билет №5. Экзамен
Marina4
: 6 июня 2021
1. Записать математическую модель транспортной задачи. Найти оптимальный план перевозок
Объемы поставок: A1= 9; A2= 3; A3=41; A4=30;
Объемы потребления: B1=20; B2=11; B3=20.
2. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса работ п
Marina4
: 6 июня 2021
200 руб.
Алгоритмы и вычислительные методы оптимизации. Билет №5
IT-STUDHELP
: 6 февраля 2022
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2≤-4@x_1+x
IT-STUDHELP
: 6 февраля 2022
340 руб.
«Алгоритмы и вычислительные методы оптимизации». Билет №5
boeobq
: 28 ноября 2021
Задания билета:
Требование к выполнению заданий:
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Задание 1.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Задание 2.
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лямбдаi) для оптимальной точки (8;3) задачи нелинейного программирования.
Полностью тексты заданий пре
boeobq
: 28 ноября 2021
270 руб.
Экзаменационный билет №5. Алгоритмы и вычислительные методы оптимизации.
ProSib
: 7 апреля 2022
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x_1+x_2→max
{(3x_1+2x_2≤8@x_1+4x_2≤10@x_1,x_2≥0)
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x_1-10)^2+(x_2-2)^2→min
{(x_1-4x_2
ProSib
: 7 апреля 2022
200 руб.
Алгоритмы и вычислительные методы оптимизации. Экзамен. Билет №5.
nik200511
: 19 мая 2021
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
nik200511
: 19 мая 2021
142 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
alexadubinina
: 21 ноября 2024
Экзаменационный Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
alexadubinina
: 21 ноября 2024
800 руб.
Экзаменационная работа по дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет №5
Roma967
: 30 сентября 2019
Билет №5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
Z=3x1+x2 -> max
3x1+2x2<=8
x1+4x2<=10
x1,x2>=0
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лi) для оптимальной точки (8;3) задачи нелинейного программирования.
Z=(x1-10)^(2) + (x2-2)^(2) -> min
x1-4x2<=-4
Roma967
: 30 сентября 2019
600 руб.
Математические методы оптимизации
GnobYTEL
: 12 ноября 2012
Записать стандартную и каноническую формы.
· Найти все базисные и допустимые базисные решения. Определить оптимальное базисное решение.
· Найти графически оптимальное базисное решение.
Фирма выпускает два вида изделий А и В. Каждое изделие проходит обработку на двух технологических линиях.
Известна таблица технологических коэффициентов - времени обработки (в минутах) каждого изделия на каждой технологической линии. Кроме этого, известны рыночная цена каждого изделия и и общее время каждой л
GnobYTEL
: 12 ноября 2012
65 руб.
Другие работы
Тепломассообмен СЗТУ Задача 8 Вариант 08
Z24
: 22 февраля 2026
Определить средний коэффициент теплоотдачи n-рядного: а) коридорного и б) шахматного пучков кипятильных труб котлоагрегата, омываемого дымовыми газами (воздухом), направление потока которых к трубам осуществляется под углом атаки, равным ψ.
Скорость движения потока в узком сечении ω, диаметр трубок d, средняя температура дымовых газов, омывающих пучок tж.
Z24
: 22 февраля 2026
200 руб.
Инженерная графика. Упражнение №33. Вариант №8Б
Чертежи
: 4 мая 2020
Все выполнено в программе КОМПАС 3D v16.
Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере.
Упражнение 33. Вариант 8Б
Задание: По двум видам модели построить третий вид и изометрию. Проставить размеры.
В состав работы входят три файла:
- 3D модель детали;
- ассоциативный чертеж по этой 3D модели в трёх видах и изометрией с действительными коэффициентами по осям;
- аналогичный обычный чертеж с карандаш
Чертежи
: 4 мая 2020
60 руб.
Менеджмент. Контрольная. Вариант 11
kisa7
: 29 июля 2012
Задача 1. Оценить систему управления предприятия связи или структурного подразделения (филиала ОАО «Электросвязь», подразделения УФПС)
Задача 2. Оценка деловых качеств руководителя или специалиста
Ситуация 4.
4.1 Вы работаете директором филиала. Какие организационно-распорядительные методы будете использовать при решении следующих задач.
4.2 На предстоящем собрании коллектива цеха предприятия связи было запланировано обсуждение дисциплинарного поступка электромеханика Петрова В.М. Чтобы собран
kisa7
: 29 июля 2012
100 руб.
Экологическая обстановка в Донецкой области
Slolka
: 17 ноября 2013
Донецкая область - крупный промышленный регион Украины, в котором насчитывается 1500 крупных промышленных предприятий, производственно - промышленных объединений и предприятий топливно - энергетического комплекса, горнодобывающей, металлургической, химической промышленности, тяжёлого машиностроения, строительной отрасли, а также агропромышленного комплекса, из которых 800 относится к первому классу опасности. Область обеспечивает около 20% промышленного производства Украины, причём в наиболее эк
Slolka
: 17 ноября 2013
5 руб.
