Решение целочисленных задач линейного программирования (ЛП) с помощью MS Excel
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

(описание решений для задания № 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) с учетом булевых переменных.

Дата: 2019-03-05, просмотров: 243.