МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное

учреждение высшего профессионального образования

"Ижевский государственный технический университет имени М.Т.Калашникова"

(ФГБОУ ВПО «ИжГТУ имени М.Т.Калашникова»)

Методические указания к лабораторной работы по дисциплине "Теория принятия решений", «Системный анализ» на тему "Задача линейного программирования"

Рекомендовано советом факультета «Информатика и вычислительная техника» к использованию в качестве учебно - методических материалов для студентов

специальности: 230102.65 «Автоматизированные системы обработки информации и управления», специальности: 031301.65 «Теоретическая и прикладная лингвистика»,

направления: 230100.62 «Информатика и вычислительная техника» в области: «Автоматизированные системы обработки информации и управления», «Системы автоматизированного проектирования»,

форма обучения: очная, заочная

(протокол № 8 от 22.11.2013г.)

Ижевск 2013

Рецензент: Мокроусов М.Н., к.т.н., доцент кафедры АСОИУ.

Составители: Исенбаева Е.Н., старший преподаватель кафедры АСОИУ.

Рекомендовано советом факультета «Информатика и вычислительная техника» к использованию в качестве учебно - методических материалов для студентов специальности 230102.65 «Автоматизированные системы обработки информации и управления», специальности: 031301.65 «Теоретическая и прикладная лингвистика»

направления: 230100.62 «Информатика и вычислительная техника» в области: «Автоматизированные системы обработки информации и управления», «Системы автоматизированного проектирования».

.

(протокол № 8 от 22.11.2013г. ).

Методические указания к выполнению лабораторной работы на тему «Задача линейного программирования » (теория и варианты заданий) / сост. Е.Н. Исенбаева.- Ижевск, 20013 г.- 17 с.

В методических указаниях описан симплексный метод решения задачи линейного программирования. Сформулирована постановка задачи линейного программирования, рассмотрен алгоритм построения двойственной задачи. Приведены варианты заданий на лабораторную работу.

Учебное пособие предназначено для студентов, обучающихся по специальности 230102.65 «Автоматизированные системы обработки информации и управления», специальности: 031301.65 «Теоретическая и прикладная лингвистика», для направления 230100.62 «Информатика и вычислительная техника» в области: «Автоматизированные системы обработки информации и управления», «Системы автоматизированного проектирования», форма обучения очная, заочная.

© Исенбаева Е.Н., составление, 20013

© ФГБОУ ВПО «ИжГТУ имени М.Т. Калашникова, 2013

СОДЕРЖАНИЕ

4

ВВЕДЕНИЕ 4

1. ПОСТАНОВКА ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 5

2. ДВОЙСТВЕННАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 8

3. ЗАДАНИЕ НА ЛАБОРАТОРНУЮ РАБОТУ 10

4. ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ 17

СПИСОК ЛИТЕРАТУРЫ 18

Введение

Данные методические указания предназначены для использования студентами при выполнении лабораторной работы на тему «Задача линейного программирования».

В пособии дается описание постановок типовых задач линейного программирования. На примере показано построение математической модели задачи. Рассмотрен алгоритм построения двойственной задачи.

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