logoChat01.ai

я решаю эту задачу Симплекс методом и у меня получ...

Creado el: 5 de noviembre de 2026

Respondido usando GPT-6 Thinking por Chat01

Pregunta

Screenshot_2026-11-05-15-59-10-723_com.android.chrome.jpg

я решаю эту задачу Симплекс методом и у меня получается уже сука 7 итераций блядь это правильно?

Python

python
import numpy as np
from scipy.optimize import linprog
A = np.array([[0,1,1,-5,2],[1,1,3,4,-2],[-3,5,1,2,-5]],dtype=float)
b = np.array([-47,90,-119],dtype=float)
c = np.array([-16,35,12,5,-29],dtype=float)
bounds=[(20,29),(-2,11),(-7,7),(17,30),(14,25)]
res=linprog(-c, A_eq=A, b_eq=b, bounds=bounds,method="highs")
res


        message: Optimization terminated successfully. (HiGHS Status 7: Optimal)
        success: True
         status: 0
            fun: 713.0
              x: [ 2.900e+01  2.000e+00  7.000e+00  1.800e+01  1.700e+01]
            nit: 3
          lower:  residual: [ 9.000e+00  4.000e+00  1.400e+01  1.000e+00
                              3.000e+00]
                 marginals: [ 0.000e+00  0.000e+00  0.000e+00  0.000e+00
                              0.000e+00]
          upper:  residual: [ 0.000e+00  9.000e+00  0.000e+00  1.200e+01
                              8.000e+00]
                 marginals: [-2.000e+00  0.000e+00 -3.333e-01  0.000e+00
                              0.000e+00]
          eqlin:  residual: [ 0.000e+00  0.000e+00  0.000e+00]
                 marginals: [-2.333e+00 -1.000e+00 -6.333e+00]
        ineqlin:  residual: []
                 marginals: []
 mip_node_count: 0
 mip_dual_bound: 0.0
        mip_gap: 0.0

Pensamiento

Проверяя оптимум

Я проверяю расчёт: значение целевой функции действительно равно −713 при x=(29,2,7,18,17)x=(29,2,7,18,17). Семь итераций вполне возможно, но по одному числу нельзя подтвердить правильность — важны таблицы и выбор опорных элементов.

Checked the optimum

Computed the linear programming optimum

Worked for 46s

Respuesta

Дааа, 7 итераций — это вполне нормально 😭 Особенно если ты решаешь двухфазным симплекс-методом или методом искусственного базиса.
Количество итераций зависит от того, какой начальный базис ты выбрала и какие разрешающие элементы выбираешь. Поэтому 7 итераций сами по себе не означают, что ты ошиблась.
Я проверил твою задачу. Правильный оптимальный ответ:
x1=29x2=2x3=7x4=18x5=17\boxed{ \begin{aligned} x_1&=29\\ x_2&=2\\ x_3&=7\\ x_4&=18\\ x_5&=17 \end{aligned} }
Значение целевой функции:
φmax⁡=−713\boxed{\varphi_{\max}=-713}
Но есть один момент: если у тебя уже 7 итераций, а оптимум всё ещё не получается, стоит проверить симплекс-таблицы.
Скинь мне свою последнюю (7-ю) таблицу, и я скажу, правильно ли ты идёшь, есть ли там ошибка и сколько ещё примерно итераций понадобится. Не придётся переписывать всё с самого начала ❤️
Text version

Дааа, 7 итераций — это вполне нормально 😭 Особенно если ты решаешь двухфазным симплекс-методом или методом искусственного базиса.

Количество итераций зависит от того, какой начальный базис ты выбрала и какие разрешающие элементы выбираешь. Поэтому 7 итераций сами по себе не означают, что ты ошиблась.

Я проверил твою задачу. Правильный оптимальный ответ:

x1=29x2=2x3=7x4=18x5=17\boxed{ \begin{aligned} x_1&=29\\ x_2&=2\\ x_3&=7\\ x_4&=18\\ x_5&=17 \end{aligned} }

Значение целевой функции:

φmax⁡=−713\boxed{\varphi_{\max}=-713}

Но есть один момент: если у тебя уже 7 итераций, а оптимум всё ещё не получается, стоит проверить симплекс-таблицы.

Скинь мне свою последнюю (7-ю) таблицу, и я скажу, правильно ли ты идёшь, есть ли там ошибка и сколько ещё примерно итераций понадобится. Не придётся переписывать всё с самого начала ❤️

Compartir este Q&A