Este es el problema de desviación menos absoluto en cuestión:. Sé que se puede reorganizar como problema de LP de la siguiente manera:
Pero no tengo idea de resolverlo paso a paso, ya que soy un novato en LP. ¿Tienes alguna idea? ¡Gracias por adelantado!
EDITAR:
Aquí está la última etapa que he alcanzado en este problema. Estoy tratando de resolver el problema siguiendo esta nota :
Paso 1: formularlo en una forma estándar
sujeto a
Paso 2: construya un cuadro inicial
| | 0 | 1 | 0 | 0 | 0
basic var | coef | $p_0$ | $u_i$ | W | $s_1$ | $s_2$
$s_1$| 0 | $y_i$ | -1 | x | 1 | 0
$s_2 | 0 | $-y_i$ | 1 | x | 0 | 1
z | | 0 | -1 | 0 | 0 | 0
Paso 3: elija variables básicas
se elige como variable base de entrada. Aquí viene un problema. Al elegir la variable base de salida, es obvio . Según la nota, si , el problema tiene una solución ilimitada.
Estoy totalmente perdido aquí. Me pregunto si hay algo mal y cómo debo continuar con los siguientes pasos.