Читать онлайн «Использование OpenOffice.org Calc для решения задач линейного программирования: Методические указания»
Автор Еременко А.В.
Пензенский государственный университет
Факультет вычислительной техники
Кафедра "Информационно-вычислительные системы"
А. В. Еременко, З. И. Баусова
ИСПОЛЬЗОВАНИЕ OpenOffice. org Calc ДЛЯ РЕШЕНИЯ ЗАДАЧ
ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. Методические указания
Пенза
2010
УДК 336
Использование OpenOffice. org Calc для решения задач линейного
программирования. Рассмотрены приемы работы с электронными таблицами OpenOffice. org Calc
при решении задач линейного программирования. Рассмотрены одноиндексные и
двухиндексные задачи линейного программирования, а также особенности целочис-
ленности оптимального плана. Пособие предназначено для студентов специальности
080801 "Прикладная информатика в экономике".
3
Оглавление
1. Решение задач линейного программирования с использованием Calc... ... ... ... ... 4
2. Инструкция по использованию Calc для решения задач ЛП. ... ... ... ... ... ... ... ... ... ... 4
3. Одноиндексные задачи ЛП... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 5
3. 1. Создание листа и ввод на него условия задачи... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 5
3. 2. Ввод зависимостей из математической модели на лист... ... ... ... ... ... ... ... ... ... . . 6
3. 3. Проверка правильности введения формул... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 8
3. 4. Задание ЦФ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 9
3. 5. Ввод ограничений и граничных условий... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10
3. 5. 1. Задание ячеек переменных... ... ... ... ... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ... ... ... ... . 10
3. 5. 2. Задание граничных условий для допустимых значений переменных. 10
3. 5. 3. Задание знаков ограничений ≥, ≤, =... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 10
3. 6. Решение задачи... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 12
3. 6. 1. Установка параметров решения задачи... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 12
3. 7. Запуск задачи на решение... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 12
4. Целочисленное программирование... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 13
5. Двухиндексные задачи ЛП... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 14
4
1. Решение задач линейного программирования с
использованием Calc
Цель работы — приобретение навыков решения задач линейного програм-
мирования (ЛП) в табличном редакторе CALC.
2. Инструкция по использованию Calc для решения задач ЛП. Для того чтобы решить задачу ЛП в табличном редакторе Calc, необходимо
выполнить следующие действия.
1. Ввести условие задачи:
2.
