Составители:
Рубрика:
13
Работа №3
Задача целочисленного линейного программирования
1. Цель работы.
Освоение методики использования табличного процессора Excel для реше-
ния оптимизационных задач в целочисленной (дискретной) постановке.
2. Основные теоретические положения.
Общая постановка задачи целочисленного программирования отличается
от предыдущей тем, что на искомые оптимальные значения переменных Х1 :
Х5 накладываются дополнительное условие их целочисленности.
3. Порядок выполнения работы.
Условие целочисленности переменных, в дополнение к вводу исходных
данных (которые целесообразно взять в том же виде, что и в задаче №2), запи-
сывают теми же средствами Excel, реализуемыми через команды
СЕРВИС | ПОИСК РЕШЕНИЯ ,
но при записи ограничений дополнительное условие целочисленности должно
приобрести вид
B6 = цел; C6 = цел; D6 = цел; E6 = цел; F6 = цел
В остальном, методика исползования персонального компьютера и таб-
личного процессора Excel аналогична рассмотренной выше.
Рекомендуется обратить внимание на то обстоятельство, что полученное
целочисленное решение может существенно отличаться от результата решения
непрерывной задачи при округлении её итоговых чисел.
4. Структура и содержание отчёта ( см. в разделе Общие указания, с.3).
Литература: [ 1 ], с. 150 ... 163.
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »
