(описание решений для задания № 2 к контрольной работе)

Допустим, что к условию задачи 1 добавилось требование целочисленности значений всех переменных. В этом случае описанный выше процесс ввода условия задачи необходимо дополнить следующими шагами.

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

· В окне "Поиск решения" (меню "Сервис" ® "Поиск решения"), нажмите кнопку "Добавить" и в появившемся окне "Добавление ограничений" введите ограничения следующим образом (рис.1.14):

- в поле "Ссылка на ячейку" введите адреса ячеек переменных задачи, то есть $ B $3:$ E $3;

- в поле ввода знака ограничения установите "целое";

- подтвердите ввод ограничения нажатием кнопки "OK ".

Рисунок 2.1. Решение задачи 1 при условии целочисленности ее переменных

Рисунок 2.2. Ввод условия целочисленности переменных задачи 1

На рисунке 2.1 представлено решение задачи 1, к ограничениям которой добавлено условие целочисленности значений ее переменных.

Решение задач линейного программирования (ЛП) с булевыми переменными с помощью MS Excel

Частным случаем задач с целочисленными переменными являются задачи, в результате решения которых искомые переменные  могут принимать только одно из двух значений: 0 или 1. Такие переменные в честь предложившего их английского математика Джорджа Буля называют булевыми. На рис.1.18 представлена экранная форма с решением некоторой двухиндексной задачи с булевыми переменными.

Рисунок 2.3. Решение двухиндексной задачи с булевыми переменными

Помимо задания требования целочисленности (см. подразд.1.3.2) при вводе условия задач с булевыми переменными необходимо:

· для наглядности восприятия ввести в экранную форму слово "булевы" в качестве характеристики переменных (см. рис.1.18);

· в окне "Поиск решения" добавить граничные условия, имеющие смысл ограничения значений переменных по их единичной верхней границе (рисунок 2.4.).

Рисунок 2.4.. Добавление условия единичной верхней границы значений переменных двухиндексной задачи с булевыми переменными

Вид окна "Поиск решения" для задачи с булевыми переменными, представленной на рисунке 2.3., приведен на рисунке 2.5.

Рисунок 2.5. Окно "Поиск решения" для задачи с булевыми переменными, представленной на рисунке2.3

Задание к контрольной работе № 2.

Используя MS Excel, найти решение для задачи целочисленного линейного программирования, соответствующей заданному варианту (см. лабораторную роботу №1). Решить задачу (см. задачу лабораторной роботы №1) с учетом булевых переменных.