|
Целочисленных переменных
7. При решении задачи об оптимальном плане производства на неделю "Поиск решения" выдал, что следует производить 112,5 стула; 15,75 стола и 3,5 шкафа. Можете ли вы разумно трактовать эти данные (не округляя до целых)? Можно ли считать это решение удовлетворительным или следует повторить расчет и ввести целочисленные ограничения на переменные? Рассмотрите две альтернативы:
Однако в случае с данным мини-кейсом неустойчивость решения не кажется очень страшной, ведь прибыль-то в обоих случаях почти одинакова! Попробуйте вернуть прежнее значение прибыли для "Батончика" (1,1 у.е.) - прибыль уменьшится до 1498,5 у.е. Это менее чем на 1% ниже оптимальной. Попробуйте ввести целочисленные ограничения на количество пакетиков каждого из продуктов или просто потребовать, чтобы количество произведен-
Вернитесь к примеру "Минимизация отходов лесопилки", рассмотренному в предыдущем разделе 2. Также как и при решении исходной задачи, считайте, что число стандартных кусков не менее заказа (но может быть и больше, т.е. часть кусков заготовлена впрок). Не вводите целочисленные ограничения!
1. Всегда ли стоит вводить целочисленные ограничения, чтобы получить целые решения? Есть ли отрицательные последствия введения таких ограничений? Какие?
Для всех вариантов произведенных вами расчетов введите теперь целочисленные ограничения на переменные - число станков, выпускающих каждый из видов ткани.
Вернитесь к примеру "Минимизация отходов лесопилки", рассмотренному в предыдущих разделах 2 и 3. Так же как и при решении исходной задачи, считайте, что число стандартных кусков не менее заказа (но может быть и больше, т.е. часть кусков заготовлена впрок). Введите целочисленные ограничения.
Измените ограничения исходной задачи так, чтобы число стандартных кусков было точно равно заказу (а не больше него). Введите целочисленные ограничения. Существует ли решение? Почему? Что нужно изменить в условиях задачи, чтобы решение существовало? Существенно ли целочисленное ограничение в этом случае?
что количество ткани Т2 производится с избытком 1 м. Добиться полного удовлетворения всех ограничений в этом случае простыадчэкруглени-ем нельзя. Однако превышение данного условия абсолютно несущественно с практической точки зрения, как и то, что целочисленные ограничения не добавляют чего-либо существенного ни в количественном плане, ни в плане понимания и оптимального управления ситуацией.
7. При решении задачи об оптимальном плане производства на неделю "Поиск решения" выдал, что следует производить 112,5 стула; 15,75 стола и 3,5 шкафа. Можете ли вы разумно трактовать эти данные (не округляя до целых)? Можно ли считать это решение удовлетворительным или следует повторить расчет и ввести целочисленные ограничения на переменные? Рассмотрите две альтернативы:
Однако в случае с данным мини-кейсом неустойчивость решения не кажется очень страшной, ведь прибыль-то в обоих случаях почти одинакова! Попробуйте вернуть прежнее значение прибыли для "Батончика" (1,1 у.е.) - прибыль уменьшится до 1498,5 у.е. Это менее чем на 1 % ниже оптимальной. Попробуйте ввести целочисленные ограничения на количество пакетиков каждого из продуктов или просто потребовать, чтобы количество произведен-
Вернитесь к примеру "Минимизация отходов лесопилки", рассмотренному в предыдущем разделе 2. Также как и при решении исходной задачи, считайте, что число стандартных кусков не менее заказа (но может быть и больше, т.е. часть кусков заготовлена впрок). Не вводите целочисленные ограничения!
Более широкие возможности имеет пакет „Стохастическая оптимизация", созданный на базе ППП „Линейное программирование в АСУ" (ППП ЛП АСУ) [102]. ППП ЛП АСУ предназначен для решения и анализа задач линейного программирования (ЛП), нелинейного программирования (НЛП) с нелинейными функциями сепарабельного вида, целочисленного программирования (ЦП) и задач специальной узкоблочной структуры. Размерность решаемых задач составляет для ЛП до 16000 строк, для ЦП — до 4095 целочисленных переменных и 60000 строк для задач узкоблочной структуры. Пакет может быть использован также для решения задач стохастического программирования (СТП) при построчных вероятностных ограничениях. В последнем случае необходимо предварительно построить детерминированный аналог.
а также целочисленных переменных, осуществляющих передачу
для целочисленных переменных; COLIN - массив шифров це-
При чтении целочисленных переменных читаются только шифры
KI - это число целочисленных переменных. Для целочислен-
Секция COLUMNS для целочисленных переменных записы-
После целочисленных переменных в файл записывается сек-
ция COLUMNS для нецелочисленных переменных:
4. ИСПОЛЬЗОВАНИЕ ЦЕЛОЧИСЛЕННЫХ ПЕРЕМЕННЫХ ВЛП-ЗАДАЧАХ . . . . ............97
В некоторых случаях условие целочисленности переменных имеет принципиальное значение и позволяет исследовать новый класс моделей. В разделе "Использование целочисленных переменных в задачах линейного программирования" мы рассмотрим такие типы моделей. Однако следует иметь в виду, что добавление этого ограничения исключает использование эффективных методов решения задач линейного программирования (которые будут упомянуты в следующих разделах). Задача с целочисленными переменными гораздо более сложна для исследования, а алгоритмы ее решения гораздо менее универсальны и эффективны.
ЦЕЛОЧИСЛЕННЫХ ПЕРЕМЕННЫХ
Целесообразности инвестирования Целесообразности применения Целесообразности проведения Целесообразно анализировать Целенаправленное изменение Целесообразно организовать Целесообразно поскольку Целесообразно применять Целесообразно привлекать Целесообразно распределять Целесообразно разделить Целесообразно сохранить Целесообразно создавать вывоз мусора снос зданий
|
|
|
|
Навигация
