Методы оптимизации. Билет №5
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- 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. Дана очередность выполнения работ некоторого проекта, их нормальная и ускоренная продолжительность выполнения, а также стоимость работ при нормальном и ускоренном режиме их выполнения. Найти критическое время выполнения проекта, критические пути. Определить стратегию минимального удорожания комплекса работ п
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
340 руб.
«Алгоритмы и вычислительные методы оптимизации». Билет №5
boeobq
: 28 ноября 2021
Задания билета:
Требование к выполнению заданий:
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
Задание 1.
Найти целочисленное решение задачи линейного программирования методом Гомори.
Задание 2.
Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры Лямбдаi) для оптимальной точки (8;3) задачи нелинейного программирования.
Полностью тексты заданий пре
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
200 руб.
Алгоритмы и вычислительные методы оптимизации. Экзамен. Билет №5.
nik200511
: 19 мая 2021
Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
142 руб.
Экзаменационная работа По дисциплине: Алгоритмы и вычислительные методы оптимизации. Билет 5
alexadubinina
: 21 ноября 2024
Экзаменационный Билет No5
Все вычисления проводить с использованием простых дробей, округления не допускаются. Все нецелые числа в ответе должны быть записаны в виде простых дробей.
1. Найти целочисленное решение задачи линейного программирования методом Гомори.
2. Составить функцию Лагранжа и проверить выполнение условий Куна-Таккера (найти параметры i) для оптимальной точки (8;3) задачи нелинейного программирования.
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
600 руб.
Математические методы оптимизации
GnobYTEL
: 12 ноября 2012
Записать стандартную и каноническую формы.
· Найти все базисные и допустимые базисные решения. Определить оптимальное базисное решение.
· Найти графически оптимальное базисное решение.
Фирма выпускает два вида изделий А и В. Каждое изделие проходит обработку на двух технологических линиях.
Известна таблица технологических коэффициентов - времени обработки (в минутах) каждого изделия на каждой технологической линии. Кроме этого, известны рыночная цена каждого изделия и и общее время каждой л
65 руб.
Другие работы
3 задания по социологии. Промежуточная аттестация.
studypro3
: 30 ноября 2017
Задание 1: Написать эссе: 1. Посмотреть фильм "Матрица"; 2. Представить себя на месте Нео, выбирающего из двух таблеток; 3. Выбрать "таблетку", обосновать выбор.
Задание 2: Прочитайте следующие цитаты из книги Ги Дебора «Общество спектакля» и ответьте на вопрос:
Что представляют собой одна из сфер общественной жизни (политика, культура, экономика) в «обществе спектакля»?
Срок выполнения – до конца семестра
«Вся жизнь обществ, в которых господствуют современные условия производства, проявляется
400 руб.
Гидравлика Задача 9.98
Z24
: 15 января 2026
По горизонтальному трубопроводу переменного сечения движется нефть. Определить местные потери, если на участке трубопровода имеются внезапное расширение до диаметра d2=80 мм, вентиль обыкновенный (ζв=4,0), поворот трубы на 90° с угольником (ζуг=1,5) и внезапное сужение до начального диаметра d1=40 мм, а расход Q = 5 л/с.
180 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.3 Вариант б
Z24
: 6 октября 2025
Определить расход воды Q из дозаторного резервуара А в резервуар В (рис. 4.3) при постоянном напоре Н по двум трубам диаметром и длиной: d, l1 и d2, l2 соответственно.
Трубы водопроводные нормальные. На середине трубы диаметром d2 установлен пробковый кран с углом закрытия α.
Учесть потери напора в местных сопротивлениях на входе и выходе трубопроводной системы, а также при внезапном расширении трубопровода. Построить напорную и пьезометрическую линии, показать эпюру потерь напора.
500 руб.
Строение Земли. Концепция литосферных плит
Aronitue9
: 10 сентября 2012
План
Введение …................................................................................................................. 3
1. Строение Земли ..................................................................................................... 4
2. Эволюция Земли. Атмосфера и гидросфера Земли …........................................ 7
3. Концепция литосферных плит …………………………………………………. 9
Приложение ….........................................................................................
25 руб.