тор

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

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

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

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

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

Методические указания

к выполнению

лабораторной работы по дисциплине «Теория принятия решений», «Системный анализ»

на тему «Симплексный метод решения задачи

линейного программирования»

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

специальности: 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

Содержание

МЕТОДИЧЕСКИЕ УКАЗАНИЯ 1

3

ВВЕДЕНИЕ 4

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

2. АЛГОРИТМ СИМПЛЕКС-МЕТОДА 7

3. ПРИМЕР РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО 9

ПРОГРАММИРОВАНИЯ СИМПЛЕКС-МЕТОДОМ 9

4. ЗАДАНИЕ НА ЛАБОРАТОРНУЮ РАБОТУ 13

5. СОДЕРЖАНИЕ ОТЧЕТА ПО ЛАБОРАТОРНОЙ РАБОТЕ 16

6. ВОПРОСЫ ДЛЯ ПРОВЕРКИ ОСТАТОЧНЫХ ЗНАНИЙ 16

7.СУЩЕСТВУЮЩИЕ МАТЕМАТИЧЕСКИЕ 16

ПРОГРАММНЫЕ СИСТЕМЫ 16

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