Министерство образования и науки Российской Федерации

ФЕДЕРАЛЬНОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Факультет информационных технологий

Кафедра системного анализа и управления

Расчетно-графическое задание

по дисциплине «Математические методы системного анализа и принятия решений»

ОГУ 220100.62.6011.06 О

Вариант № 6

Выполнил

студентка гр. 09САУ(б) Санникова К.П.

Проверил

доцент каф. САиУ Гаибова Т.В.

Оренбург 2011

Содержание

Y

Введение 4

Задание 1. Сформирование математической модели данной задачи. 5

Задание 2. Приведение к канонической форме задачи линейного программирования. 6

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

Задание 4. Решение задачи симплекс-методом. 10

Задание 5. Решение транспортной задачи с применением трех методов нахождения опорных планов. 11

Задание 6. Решение задачи линейного программирования с помощью EXCEL на примере задачи оптимизации плана производства. 15

Задание 7. Решение задач оптимизации с использованием Mathcad. 17

Заключение 21

Список используемых источников. 22

Аннотация

В данной расчетно-графической работе рассматриваются различные методы решения задач системного анализа. При выполнении заданий были приобретены навыки решения задач оптимизации в программах Microsoft Excel, Mathcad. Также были изучены некоторые виды задач принятия решений, которые возникают в строительстве, сельском хозяйстве, экономике и в других сферах. В работе показано нахождение оптимальных планов таких задач.

Расчетно-графическое задание содержит 21 страницу, 15 таблиц и 4 рисунка; выполнено на листах формата А4.

Введение

В методике системного анализа главное - процесс постановки задачи. Во многих сферах, как например, в экономике, следует составлять модель объекта или процесса принятия решения (математический метод). Для этого нужна методика, содержащая средства, позволяющие постепенно формировать модель, обосновывая ее адекватность на каждом шаге формирования с участием лиц принимающих решения. Задачи, решение которых ранее было основано на интуиции (проблема управления разработками организационных структур), теперь не решаема без системного анализа.

Для принятия «взвешенных» проектных, управленческих, социально-экономических и других решений необходим широкий охват и всесторонний анализ факторов, существенно влияющих на решаемую проблему. Необходимо использовать системный подход при изучении проблемной ситуации и привлекать средства системного анализа для решения этой проблемы. Особенно полезно использовать методологию системного подхода и системного анализа при решении сложных проблем - выдвижении и выборе концепции (гипотезы, идеи) стратегии развития различных фирм, разработке качественно новых рынков сбыта продукции и т.д.

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