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

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

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

material.view.file_icon
material.view.file_icon Курсовик1.doc

Необходимые программы

Работа представляет собой 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 руб.
Эксцентрик. Вариант 28
Эксцентрик. Вариант 28 Задание 1. Выполнить 3д модели деталей 2. Выполнить 3д модель сборочной единицы 3. Выполнить ассоциативные чертежи всех деталей. 4. Выполнить сборочный чертеж Эксцентрик 5. Выполнить спецификацию к сборочной единице. Вариант 28 Эксцентрик Эксцентрик – круглый диск, насаженный на вал и жестко с ним связанный, но геометрическая ось которого не совпадает с осью вала. Расстояние между осью эксцентрика и его геометрической осью называется экцентриситетом. Эксцентрик – разн
User coolns : 13 мая 2019
140 руб.
Эксцентрик. Вариант 28 promo
Современная концепция охраны естественной среды
Охрана окружающей природной среды, рациональное использование природных ресурсов, обеспечение экологической безопасности жизнедеятельности человека - неотъемлемое условие устойчивого экономического и социального развития Украины. С этой целью Украина осуществляет на своей территории экологическую политику, направленную на сохранение безопасной для существования живой и неживой природы окружающей среды, защиты жизни и здоровья населения от негативного воздействия, обусловленного загрязнением окру
User Qiwir : 20 марта 2013
10 руб.
Загрязнение городской атмосферы автотранспортом и экологический риск здоровью населения
Автотранспорт является одним из крупнейших загрязнителей атмосферного воздуха. В России на его долю в середине 90-х годов приходилось 80% выбросов свинца, 59% - оксида углерода, 32% - оксидов азота. В Российской Федерации насчитывается более 150 городов с превалирующим вкладом выбросов автотранспорта в валовые выбросы (более 50%). В таблице 1 приведен список крупных городов с превалирующим вкладом выбросов автотранспорта в валовые выбросы более 50% при величине выбросов от автотранспорта не мене
User DocentMark : 11 марта 2013
15 руб.
Защита временем при работе во вредных условиях труда
Содержание: 1)Защита временем при работе во вредных условиях труда……………….....3 2)Вариант 6 (при N=60) методических указаний «Расчет времени эвакуации людей при пожаре»……………………..…………………………………………………………….9 3)Вариант 6 (при H=5) методических указаний «Расчет искусственного освещения»…………………………………………………………………………………………….....11 4) Список литературы…………………………………………………………………………………..13 1) ЗАЩИТА ВРЕМЕНЕМ ПРИ РАБОТЕ ВО ВРЕДНЫХ УСЛОВИЯХ ТРУДА. Защита временем при работе в условиях нагревающего микроклимата
User Qiwir : 17 марта 2014
19 руб.
up Наверх