Поиск оптимальных решений задач целочисленного программирования с использованием программных средств excel 7.0

(Руководство пользователя)

Задачи целочисленного программирования решаются аналогично задачам линейного программирования. Основное отличие заключается во вводе требования целочисленности. Вместе с тем, задачи целочисленного программирования можно решать в нескольких вариантах. Рассмотрим их.

Алгоритм 1. Обычное решение задачи
целочисленного программирования

При выполнении в главе 3 (см.[11].стр113-136) параметрического анализа для величины располагаемых финансов, равной 150, было получено нецелочисленное решение. На примере этой задачи посмотрим, как получить целочисленное решение.

Сделать форму для ввода условий задачи, добавив к рис. 3.3.4 требования целочисленности для переменных B6:E6 и ввести исходные данные (рис. 4.2.1).

Рис. 4.2.1

Текст, выделенный полужирным шрифтом на этом рисунке, как и раньше, служит для пояснения и на решение задачи не влияет.

Дальнейшая работа выполняется в диалоговом окне Поиск решения.

Вызвать диалоговое окно Поиск решения командой