Решение задач оптимизации симплекс-методом
-
Категории:
БГАТУ, Математическое моделирование, Работа Курсовая
-
Добавлен:
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 руб.
Другие работы
Лабораторная работа №2 . Исследование собственных и дополнительных затуханий в оптических кабелях связи Вариант 04
han1er
: 16 сентября 2011
2.1 Расчет и моделирование модовой дисперсии ступенчатого оптического волокна.
2.2 Моделирование модовой дисперсии градиентного оптического волокна.
2.3 Компьютерное моделирование и построение графика зависимости материальной дисперсии от ширины спектральной характеристики источника излучения и от длины волны источника излучения.
2.4 Моделирование зависимости волноводной дисперсии от ширины спектральной характеристики источника излучения и от длины волны источника излучения .
2.5 Расчет зависимо
han1er
: 16 сентября 2011
150 руб.
Формирование и выполнение госзаданий в бюджетных учреждениях культуры
evelin
: 20 декабря 2013
Переход на работу в рамках государственных (муниципальных) заданий открыл перед бюджетными учреждениями культуры новые перспективы и прибавил головной боли. Надо освоить принципы работы в новых условиях, научиться правильно определять плановые показатели и держать отчет за их выполнение. О методологических проблемах формирования и выполнения госзаданий, а также организации приносящей доход деятельности рассказывает эксперт номера.
- Одна из задач перехода бюджетных учреждений в новый статус - с
evelin
: 20 декабря 2013
10 руб.
Проект участка мультисервисной транспортной сети
innashatrovskaya
: 11 марта 2015
Разработать участки транспортной сети: городская местная сеть, участок соедини-тельной линии областной центр – сетевая узловая станция, участок магистральной сети (СУС А – СУС Б).
Содержание проекта:
1. Согласно ТЗ произвести расчет нагрузки на участках транспортной сети. Произвести выбор уровня STM местной городской транспортной сети в зависимости от топологии сети и способа защиты информации. Привести техническое описание оборудования SDH и PDH.
2. Согласно ТЗ произвести расчет нагрузки на у
innashatrovskaya
: 11 марта 2015
500 руб.
Контрольная работа и Лабораторные работы №1-3 по дисциплине: Обработка и анализ данных. Вариант №5
IT-STUDHELP
: 1 декабря 2021
Контрольная работа
Задание 1. Модели и оценка их эффективности
Цель – получить навыки работы c библиотеками Python для задач анализа данных.
Задачи:
1. Загрузить в рабочую зону предоставленный набор данных.
2. Восстановить пропущенные значения.
3. Построить модель классификации и настроить её гиперпараметры.
4. Отобрать информативные признаки и оценить влияние этого процесса на работу модели.
Задание 2. Исследовательский анализ данных
Цель работы:
получить навыки работы c библиотеками Pandas,
IT-STUDHELP
: 1 декабря 2021
1750 руб.
