Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Симплекс метод

Автор: Z 20.2.2003, 02:45

Привет!!! Может у кого есть инфа о Симплекс методе, или кто-нибудь шарит неплохо в этом, объясните! Мне нужно начиная с самого начала построение алгоритма для решения задачи линейного программирования симплекс методом. Или может кто уже его писал на Паскале или Делфи и не жаль поделится исходниками со студентом. Мыльте если что есть ...

Автор: Z 20.2.2003, 02:48

Забыл ввести мэйл. Вот он [email protected]

Автор: podval 20.2.2003, 05:15

Для начала прошу http://forum.vingrad.ru/index.php?act=ST&f=13&t=4397

Автор: Z 21.2.2003, 09:27

Цитата(podval @ 19.2.2003, 21:15) Для начала прошу сюда ТАМ побывал, сенкс, может еще куда-нибудь пошлете?

Автор: podval 21.2.2003, 16:50

Цитата ТАМ побывал, сенкс, может еще куда-нибудь пошлете? Вариантов посылания - море ;) Скажи лучше, чем тебя не устраивает то, что уже посмотрел. Может, в теории хочешь получше разобраться? А то не во всех книгах это нормальным языком написано, чтобы можно было сразу садиться за программирование.

Автор: BlowFish 22.2.2003, 01:29

Я знаю симплекс метод. Тебя что интересует? Готовой программы у меня нет...

Автор: Z 26.2.2003, 04:04

Цитата(podval @ 21.2.2003, 08:50) Скажи лучше, чем тебя не устраивает то, что уже посмотрел. Может, в теории хочешь получше разобраться? А то не во всех книгах это нормальным языком написано, чтобы можно было сразу садиться за программирование. Быстро просмотрев я нашел только одну ссылку, не помню какую, там конечно теория описана, но мне нужно разобрать алгоритм вплоть до построения своего, на его основе, т.е. начиная с построения многоугольника решений графическим способом и до его создания. Спасибо что не оставили без внимания мое сообщение.

Автор: Z 26.2.2003, 04:12

Цитата(BlowFish @ 21.2.2003, 17:29) Я знаю симплекс метод. Тебя что интересует? Готовой программы у меня нет... Смысл того, что мне нужно вот в чем: прежде чем писать симплекс метод мне нужно сдать его теоретически, но не сам алгоритм (Цитата препода:"Алгоритм и обезъяна сможет запомнить..."), а то, на основе каких умозаключений и законов он работает, желательно с графическими примерами, и возможностью ответить на вопросы типа:"Если на пятом шаге построения симплекс таблицы в такой-то ячейке изменить знак, то как повлияет это на скорость сходимости к ответу?, на результат?, указать на графике, точку многоугольника решений и т.д." Спасибо, что не оставили без внимания мой вопрос!

Автор: podval 26.2.2003, 07:09

Весьма оригинальный препод Если симплекс-метод объясняет графически , то зачем вообще и как изучающие его могут понять? А если число управляемых переменных хотя бы 5? Что-то здесь не то. Если все-таки нужны такие тонкости, как Цитата :"Если на пятом шаге построения симплекс таблицы в такой-то ячейке изменить знак, то как повлияет это на скорость сходимости к ответу?, на результат?, то рекомендую книгу Вагнер Г. Основы исследования операций. В 3-х т. - М.: Мир, 1973. В каком из трех томов, к сожалению, не помню. Но это наиболее толковая книга, в которой именно в таком ракурсе и описано.

Автор: Z 27.2.2003, 02:40

Цитата(podval @ 25.2.2003, 23:09) Весьма оригинальный препод  Если симплекс-метод объясняет графически  , то зачем вообще и как изучающие его могут понять? А если число управляемых переменных хотя бы 5? Что-то здесь не то. Спасибо за помощь, а алгоритм симлекс метода объяснялся графически только для случая, когда кол-во управляемых переменных = 2, а потом уже шло расширение алгоритма на более общий случай. Я спросил обладая неполными знаниями... А за ссылку на книгу спасибо, я еще у препода его методичку взял, там хоть написано все то, что он пытался нам донести с помощью языка формул, но без вразумительного объяснения и с использованием самых ужасноизображаемых букв греческого алфавита. Ему то понятно, он доктор наук, а мы... эх-х... Извините за флейм, рвется наружу!

Автор: podval 27.2.2003, 04:20

Цитата алгоритм симлекс метода объяснялся графически только для случая, когда кол-во управляемых переменных = 2 Очень плохо! Для этого случая симплекс-метод и не нужен, только путаницу рождает.

Автор: neutrino 27.2.2003, 21:29

podval ne vsegda, esli u tebja uslovii' mnogo, to zaparishsja reshat' graficheski.

Автор: Z 1.3.2003, 01:47

Я наконец-то получил задание для решения симплекс методом. Вот оно: 1. Составить математическую модель задачи; 2. Решить задачу симплекс-методом; 3. Выписать объективно обусловленные (двойственные) оценки и дать объяснение их содержательного смысла; 4. Дать содержательную интерпретацию полученных результатов. 16. Для производства двух продуктов А и В необходимы два химических процесса. На производство единицы продукта А требуется процесс 1 в течение 2ч и процесс 2 в течение 4ч. На производство единицы продукта В требуется процесс 1 в течение 6ч и процесс 2 в течение 5ч. Процесс 1 можно использовать в течение 16ч в сутки, процесс 2 – круглосуточно (24ч в сутки). При производстве продукта В в качестве побочного получается также продукт С. Некоторую часть этого побочного продукта можно продать, а остаток уничтожается. Удельная прибыль по продукту А равна 4 долл., по продукту В – 10долл. Удельная прибыль по продукту С составляет 3 долл., а затраты на его ликвидацию – 2 долл. По прогнозу возможность сбыта продукта С составляет 5 единиц. При выпуске единицы продукта В выход продукта С равен 2 единицам. Определите оптимальное суточное производство продуктов А и В (с учетом С), обеспечивающее максимальную прибыль от их реализации. По этим данным я вроде бы составил систему для решения, посмотрите, кто разбирается может я не прав: max Z = 4x1 + 10x2 + 3x3 - 2x4 2x1 + 6x2 <= 16 4x1 + 5x2 <= 24 x3 <= 5 x4 - 2x2 + x3 = 0 Может еще нужны какие-нибудь ограничения, или некоторые избыточны? И вообще если кто разбирается, какой уровень сложности у задачи (например по 10-бальной шкале), просто интересно?

Автор: Zzz 11.3.2003, 01:06

Спасибо, что так "много" было желающих помочь. Я все таки сам немного разобрался и кое-что наваял в Делфи, если кому надо могу поделится...

Автор: BlowFish 12.3.2003, 02:03

Твоя задачка простая. У меня сейчас нет времени разбираться. Смогу помочь ближе к выходным. Кстати я тоже пишу программку по решению задач симплексом....

Автор: Paradox 12.3.2003, 15:06

Цитата И вообще если кто разбирается, какой уровень сложности у задачи (например по 10-бальной шкале), просто интересно? Мы такие на 3-ем курсе решали.. По воспоминаниям на 5-ку потянет...

Автор: Zzz 13.3.2003, 00:03

[QUOTE=Paradox,12.3.2003, 07:06][/QUOTE] Мы такие на 3-ем курсе решали.. По воспоминаниям на 5-ку потянет... [/QUOTE] Как раз я на третьем и нахожусь, поэтому и решаю. Специальность у тебя, случайно, не 220400 "ПО ЭВМ и АС". А то получается программы обучения одинаковые... задания похожие... решения к заданиям остались... и нежалко делиться... Так приму в дар!!!

Автор: Paradox 13.3.2003, 00:17

Zzz я учусь в Новосибирском Государственном университет на специфльности прикладная математика и информатика (по-моему так ) так что программы все-таки наверно разные А насчет решений - у меня нет т.к. переустанавливал систему и все старое поудалял... Спрошу завтра у пацанов мож у них что есть, хотя вдядли.... Решения только на бумажке Да и вообще по-моему просто там все

Автор: HRACH 30.9.2005, 15:51

Цитата(BlowFish @ 22.2.2003, 01:29) Я знаю симплекс метод. Тебя что интересует? Готовой программы у меня нет... jhjghjghjghj

Автор: Artas 18.10.2005, 14:21

привет пипл, подскажите как вычисляются в методе симплекса новые строки при создании новой таблицы. Вроде используется метод прямоугольника.В чем его суть?

Автор: Be_Happy 30.10.2007, 18:33

А не могли бы рассказать о алгоритме определения начального приближения в Симпекс-методе=)

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)