Рефераты по теме Математика

Реферат Решение задач линейного программирования скачать бесплатно

Текст реферата Решение задач линейного программирования

Министерство общего и профессионального образования

Российской Федерации

Воронежский Государственный Архитектурно – Строительный
Университет

Кафедра Экономики и управления строительством

ЛАБОРАТОРНАЯ РАБОТА
На тему: «Решение задач линейного программирования»

Выполнил:
Студент 4 курса

ФЗО ЭУС

Сидоров В.В.

Руководитель:
Богданов Д. А.

Воронеж – 2002 г.

ЛАБОРАТОРНАЯ РАБОТА № 11

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

Цель работы: изучение принципов составления оценочных характеристик для задач линейного программирования, получение навыков использования симплекс-метода для решения задач линейного программирования, усвоение различий получаемых результатов, изучение табличной формы применения симплекс-метода.

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ

Стандартная задача линейного программирования состоит из трех частей:
целевой функции (на максимум или минимум) - формула (1.1), основных oграничений - формула (1.2), ограничений не отрицательности переменных (есть, нет) - формула (1.3)

(1.1)

i = 1,… m (1.2)

(1.3)

Алгоритм решения задач линейного программирования требует приведения их постановки в канонический вид, когда целевая функция стремится к максимуму (если стремилась к минимуму, то функцию надо умножить на -1, на станет стремиться к максимуму), основные ограничения имеют вид равенства (для приведения к равенствам в случае знака надо в правую часть каждогo такого k-го неравенства добавить искусственную переменную uk uk надо

Страницы: 0 1 2 3 4