Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Проблемы при решении ЗЛП двойственным симплекс-методом
СообщениеДобавлено: 11 дек 2016, 14:51 
Не в сети
Начинающий
Зарегистрирован:
11 дек 2016, 14:30
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
изначально была дана ЗЛП, симплекс-таблица которой была:
f=5.5x1+5x2 [math]\to[/math] max
с ограничениями:
2x1+x2 [math]\leqslant[/math] 6
3x1+4x2 [math]\leqslant[/math] 12

решение задачи получилось: x1=2.4; x2=1,2; f(x)=5,5x1+5x2=19.2

тогда мат модель двойственной задачи будет:

f(x)= -6x1-12x2 [math]\to[/math] max
-2x1-x2 [math]\leqslant[/math] -5.5
-3x1-4x2 [math]\leqslant[/math] -5

при решении задачи двойственным симплекс-методом у меня получилась таблица:

x1=-6| x2=-12| x3=0| x4=0 | базисные переменные |

-2 | -1 | 1 | 0 | x3 | -5,5
-3 | -4 | 0 | 1 | x4 | -5

я выбрал ведущим элемент x(1,1) = -2, и после первой итерации обе базисные переменные стали положительными,
и в итоге f(x) получается равным 16,5, а должна равняться 19,2.
можете подсказать, где я ошибся?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Проблемы при решении ЗЛП симплекс-методом

в форуме Исследование операций и Задачи оптимизации

Repeat

1

344

29 ноя 2014, 20:55

Возникли проблемы при решении дифференциального уравнения

в форуме Дифференциальные и Интегральные уравнения

IStriXI

1

181

22 дек 2020, 18:32

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

в форуме Исследование операций и Задачи оптимизации

mihalenko

3

409

02 дек 2015, 12:09

Решить задачу симплекс методом

в форуме Исследование операций и Задачи оптимизации

stargame

2

853

16 мар 2018, 18:49

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

в форуме Исследование операций и Задачи оптимизации

nikita2604

1

453

21 июн 2015, 20:50

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

в форуме Исследование операций и Задачи оптимизации

cybermsi

11

366

25 окт 2020, 19:33

Составить мат. модель для решения симплекс-методом

в форуме Исследование операций и Задачи оптимизации

Tokisoda

5

1536

17 ноя 2014, 15:38

Условие задачи для решения симплекс методом

в форуме Исследование операций и Задачи оптимизации

Anastasia0195

0

384

12 май 2014, 02:39

Решаема ли в общем случае задача о диете симплекс-методом?

в форуме Исследование операций и Задачи оптимизации

pincet

2

294

30 апр 2018, 14:16

Кто может помочь решить транспортную задачу симплекс методом

в форуме Объявления участников Форума

LinaLina

0

309

12 дек 2015, 23:50


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved