UNIVERSIDA NACIONAL DEL SANTA

ESCUELA PROFESIONAL DE INGENIERÍA DE

SISTEAMS E INFORMÁTICA

SEMESTRE 2022 I

INVESTIGACIÓN DE OPERACIONES I

SEMANA 04
MÉTODO SIMPLEX APLICADO A LA SOLUCIÓN DE
MODELOS DE MAXIMIZACIÓN

FACILITADOR: DR. JUAN PABLO SÁNCHEZ CHÁVEZ

Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Modelo Común de Programación Lineal:

a) Optimizar =  maximizar o minimizar

Zo = C X

Solución optima: Es aquella, que para determinados valores de las variables de decisión, se
optimiza la función objetivo, es decir, si el problema es de maximización, entonces, el valor
de Zo será el máximo de todos los valores posibles de Zo, si el problema es de minimización,
entonces, el valor de Zo será el mínimo de todos los valores posibles de Zo.

Veamos el siguiente ejemplo, que se solucionó con el método gráfico.

VD.
X1 = N° de unidades a fabricar del producto tipo A
X2 = N° de unidades a fabricar del producto tipo B

Max Z0 = 8 X1 + 6 X2 . . . . . . . . . . . . . . . .( F.O.)
s.a.:
4 X1 + 2 X2  60 . . . . . . . . . . . . Restricción de ensamble. (Horas)
2 X1 + 4 X2  48 . . . . . . . . . . . . Restricción de acabado. (Horas)
X1 , X2  0 . . . . . . . . . . . . . . restricción de no negatividad.

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

2
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Evaluemos los recursos utilizados para fabricar productos tipo A y B: 60 horas en ensamble y
48 horas en acabado
1. Si partimos de una solución en el origen (vértice factible A), significa que X1 = 0 y
X2 = 0, (X1 y X2 son variables no básicas en esta solución inicial); por lo tanto la
utilidad para la solución inicial es S/. 0, (Z0 = 8 X1 + 6 X2 = S/. 0 ), y esto significa
que no se consume ninguna hora de ensamble y no se consume ninguna hora en
acabado. Veamos la ecuación de ensamble 4 X1 + 2 X2 + S1 = 60, si X1 = 0 y X2
= 0, entonces S1 = 60 horas, veamos la ecuación de acabado 2 X1 + 4 X2 + S2 =
48, si X1 = 0 y X2 = 0, entonces S2 = 48 horas (en este caso S1 y S2 son variables
básicas denominadas variables de holgura, por que si están presentes en la solución
inicial).

2. Por teoría sabemos que la solución óptima (si es única) esta en un vértice factible de
la región factible, evaluemos el vértice factible B; (su par ordenado 15, 0. Significa
que se debe fabricar 15 unidades del producto tipo A y cero unidades del producto
tipo B ), pero para fabricar 15 unidades del producto A, es decir si X1 = 15, la
variable X1 debe estar en esta nueva solución; por lo tanto necesitamos que la variable
X1 entre a esta nueva solución, es decir que X1 debe hacerse básica pero para entre a
esta nueva solución, una de las variables de holgura o bien S1, o bien S2 deben

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

3
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

hacerse no básicas es decir, una de ellas debe salir en esta nueva solución; para que en
reemplazo de ella entre la variable X1 y se vuelva básica.

MÉTODO SÍMPLEX
Es un método analítico, que a través de un algoritmo o proceso iterativo o repetitivo,
partiendo de una solución inicial en el origen y, pasando por diferentes alternativas de
solución permite resolver modelos de programación lineal, hasta llegar a la solución óptima
del modelo.

Solución de Modelos de PL por Método Simplex

Este método es más amplio que el método gráfico y, permite resolver modelos para
cualquier número de variables de decisión (Xj). Para hacer el uso correcto de este método,
implica conocer un conjunto de terminologías.

Variables

- Xj : Tipo de actividad j (Un producto tipo j), o un insumo tipo j.

- Cj : Utilidad por unidad de actividad j, o costo por unidad de peso de un insumo j.
- bi : Disponibilidad de un recurso i o tipo de requerimiento i.
- Aij : Parámetros, cantidad de recurso i requerido por actividad j, o cantidad existente
de elemento nutritivo i en una unidad de peso.
- Variable básica: Será básica cuando la variable esta en la solución (tiene un valor).
- Variable no básica: cuando la variable no esta en la solución.
- Zj : Expresa la perdida de la utilidad por unidad, cuando una variable básica se hace
no básica ( es decir cuando va a entrar a la solución).
- Si : Variable de holgura (si restricción es, ≤), valor de Si , representa el recurso no
utilizado. esta variable puede aparecer en la solución óptima.
- Si : Variable de excedente (si restricción es,  ), valor de Si , que esta por encima del
requerimiento mínimo, esta variable puede aparecer en la solución óptima.
- Ai : Variable artificial (si restricción es =), se le utiliza como artificio, esta variable no
debe aparecer en la solución optima.

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

4
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Terminologías

- Forma Estándar
Expresa el modelo bajo ciertas características.
- La función objetivo puede ser maximizar o minimizar.
- Todas las variables son no negativas sean estas Xj , Si , o Ai
- Las restricciones son ecuaciones con excepción de la restricción de no negatividad (
 ).
- Los elementos bi son no negativos.

- Condición de Optimidad
Permite seguir optimizando la solución actual dentro del proceso, es decir siempre se va
ha encontrar una solución igual o mejor a la solución actual. Determina la variable que
entra (variable de entrada) a la nueva solución.
- Para Max : Variable que tiene el valor mas positivo en Cj - Zj
- Para Min : Variable que tiene el valor mas negativo en Cj - Zj
- En caso de empate en el valor en Cj - Zj , se escoge aquel valor que está más a la
izquierda, el cual determinaría la variable de entrada.
-

En el proceso del método simplex se tendrá una fila semejante a la figura siguiente.

Cj - Zj Valor 1 Valor 2 . . . . Valor n

- Condición de Factibilidad

Se aplica si y solo si:

Para un Modelo de Maximización

Al observar los valores de Cj - Zj , vemos que al menos existe un valor mayor que cero, esto
indica que todavía se puede optimizar la solución (aumenta el valor de la f.o.), en el caso que

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

5
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

no exista ningún valor mayor que cero en Cj - Zj , significa que se ha encontrado la solución
optima (en este caso los valores en Cj - Zj serán todos negativos o ceros).

Para un Modelo de Minimización

Al observar los valores en Cj - Zj vemos que existe al menos un valor negativo, esto indica
que todavía se puede optimizar la solución (disminuye el valor de la f.o.), en el caso que no
exista ningún valor negativo significa que se ha encontrado la solución optima ( en este caso
los valores en Cj - Zj serán todos ceros o positivos).

La Condición de Factibilidad
Determina la variable de salida:
Variable de salida: (Max o Min) -- bi / Aij : el coeficiente mínimo indica la fila de la
variable de salida. De existir un empate de cocientes mínimos se escoge aquel cociente
que esta en el nivel más superior.
Cociente valido si el valor de Aij  0

Restricciones: ( Para convertirlas a ecuaciones)

Nota: La solución inicial del método simplex es o se inicia en el origen; por lo tanto, en la
solución inicial o solución de inicio todas las variables Xj = 0
V.D. : Variable(s) de decisión

Caso: I : VD ≤ bi -- su ecuación será: VD + Si = bi

Si la desigualdad es ≤ , entonces las Si (variables de holgura) son las variables básicas
iniciales ( es decir están presentes en la solución inicial).

Caso: II : VD ≥ bi -- su ecuación será: VD - Si + Ai = bi

Si la desigualdad es ≥ , las Ai (variables artificiales) serán variables básicas iniciales, es
decir están presentes en al solución inicial, y las Si (variables de excedente son variables
no básicas en las solución inicial.

Caso: III : VD = b -- su ecuación será: VD + Ai = bi

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización
6
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Si es ecuación, las Ai son variables básicas iniciales, es decir están presentes en la

solución inicial.

APLICACIÓN DEL MÉTODO SIMPLEX : En la solución de Modelos

de Maximización.
Problema 01. La empresa “Líder S.A.” fabrica dos tipos de productos terminados, el
producto A y el producto B los cuales pasan por dos departamentos. El departamento de
Ensamble y el de acabado. Para producir una unidad de producto A se requiere 4 horas en
ensamble y dos en acabado y para producir una unidad de producto B requiere 2 horas en
ensamble y 4 horas en acabado, disponibles para la producción hay 60 horas en ensamble y
48 horas en acabado. La utilidad por unidad de A es 8 nuevos soles y de B es de 6 nuevos
soles. Confeccionar el modelo de programación lineal para obtener información del mejor
programa de producción que brinde la utilidad máxima para la empresa. Resolver el modelo
de PL, utilizando el Método Simplex.

Construcción del Modelo de Programación Lineal: Y RESOLVERLO POR EL

MÉTODO SIMPLEX
Variables de decisión :
X1 : N de productos tipo A a fabricar y vender.
X2 : N de productos tipo B a fabricar y vender.
Max Z0 = 8 X1 + 6 X2 . . . . . . . . . . . . . . . . .(F.O.)
s.a.:
4 X1 + 2 X2  60 . . . . . . . . . restricción de ensamble. (60 horas)
2 X1 + 4 X2  48 . . . . . . . . . restricción de acabado. (48 horas)
X1 , X2  0 . . . . . . . . .. . . restricción de no negatividad.
LLAVAR EL MODELO A SU FORMA ESTÁNDAR
Forma estándar:
Max Z0 = 8 X1 + 6 X2 + 0 S1 + 0 S2
s.a:
4 X1 + 2 X2 + S1 = 60. . . . . . .(1)
2 X1 + 4 X2 + S2 = 48. . . . . . . . ( 2 )
X1, X2, S1, S2 0 . . . . . . . .(3)

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

7
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Max Z0 = 8 X1 + 6 X2 + 0 S1 + 0 S2
s.a:
4 X1 + 2 X2 + S1 = 60. . . . . . . ( 1 )
2 X1 + 4 X2 + S2 = 48. . . . . . . . ( 2 )
X1, X2, S1, S2  0 . . . . . . . . ( 3 )
EL MÉTODO SIMPLEX, TIENE LA SIGUIENTE ESTRUCTURA:

1. Variables Básicas en la solución inicial son: S1 = 60 y S2 = 48, trasladamos la

información de la forma estándar a la estructura de la tabla simplex.
2. Aplicando la condición de optimidad, identificamos que la Variable de entrada es X1
por que su utilidad neta (Cj - Zj) tiene el mayor valor mayor que cero.
3. Aplicando la condición de factibilidad, la variable de salida es S1 por que tiene el
menor cociente válido
4. Calculamos los valores de Zj , para cada variable de la tabla simplex, y luego
calculamos sus Cj – Zj (Utilidad neta) para cada variable y luego calculamos el valor
de Zo (Utilidad para la función objetivo)

Bajo la variable X1

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

8
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Multiplicamos los valores de Cj de las VB * los Aij correspondientes, y sumamos los

productos, así:
0 * 4 = 0
0 * 2 = 0
Zj = 0
Cj - Zj = 8 - 0 = 8

Bajo la variable X2

0 * 2 = 0
0 * 4 = 0
Zj = 0
Cj - Zj = 6 - 0 = 6

Bajo la variable S1

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

9
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

0 * 1 = 0
0 * 0 = 0
Zj = 0
Cj - Zj = 0 - 0 = 0

Bajo la variable S2

0 * 0 = 0
0 * 1 = 0
Zj = 0
Cj - Zj = 0 - 0 = 0

Calculamos el valor de Zj (utilidad de esta solución inicial)

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

10
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

0 * 60 = 0
0 * 48 = 0
Zj = 0

5. Con esta información de la utilidad neta en los Cj – Zj vemos que X1 tiene la mayor
utilidad neta, es decir por cada unidad que se produzca del producto tipo A, se va ha
incrementar la utilidad de S/.0 (Valor de Zj en la columna Bi) en S/. 8 nuevos soles.
(Regla la variable de entrada en maximización es aquella variable no básica que tiene
el mayor valor en Cj – Zj.

6. Ahora identifiquemos cual es la variable de salida (una variable de salida es aquella

variable básica que tiene el menor cociente válido, al dividir el Bi entre el Aij > 0, de
la columna óptima que lo determina la VE)

60 / 4 = 15 Fabricar 15 unidades del producto tipo A, o

48/2 = 24 Fabricar 24 unidades del producto tipo B

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

11
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Aplicando la condición de factibilidad. Ahora veamos esto, es decir, que variable de

holgura que es básica sale para dar una nueva solución (dado que todavía no se
cumple la condición de optimidad), o bien sale S 1, o bien sale S2, para evaluar esto,
debemos tener en cuenta el siguiente análisis de nuestras restricciones
4 X1 + 2 X2  60 . . . . . . . . . . . . Restricción de ensamble. (Horas)
2 X1 + 4 X2  48 . . . . . . . . . . . . Restricción de acabado. (Horas)
Como en esta nueva solución vamos a fabricar unidades del producto tipo A (X1 = 15
unidades), y conocemos el requerimiento por unidad del producto tipo A en ensamble
y en acabado y conocemos la cantidad de horas disponibles en ensamble y en
acabado, entonces, podríamos decir, la cantidad máxima de productos tipo A a
fabricar en ensamble es 60 / 4 = 15 unidades del producto tipo A y la cantidad
máxima a fabricar de productos tipo A en Acabado es 48 / 2 = 24 unidades del
producto tipo A, en este caso tenemos dos alternativas, fabricar 15 unidades o
fabricar 24 unidades en esta nueva solución, si fabricamos 15 unidades del producto
tipo A, veamos si se cumplen las dos restricciones de ensamble y de acabado
4 X1 + 2 X2 + X2 = 60 . . . . . Restricción de ensamble
2 X1 + 4 X2 + X2 = 48 . …………Restricción de acabado
Reemplazando datos (X1 = 15)
4 (15) + 2 (0) + S1 = 60 .  S1= 0 . .Restricción de ensamble (Si cumple)
2 (15) + 4 (0) + S2 = 48 .  S2 = 18… Restricción de acabado (Si cumple)

Reemplazando datos (X1 = 24)

4 (24) + 2 (0) + S1 = 60 .  S1 = - 36 Restricción de ensamble (NO cumple)

2 (24) + 4 (0) + S2 = 48 .  S2 = 0 Restricción de acabado (Si cumple)

Por lo tanto la decisión es fabricar 15 unidades del producto tipo A (X1 = 15), por que
solo así se cumplen todas las restricciones, es decir se esta cumpliendo la condición
factibilidad.

7. Este es el proceso iterativo del método simplex, es decir, aplicar la condición de

optimidad para determinar la variable de entrada, si y solo si, esta condición no se
cumple, y cuando no se cumple?, cuando existe por lo menos un valor mayor que

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

12
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

cero en la fila Cj – Zj y el modelo es de maximización, y lo contrario cuando el

modelo es de minimización; por lo tanto, si se cumple la condición de optimidad ya
no se puede determinar una nueva variable de entrada y esto ocurre cuando todos los
valores de Cj – Zj son menores o iguales a cero y el modelo es de maximización.
8. a

Solución Inicial y nuevas soluciones hasta llegar a la solución

óptima
NEEP de X1 = 4/4 = 1, 2/4 = 1/2 , 1/4 = 1/4 , 0/4 = 0 y 60/4 = 15
Cálculo de los nuevos valores de la fila o ecuación S2. Esto se aplica para
encontrar los nuevos valores en cualquier nueva solución, para una variable
que sigue siendo básica en la nueva solución

Valores para S2: aplicar la siguiente formula o relación

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

13
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Variable Básica de Interés S2

Para S2 (Elementos de la fila S2 de la solución anterior)
X1 X2 S1 S2 Bi
S2  2 4 0 1 48
Elemento intereseccional de la VB (S2) de interés
Es 2

NEEP de X1
X1 X2 S1 S2 Bi
X1  1 1/2 1/4 0 15

Para aplicar la formula o relación estos elementos lo ubicamos en columnas

y lo desarrollamos, así:

2 - (2 * 1 ) = 0
4 - (2 * 1/2) = 3
0 - (2 * 1/4) = - 1/2
1 - (2 * 0 ) = 1
48 - (2 * 15) = 18

Los nuevos valores de S2 serán:

X1 X2 S1 S2 Bi
S2  0 3 - 1/2 1 18

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

14
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Explicación de esta primera nueva solución:

1. Vemos que la utilidad es de S/. 120 nuevos soles. Esto explica que, como la
Variable de entrada fue X1 y su utilidad neta fue S/. 8 nuevos soles,
indicamos que, por cada unidad que se produzca de X1, la utilidad anterior de
S/. 0 (solución inicial) se incrementaría en S/. 8 y esto se cumple; por que en
esta nueva solución X1 = 15, entonces la nueva utilidad será: S/. 0 + 8*(15) =
S/. 120 nuevos soles.
2. Vemos que esta nueva solución no es la óptima por que no se cumple todavía
la condición optimidad; por que todavía en la fila Cj – Zj hay un valor 2
(utilidad neta) que es mayor que cero y corresponde a la variable X2; por lo
tanto X2 será la nueva variable de entrada (VE) para una nueva solución.
como S/. 2 es la utilidad neta de X2, entonces por cada unidad que se
produzca de X2, se incrementará la utilidad actual de S/. 120 nuevos soles en
S/. 2 nuevos soles
3. Aplicando la condición de factibilidad, vemos que la VS es S2, y utilizando el
procedimiento, para encontrar en esta nueva solución:
a) Los nuevos elementos de la ecuación pivote (NEEP) de la variable de
entrada, y los nuevos elementos de la variable X1 que sigue siendo
básica

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

15
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

b) Los nuevos elementos de la fila Zj y los nuevos elementos de la fila

Cj – Zj
c) Obtenemos esta nueva solución.

Mezcla de X1 X2 S1 S2 Columna Bi / Aij

productos Cantidad
(Aij > 0)
V. B. Cj 8 6 0 0 Bi

S1 0 4 2 1 0 60 15 VS (S1)
S2 0 2 4 0 1 48 24
Zj 0 0 0 0 0
Cj - Zj 8 6 0 0
X1 8 1 1/2 1/4 0 15 30
S2 0 0 3 -½ 1 18 6  VS
Zj 8 4 2 0 120
Cj - Zj 0 2 -2 0
X1 8 1 0 1/3 -1/6 12
X2 neep 6 0 1 -1 /6 1/3 6
Zj 8 6 5 /3 2/3 132
Cj - Zj 0 0 -5/3 - 2/3

4. Analizando esta nueva solución vemos que, es la solución óptima, por que se
ha cumplido la condición de optimidad ya que todos los elementos de la fila
de Cj – Zj (utilidad neta son ceros o negativos). Además, vemos que la
utilidad es de S/. 132 nuevos soles, en el punto anterior dijimos que como la
utilidad neta de X2 era de S/. 2 nuevos soles que ha sido la variable de
entrada en esta nueva solución, el valor de la función objetivo de la solución
anterior que era de S/. 120 nuevos, este valor se incrementaría en S/. 2, por
cada unidad que se produzca de X2 y vemos que se producen 6 unidades de
X2; por lo tanto, el nuevo valor de Z0 = 120 + 2*(6) = S/. 132 nuevos soles.
5. La solución óptima se da en términos de la Función Objetivo y de las
variables básicas, opcionalmente se incluyen las variables no básicas, así:
Solución:
Zo = S/. 132
Semestre Académico 2022 I Semana 04: Método Simplex: Maximización
16
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Variables básicas
X1 = 12
X2 = 6

Variables no básicas (todas las variables que no aparecen en la

solución óptima (en la columna de VB) tienen valor de cero
S1 = 0
S2 = 0

Respuesta. (Se enuncia en función a como hemos definido las Variables de

Decisión)
Para obtener la utilidad máxima de S/. 132, debemos fabricar 12 unidades del
producto tipo A y 6 unidades del producto tipo B.

Problema 02
Aplicar el método simplex para resolver el siguiente modelo de programación lineal.

Definición de las variables de decisión de manera explicita:

X1 = N de unidades a fabricar del componente electrónico tipo A
X2 = N de unidades a fabricar del componente electrónico tipo B
X3 = N de unidades a fabricar del componente electrónico tipo C
Utilidad por unidad de A = S/. 7
Utilidad por unidad de B = S/. 5
Utilidad por unidad de C = S/. 6

Max: Z0 = 7 X1 + 5 X2 + 6 X3
s.a.:
2 X1 + 3 X2 + 1 X3  50
3 X1 + 2 X2 + 4 X3  60
X1 , X2 , X3  0
Semestre Académico 2022 I Semana 04: Método Simplex: Maximización
17
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Solución:
Forma estándar
Max: Z0 = 7 X1 + 5 X2 + 6 X3 + 0 S1 + 0 S2
s.a.:
2 X1 + 3 X2 + 1 X3 + S1 = 50
3 X1 + 2 X2 + 4 X3 + S2 = 60
X1, X2, X3, S1, S2  0

Respuesta.
Para obtener la utilidad máxima de S/. 142, debemos fabricar 16 unidades del
producto tipo A, 6 unidades del producto tipo B y no fabricar productos tipo C.

VARIANTES EN LA SOLUCIÓN POR EL MÉTODO SIMPLEX

Cómo reconocer una variante en la solución por el método simplex

Problema 03
Soluciones óptimas alternativas

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

18
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Se reconoce cuando en la iteración óptima aparece una variable no básica con un valor de cero en
Cj - Zj , dado que solamente las variables básicas deben tener un valor de cero en Cj – Zj; por lo
que podemos dar otra solución, que nos brinde la misma utilidad, ingresando dicha variable no
básica.

Max: Z0 = 8 X1 + 4 X2
s.a.:
4 X1 + 2 X2  60
2 X1 + 4 X2  48
X1 , X2  0

Problema 04
Soluciones factibles no existentes
Se reconoce cuando en la iteración óptima aparece una variable artificial con un valor mayor que
cero. NOTA: Si en la iteración óptima aparece un variable artificial con un valor igual a cero, el
modelo si tendría solución óptima y factible.

Max: Z0 = 10 X1 + 6 X2
s.a.:
4 X1 + 8 X2  16
2 X1 + 6 X2  30
X1 , X2  0

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

19
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Problema 05
Soluciones no acotadas
Se reconoce cuando en la iteración óptima, existe una variable de entrada pero no existe una
variable de salida por que no hay cociente(s) válido(s).

Max: Z0 = 6 X1 + 4 X2
s.a.:
4 X1 - 4 X2  30
8 X1 - 4 X2  120
X1 , X2  0

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

20
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Problema 06
Solución degenerada permanente
Se reconoce cuando en la iteración óptima aparece por lo menos una variable básica con un valor de
cero en la columna Bi.

Max: Z0 = 2 X1 + 6 X2
s.a.:
4 X1 + 8 X2  24
1 X1 + 4 X2  12
X1 , X2  0

Problema 07
Solución degenerada temporal
Se reconoce cuando en alguna iteración aparece por lo menos una variable básica con un valor de
cero en la columna Bi, pero en la iteración óptima todas las variables básicas aparecen con valores
mayores que cero.

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

21
Investigación de Operaciones I - UNS - Ing° Juan Pablo Sánchez Chávez

Max: Z0 = 8 X1 + 10 X2
s.a.:
2 X1 + 4 X2  8
1 X1 + 6 X2  12
4 X1 + 10 X2  20
X1 , X2  0

Trabajar y reflexionara el contenido de la información teórica y el problema visto en

clase, en los problemas 1 y 2, reflexionando cambiar de datos para confeccionar el
nuevo modelo de programación lineal y resolverlos. Los modelos del 3 al 7
resolverlos y reflexionar sobre como reconocer el tipo solución según la variante.

Al concluir este trabajo describir las competencias logradas sobre la solución de

modelos de maximización aplicando el método simplex.

Semestre Académico 2022 I Semana 04: Método Simplex: Maximización

22