Курсовая "Двойственный симплекс-метод"
-
Категории:
Математика, КНАГТУ, Работа Курсовая
-
Добавлен:
28.10.2008
-
Размер:
192 KB
-
Закачек:
55
-
Добавил:
Prapor
Написать сообщение
Войти и скачать
Состав работы
|
Курсовик1.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Курсовая работа по двойственному симплекс-методу
Содержание
Введение……………………………………………………………………………….......... 4
1. Спецификация……………………………………………………………………………. 6
2. Теоретические сведения…………………………………………………………………. 7
3. Техническое задание…………………………………………………………………….. 14
4. Описание программы……………………………………………………………………. 20
5. Текст программы………………………………………………………………………… 26
6. Руководство оператора…………………………………………………………….......... 47
7. Руководство программиста……………………………………………………………... 53
8. Программа и методика испытаний……………………………………………………... 59
Заключение…………………………………………………………………………………. 65
Список использованных источников……………………………………………………... 66
При решении задач линейного программирования симплекс-методом может возникнуть ситуация когда в, казалось бы, оптимальном плане присутствуют отрицательные значения, двойственный симплекс-метод позволяет решать такую проблему.
Разработанное приложение предназначено для автоматизированного поиска решения задачи линейного программирования, то есть допустимого оптимального плана, двойственным симплекс-методом.
Содержание
Введение……………………………………………………………………………….......... 4
1. Спецификация……………………………………………………………………………. 6
2. Теоретические сведения…………………………………………………………………. 7
3. Техническое задание…………………………………………………………………….. 14
4. Описание программы……………………………………………………………………. 20
5. Текст программы………………………………………………………………………… 26
6. Руководство оператора…………………………………………………………….......... 47
7. Руководство программиста……………………………………………………………... 53
8. Программа и методика испытаний……………………………………………………... 59
Заключение…………………………………………………………………………………. 65
Список использованных источников……………………………………………………... 66
При решении задач линейного программирования симплекс-методом может возникнуть ситуация когда в, казалось бы, оптимальном плане присутствуют отрицательные значения, двойственный симплекс-метод позволяет решать такую проблему.
Разработанное приложение предназначено для автоматизированного поиска решения задачи линейного программирования, то есть допустимого оптимального плана, двойственным симплекс-методом.
Дополнительная информация
2004
Похожие материалы
Метод редукции и метод резолюций, методом Куайна
1231233
: 7 декабря 2010
Проверить выводимость в исчислении высказываний методом
Куайна, методом редукции и методом резолюций.
Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины Тьюринга для конкретных значений x , y , z .
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
1231233
: 7 декабря 2010
23 руб.
Метод касательных (метод Ньютона)
Elfa254
: 29 сентября 2013
Используемая литература. 1
Метод Ньютона (касательных). 2
Описание. 2
Блок-схема алгоритма. 3
Листинг программы.. 4
Результаты работы программы.. 6
Пример №1. 6
Пример №2. 6
Пример №3. 7
Метод итераций. 8
Блок-схема алгоритма. 8
Листинг программы.. 9
Результаты работы программы.. 11
Пример №1. 11
Пример №2. 11
Пример №3. 12
Используемая литература
1. http://www.kyshtym.net.ru/rww/ Учимся программировать на С++
2. http://www.sprin.ru/soft.php Решение линейных уравнений методом
Elfa254
: 29 сентября 2013
10 руб.
Методы лингвистических исследований. Метод типологии
Lokard
: 24 февраля 2014
В общенаучном масштабе типология — это метод исследования разнообразных и внутренне сложных объектов путем выявления их общих или сходных черт и группировки, объединения объектов с учетом меры этой близости в некоторые классы (группы, типы).
В лингвистике используются три основных вида систематизации языков: 1) генеалогическое объединение, в которых учитываются родственные взаимоотношения языков; 2) типологические классификации языков; 3) территориальные (ареальные) классификации языков. В сист
Lokard
: 24 февраля 2014
5 руб.
Статические методы против виртуальных методов
Slolka
: 30 сентября 2013
Это весьма непростой и спорный вопрос. В "чистых" язы-
ках, использующих подход OOP, статические методы не существу-
ют; все методы являются виртуальными. И сторонник "чистого"
подхода OOP мог бы сказать, что все методы в нашей иерархии
объектов должны быть виртуальными именно по той причине, что
виртуальные методы стоят на первом месте. Такой аргумент мож-
но было бы признать справедливым, но еще больше истины в том,
что делать все методы только виртуальными просто непрактично
-
Slolka
: 30 сентября 2013
5 руб.
Метод конечных разностей или метод сеток
Elfa254
: 10 августа 2013
Значительное число задач физики и техники приводят к дифференциальным уравнениям в частных прозводных (уравнения математической физики). Установившиеся процессы различной физической природы описываются уравнениями эллиптического типа.
Точные решения краевых задач для эллиптических уравнений удаётся получить лишь в частных случаях. Поэтому эти задачи решают в основном приближённо. Одним из наиболее универсальных и эффективных методов, получивших в настоящее время широкое распространение для прибл
Elfa254
: 10 августа 2013
Методы оптимизации. Метод штрафных функций
Lokard
: 25 июня 2013
ВВЕДЕНИЕ……………………………………………………………………
1 ОПИСАНИЕ МЕТОДА
1.1 Общие сведения о методе…………………………………………..
1.1.1Историческая справка…………………………………………
1.2 Принцип действия метода………………………………………….
1.2.1 Типы штрафных функций…………………………………….
1.3 Достоинства………………………………………………………….
1.4 Недостатки…………………………………………………………..
2 АЛГОРИТМ МЕТОДА
2.1 Описание алгоритма………………………………………………..
2.2 Блок-схема алгоритма……………………………………………...
3 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ
3.1 Задача минимизации функции…………………………………….
3.2. Графи
Lokard
: 25 июня 2013
5 руб.
Специальные методы решения алгебраических уравнений. Метод Бернулли. Метод Лобачевского-Греффе.
Faolan
: 5 декабря 2013
Содержание:
1. Цель………………………………………………………………………..2
2. Теоретические сведения. Вычислительные схемы
Метод Бернулли….…………………………………..………………..2
Метод Лобачевского-Греффе……….………………………………6
3. Реализация в MathCad
Метод Бернулли….…………………………………..………………11
Метод Лобачевского-Греффе……….……………………………..12
4. Реализация в MatLab…………………………………………………..13
Метод Бернулли
Метод Лобачевского-Греффе
5. Использование встроенных функций……………………………….14
6. Выводы…………………………………………………………………...15
7. Презентаци
Faolan
: 5 декабря 2013
200 руб.
Численные методы решения дифференциальных уравнений(метод Эйлера, метод Рунге-Кутта)
xtrail
: 18 февраля 2013
Курсовая работа по информатике, 3 вариант, 1 курс (2 семестр)
Оглавление
I. Содержание задания 3
II. Математическая постановка задачи 3
III. Описание преобразования заданного уравнения 2-го порядка к системе уравнений 1-го порядка 5
IV. Численные методы решения дифференциальных уравнений 5
V. Метод Рунге-Кутта. 6
VI. Блок-схема алгоритма решения системы дифференциальных уравнений 1-го порядка методом Рунге-Кутта 7
VII. Выполнение задачи в программе Pascal 9
VIII. Выполнение задачи в прог
xtrail
: 18 февраля 2013
230 руб.
Другие работы
Лабораторная работа № 13 Построение чертежа детали по индивидуальному варианту. Вариант 2. СибГУ
Laguz
: 19 февраля 2024
Внимание! Сделано в компасе!!!
1 Создание чертежа заданной графической модели
2 Выполнение необходимых разрезов
3 Оформление чертежа и простановка размеров
Laguz
: 19 февраля 2024
50 руб.
Экологическое право
geowektor
: 25 мая 2021
Формой аттестации является зачёт. Для получения положительной оценки по изучаемому предмету «Экологическое право» студенту необходимо в письменной форме:
- ответить на пять вопросов (по одному вопросу из каждого блока, причём вопросы у студентов одной группы не должны повторяться);
- дать правильные ответы на тесты;
- решить прилагаемые казусы по указанному в них алгоритму с обязательным составлением правоприменительных документов (при решении казус должен быть скопирован и после каждого вопроса
geowektor
: 25 мая 2021
700 руб.
Теплотехника Часть 1 Термодинамика Задача 25 Вариант 0
Z24
: 11 октября 2025
Поршневой двигатель внутреннего сгорания работает по идеальному циклу с подводом q1 теплоты при постоянном давлении. Определить основные параметры рабочего тела в переходных точках цикла, его термический КПД и полезную работу, если начальное абсолютное давление 0,1 МПа, начальная температура 80 ºС и степень сжатия ε. Теплоемкость воздуха считать не зависящей от температуры. Рабочее тело 1 кг сухого воздуха. Изобразить цикл в р-υ и T-s — координатах.
Z24
: 11 октября 2025
250 руб.
Контрольная работа. Метрология стандартизация и управление качеством. Вариант 26
bioclown
: 26 марта 2012
Задача No 1
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результатов наблюдений) расстояния до места повреждения.
Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить:
1. Результат измерения с многократными наблюдениями расстояния до места повреждения кабеля .
2. Оценку среднего квадратического отклонения (СКО)
bioclown
: 26 марта 2012
149 руб.
