Программная реализация симплекс-метода

Цена:
10 руб.

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

material.view.file_icon C53821FC-CBA1-45F1-BADE-5C2EED1DEDDC.zip [356 KB]
material.view.file_icon bestref-218411.doc [664 KB]

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

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Содержание

Введение

1. Описание задачи

2. Описание метода решения

3. Проектирование интерфейса

4. Структура программного модуля

5. Тестирование

Заключение

Список использованной литературы и программных средств

Приложение 1. Интерфейс приложения

Приложение 2. Листинг класса SimplexSolve

Введение

Линейное программирование – математическая дисциплина, посвященная теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.

Линейное программирование является частным случаем выпуклого программирования, которое в свою очередь является частным случаем математического программирования. Термин «программирование» нужно понимать в смысле «планирования». Он был предложен в середине 1940-х годов Джорджем Данцигом, одним из основателей линейного программирования, ещё до того, как компьютеры были использованы для решения линейных задач оптимизации.

Работа посвящена наиболее распространенному методу решения задачи линейного программирования – симплекс-методу. Симплекс-метод является классическим и наиболее проработанным методом в линейном программировании.

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

Программная реализация симплекс-метода.
Курсовая работа. Тема: Программная реализация симплекс-метода. Задача о диете (примерная задача). В данной работе подробно расписанно как сделать и написать программу на делфи по теме: симплекс метод1. Содержание задачи 2. Решение задачи 3. Описание математики 4. Литература
ЧМК Программирование Работа Курсовая
User MukuTo : 27 ноября 2008
Метод редукции и метод резолюций, методом Куайна
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( 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.1b (06 Марта 2002) OmniGraffle 2.0 - первое приложение, которое поставляется с встроенной поддержкой VisVocab. Сейчас OmniGraffle предустанавливается на все Apple Power Macs и PowerBooks. Можно так же загрузить с сайта Omni. Версия 1.1 (31 Января 2001) Добавлен элемент «набор файлов» Добавлен элемент «условный селектор» Модифицирован элемент «стрелка», можно использовать несколько указателей (arrowheads) Модифицирован элемент «кластер», теперь этот элем
Информатика Работа
User evelin : 30 сентября 2013
10 руб.
Действие некоторых угнетающих и возбуждающих нервную систему веществ на диурез
1.1 Алкалоиды опия Способность морфина резко тормозить диурез после водной нагрузки известна давно и была предметом изучения ряда исследователей (Дерчинский Г. Д., Сперанская-Степанова Е. Н., 1932; Дзиковский В. А., 1937; Рее, 1929 и другие). При этом было показано, что антидиуретическое действие присуще не только морфину, но и другим алкалоидам опия, в частности героину и в несколько меньшей степени кодеину. Производные изохинолина (папаверин, наркотин) также тормозят диурез после водной нагруз
Рефераты Медицина и медицинская техника
User alfFRED : 27 января 2013
Заднее кольцевое уплотнение насоса ЦНС-180-1422-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Заднее кольцевое уплотнение насоса ЦНС-180-1422-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 6 июня 2016
297 руб.
Заднее кольцевое уплотнение насоса ЦНС-180-1422-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Экзамен по дисциплине: Информационные технологии в сетях электросвязи (ДВ 6.1). Билет №6
Билет №6 1. Основные свойства моделей 2. Реляционная модель данных 3. Используя визуальную среду для построения графиков, оформить график функции на заданном интервале 4. Создать функцию для вычисления суммы элементов матрицы превышающих среднее значение элементов главной диагонали. =============================================
Информационные системы и технологии СибГУТИ Работа Экзаменационная
User IT-STUDHELP : 18 мая 2023
500 руб.
Экзамен по дисциплине: Информационные технологии в сетях электросвязи (ДВ 6.1). Билет №6 promo
up Наверх