Зарезервированные практические задачи — различия между версиями

Престижный художник создал 4 произведения искусства. Галереи A, B и C заинтересованы в их приобретении и готовы заплатить за каждую работу суммы (в миллионах денежных единиц), указанные в таблице:

. Картина1 Картина2 Картина3 Картина4 А 12 10 8 10 B 14 11 6 7 C 15 13 8 9

Художник собирается продать все произведения искусства, и каждая галерея должна приобрести хотя бы одно произведение (им, в общем, все равно, что продадут). Хотя известно, что галерея A купит только одну картину.

Как художник будет распределять произведения искусства между галереями, чтобы максимизировать свой доход?

Вариант: художник добавил следующее ограничение: работы 2 и 4 должны висеть рядом, и быть проданы в одну и ту же галерею.

Задача зарезервирована: VoyakinaES 12:30, 11 ноября 2024 (UTC)

Задача зарезервирована: EjenY 15:43, 10 ноября 2024 (UTC)

Задача зарезервирована: Solovev 15:41, 10 ноября 2024 (UTC)

Задача зарезервирована: Solovev 15:12, 10 ноября 2024 (UTC)

Задача зарезервирована: Solovev 15:16, 10 ноября 2024 (UTC)

Задача зарезервирована: EjenY 15:19, 10 ноября 2024 (UTC)

Задача зарезервирована: Ermakov

Задача зарезервирована: Ermakov

Задача зарезервирована: Ermakov

Мы планируем распределять инженеров по проектам компании.

В течение следующего года компания имеет возможность участвовать в десяти инженерных проектах.

Каждый проект требует персонала (для проекта j потребуется Aj инженеров любого типа), приносит доход (G_j) и имеет общие расходы (C_j).

Инженеры компании делятся на две категории:

• S: Старший инженер (с опытом)
• JJ: Младший инженер (без достаточного опыта)

Каждый инженер имеет годовую зарплату M.

В настоящее время компания располагает штатом, состоящим из семи старших инженеров и четырех младших инженеров.

Каждый инженер, будь то старший или младший, подходит для каждого из проектов, в зависимости от их подготовки. Эта пригодность измеряется в виде непрерывного индекса от 0 (нет) до 1 (оптимально).

Компания имеет возможность нанимать новых инженеров.

Затраты, которые компания оценивает для найма новых сотрудников, следующие

следующим образом:

• Старший инженер: $50 000/год
• Младшие инженеры: $35 000/год

Для новых инженеров компания присваивает пригодность 75% старшим инженерам и 50% младшим, так как персонал будет подбираться в соответствии к проектам.

Существует два типа назначений для инженеров:

• частичная занятость
• полный рабочий день

Компания позволяет назначить инженера на неполный или полный рабочий день на проекты. Если он работает полный рабочий день, он может быть занят только в одном проекте.

Если неполный рабочий день — может быть максимум в двух.

Новые инженеры могут быть назначены только эксклюзивно.

На проекте затраты на зарплату инженера, назначенного на неполный рабочий день, будут составлять половину ее оклада.

Количество инженеров, необходимых проекту, всегда является величиной, предполагающей исключительности.

Если инженеры назначены на неполный рабочий день, то два инженера на неполный рабочий день считаются как

один инженер.

Компания хочет, чтобы

• в каждом проекте, в котором она участвует, был как минимум один старший инженер (новый или уже работающий) на полную ставку.
• общая пригодность инженеров, назначенных на проект, была выше 50% — расчет общей пригодности производится как сумма пригодности инженеров, назначенных на проект, деленная на количество назначенных инженеров, независимо от того, работают ли они неполный или полный рабочий день.

Помимо всего этого, существуют и другие спецификации:

• В проекте не должно быть более трех инженеров, работающих неполный рабочий день.
• Проекты 5 и 6 не могут иметь ни одного общего инженера в этих двух проектах.
• Участие в проекте 2 на неполный рабочий день требует участия в проекте 3.

Цель компании — максимизация прибыли: «Доход от проектов» - «Расходы» (расходы на заработную плату + общие расходы).

Задача зарезервирована: Evvnes 07:21, 14 ноября 2024 (UTC)

Долгосрочный план выработки электроэнергии учитывает график работы существующих энергоблоков и график установки новых электростанций для удовлетворения спроса на электроэнергию в течение ряда будущих (5) лет при минимально возможных затратах.

Период планирования; 5 лет

Потребность в электроэнергии описывается кривой продолжительности нагрузки (LDC), как показано на рис (цифры на картинке приблизительны, точные будут дальше текстом), по оси ординат — мегаватты, по оси абсцисс — часы.

Площадь под графиком соответствует потребностям производства электроэнергии в мегаватт-часах.

Чтобы модель была простой, например линейной, график аппроксимируется кусочно-постоянной функцией, показанной в виде гистограммы (ступенчатой функции), с

• «Bars=4».
• TD — отсечки по горизонтали

 2920 3650 1280 910

Первый столбец обозначает минимальную нагрузку, столбец «4» — пиковую нагрузку, а два промежуточных — представляют потребность в средней нагрузке.

В любой компании или стране для производства электроэнергии используется несколько различных типов (n=5) технологий, таких как

• паровые турбины
• газовые турбины
• гидроэлектростанции
• дизель-генераторы
• комбинированные генераторы

Эти энергоблоки требуют различных затрат, затрат на установку и переменных затрат, и переменная по времени генерации (что-то ломается, что-то амортизируется, что-то улучшается).

$CE\_\{it\},\; 1\; \backslash leq\; i\; \backslash leq\; n$; — планируемые мощности существующих генерирующих типов по времени.

    15000 18000  20000  21000  21000
    40000 350000 300000 280000 280000 
    50000 400000 400000 400000 300000
    10000 100000 120000 130000 150000
     1000  11000 12000  14000  16000 

$VC\_\{it\}$; Переменная (на мегаватт) годовая стоимость старой установки типа «i»

    4 4 4 4 4
    5 5 5 5 5
    3 3 3 3 3
    3 3 3 3 3
    1 1 1 1 1 

Кроме того, в будущем могут быть добавлены дополнительные мощности.

Например, предположим, что модель решила установить новую установку типа «j=1» мощностью 50 МВт в период «1», она будет существовать в системе до истечения технического срока службы этой установки (Это потому, что продолжительность горизонта планирования, рассматриваемого в этой задаче, короче, чем технический срок службы любого нового энергоблока, доступного на рынке).

$FC\_\{jt\}$; Фиксированная годовая стоимость новой установки типа «j»

    100 110 110 120 120
    200 200 200 200 200 
    300 290 290 285 285
    200 190 190 180 180
    50 50 50 50 50  ~

$FC\_\{jt\}$; Фиксированная годовая стоимость новой установки типа «j»

!AF; 80 80 85 85 85

    85 85 85 85 85
    90 90 90 90 90
    90 90 95 95 95
    85 85 90 90 90~

!PD; 6000 6000 6000 6000 6000

    9000 10000 110000 12000 13000
    25000 27000 27000 27000 27000
    50000 58000 58000 58000 57000~

!W; 20 50 10 10 10~

Кроме того, они имеют разный технический срок службы и придерживаются разных правил технического обслуживания.

Задача планирования состоит в том, чтобы определить

• график работы существующих установок,
• установок нового поколения, которые будут запущены в будущем,
• и график введения новых установок путем минимизации суммы затрат на установку и эксплуатацию за заданное количество

лет, соблюдая при этом технические и финансовые ограничения.

Как только будет добавлен новый энергоблок с заданной мощностью, этот энергоблок будет эксплуатироваться на протяжении всего горизонта планирования.

С другой стороны, администрация имеет предпочтение между различными типами технологий, то есть между различными генерирующими установками в случае новых установок.

Это предпочтение описывается процентным коэффициентом от минимума, который должен иметь каждый новый блок, по сравнению с общей энергией, установленной в новых блоках.

Пока не додумано, надо доработать

Задача зарезервирована: Ermakov