Использование пакетов прикладных программ для решения задач линейного программирования

ГОУ ВПО

Уфимский государственный авиационный технический университет

Кафедра вычислительной математики и кибернетики

КУРСОВАЯ РАБОТА

по дисциплине

«Математические методы и модели ИО»

на тему

«Использование пакетов прикладных программ для решения задач линейного программирования»

Выполнили:

студент гр. МИЭ-310з

Валеева А.М.

Проверил:

Доцент каф.ВМиК

Тарасова Т.Д.

Уфа 2011 г.

Содержание

Введение ……………………………….………………….……2

1. Постановка задачи ………………………………….………………….4

2. Математическая модель задачи..……………….………………..……5

3. Решение задачи

3.1. Пакет Solver…………………….…………………………..………6

3.2. ПЭР ………………………………………………….…………….14

3.3. MathCAD…………………………………………………………..17

4. Результат решения …………….……………………………………….19

Заключение ……………………………………………………………………....20

Список используемой литературы………………………...……………………22

Введение .

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

Зная алгоритм решения данной конкретной задачи, можно составить программу ее решения на ЭВМ. Однако во многих случаях составление такой программы оказывается излишним, поскольку можно воспользоваться существующими информационными технологиями.

Пакет прикладных программ (ППП) представляет собой набор программ, позволяющих решать определенный класс задач и ориентированный на определенный тип машин.

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

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

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

Решение задач линейного программирования с помощью Пакета Экономических Расчетов (ПЭР)

Пакет экономических расчетов является адаптацией пакета «Системы количественного анализа в управлении» версии 5.0.

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

Максимальные размеры решаемых задач: 40 основных переменных и 40 ограничений. Программа линейного программирования использует симплексный – метод решения задач.

Решение задач линейного программирования с помощью пакета прикладных программ MathCAD.

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

Первая версия пакета MATHCAD появилась в 1986г. Пакет постоянно совершенствуется. В настоящее время существуют версии MATHCAD, работающие под Windows.

1. Постановка задачи.

При производстве 4 видов кабеля выполняется 5 групп технологических операций. Нормы затрат на 1 километр кабеля данного вида на каждой из групп операций, прибыль от реализации 1 километра каждого вида кабеля, а также общий фонд рабочего времени, в течение каждого могут выполняться эти операции, указаны в таблице 1.

Таблица 1

Технологическая операция	Нормы затрат времени на обработку 1 км кабеля (ч) вида				Общий фонд рабочего времени
	1	2	3	4
Волочение	1,2	1,8	1,6	2,4	7200
Наложение изоляции	1,0	0,4	0,8	0,7	5600
Скручивание элементов в кабель	6,4	5,6	6,0	8,0	11176
Освинцовывание	3,0	-	1,8	2,4	3600
Испытание и контроль	2,1	1,5	0,8	3,0	4200
Прибыль от реализации от 1 км кабеля (тыс.руб.)	1,2	0,8	1,0	1,3

Определить такой план выпуска кабеля, при котором общая прибыль от реализации изготовляемой продукции являлись бы максимальной.

2. Математическая модель задачи.

Составим математическую модель задачи. Искомое норма затрат времени на обработку кабеля 1 вида обозначим через Х 1, норма затрат кабеля 2 вида - через Х 2, норма затрат 3 вида – через Х 3, норма затрат 4 вида – через Х 4. Математическая постановка состоит в определении максимального значения функции

F = 1,

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать