TAREA 2.

DUALIDAD Y ANÁLISIS POST-ÓPTIMO

PRESENTADO POR:
ALEXANDER POTOSI
CODIGO: 1.061.756.488
KEVIN ROGER CHILITO
CODIGO: 1061764619
CARLOS ANTONIO RAMOS
CODIGO:
JOSE LUIS GARCIA
CODIGO:

TUTOR:
MANUEL ALEJANDRO LOZADA

GRUPO:
100404_165

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
ECBTI
PROGRAMA DE INGENIERIA DE SISTEMAS
PROGRAMACION LINEAL
POPAYÁN CAUCA
NOVIEMBRE 2019
 Empanadas Buñuelos Arepa Inventario
Productos
gr Gr gr gr
Harina gr 12 10 20 10000
Mantequilla gr 2 2 2 15000
Carne gr 6 0 0 15000
Costo $ 400 300 300
Variables

Modelo Canónico
Función Objetivo
Maximizar

Restricciones

Modelo Estándar
Función Objetivo
Maximizar

Restricciones

Modelo Dual
Las restricciones Duales donde para cada restricción primal hay una variable dual
Primera restricción dual: primer elemento de cada restricción primal ≤ coeficiente de la primera variable

Segunda restricción dual: segundo elemento de cada restricción primal ≤ coeficiente de la segunda varia

Tercera restricción dual: tercer elemento de cada restricción primal ≤ coeficiente de la tercera variable p

Función Objetivo Primal Maximización

Función Objetivo dual Minimización
El problema dual nos queda
Función Objetivo

Con variables Irrestrictas

Sujeto a

Modelo Estándar
Función Objetivo
Minimizar

Restricciones
 VB Z Y1 Y2 Y3 S1 S2
R1 Z 1 -10000 -15000 -10000 0 0
R2 S1 0 -12 -2 -6 1 0
R3 S2 0 -10 -2 0 0 1
R4 S3 0 -20 -2 0 0 0
Columna Pivote

VB Z Y1 Y2 Y3 S1 S2
R1 Z 1 -10000 -15000 -10000 0 0
R2 Y1 0 -12 -2 -6 1 0
R3 S2 0 -10 -2 0 0 1
R4 S3 0 -20 -2 0 0 0

VB Z Y1 Y2 Y3 S1 S2
R1 Z 1 0 -13333.3333 -5000 -833.333333 0
R2 Y1 0 1 0.16666667 0.5 -0.08333333 0
R3 S2 0 0 -0.33333333 5 -0.83333333 1
R4 S3 0 0 1.33333333 10 -1.66666667 0

Funcion Objetivo 333333.333

Y1 = 33.3333333
Y2 = 0
Y3 = 0

a) ¿Cuál es el resultado de Z y a que corresponde

El resultado de Z es 33333,33 y presenta el valor maximo que va ganar la

productos con el numero de materia prima con el que cuenta para elab

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a q

riable dual
coeficiente de la primera variable primal Y1= 33,33
Y2=0
≤ coeficiente de la segunda variable primal Y3=0
Lo que reprenta que se tiene que hacer una cantidad de 33,33 empandas para g
sin utilizar otro prodcuto donde este prodcuto es que necestita mas materia pr
oeficiente de la tercera variable primal otras

¿Qué significa el termino: “Precio sombra”?

El Precio Sombra de una restricción representa la tasa de cambio del valor óp
marginal del lado derecho de una restricción. Se entiende por “marginal” aq
cambia la geometría del problema, es decir, que la nueva solución óptima se
la resolución del sistema de ecuaciones al que da origen las restricciones a
actualización del parámetro que estamos modificando). En este contexto el p
valor positivo, negativo o cero y en particular nos referiremos a este últim
 S3 Sol
0 0
0 -400 Fila Pivote
0 -300
1 -300

S3 Sol
0 0
0 -400 Elemento Pivote
0 -300
1 -300

S3 Sol
0 333333.333 (10000)*R2+R1
0 33.3333333 R2/-12
0 33.3333333 10*R2+R3
1 366.666667 20*R2+R4

Z y a que corresponde?

maximo que va ganar la empresa al vender sus

el que cuenta para elaborar cada producto

X2, X3, X4, etc. y a qué corresponde?

,33
0
0
33,33 empandas para generar lo mayores ingresos
ecestita mas materia prima a comparacion con las

o: “Precio sombra”?
de cambio del valor óptimo ante una modificación
nde por “marginal” aquella modificación que no
va solución óptima se puede encontrar a través de
igen las restricciones activas originales (previa
). En este contexto el precio sombra puede ser un
referiremos a este último caso en este artículo.
 Ejercicio 1.

La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realizar una empana
y le genera una utilidad de 400 pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequ
gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Semanalmente cuenta con 10.0
¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad? ¿Es

El problema propuesto es de maximización porque La junta de acción comunal del barrio Bohórquez necesita sabe
mayor utilidad

Empanadas Buñuelos Arepa Inventario

Productos
gr gr gr gr Funcion Objetivo
Harina gr 12 10 20 10000
Mantequill
2 2 2 15000
a gr X1
Carne gr 6 0 0 15000 833.333333
400
Variables

Restricciones

Modelo Canónico

Función Objetivo
Maximizar

Restricciones

Modelo Estándar
Función Objetivo
Maximizar

Restricciones
 Ejercicio 1.

idas. Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de carne
harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Para realizar una arepa requiere 20
emanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000 gramos de carne.
a generar mayor utilidad? ¿Este ejercicio es de maximización o de minimización?

arrio Bohórquez necesita saber qué cantidad de productos de cada tipo debe producir y vender para generar
mayor utilidad

333333.333

X2 X3
0 0
300 300

X1 X2 X3
Lado Izquierdo Lado Derecho
12 10 20 10000 10000
2 2 2 1666.66667 15000
6 0 0 5000 15000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [100404_165_Trabajo Colaborativo.xlsx]Punto 1-3
Informe creado: 28/11/2019 15:36:04

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$H$19 Carne gr X1 833.33333333 0 400 1E+030
$I$19 Carne gr X2 0 -33.333333333 300 33.333333333
$J$19 Carne gr X3 0 -366.66666667 300 366.66666667

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$L$27 Modelo Canónico Lado Izquierdo 10000 33.333333333 10000 20000
$L$28 Lado Izquierdo 1666.6666667 0 15000 1E+030

Función Objetivo
Maximizar
$L$29 Lado Izquierdo 5000 0 15000 1E+030
 Permisible
Reducir
40
1E+030
1E+030

Permisible
Reducir
10000
13333.333333

10000
 Ej

El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno
Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocad
de cada tipo debe vender para generar mayor utilidad con los rec

Productos Promoción 1 Promoción 2 Promoción 3 Inventario

Fruta 1 2 3 50
Bocadillo 1 0 0 45
Yogurt 1 1 0 70
Costo $ 2000 2000 2000

Variables

Modelo Canónico

Función Objetivo
Maximizar

Restricciones

Modelo Estándar

Función Objetivo
Maximizar
 Función Objetivo
Maximizar

Restricciones

Modelo Dual
Las restricciones Duales donde para cada restricción primal hay una variable dual
Primera restricción dual: primer elemento de cada restricción primal ≤ coeficiente de la primera variable

Segunda restricción dual: segundo elemento de cada restricción primal ≤ coeficiente de la segunda variab

Tercera restricción dual: tercer elemento de cada restricción primal ≤ coeficiente de la tercera variable pr

Función Objetivo Primal Maximización

Función Objetivo dual Minimización
El problema dual nos queda
Función Objetivo

Con variables Irrestrictas

Sujeto a

Modelo Estándar
Función Objetivo
Minimizar

Restricciones
 Ejercicio 4.

para niños y cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt, Segund
con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las promociones se venden a $2000 pesos. ¿Cuántas promoci
yor utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de minimización?

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 S3 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 S3 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 S3 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 Y1 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 Y! 0 -3 0 0

VB Z Y1 Y2 Y3
 R1 Z 1 -50 -45 -70
R2 S1 0 -1 -1 -1
R3 S2 0 -2 -1 -1
R4 Y1 0 -3 0 0

VB Z Y1 Y2 Y3
R1 Z 1 0 -45 -70
R2 S1 0 0 -1 -1
R3 S2 0 0 -1 -1
R4 Y1 0 1 0 0

VB Z Y1 Y2 Y3
R1 Z 1 0 -45 -70
R2 S1 0 0 -1 -1
R3 S2 0 0 -1 -1
R4 Y! 0 1 0 0
de la primera variable primal
VB Z Y1 Y2 Y3
e de la segunda variable primal R1 Z 1 0 -45 -70
R2 S1 0 0 -1 -1
e la tercera variable primal R3 S2 0 0 -1 -1
R4 Y1 0 1 0 0

VB Z Y1 Y2 Y3
R1 Z 1 0 -45 -70
R2 Y3 0 0 1 1
R3 S2 0 0 -1 -1
R4 Y1 0 1 0 0

VB Z Y1 Y2 Y3
R1 Z 1 0 25 0
R2 Y3 0 0 1 1
R3 S2 0 0 0 0
R4 Y1 0 1 0 0

Funcion Objetivo 126666.667

Y1 = 666.666667
Y2 = 0
Y3 = 1333.33333

a) ¿Cuál es el resultado de Z y a que corresponde?

El resultado de Z es 126666.67 y presenta el valor maximo que va ganar la emp

promocion 1 con el numero minimo que tiene para elaborar cada promocion su
que tiene en el inventario
El resultado de Z es 126666.67 y presenta el valor maximo que va ganar la emp
promocion 1 con el numero minimo que tiene para elaborar cada promocion su
que tiene en el inventario

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué cor

Y1= 666.666
Y2=0
Y3=1333.33
Lo que reprenta que se tiene que hacer una cantidad de 666.666 la promocio
promocion para generar lo mayores ingresos sin utilizar mayor materia prima p
de las ensaladas donde estas dos promociones son las que necestita mayor m
comparacion con las otras y genera mayor utilidad

¿Qué significa el termino: “Precio sombra”?

Es el precio de referencia que tendría un bien en condiciones de competen

incluyendo los costos sociales además de los privados. Representa el costo o
producir o consumir un bien o servicio, donde representa el costo de oportunid
consumir un bien o servicio en un problema de programación lineal de un bien
no tener un precio de mercado; sin embargo, siempre es posible asignarle un pr
permite hacer un análisis de costo-beneficio.
1 bocadillo y 1 yogurt, Segunda
000 pesos. ¿Cuántas promociones

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 Fila Pivote

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 Columna pivote

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 Elemento Pivote

S1 S2 S3 Sol
0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 Hacemos el Elemento Pivote

S1 S2 S3 Sol
 0 0 0 0
1 0 0 -2000
0 1 0 -2000
0 0 1 -2000 R4/-3 y hacemos ceros los elemenso por encima de el

S1 S2 S3 Sol
0 0 -16.666667 33333.3333 50*R4+R1
1 0 -0.3333333 -1333.3333 1*R4+R2
0 1 -0.6666667 -666.66667 2*R4+R3
0 0 -0.3333333 666.666667

S1 S2 S3 Sol
0 0 -16.666667 33333.3333
1 0 -0.3333333 -1333.3333 Fila Pivote
0 1 -0.6666667 -666.66667
0 0 -0.3333333 666.666667

S1 S2 S3 Sol
0 0 -16.666667 33333.3333
1 0 -0.3333333 -1333.3333 Columna Pivote
0 1 -0.6666667 -666.66667
0 0 -0.3333333 666.666667

S1 S2 S3 Sol
0 0 -16.666667 33333.3333
-1 0 0.33333333 1333.33333 R2/-1
0 1 -0.6666667 -666.66667
0 0 -0.3333333 666.666667

S1 S2 S3 Sol
-70 0 6.66666667 126666.667 70R2+R1
-1 0 0.33333333 1333.33333
-1 1 -0.3333333 666.666667 R2+R3
0 0 -0.3333333 666.666667

Z y a que corresponde?

r maximo que va ganar la empresa al vender la

ra elaborar cada promocion sutilizando solo lo
inventario
, X2, X3, X4, etc. y a qué corresponde?

6.666
0
33.33
ntidad de 666.666 la promocion 1y 1333.33
tilizar mayor materia prima para la elaboracion
son las que necestita mayor materia prima a
y genera mayor utilidad

o: “Precio sombra”?

n en condiciones de competencia perfecta,

rivados. Representa el costo oportunidad de
presenta el costo de oportunidad de producir o
ogramación lineal de un bien o servicio puede
pre es posible asignarle un precio sombra, que
s de costo-beneficio.
encima de el
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realiz
de 400 pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le ge
genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de
utilidad? ¿Este ejercicio e

El problema propuesto es de maximización porque La junta de acción comunal del barrio Bohór

Productos Promoción 1 Promoción 2 Promoción 3 Inventario

Fruta 1 2 3 50
Bocadillo 1 0 0 45
Yogurt 1 1 0 70
Costo $ 2000 2000 2000
Variables

Modelo Canónico

Función Objetivo
Maximizar

Restricciones
Modelo Estándar

Función Objetivo
Maximizar

Restricciones
 Ejercicio 1.

e comidas rápidas. Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de carne y le g
gramos de mantequilla, y le genera una utilidad de 300 pesos. Para realizar una arepa requiere 20 gramos de harina y 2 gramos de
os de harina, 1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender pa
utilidad? ¿Este ejercicio es de maximización o de minimización?

ón comunal del barrio Bohórquez necesita saber qué cantidad de productos de cada tipo debe producir y vender para generar ma

Funcion Objetivo 100000

X1 X2 X3
0 0 166.666667
500 700 600

Restricciones
X1 X2 X3
Lado Izquierdo
150 250 200 33333.3333333
12 30 0 0
10 15 12 2000

¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?

X1=0
X2=0
X3=166.66
Correponde al tiempo minimo para elaborar cada una de las promociones donde se observa que
la que tiene mayor tiempo de elaboracion de la promocion 1
 ¿Cuál es el resultado de Z y a que corresponde?

Funcion Objetivo Z= 100000

Corresponde a la rentabilidad que tiene la empresa al vender las promociones con el numero
minimo de prodcutos que tiene en el inventario donde es la mayor ganancia que puede tener la
empresa al vender las tres promociones sin sobrepasar el numero maximo del inventario
maximizando los gancias y minimizando las costos de produccion

Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por

cada unidad de recurso que se pudiera adquirir o suprimir?

El ejercicio es de Maximizacion en el metodo primal lo que representa que su ganacia va tener

un ganacia de 100000 con la venta de cada promocion lo que representa que la empresa va
garnar por cada unidad vendida un valor de 2000 con lo cual se puede decir que la promocion 3
es la que le genera mayor ganacia

Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada

unidad de recurso que se pudiera adquirir o suprimir?

¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
cambiar para que la solución óptima se mantenga?

el problema si cambia un coeficiente o parámetro en la función objetivo asociado a una variable

básica. Se busca dar respuesta a este escenario sin la necesidad de reoptimizar, es decir, de
resolver el problema original nuevamente
Los rangos en los cuales el coeficientes de la funcion no puede cambiar y se mantega optima son
para X1 1E30 y 2 E30, X2 50 y 51 y X3 2 E30

¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
 quilla y 6 gramos de carne y le genera una utilidad
gramos de harina y 2 gramos de mantequilla, y le
da tipo debe producir y vender para generar mayor

oducir y vender para generar mayor utilidad

Lado Derecho
2000
2000
2000

qué corresponde?

es donde se observa que

ocion 1
 ?

mociones con el numero

ancia que puede tener la
aximo del inventario
roduccion

duce la ganancia por

rimir?

que su ganacia va tener

enta que la empresa va
decir que la promocion 3

uce el costo por cada

mir?

n objetivo pueden
a?

o asociado a una variable

optimizar, es decir, de

y se mantega optima son

recursos disponibles?
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [100404_165_Trabajo Colaborativo.xlsx]Punto 4-3
Informe creado: 27/11/2019 15:27:02

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$I$20 Yogurt X1 0 0 500 0
$J$20 Yogurt X2 0 -50 700 50
$K$20 Yogurt X3 166.66666667 0 600 1E+030

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$M$28 Modelo Canónico Lado Izquierdo 33333.333333 0 2000 31333.333333
$M$29 Lado Izquierdo 0 0 2000 1E+030

Función Objetivo
Maximizar
$M$30 Lado Izquierdo 2000 50 2000 1E+030
Permisible
Reducir
1.00E+30
1E+030
0

Permisible
Reducir
1E+030
2000

1880
 C1 C2 C3 C4 C5 C6
VB Z X1 X2 X3 S1 S2
F1 S1 0 5 6 5 1 0
F2 S2 0 3 2 3 0 1
F3 S3 0 2 2 3 0 0
F4 Z 1 -60 -60 -60 0 0

C1' C2' C3' C4' C5' C6'

VB Z X1 X2 X3 S1 S2
F1' S1 0 1.66666667 2.66666667 0 1 0
F2' S2 0 1 0 0 0 1
F3' X3 0 0.66666667 0.66666667 1 0 0
F4' Z 1 -20 -20 0 0 0

C1'' C2'' C3'' C4'' C5'' C6''

VB Z X1 X2 X3 S1 S2
F1'' S1 0 -1 0 -4 1 0
F2'' S2 0 1 0 0 0 1
F3'' X2 0 1 1 1.5 0 0
F4'' Z 1 0 0 30 0 0

C1''' C2''' C3''' C4''' C5''' C6'''

VB Z X1 X2 X3 S1 S2
F1''' S1 0 0 0 -4 1 1
F2''' X1 0 1 0 0 0 1
F3''' X2 0 0 1 1.5 0 -1
F4''' Z 1 0 0 30 0 0

X1 2000
X2 3000
X3 0
Z 300000
C7 C8
S3 CR
0 35000 Columna pivote C4
0 12000 Fila pivote F3
1 10000 ELEMENTO PIVOTE 3
0 0

C7' C8' OPERACIONES

S3 CR
-1.66666667 18333.3333 F1-(5*F3') Columna pivote C3'
-1 2000 F2-(3*F3') Fila pivote F3'
0.33333333 3333.33333 F3/3 ELEMENTO PIVOTE0.66666667
20 200000 F4-(-60*F3')

C7'' C8'' OPERACIONES

S3 CR
-3 5000 Columna pivote
F1'-(2.667*F3' C3'
-1 2000 F2'-(0*F3'') Fila pivote F3'
0.5 5000 F3'/0.6667ELEMENTO PIVOTE 1
30 300000 F4'-(-20*F3'')

C7''' C8''' OPERACIONES

S3 CR
-4 7000 F1''-(-1*F2''')
-1 2000 F2''/1
1.5 3000 F3''-(1*F2''')
30 300000 F4''-(0*F2''')
 C1 C2 C3 C4 C5
VB Y1 Y2 Y3 S1 S2
F1 W -35000 -12000 -10000 0 0
F2 S1 -5 -3 -2 1 0
F3 S2 -6 -2 -2 0 1
F4 S3 -5 -3 -3 0 0

C1' C2' C3' C4' C5'

VB Y1 Y2 Y3 S1 S2
F1' W 0 -333.333333 1666.66667 0 -5833.33333
F2' S1 0 -1.33333333 -0.33333333 1 -0.83333333
F3' Y1 1 0.33333333 0.33333333 0 -0.16666667
F4' S3 0 -1.33333333 -1.33333333 0 -0.83333333

C1'' C2'' C3'' C4'' C5''

VB Y1 Y2 Y3 S1 S2
F1'' W 0 0 1750 -250 -5625
F2'' Y2 0 1 0.25 -0.75 0.625
F3'' Y1 1 0 0.25 0.25 -0.375
F4'' S3 0 0 -1 -1 0

C1''' C2''' C3''' C4''' C5'''

VB Y1 Y2 Y3 S1 S2
F1''' W 1000 0 2000 0 -6000
F2''' Y2 3 1 1 0 -0.5
F3''' S1 4 0 1 1 -1.5
F4''' S3 4 0 0 0 -1.5

C1'''' C2'''' C3'''' C4'''' C5''''

VB Y1 Y2 Y3 S1 S2
F1'''' W
F2'''' S1
F3'''' S3
F4'''' Y3

Y1 0
Y2 0
Y3 2
W 60
C6 C7
S3 CR
0 0 Fila Pivote F3
0 -60 Columna pivote C2
0 -60 ELEMENTO PIVOTE -2
1 -60

C6' C7' OPERACIONES

S3 CR
0 350000 Fila Pivote F4'
0 -10 Columna pivote C5'
0 10 ELEMENTO PIVOTE-0.83333333
1 -10

C6'' C7'' OPERACIONES

S3 CR
0 352500 Fila Pivote F4''
0 7.5 Columna pivote C3''
0 7.5 ELEMENTO PIVOTE -1
1 0

C6''' C7''' OPERACIONES

S3 CR
0 360000 Fila Pivote F3'''
0 30 Columna pivote C6'''
0 30 ELEMENTO PIVOTE 0
1 30

C6'''' C7'''' OPERACIONES

S3 CR
VARIABLES DE DECISION
X1 2000
X2 3000
X3 0

FUNCION OBJETIVO
Z 300000

RESTRICCIONES
R Lado izq. Signo Lado der.
#1 28000 <= 35000
#2 12000 <= 12000
#3 10000 <= 10000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [solver.xlsx]METODO SOLVER (PRIMAL)
Informe creado: 27/11/2019 4:57:32 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$3 X1 2000 0 60 30 0
$C$4 X2 3000 0 60 3.55271E-15 20
$C$5 X3 0 0 60 0 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$C$14 #1 Lado izq. 28000 0 35000 1E+030 7000
$C$15 #2 Lado izq. 12000 3.55271E-15 12000 3000 2000
$C$16 #3 Lado izq. 10000 30 10000 1750 2000
FUNCION OBJETIVO
W 300000

RESTRICCIONES
R Lado izq. Signo Lado der.
#1 60 >= 60
#2 60 >= 60
#3 90 >= 60
El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de pe

Al carpintero Paco le paga 120 dólares por 1 casa grande y 3 medianas, diariamente.
Al carpintero Rufo le paga 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas.
Al carpintero Leo le paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas,

El almacén, tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15 pequeñas

¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su pedido al menor

1. Definir variables
F.O. Max Z = Minimizar
X1 = Cantidad de
X2 = Cantidad de
X3 = Cantidad de

2.1 Definición de sistema de inecuaciones asociado.

a1
a2
a3

2.1 Definición de sistema de ecuaciones asociado.

a1
a2
a3

3.1 Tabloide simplex (Modelo Excel Metodo de las dos fases)

Tabloide simplex (Modelo Excel Método de las dos fases) Paso 1/ minimizar función de
Modelación de la ecuación con base a las variables de holgura.

Min R = 120.00
0.00 = -1.00

R
Xb
X4
X5
X6
 R
Xb
X4
X5
X2

R
Xb
X4
X1
X2

R
Xb
X4
X1
X2

3.1-2 Tabloide simplex (Modelo Excel Método de las dos fases) Paso 2/ optimizar la función
Modelación de la ecuación con base a las variables de holgura.

Min R = 120.00
0.00 = -1.00

R
Xb
X1
X4
X5
 R
Xb
X2
X4
X5

R
Xb
X2
X4
X5

3.3 Solver Simplex (Excel)

Sistema de inecuaciones

3.4 Tabloide simplex (Modelo Excel Metodo de la M Grandel)

Zj - Cj
Cb Xb
Cj
M X4
M X5
M X6
Zj
Zj - Cj
 Zj - Cj
Cb Xb
Cj
M X4
M X5
210.00 X2
Zj
Zj - Cj

Zj - Cj
Cb Xb
Cj
M X4
120.00 X1
210.00 X2
Zj
Zj - Cj

Zj - Cj
Cb Xb
Cj
M X4
210.00 X2
M X6
Zj
Zj - Cj

Zj - Cj
 Cb Xb
Cj
M X4
210.00 X2
M X6
Zj
Zj - Cj

Zj - Cj
Cb Xb
Cj
M X4
210.00 X2
M X6
Zj
Zj - Cj

4.2 Definición de sistema de inecuaciones asociado. Modelo Dual

a1
a2
a3

4.1 Solver Simplex (Excel) Modelo Dual

Sistema de inecuaciones

4.3 Definición de sistema de ecuaciones asociado Modelo DUAL.

 Zj - Cj
Cb Xb
Cj
0.00 X7
0.00 X8
0.00 X9
Zj
Zj - Cj

Zj - Cj
Cb Xb
Cj
0.00 X7
20.00 X1
0.00 X9
Zj
Zj - Cj

Zj - Cj
Cb Xb
Cj
-15.00 X6
20.00 X1
0.00 X9
Zj
Zj - Cj

Zj - Cj
Cb Xb
Cj
 20.00 X1
0.00 X8
0.00 X9
Zj
Zj - Cj

Zj - Cj
Cb Xb
Cj
20.00 X1
0.00 X8
0.00 X9
Zj
Zj - Cj
on sus pedidos de casas de perro a las diferentes tiendas de mascotas.

nte.
ñas.
eñas,

es, 18 medianas y 15 pequeñas lo antes posible.

ntes posible su pedido al menor costo? ¿Este ejercicio es maximización o de minimización?

Minimizar cantidad de viajes

Cantidad de casas grandes a producir.
Cantidad de casas medianas a producir.
Cantidad de casas pequeñas a producir.

MIN Z = 120.00
Restricción dependiente de Paco en el inventario 1.00
Restricción dependiente de Rufo en el inventario 3.00
Restricción dependiente de Leo en el inventario

MIN Z = 120.00
Restricción dependiente de Paco en el inventario 1.00
Restricción dependiente de Rufo en el inventario 3.00
Restricción dependiente de Leo en el inventario 0.00

es) Paso 1/ minimizar función de variables de holgura).

s variables de holgura.

120.00 X1 + 210.00 X2 + 150.00

-1.00 r + -120.00 X1 + -210.00

R 0.00 -1
Xb Xb X0 X1
X4 0.00 20.00
X5 0.00 18.00
X6 0.00 15.00
1

MIN
 R 1,050.00 -1
Xb Xb X0 X1
X4 0.00 5.00
X5 0.00 8.00
X2 210.00 5.00
1

MIN

R 1,370.00
Xb Xb X0 X1
X4 0.00 2.33
X1 120.00 2.67
X2 210.00 5.00
1

MIN

R 0.00 -1
Xb Xb X0 X1
X4 0.00
X1 120.00
X2 210.00
1

MIN

es) Paso 2/ optimizar la función original).

s variables de holgura.

120.00 X1 + 210.00 X2 + 150.00

-1.00 r + -120.00 X1 + -210.00

R 0.00 1
Xb Xb X0 X1
X1 -120.00 0.00
X4 0.00 0.00
X5 0.00 0.00
-1
 MIN

R 0.00 1
Xb Xb X0 X1
X2
X4
X5
-1

MIN

R 0.00 1
Xb Xb X0 X1
X2
X4
X5
-1

MIN

MIN Z = 120.00
Restricción dependiente de Paco en el inventario 1.00
Restricción dependiente de Rufo en el inventario 3.00
Restricción dependiente de Leo en el inventario 0.00
2.67

Zj - Cj 4M + (-120) 8M + (-210)
Xb X0 X1 X2
Cj 120.00 210.00
X4 20.00 1.00
X5 18.00 3.00
X6 15.00 0.00
53M + 0 4M + 0 8
Zj - Cj 4M + (-120) 8M +

MAX Z (>0) 8.00

 8M + (-210)

Zj - Cj 4M + (-120) 0M + (0)
Xb X0 X1 X2
Cj 120.00 210.00
X4 5.00 1.00
X5 8.00 3.00
X2 5.00 0.00
13M + 1050 4M + 0 0M
Zj - Cj 4M + (-120) 0M

MAX Z (>0) 4.00

4M + (-120)

Zj - Cj 0M + (0) 0M + (0)
Xb X0 X1 X2
Cj 120.00 210.00
X4 2.33 0.00
X1 2.67 1.00
X2 5.00 0.00
2,33M + 1370 0M + 120 0M
Zj - Cj 0M + (0) 0M

MAX Z (>0) 0.00

0M + (0)

Zj - Cj 0M + (-120) 0M + (-210)
Xb X0 X1 X2
Cj 120.00 210.00
X4
X2
X6
0M + 0 0M + 0 0
Zj - Cj 0M + (-120) 0M +

MAX Z (>0) 0.00

-1M + (0)

Zj - Cj 0M + (-120) 0M + (-210)
 Xb X0 X1 X2
Cj 120.00 210.00
X4
X2
X6
0M + 0 0M + 0 0
Zj - Cj 0M + (-120) 0M +

MAX Z (>0) 0.00

-1M + (0)

Zj - Cj 0M + (-120) 0M + (-210)
Xb X0 X1 X2
Cj 120.00 210.00
X4
X2
X6
0M + 0 0M + 0 0
Zj - Cj 0M + (-120) 0M +

MAX Z (>0) 0.00

-1M + (0)

MAX Z = 20.00
Restricción dependiente de casas grandes a producir. 1.00
Restricción dependiente de casas medianas a producir. 3.00
Restricción dependiente de casas pequeñas a producir. 2.00

MAX Z = 20.00
Restricción dependiente de casas grandes a producir. 1.00
Restricción dependiente de casas medianas a producir. 3.00
Restricción dependiente de casas pequeñas a producir. 2.00
0.00

MAX Z = 20.00
Restricción dependiente de casas grandes a producir. 1.00
Restricción dependiente de casas medianas a producir. 3.00
Restricción dependiente de casas pequeñas a producir. 2.00
Zj - Cj -20.00 -18.00
Xb X0 X1 X2
Cj 20.00 18.00
X7 120.00 1.00
X8 210.00 3.00
X9 150.00 2.00
0.00 0.00
Zj - Cj -20.00

MIN Z (<0)
-20.00

Zj - Cj 0.00 -4.67
Xb X0 X1 X2
Cj 20.00 18.00
X7 50.00 0.00
X1 70.00 1.00
X9 10.00 0.00
1,400.00 20.00
Zj - Cj 0.00

MIN Z (<0)
-5.00

Zj - Cj 0.00 7.00
Xb X0 X1 X2
Cj 20.00 18.00
X6 50.00 0.00
X1 120.00 1.00
X9 10.00 0.00
1,650.00 20.00
Zj - Cj 0.00

MIN Z (<0)
0.00

Zj - Cj -20.00 -18.00
Xb X0 X1 X2
Cj 20.00 18.00
 X1
X8
X9
0.00 0.00
Zj - Cj -20.00

MIN Z (<0)
20.00

Zj - Cj -20.00 -18.00
Xb X0 X1 X2
Cj 20.00 18.00
X1
X8
X9
0.00 0.00
Zj - Cj -20.00

MIN Z (<0)
20.00
 a1 = Disponibilidad de
a2 = Disponibilidad de
a3 = Disponibilidad de

120.00 X1 + 210.00 X2 + 150.0

1.00 X1 + 3.00 X2 + 2.0
3.00 X1 + 2.00 X2 + 2.0
X1 + 3.00 X2 + 2.0

120.00 X1 + 210.00 X2 + 150.00

1.00 X1 + 3.00 X2 + 2.00
3.00 X1 + 2.00 X2 + 2.00
0.00 X1 + 3.00 X2 + 2.00

150.00 X3 + 0.00 X4 + 0.00

-210.00 X2 + -150.00 X3 + 0.00

-120.00 -210.00 -150.00

X1 X2 X3
1.00 3.00 2.00
3.00 2.00 2.00
0.00 3.00 2.00
120.00 210.00 150.00

MIN -210.00 Elemento pivote

 -120.00 0.00 -10.00
X1 X2 X3
1.00 0.00 0.00
3.00 0.00 0.67
0.00 1.00 0.67
120.00 210.00 150.00

MIN -120.00 Elemento pivote

0.00 0.00 16.67

X1 X2 X3
0.00 0.00 -0.22
1.00 0.00 0.22
0.00 1.00 0.67
120.00 210.00 150.00

MIN 0.00 Elemento pivote

-120.00 -210.00 -150.00

X1 X2 X3

120.00 210.00 150.00

MIN -210.00 Elemento pivote

150.00 X3 + 0.00 X4 + 0.00

-210.00 X2 + -150.00 X3 + 0.00

120.00 210.00 150.00

X1 X2 X3
0.00 0.00 0.00
0.00 0.00 0.00
0.00 0.00 0.00
-120.00 -210.00 -150.00
 MIN 0.00 Elemento pivote

120.00 210.00 150.00

X1 X2 X3

-120.00 -210.00 -150.00

MIN 0.00 Elemento pivote

120.00 210.00 150.00

X1 X2 X3

-120.00 -210.00 -150.00

MIN 0.00 Elemento pivote

X1 + 210.00 X2 + 150.00
X1 + 3.00 X2 + 2.00
X1 + 2.00 X2 + 2.00
X1 + 3.00 X2 + 2.00
5.00 0.00

8M + (-210) 6M + (-150) 0M + (0)

X2 X3 X4
210.00 150.00 M
3.00 2.00 1.00
2.00 2.00 0.00
3.00 2.00 0.00
8M + 0 6M + 0 1M + 0
8M + (-210) 6M + (-150) 0M + (0)

8.00
 8M + (-210)

0M + (0) 0,67M + (-10) 0M + (0)

X2 X3 X4
210.00 150.00 M
0.00 0.00 1.00
0.00 0.67 0.00
1.00 0.67 0.00
0M + 210 0,67M + 140 1M + 0
0M + (0) 0,67M + (-10) 0M + (0)

4.00
4M + (-120)

0M + (0) -0,22M + (16,67) 0M + (0)

X2 X3 X4
210.00 150.00 M
0.00 -0.22 1.00
0.00 0.22 0.00
1.00 0.67 0.00
0M + 210 -0,22M + 166,67 1M + 0
0M + (0) -0,22M + (16,67) 0M + (0)

0.00
0M + (0)

0M + (-210) 0M + (-150) -1M + (0)

X2 X3 X4
210.00 150.00 M

0M + 0 0M + 0 0M + 0
0M + (-210) 0M + (-150) -1M + (0)

0.00
-1M + (0)

0M + (-210) 0M + (-150) -1M + (0)

 X2 X3 X4
210.00 150.00 M

0M + 0 0M + 0 0M + 0
0M + (-210) 0M + (-150) -1M + (0)

0.00
-1M + (0)

0M + (-210) 0M + (-150) -1M + (0)

X2 X3 X4
210.00 150.00 M

0M + 0 0M + 0 0M + 0
0M + (-210) 0M + (-150) -1M + (0)

0.00
-1M + (0)

X1 + 18.00 X2 + 15.00
X1 + 3.00 X2 + 0.00
X1 + 2.00 X2 + 3.00
X1 + 2.00 X2 + 2.00

X1 + 18.00 X2 + 15.00
X1 + 3.00 X2 + 0.00
X1 + 2.00 X2 + 3.00
X1 + 2.00 X2 + 2.00
0.00 0.00

X1 + 18.00 X2 + 15.00
X1 + 3.00 X2 + 0.00
X1 + 2.00 X2 + 3.00
X1 + 2.00 X2 + 2.00
-18.00 -15.00 20.00
X2 X3 X4
18.00 15.00 -20.00
3.00 0.00 -1.00
2.00 3.00 -3.00
2.00 2.00 -2.00
0.00 0.00 0.00
-18.00 -15.00 20.00

-20.00
-20.00

-4.67 5.00 0.00

X2 X3 X4
18.00 15.00 -20.00
2.33 -1.00 0.00
0.67 1.00 -1.00
0.67 0.00 0.00
13.33 20.00 -20.00
-4.67 5.00 0.00

-5.00
-5.00

7.00 0.00 0.00

X2 X3 X4
18.00 15.00 -20.00
2.33 -1.00 0.00
3.00 0.00 -1.00
0.67 0.00 0.00
25.00 15.00 -20.00
7.00 0.00 0.00

-7.00
0.00

-18.00 -15.00 20.00

X2 X3 X4
18.00 15.00 -20.00
 0.00 0.00 0.00
-18.00 -15.00 20.00

-20.00
20.00

-18.00 -15.00 20.00

X2 X3 X4
18.00 15.00 -20.00

0.00 0.00 0.00

-18.00 -15.00 20.00

-20.00
20.00
 Paco
Rufo
Leo

150.0 X3
2.0 X3 = 20.00
2.0 X3 = 18.00
2.0 X3 = 15.00

150.00 X3 + 0.00 X4 + 0.00

2.00 X3 + 1.00 X4 +
2.00 X3 + + 1.00
2.00 X3 + +

0.00 X5 + 0.00 X6 + -1.00

0.00 X4 + 0.00 X5 + 0.00

0.00 0.00 0.00

X4 X5 X6
1.00 0.00 0.00
0.00 1.00 0.00
0.00 0.00 1.00
0.00 0.00 0.00

pivote 3.00
 0.00 0.00 70.00
X4 X5 X6
1.00 0.00 -1.00
0.00 1.00 -0.67
0.00 0.00 0.33
0.00 0.00 0.00

pivote 0.00

0.00 40.00 43.33

X4 X5 X6
1.00 -0.33 -0.78
0.00 0.33 -0.22
0.00 0.00 0.33
0.00 0.00 0.00

pivote 0.00

0.00 0.00 0.00

X4 X5 X6

0.00 0.00 0.00

pivote 0.00

0.00 X5 + 0.00 X6
0.00 X4 + 0.00 X5 + 0.00

0.00 0.00 0.00

X4 X5 X6
0.00 0.00 0.00
0.00 0.00 0.00
0.00 0.00 0.00
0.00 0.00 0.00
pivote 0.00

0.00 0.00 0.00

X4 X5 X6

0.00 0.00 0.00

pivote 0.00

0.00 0.00 0.00

X4 X5 X6

0.00 0.00 0.00

pivote 0.00

X3 1,370.00
X3 17.67 = 20.00
X3 18.00 = 18.00
X3 15.00 = 15.00

0M + (0) 0M + (0) 0M + (0)

X5 X6 X7
M M M
0.00 0.00 1.00
1.00 0.00 0.00
0.00 1.00 0.00
1M + 0 1M + 0 1M + 0
0M + (0) 0M + (0) 0M + (0)

Min RHS 5.00

 0M + (0) -2,67M + (70) 0M + (0)
X5 X6 X7
M M M
0.00 -1.00 1.00
1.00 -0.67 0.00
0.00 0.33 0.00
1M + 0 -1,67M + 70 1M + 0
0M + (0) -2,67M + (70) 0M + (0)

Min RHS 2.67

-1,33M + (40) -1,78M + (43,33) 0M + (0)

X5 X6 X7
M M M
-0.33 -0.78 1.00
0.33 -0.22 0.00
0.00 0.33 0.00
-0,33M + 40 -0,78M + 43,33 1M + 0
-1,33M + (40) -1,78M + (43,33) 0M + (0)

Min RHS 2.67

-1M + (0) -1M + (0) -1M + (0)

X5 X6 X7
M M M

0M + 0 0M + 0 0M + 0
-1M + (0) -1M + (0) -1M + (0)

Min RHS 0.00

-1M + (0) -1M + (0) -1M + (0)

 X5 X6 X7
M M M

0M + 0 0M + 0 0M + 0
-1M + (0) -1M + (0) -1M + (0)

Min RHS 0.00

-1M + (0) -1M + (0) -1M + (0)

X5 X6 X7
M M M

0M + 0 0M + 0 0M + 0
-1M + (0) -1M + (0) -1M + (0)

Min RHS 0.00

X3
X3 <= 120.00
X3 <= 210.00
X3 <= 150.00

X3 0.00
X3 0.00 <= 120.00
X3 0.00 <= 210.00
X3 0.00 <= 150.00

X3 + -20.00 X4 + -18.00
X3 + -1.00 X4 + -3.00
X3 + -3.00 + -2.00
X3 + -2.00 + -2.00
18.00 15.00 0.00
X5 X6 X7
-18.00 -15.00 0.00
-3.00 0.00 1.00
-2.00 -3.00 0.00
-2.00 -2.00 0.00
0.00 0.00 0.00
18.00 15.00 0.00

Min RHS 70.00

4.67 -5.00 0.00

X5 X6 X7
-18.00 -15.00 0.00
-2.33 1.00 1.00
-0.67 -1.00 0.00
-0.67 0.00 0.00
-13.33 -20.00 0.00
4.67 -5.00 0.00

Min RHS 50.00

-7.00 0.00 5.00

X5 X6 X7
-18.00 -15.00 0.00
-2.33 1.00 1.00
-3.00 0.00 1.00
-0.67 0.00 0.00
-25.00 -15.00 5.00
-7.00 0.00 5.00

Min RHS 120.00

18.00 15.00 0.00

X5 X6 X7
-18.00 -15.00 0.00
 0.00 0.00 0.00
18.00 15.00 0.00

Min RHS 0.00

18.00 15.00 0.00

X5 X6 X7
-18.00 -15.00 0.00

0.00 0.00 0.00

18.00 15.00 0.00

Min RHS 0.00

 Fuentes de consulta_
https://youtu.be/3uX7Ov1m6_o
https://youtu.be/b22H-LqHuBo

0.00 X5 + 0.00 X6 + M
+ + 1.00
1.00 X5 + +
+ 1.00 X6 +

-1.00 X7 + -1.00 X8 + -1.00

0.00 X6 + 1.00 X7 + 1.00

0.00 1.00 1.00

X6 X7 X8 X9
0.00 1.00 0.00
0.00 0.00 1.00
1.00 0.00 0.00
0.00 -1.00 -1.00
 70.00 1.00 1.00
X6 X7 X8 X9
-1.00 1.00 0.00
-0.67 0.00 1.00
0.33 0.00 0.00
0.00 -1.00 -1.00

43.33 1.00 41.00

X6 X7 X8 X9
-0.78 1.00 -0.33
-0.22 0.00 0.33
0.33 0.00 0.00
0.00 -1.00 -1.00

0.00 1.00 1.00

X6 X7 X8 X9

0.00 -1.00 -1.00

0.00 X6

0.00
X6
0.00 M
0.00 M
0.00 M
0.00
 0.00
X6
M
M
M
0.00

0.00
X6
M
M
M
0.00

0M + (0) 0M + (0) 0M + (0)

X7 X8 X9
M M M
1.00 0.00 0.00
0.00 1.00 0.00
0.00 0.00 1.00
1M + 0 1M + 0 1M + 0
0M + (0) 0M + (0) 0M + (0)
0M + (0) 0M + (0) -2,67M + (70)
X7 X8 X9
M M M
1.00 0.00 -1.00
0.00 1.00 -0.67
0.00 0.00 0.33
1M + 0 1M + 0 -1,67M + 70
0M + (0) 0M + (0) -2,67M + (70)

0M + (0) -1,33M + (40) -1,78M + (43,33)

X7 X8 X9
M M M
1.00 -0.33 -0.78
0.00 0.33 -0.22
0.00 0.00 0.33
1M + 0 -0,33M + 40 -0,78M + 43,33
0M + (0) -1,33M + (40) -1,78M + (43,33)

-1M + (0) -1M + (0) -1M + (0)

X7 X8 X9
M M M

0M + 0 0M + 0 0M + 0
-1M + (0) -1M + (0) -1M + (0)

-1M + (0) -1M + (0) -1M + (0)

 X7 X8 X9
M M M

0M + 0 0M + 0 0M + 0
-1M + (0) -1M + (0) -1M + (0)

-1M + (0) -1M + (0) -1M + (0)

X7 X8 X9
M M M

0M + 0 0M + 0 0M + 0
-1M + (0) -1M + (0) -1M + (0)

X5 + -15.00 X6 + 0.00
+ 0.00 + 1.00
X5 + -3.00 +
+ -2.00 X6 +
0.00 0.00 0.00
X7 X8 X9
0.00 0.00 0.00
1.00 0.00 0.00
0.00 1.00 0.00
0.00 0.00 1.00
0.00 0.00 0.00
0.00 0.00 0.00

0.00 6.67 0.00

X7 X8 X9
0.00 0.00 0.00
1.00 -0.33 0.00
0.00 0.33 0.00
0.00 -0.67 1.00
0.00 6.67 0.00
0.00 6.67 0.00

5.00 5.00 0.00

X7 X8 X9
0.00 0.00 0.00
1.00 -0.33 0.00
1.00 0.00 0.00
0.00 -0.67 1.00
5.00 5.00 0.00
5.00 5.00 0.00

0.00 0.00 0.00

X7 X8 X9
0.00 0.00 0.00
 0.00 0.00 0.00
0.00 0.00 0.00

0.00 0.00 0.00

X7 X8 X9
0.00 0.00 0.00

0.00 0.00 0.00

0.00 0.00 0.00
 Maximizar
Minimizar
uentes de consulta_
ttps://youtu.be/3uX7Ov1m6_o
ttps://youtu.be/b22H-LqHuBo

M X7 + M X8 + M
1.00 X7 + +
+ 1.00 X8 +
+ + 1.00

3.2 Simplex de las dos fases (PHPSi

-1.00 X9
1.00 X8 + 1.00 X9

1.00
X9
0.00 6.67
0.00 9.00
1.00 5.00
-1.00
 71.00
X9
-1.00 5.00
-0.67 2.67
0.33 M
-1.00

44.33
X9
-0.78 M
-0.22 2.67
0.33 M
-1.00

1.00
X9
M
M
M
-1.00
6.67
9.00
5.00
5.00
2.67
M

M
2.67
M

M
M
M
 M
M
M

M
M
M

X7 + 0.00 X8 + 0.00
X7 + +
+ 1.00 X8 +
+ + 1.00
120.00
70.00
75.00

50.00
-70.00
M

M
120.00
M
M
M
M

M
M
M
 M X9
= 20.00
= 18.00
1.00 X9 = 15.00

implex de las dos fases (PHPSimplex)

X9
= 120.00
= 210.00
X9 = 150.00
 Primal
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 120𝑥 〗 _1+ 〖 210𝑥 〗 _2+ 〖 150𝑥 〗 _3
Sujeto a: 〖 1𝑥 〗 _1+ 〖 3𝑥 〗 _2+ 〖 0𝑥 〗 _3≥20
〖 3𝑥 〗 _1+ 〖 2𝑥 〗 _2+ 〖 3𝑥 〗 _3≥18
〖 2𝑥 〗 _1+ 〖 2𝑥 〗 _2+ 〖 2𝑥 〗 _3≥15
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 𝑋_1+𝑋_2+𝑋_3≥0
Primal en forma de ecuación Variables duales
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=120𝑋_1+210𝑋_2+150𝑋_3+0∗𝑠_1+0∗𝑠_2+0∗𝑠_3
Sujeto a: 〖 1𝑥 〗 _1+ 〖 3𝑥 〗 _2+ 〖 0𝑥 〗 _3+1∗𝑠_1+0∗𝑠_2+0∗𝑠_3=20
𝑦_2
〖 3𝑥 〗 _1+ 〖 2𝑥 〗 _2+ 〖 3𝑥 〗 _3+0∗𝑠_1+1∗𝑠_2+0∗𝑠_3=18𝑦_3
〖 2𝑥 〗 _1+ 〖 2𝑥 〗 _2+ 〖 2𝑥 〗 _3+0∗𝑠_1+0∗𝑠_2+1∗𝑠_3=15

𝑋_1,𝑋_2,𝑋_3,𝑆_(1,) 𝑆_2,𝑆_3≥0

Problema dual

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 20𝑥 〗 _1+ 〖 18𝑥𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟

〗 _2+ 〖 15𝑥 𝑍=〗〖_320𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3
Sujeto a: 〖 1𝑦 〗 _1+ 〖 3𝑦 〗 _2+ 〖Sujeto
0𝑦 〗a:_3≤120
〖 1𝑦 〗 _1+ 〖 3𝑦 〗 _2+ 〖 0𝑦 〗 _3≤120
〖 3𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 3𝑦 〗 _3≤210 〖 3𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 3𝑦 〗 _3≤210
〖 2𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 2𝑦 〗 _3≤150 〖 2𝑦 〗 _1+ 〖 2𝑦 〗 _2+ 〖 2𝑦 〗 _3≤150
𝑦_1+0∗𝑦_2+0∗𝑦_3≥0 𝑦_1≥0
〖 0∗𝑦 〗 _1+𝑦_2+0∗𝑦_3≥0 𝑦_2≥0
0∗𝑦_1+0∗𝑦_2+𝑦_3≥0 𝑦_3≥0
𝑦_1,𝑦_2,𝑦_3 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎

Formulación estandar
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 20𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3
Sujeto a: − 〖 1𝑦 〗 _1− 〖 3𝑦 〗 _2− 〖 0𝑦 〗 _3≤−120
− 〖 3𝑦 〗 _1− 〖 2𝑦 〗 _2− 〖 3𝑦 〗 _3≤−210
〖− 2𝑦 〗 _1− 〖 2𝑦 〗 _2− 〖 2𝑦 〗 _3≤−150
𝑦_1,𝑦_2,𝑦_3≥0

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖 20𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3+0∗𝑠_1+0∗𝑠_2+0∗𝑠_3

Sujeto a:
− 〖 1𝑦 〗 _1− 〖 3𝑦 〗 _2− 〖 0𝑦 〗 _3≤−120
− 〖 3𝑦 〗 _1− 〖 2𝑦 〗 _2− 〖 3𝑦 〗 _3≤−210
〖− 2𝑦 〗 _1− 〖 2𝑦 〗 _2− 〖 2𝑦 〗 _3≤−150
𝑦_1,𝑦_2,𝑦_3≥0