Решение задач оптимизации симплекс-методом

Цена:
10 руб.

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

material.view.file_icon DAE0B901-C96A-41B3-9591-FA72030CC164.rar [ 97 KB ]
material.view.file_icon kyrsovik_iskhodnyi.doc [ 235 KB ]
material.view.file_icon Симплекс метод.doc [ 298 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Сиплекс метод с блоксхемой и программой
Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного программирования.
Для решения задач линейного программирования созданы специальные методы. Изучению одного из них, а именно симплекс-методу, посвящена эта курсовая работа.

Содержание: стр.

1. Цель работы 3
2. Постановка задачи 4
3. Описание метода решения 5
4. Программная реализация 7
4.1. Описание основных процедур и функций 7
4.2. Блок-схемы основных процедур 8
4.3. Листинг 15
5. Контрольный пример 26
6. Инструкция пользования

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

Решение задач линейной оптимизации симплекс – методом
1. Постановка задачи 1.1. Физическая (техническая) постановка задачи Нефтеперерабатывающий завод получает четыре полуфабриката: 400 тыс. л. алкилата; 250 тыс. л. крекинг-бензина; 350 тыс. л. бензина прямой перегонки; 250 тыс. л. изопентона; В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина: Бензин А – 2 : 3 : 5 : 2 ; Бензин В – 3 : 1 : 2 : 1 ; Бензин С – 2 : 2 : 1 : 3 ; Стоимость 1 тыс.л. указанных сортов бензина: Бензин А – 120 руб. Б
Задачи Математика
User Qiwir : 9 августа 2013
10 руб.
Метод редукции и метод резолюций, методом Куайна
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( 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 руб.

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

Миссия организации.еероль в стратегическом управлении
План: 1. Ведение. 2. Миссия организации. Ее роль в стратегическом управлении. 2.1 Миссия организации. 2.2 Роль миссии в стратегическом управлении. 3. Практические примеры. 4. Литература. Введение В настоящее время, когда неопределенность внешней среды достаточно велика. В условиях глобального финансового и экономического кризиса, многим Российским организациям, и иностранным компаниям, работающим на Российском рынке, очень трудно создавать и укреплять свое положение на рынке. Развитие рыночных
Менеджмент Работа
User alfFRED : 25 марта 2014
10 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 434
Турбины высокого давления мощностью N=100000 кВт работают при р1=9 МПа и t1=480 ºС, р2=0,004 МПа. Определить термический к.п.д. цикла Ренкина для данных параметров и достигнутое улучшение термического к.п.д. по сравнению с циклом Ренкина для параметров пара: р1=2,9 МПа, t1=400 ºС; р2=0,004 МПа. Ответ: ηt=42,1%, ε=14,4%.
Задачи Теплотехника
User Z24 : 5 октября 2025
180 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 434
Защита населения от террористического воздействия
Терроризм во всех его формах и проявлениях и по своим масштабам и интенсивности, по своей бесчеловечности и жестокости превратился ныне в одну из самых острых и злободневных проблем глобальной значимости. Всяческие проявления терроризма влекут за собой массовые человеческие жертвы, разрушаются все духовные, материальные, культурные ценности, которые невозможно воссоздать веками. Террористические акты привели власти и население к созданию антитеррористических организаций и подразделений. Для мног
Безопасность жизнедеятельности (БЖД) Работа
User Elfa254 : 15 марта 2014
20 руб.
Контрольная работа По дисциплине: Высшая математика (часть 2). Вариант 08
Задание 1. Кратные интегралы Однородная пластина имеет форму четырехугольника (см. рисунок). Указаны координаты вершин. С помощью двойного интеграла вычислить координаты центра масс пластины. Задание 2. Дифференциальные уравнения Найти общее решение дифференциальною уравнения. Задание 3. Степенные ряды Найти область сходимости степенного ряда. Задание 4. Приближенные вычисления с помощью разложения функции в ряд Вычислить с точностью до 0.001 значение определённого интеграла, разлагая подынте
ДО СИБГУТИ Высшая математика Работа Контрольная
User Сергей449 : 7 апреля 2024
500 руб.
up Наверх