Автор: Пользователь скрыл имя, 20 Декабря 2011 в 15:24, курсовая работа
MathCAD – программное средство, среда для выполнения на компьютере разнообразных математических и технических расчетов, снабженная простым в освоении и в работе графическим интерфейсом, которая предоставляет пользователю инструменты, для работы с формулами, числами, графиками и текстами. В среде MathCAD доступны более сотни операторов и логических функций, предназначенных для численного и символьного решения математических задач различной сложности.
Первая версия пакета MathCAD появилась в 1986г. Пакет постоянно совершенствуется. В настоящее время существуют версии MathCAD, работающие под Windows.
ВВЕДЕНИЕ…………………………………………………………………………4
1 ПОСТАНОВКА ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
ДЛЯ N ПЕРЕМЕННЫХ……………………………………………………………5
2.ПОСТАНОВКА ТРАНСПОРТНОЙ ЗАДАЧИ (ТЗ) ДЛЯ N
ПЕРЕМЕННЫХ…………….....................................................................................7
3.ПРИМЕР РЕШЕНИЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ………………………………………………………...10
4ПРИМЕР РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ………………………………....12
ЗАКЛЮЧЕНИЕ………………………………………………………………….19
СПИСОК ЛИТЕРАТУРЫ…………………………………………………………20
ШАГ 3. Улучшение плана перевозок.
Улучшение
плана происходит путем назначения
перевозки θ>0 в ту клетку (i , j) таблицы,
в которой нарушилось условие оптимальности.
Но назначение ненулевой перевозки нарушает
условия баланса вывоза продукции от поставщика
i (вывозит весь запас и еще плюсθ>0 ) и
условия баланса привоза продукции к потребителю
j (получает все что можно и еще плюс θ >
0). Условия баланса восстанавливают путем
уменьшения вывоза от i-поставщика к какому-то
другому потребителю j (уменьшают на θ
перевозку в какой-то заполненной клетке
(i , j) строки i). При этом нарушается баланс
привоза продукции к потребителю j (получает
на θ меньше, чем ему требуется). Восстанавливают
баланс в столбце j, тогда он нарушается
в некоторой строке i и т.д. до тех пор, пока
цикл перемещения перевозок не замкнется
на клетке, в которой нарушалось условие
оптимальности. Продемонстрируем эти
рассуждения на нашем примере.
| 120 | 60 | 50+ Ө | 10- Ө |
| 70 | - | - | 70 |
| 50 | - | 50- Ө | * + Ө |
| 60 | 100 | 80 |
| 120 | 60 | 60 | -(0) |
| 70 | - | - | 70 |
| 50 | - | 40 | * 10 |
| 60 | 100 | 80 |
1.
Оптимальность нарушена в
2.Нарушается баланс вывоза от поставщика 3 (вывозит 50+ θ, а это больше его запаса!). Уменьшаем на θ перевозку в заполненной клетке строки 3 (вне заполненной уменьшать нельзя, так как это приведет к отрицательной перевозке).
Рассмотрим те клетки цикла в которых уменьшаем на θ перевозку и берём минимум из вычитаемых, у нас это min{10- θ ,50- θ }=10.
И
данное число надо подставить в цикл.
Заключение
В результате выполнения курсовой работы, была рассмотрен пакет прикладных программ MathCAD. Он может быть использован для решения самых разнообразных инженерных, экономических, статистических и других научных задач, программирование на общепринятом математическом языке позволяет преодолеть языковой барьер между машиной и пользователем. Потенциальные пользователи пакета - от студентов до академиков. Совместное применение текстового редактора, формульного транслятора и графического процессора позволяет пользователю в ходе вычислений получить готовый документ.
Преимущества MathCAD состоит в том, что он не только позволяет провести необходимые расчеты, но и оформить свою работу с помощью графиков, рисунков, таблиц и математических формул. А эта часть работы является наиболее рутинной и малотворческой, к тому же она и времяёмкая и малоприятная.
Список
литературы
1. «Мир ПК» №8’91 стр43
2. «Мир ПК» №8’91 стр48
3.
Очков В.Ф MathCAD PLUS 6.0 для студентов и инженеров.
- М.: ТОО фирма «Компьютер Пресс»,1996.
4. Д.Кирьянов. Самоучитель Mathcad 2001. BHV-Петербург. 2001
5.
Н.Шестаков, А.Власов. Расчеты процессов
обработки металлов давлением в среде
Mathcad. Учебное пособие. М.:МГИУ. 2000
6.
Д.Гурский Вычисления в MathCAD. Мн: Новое
знание, 2003.