Решение задач оптимизации симплекс-методом
-
Категории:
БГАТУ, Математическое моделирование, Работа Курсовая
-
Добавлен:
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 руб.
Другие работы
Вал редуктора выходной - ПС-137.06.19.119.014
.Инженер.
: 24 августа 2023
Кувшинов Н.С. Изделия приборостроения. Альбом рабочих чертежей. Раздел 1. Рабочие чертежи деталей, изготовленных токарно-фрезерной обработкой.
ПС-137.06.19.119.014 - Вал редуктора выходной. Рабочий чертеж. Модель.
Состав работы:
-Рабочий чертеж
-3D модель
.Инженер.
: 24 августа 2023
150 руб.
Бухгалтерский учет затрат на поддержку сайтов: доменное имя и хостинг
evelin
: 21 декабря 2013
Сайт может относиться к нематериальным активам. Помимо затрат на его создание компания должна оплатить и дополнительные расходы по сайту. Это доменное имя (набор латинских букв, по которым пользователь Интернета может найти сайт) и хостинг (услуга по предоставлению сервера, на котором будет находиться сайт). Такие услуги фирма оплачивает:
- при размещении сайта в Сети (как правило, оплата вносится за один год работы сайта);
- по истечении первого года работы - ежегодно.
При первоначальном раз
evelin
: 21 декабря 2013
10 руб.
Экзамен по дисциплине: Электромагнитные поля и волны. Билет №7
Roma967
: 8 февраля 2015
Билет №7
Излучение электромагнитных волн. Электродинамические потенциалы. Элементарный электрический излучатель. Поля излучателя в ближней и дальней зонах.
Задача 1
Плоская электромагнитная волна распространяется в однородной немагнитной среде с относительной диэлектрической проницаемостью Еотн= 4 и удельной проводимостью q=0,3 (1/Ом*м) . Частота электромагнитной волны f = 5,5 МГц. Определить:
1.Фазовую постоянную.
2.Длину волны в среде.
3.Расстояние, на котором амплитуда волны убывает на 10
Roma967
: 8 февраля 2015
500 руб.
Организация самостоятельной работы средних классах общеобразовательной школы
Slolka
: 24 октября 2013
Самостоятельная работа, как известно, в методике изучения иностранного языка, одна из наиболее важных и дискутивных проблем.
Понятие самостоятельная работа обязательно соотносится с организационной ролью учителя.
Самостоятельная работа – результат правильно организованной учебной деятельности на уроке, что мотивирует самостоятельное её расширение и продолжение в свободное время.
Самостоятельная работа – более широкое понятие, чем домашняя работа которая является выполнением домашнего задания
Slolka
: 24 октября 2013
10 руб.
