Использование OpenOffice.org Calc для решения задач линейного программирования. Еременко А.В - 13 стр.

UptoLike

13
Иногда сообщения в окне "Результат" свидетельствуют не о характере опти-
мального решения задачи, а о том, что при вводе условий задачи в Calc были допу-
щены ошибки, не позволяющие Calc найти оптимальное решение, которое в дей-
ствительности существует.
Если при заполнении полей окна "Решатель" были допущены ошибки, не
позволяющие Calc применить симплекс-метод для решения задачи или довести ее
решение до конца, то после запуска задачи на решение на экран будет выдано соот-
ветствующее сообщение с указанием причины, по которой решение не найдено.
Для получения ответа (значений переменных, ЦФ и левых частей ограниче-
ний) на листе просто нажмите кнопку Сохранить результат. После этого на листе
появляется оптимальное решение задачи (рис.11).
4. Целочисленное программирование
Допустим, что к условию задачи (3.1) добавилось требование целочисленности
значений всех переменных. В этом случае описанный выше процесс ввода условия
задачи необходимо дополнить следующими шагами.
На листе электронной таблицы укажите, на какие переменные накладывает-
ся требование целочисленности (этот шаг делается для наглядности восприятия
условия задачи) (рис.12).
Рис. 10: Сообщение об успешном решении задачи
Рис. 11: Экранная форма задачи (3.1) после получения решения
                                                                           13




              Рис. 10: Сообщение об успешном решении задачи
     Иногда сообщения в окне "Результат" свидетельствуют не о характере опти-
мального решения задачи, а о том, что при вводе условий задачи в Calc были допу-
щены ошибки, не позволяющие Calc найти оптимальное решение, которое в дей-
ствительности существует.
     Если при заполнении полей окна "Решатель" были допущены ошибки, не
позволяющие Calc применить симплекс-метод для решения задачи или довести ее
решение до конца, то после запуска задачи на решение на экран будет выдано соот-
ветствующее сообщение с указанием причины, по которой решение не найдено.
     Для получения ответа (значений переменных, ЦФ и левых частей ограниче-
ний) на листе просто нажмите кнопку Сохранить результат. После этого на листе
появляется оптимальное решение задачи (рис.11).




   Рис. 11: Экранная форма задачи (3.1) после получения решения



                 4.   Целочисленное программирование
     Допустим, что к условию задачи (3.1) добавилось требование целочисленности
значений всех переменных. В этом случае описанный выше процесс ввода условия
задачи необходимо дополнить следующими шагами.
     • На листе электронной таблицы укажите, на какие переменные накладывает-
  ся требование целочисленности (этот шаг делается для наглядности восприятия
  условия задачи) (рис.12).