Помогите выбрать алгоритм...
Есть практическая задача...
Имеется набор из нескольких производственных агрегатов, которые способны перерабатывать исходное сырье(каждый в свои виды продукции). Скорость переработки(производительность), для каждого агрегата и каждого вида продукции различны. На входе имеется: изменяющаяся суточная норма поступления сырья на все агрегаты; заданы объемы готовой продукции(поагрегатно) и последовательность их производства(поагрегатно).
Необходимо оптимально спланировать работу агрегатов так, чтобы не превысить суточный лимит сырья и вариируя производительностью на том или ином агрегате, в конкретных сутках, максимально уложиться в месяц. Нужен метод, алгоритм, пример, совет, любая информация, которая поможет оптимально и с минимальным временем расчетов решить эту задачу.
С Уважением.
Имеется набор из нескольких производственных агрегатов, которые способны перерабатывать исходное сырье(каждый в свои виды продукции). Скорость переработки(производительность), для каждого агрегата и каждого вида продукции различны. На входе имеется: изменяющаяся суточная норма поступления сырья на все агрегаты; заданы объемы готовой продукции(поагрегатно) и последовательность их производства(поагрегатно).
Необходимо оптимально спланировать работу агрегатов так, чтобы не превысить суточный лимит сырья и вариируя производительностью на том или ином агрегате, в конкретных сутках, максимально уложиться в месяц. Нужен метод, алгоритм, пример, совет, любая информация, которая поможет оптимально и с минимальным временем расчетов решить эту задачу.
С Уважением.
слишком много неопределенностей. я подозреваю так:
есть список агрегатов с различными характеристиками (количество агрегатов при этом неизвестно), вы засовываете все агрегаты в динамическую структуру данных (например списки или классы если уж всё серьезно), то же самое с сырьем. Дальше сказать немогу так как так и не понял что меняется а что надо менять, но подозреваю что надо както научится их сопоставлять. если втупую - то полным перебором, а если не втупую то нужно больше информации 8)
есть список агрегатов с различными характеристиками (количество агрегатов при этом неизвестно), вы засовываете все агрегаты в динамическую структуру данных (например списки или классы если уж всё серьезно), то же самое с сырьем. Дальше сказать немогу так как так и не понял что меняется а что надо менять, но подозреваю что надо както научится их сопоставлять. если втупую - то полным перебором, а если не втупую то нужно больше информации 8)
Цитата:
Originally posted by ISA
Есть практическая задача...
Имеется набор из нескольких производственных агрегатов, которые способны перерабатывать исходное сырье(каждый в свои виды продукции). Скорость переработки(производительность), для каждого агрегата и каждого вида продукции различны. На входе имеется: изменяющаяся суточная норма поступления сырья на все агрегаты; заданы объемы готовой продукции(поагрегатно) и последовательность их производства(поагрегатно).
Необходимо оптимально спланировать работу агрегатов так, чтобы не превысить суточный лимит сырья и вариируя производительностью на том или ином агрегате, в конкретных сутках, максимально уложиться в месяц. Нужен метод, алгоритм, пример, совет, любая информация, которая поможет оптимально и с минимальным временем расчетов решить эту задачу.
С Уважением.
Есть практическая задача...
Имеется набор из нескольких производственных агрегатов, которые способны перерабатывать исходное сырье(каждый в свои виды продукции). Скорость переработки(производительность), для каждого агрегата и каждого вида продукции различны. На входе имеется: изменяющаяся суточная норма поступления сырья на все агрегаты; заданы объемы готовой продукции(поагрегатно) и последовательность их производства(поагрегатно).
Необходимо оптимально спланировать работу агрегатов так, чтобы не превысить суточный лимит сырья и вариируя производительностью на том или ином агрегате, в конкретных сутках, максимально уложиться в месяц. Нужен метод, алгоритм, пример, совет, любая информация, которая поможет оптимально и с минимальным временем расчетов решить эту задачу.
С Уважением.
Ищи в инете "линейное программирование". Это задача как раз оттуда. И там применяется хорошо известный метод: "симплекс метод".