С Новым годом! Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 26.11.2017
Сообщений: 28

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

05.12.2018, 23:48. Показов 1073. Ответов 0

Студворк — интернет-сервис помощи студентам
Доброго дня!
Выполняю курсовую работу по теме, указанной в заголовке, и никак не могу понять каким образом преобразуются симлекс-таблицы.

Смотрю решение на сайте:

Исходные данные:
ограничения а1=300, а2=350, а3=150,а4=200
потребности b1=400,b2=400,b3=200;;
матрица расходов такова:
1 2 3
1 4 1 2
3 1 3 1
4 1 4 3

Получаем целевую функцию:
4*X1+1*X2+3*X4+4*X5+2*X6+1*X7+3*X8+1*X9+ 1*X10+4*X11+3*X12-->min

Получаем симлпекс-таблицу:

x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 своб.член
F 4 1 2 3 4 2 1 3 1 1 4 3 0
R1 1 1 1 0 0 0 0 0 0 0 0 0 300
R2 0 0 0 1 1 1 0 0 0 0 0 0 350
R3 0 0 0 0 0 0 1 1 1 0 0 0 150
R4 0 0 0 0 0 0 0 0 0 1 1 1 200
R5 1 0 0 1 0 0 1 0 0 1 0 0 400
R6 0 1 0 0 1 0 0 1 0 0 1 0 400
R7 0 0 1 0 0 1 0 0 1 0 0 1 200
М -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2000

Далее определяется ведущий столбец. Для этого находится в строке М максимальный по модулю отрицательный элемент - это -2. Ведущей строкой будет та для которой положительное отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является R1, а ведущий элемент : 1.

Получается такая табличка, в которой мне не понятны махинации.
x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 своб.член
F -3 -2 3 4 2 1 3 1 1 4 3 -1200
Х1 1 1 0 0 0 0 0 0 0 0 0 300
R2 0 0 1 1 1 0 0 0 0 0 0 350
R3 0 0 0 0 0 1 1 1 0 0 0 150
R4 0 0 0 0 0 0 0 0 1 1 1 200
R5 -1 -1 1 0 0 1 0 0 1 0 0 100
R6 1 0 0 1 0 0 1 0 0 1 0 400
R7 0 1 0 0 1 0 0 1 0 0 1 200
M 0 0 -2 -2 -2 -2 -2 -2 -2 -2 -2 -1400

Пожалуйста, объясните подробно и понятно, как преобразовалась симлекс-таблица и сам метод преобразования.

P.S Извините за кривые столбцы. На сайте защита от копипаста.
Приложил ссылку на сайт:
http://stud24.ru/mathematic-mo... page1.html
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.12.2018, 23:48
Ответы с готовыми решениями:

Решение задачи симплекс-методом
Я почти решил задачу, но не могу немного понять, каким образом находятся в таблице 3 (значения для столбца P1 и P3) помогите формулой

Решение задачи симплекс-методом
обращаюсь за помощью, первый раз сталкиваюсь с такой ситуацией в подобных задачах. необходимо составить прямую и двойственную задачу,...

Решение простой задачи симплекс методом - максимум с коэффициентами x1 и x2
Здравствуйте! Во общем в чём заключается суть моей проблемы: не могу сам самостоятельно сделать задачу симплексным методом на максимум!...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.12.2018, 23:48
Помогаю со студенческими работами здесь

Решение задачи симплексным методом или симплекс таблицами
Ребят спасайте!!!!нужно решение срочно!!!

Решение транспортной задачи в инструментальных средах
"ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. СТАНДАРТНАЯ ТРАНСПОРТНАЯ ЗАДАЧА”

Решение симплекс-методом
Здравствуйте. Делаю курсовую работу по Теории принятия решений. В данный момент выполнена более чем на половину. Одним из требований...

Решение симплекс-методом
Здравствуйте, помогите пожалуйста решить задачу симплес-методом! Просто не могу понять как начать, чтобы правильно закончить!? Статьи...

Решение задач симплекс-методом
Здравствуйте! Дана матрица: 2 3 1 0 0 | 6 4 5 0 1 0 | 8 1 2 0 0 1 | 4 -2 -2 0 0 0 | -12 В нижней строке коэффициенты при...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru