ВВЕДЕНИЕ. 1 Задача Линейного программирования

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ……………………………………………………..4

1 Задача Линейного программирования

1.1 Решение задачи с помощью пакета Mathcad………….5

1.1.1 Геометрический метод решения…………………...5

1.1.2 Решение задачи линейного программирования как

задачи оптимизации………………………………………7

1.2 Решение задачи с помощью процессора Excel………..8

1.3 Варианты заданий……………………………………...10

2 ТРАНСПОРТНАЯ ЗАДАЧА………………………………...14

2.1 Транспортная задача с оптимизацией плана

перевозок по критерию времени…………………………..14

2.2 Транспортная задача с оптимизацией плана

перевозок по критерию стоимости………………………..16

2.2.1 Решение задачи методом потенциалов…………...16

2.2.2Решение транспортной задачи как задачи

оптимизации………………………………………………21

2.3 Варианты заданий………………………………………22

3 ПОТОКИ В ОРГРАФАХ……………………………………25

3.1 Алгоритм нахождения максимального потока………..25

3.2 Варианты заданий……………………………………….29

4 ЗАДАЧА ДЖОНСОНА……………………………………….32

4.1 Алгоритм решения………………………………………32

4.2 Варианты заданий……………………………………….35

5 ЗАДАЧА ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ...37

5.1 Алгоритм решения………………………………………37

5.2 Варианты заданий……………………………………….42

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………44

ВВЕДЕНИЕ

При изучении дисциплины «Исследование операций» большое значение имеет овладение методами решения практических задач. Многообразие задач исследования операций обусловило наличие широкого ассортимента учебно-методической литературы, что затрудняет студентам поиск необходимых пособий.

Настоящие методические указания ориентированы на те задачи, которые рассматриваются при чтении цикла лекций для студентов специальности 230301 «Моделирование и исследование операций в организационно-технических системах». Рассмотрены типовые задачи принятия решений в условиях определенности (детерминированные задачи исследования операций).

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

Задача Линейного программирования