Решение задач оптимизации симплекс-методом
-
Категории:
БГАТУ, Математическое моделирование, Работа Курсовая
-
Добавлен:
20.12.2008
-
Размер:
97 KB
-
Покупок:
4
-
Добавил:
arturp
Написать сообщение
Скачать
Состав работы
|
kyrsovik_iskhodnyi.doc
|
|
Симплекс метод.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Сиплекс метод с блоксхемой и программой
Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного программирования.
Для решения задач линейного программирования созданы специальные методы. Изучению одного из них, а именно симплекс-методу, посвящена эта курсовая работа.
Содержание: стр.
1. Цель работы 3
2. Постановка задачи 4
3. Описание метода решения 5
4. Программная реализация 7
4.1. Описание основных процедур и функций 7
4.2. Блок-схемы основных процедур 8
4.3. Листинг 15
5. Контрольный пример 26
6. Инструкция пользования
Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного программирования.
Для решения задач линейного программирования созданы специальные методы. Изучению одного из них, а именно симплекс-методу, посвящена эта курсовая работа.
Содержание: стр.
1. Цель работы 3
2. Постановка задачи 4
3. Описание метода решения 5
4. Программная реализация 7
4.1. Описание основных процедур и функций 7
4.2. Блок-схемы основных процедур 8
4.3. Листинг 15
5. Контрольный пример 26
6. Инструкция пользования
Похожие материалы
Решение задач линейной оптимизации симплекс – методом
Qiwir
: 9 августа 2013
1. Постановка задачи
1.1. Физическая (техническая) постановка задачи
Нефтеперерабатывающий завод получает четыре полуфабриката:
400 тыс. л. алкилата;
250 тыс. л. крекинг-бензина;
350 тыс. л. бензина прямой перегонки;
250 тыс. л. изопентона;
В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина:
Бензин А – 2 : 3 : 5 : 2 ;
Бензин В – 3 : 1 : 2 : 1 ;
Бензин С – 2 : 2 : 1 : 3 ;
Стоимость 1 тыс.л. указанных сортов бензина:
Бензин А – 120 руб.
Б
Qiwir
: 9 августа 2013
10 руб.
Метод редукции и метод резолюций, методом Куайна
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 руб.
Другие работы
Специфика формирования издержек и доход предприятия фирмы
alfFRED
: 23 февраля 2014
ПЛАН
1 Понятие и виды издержек производства
2 Доход и прибыль фирмы
3 Положение фирмы на рынке совершенной конкуренции
1 Понятие и виды издержек производства
Издержки производства представляют собой затраты на производство товаров. Они бывают явными и неявными. Явные издержки (называемые также внешними) - это денежные выплаты за ресурсы, полученные со стороны (зарплата наемных работников, оплата поставок сырья и материалов, транспортных, финансовых, юридических и других услуг). Именно эти и
alfFRED
: 23 февраля 2014
10 руб.
Финансово-экономический анализ и управление оборотным капиталом
Qiwir
: 2 марта 2014
Стоимость хозяйственных средств, отражаемая по статье "Запасы", складывается из стоимости сырья и материалов, малоценных и быстроизнашивающихся предметов, затрат в незавершенном производстве, запасов готовой продукции и др. Как уже отмечалось, для многих предприятий, занятых в сфере туризма, характерным является сравнительно небольшой удельный вес запасов в составе их активов. Это обусловливается прежде всего принадлежностью туризма к непроизводственной сфере и специфическими особенностями проду
Qiwir
: 2 марта 2014
10 руб.
Алгебра и геометрия. Зачет. 1-й семестр
mikkikikki
: 7 мая 2012
1. Определители второго и треьего порядка.
2. Смешанное произведение векторов.
3. Исследовать взаимное положение прямых, найти угол и расстояние между ними.
4. Найти расстояние от точки А(5;3) до фокусов эллипса, если большая полуось его равна 10, а эксцентриситет 0,8.
5. Найти матрицу, обратную матрице А = ...
mikkikikki
: 7 мая 2012
100 руб.
Диагностирование финансового состояния предприятия
Elfa254
: 8 апреля 2014
содержание
содержание 2
Введение. 4
Основные направления диагностирования финансового состояния предприятий. 7
0.1 Цикличность изменений финансового состояния предприятия. 7
1.2. Методические подходы в вопросах диагностирования финансового состояния предприятия. 16
Методика проведения анализа финансового состояния предприятия, предложенная Шереметом А.Д. и Сайфулиным Р.С. 18
Форма оценки прогнозируемых событий качественная. 28
Рис. № 5. Схема классификации методов прогнозирования 29
1.3. Выбор о
Elfa254
: 8 апреля 2014
5 руб.
