Курсовая "Двойственный симплекс-метод"

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon 99CAEAE5-6F9F-49D7-A403-8E05B0A956DB.rar [ 192 KB ]
material.view.file_icon Курсовик1.doc [ 591 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Курсовая работа по двойственному симплекс-методу

Содержание

Введение……………………………………………………………………………….......... 4
1. Спецификация……………………………………………………………………………. 6
2. Теоретические сведения…………………………………………………………………. 7
3. Техническое задание…………………………………………………………………….. 14
4. Описание программы……………………………………………………………………. 20
5. Текст программы………………………………………………………………………… 26
6. Руководство оператора…………………………………………………………….......... 47
7. Руководство программиста……………………………………………………………... 53
8. Программа и методика испытаний……………………………………………………... 59
Заключение…………………………………………………………………………………. 65
Список использованных источников……………………………………………………... 66


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

Дополнительная информация

2004

Похожие материалы

Метод редукции и метод резолюций, методом Куайна
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины Тьюринга для конкретных значений x , y , z . Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
Математика СибГУТИ Работа Контрольная
User 1231233 : 7 декабря 2010
23 руб.
Метод касательных (метод Ньютона)
Используемая литература. 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 Решение линейных уравнений методом
Информатика Работа
User Elfa254 : 29 сентября 2013
10 руб.
Методы лингвистических исследований. Метод типологии
В общенаучном масштабе типология — это метод исследования разнообразных и внутренне сложных объектов путем выявления их общих или сходных черт и группировки, объединения объектов с учетом меры этой близости в некоторые классы (группы, типы). В лингвистике используются три основных вида систематизации языков: 1) генеалогическое объединение, в которых учитываются родственные взаимоотношения языков; 2) типологические классификации языков; 3) территориальные (ареальные) классификации языков. В сист
Языкознание Работа
User Lokard : 24 февраля 2014
5 руб.
Статические методы против виртуальных методов
Это весьма непростой и спорный вопрос. В "чистых" язы- ках, использующих подход OOP, статические методы не существу- ют; все методы являются виртуальными. И сторонник "чистого" подхода OOP мог бы сказать, что все методы в нашей иерархии объектов должны быть виртуальными именно по той причине, что виртуальные методы стоят на первом месте. Такой аргумент мож- но было бы признать справедливым, но еще больше истины в том, что делать все методы только виртуальными просто непрактично -
Информатика Работа
User Slolka : 30 сентября 2013
5 руб.
Метод конечных разностей или метод сеток
Значительное число задач физики и техники приводят к дифференциальным уравнениям в частных прозводных (уравнения математической физики). Установившиеся процессы различной физической природы описываются уравнениями эллиптического типа. Точные решения краевых задач для эллиптических уравнений удаётся получить лишь в частных случаях. Поэтому эти задачи решают в основном приближённо. Одним из наиболее универсальных и эффективных методов, получивших в настоящее время широкое распространение для прибл
Математика Рефераты
User Elfa254 : 10 августа 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. Графи
Работа Курсовая Разное
User Lokard : 25 июня 2013
5 руб.
Специальные методы решения алгебраических уравнений. Метод Бернулли. Метод Лобачевского-Греффе.
Содержание: 1. Цель………………………………………………………………………..2 2. Теоретические сведения. Вычислительные схемы Метод Бернулли….…………………………………..………………..2 Метод Лобачевского-Греффе……….………………………………6 3. Реализация в MathCad Метод Бернулли….…………………………………..………………11 Метод Лобачевского-Греффе……….……………………………..12 4. Реализация в MatLab…………………………………………………..13 Метод Бернулли Метод Лобачевского-Греффе 5. Использование встроенных функций……………………………….14 6. Выводы…………………………………………………………………...15 7. Презентаци
ХАИ Работа Курсовая Вычислительная математика
User Faolan : 5 декабря 2013
200 руб.
Численные методы решения дифференциальных уравнений(метод Эйлера, метод Рунге-Кутта)
Курсовая работа по информатике, 3 вариант, 1 курс (2 семестр) Оглавление I. Содержание задания 3 II. Математическая постановка задачи 3 III. Описание преобразования заданного уравнения 2-го порядка к системе уравнений 1-го порядка 5 IV. Численные методы решения дифференциальных уравнений 5 V. Метод Рунге-Кутта. 6 VI. Блок-схема алгоритма решения системы дифференциальных уравнений 1-го порядка методом Рунге-Кутта 7 VII. Выполнение задачи в программе Pascal 9 VIII. Выполнение задачи в прог
ПГТУ Пермь Информатика Работа Курсовая
User xtrail : 18 февраля 2013
230 руб.

Другие работы

Теплотехника РГАЗУ 2012 Задача 4 Вариант 12
Определить площадь поверхности нагрева газоводяного рекуперативного теплообменника, работающего по противоточной схеме. Греющий теплоноситель — дымовые газы с начальной температурой t′г и конечной — t″г. Расход воды через теплообменник — Gв, начальная температура воды — t′в, конечная — t″в. Коэффициент теплоотдачи от газов к стенке трубы — αг и от стенки трубы к воде — αв. Теплообменник выполнен из стальных труб с наружным диаметром d=50 мм и толщиной стенки δ=1 мм. Коэффициент теплопроводности
Задачи Теплотехника
User Z24 : 29 декабря 2026
250 руб.
Теплотехника РГАЗУ 2012 Задача 4 Вариант 12
Направляющие системы электросвязи. ответы на вопросы к лабораторной №2
1 Что является причиной ограничения ширины полосы пропускания оптического волокна? 2 Какого вида дисперсии не существует? 3 Что из ниже перечисленного является наиболее важным следствием широкой полосы пропускания ОВ? 4 Какова размерность удельной материальной дисперсии ? 5 Какова размерность удельной волноводной дисперсии ? 6 Во сколько раз увеличится или уменьшится хроматическая дисперсия, если ширина спектральной характеристики увеличится в 5 раз? 7 Какого порядка удельная хроматическая диспе
Направляющие системы электросвязи СибГУТИ Работа Лабораторная
User cneltynjuehtw : 4 февраля 2017
400 руб.
Контрольная работа. Маркетинг. Вариант №6
Фирма осуществляет производство и продажу товара через сеть фирменных магазинов. Данные о цене товара и объеме проданных товаров в среднем за сутки, в одном из географических сегментов рынка приведены в таблице 1.1. Задача №2. Для оперативного регулирования цены с учетом установленной эластичности спроса проанализировать затраты на производство и обращение товара на основании следующих исходных данных. Таблица 2.1 Исходные данные об объеме производства и суммарных затратах на производство товар
Маркетинг Работа Контрольная
User hawk : 25 мая 2014
180 руб.
Английский язык 1 семестр. 9-й Вариант 2018
I. Переведите следующие предложения, выбирая правильный артикль: определённый, неопределённый или нулевой (отсутствие артикля). 1. Can you tell me … way to the nearest supermarket? 2. He does his best to speak … English fluently. 3. In my opinion, the government do not do enough to help … homeless. 4. What did you have for … breakfast this morning? 5. … women live longer than … men. II. Переведите следующие предложения, обращая внимание на модальные глаголы. 1. You mustn’t phone him at work. Pe
******* Не известно Иностранные языки Работа Контрольная
User BatGwen : 22 ноября 2018
100 руб.
up Наверх