Raúl García decidió dedicarse a comercializar escritorios y contrata diferentes carpinteros para cumplir con sus

pedidos.

Al carpintero Luis le paga 330 dólares por 1 escritorios de hogar, 2 de oficina y 2 de colegio, diariamente.
Al carpintero Pedro le paga 310 dólares por 1 escritorios de hogar, 2 de oficina y 3 de colegio, diariamente.
Al carpintero Paco le paga 350 dólares por 2 escritorios de hogar, 3 de oficina y 2 de colegio, diariamente.
Raúl, tiene un pedido urgente, debe entregar como maximo 17 escritorios de hogar, 17 de oficina y 23 de colegio
lo antes posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su
pedido al menor costo?

PRODUCTOS

DISPONIB
RECURSOS Escritorios de Oficina Escritorios de RELACIÓN
Escritorios de Hoga( x1 LE
(x2)= Colegio( x3)

LUIS 1 1 2 < 17
PEDRO 2 2 3 < 17
PACO 2 3 2 < 23

Costo de cada
330 310 350
turno

1 MODELO CANONICO
MODELO ESTANDAR
Z= 330x1+310x2+350x3

Funcion objetiva Z- 330x1-310x2- 350x3=0

1 x1+1 x2+2x3<17 1 x1+1 x2+2x3+ 1 S1=17
Restricciones

2 x1+2 x2+3x3< 17 2 x1+2 x2+3x3+ 1S2= 17

2 x1+3x2+2x3< 23 2 x1+3x2+2x3+ 1S3= 23

x1,x2,x3<0

X1 =Cantidad de escritorios de hogar a producir diariamente

X2 =Cantidad de escritorios escritorios de oficina a producir diariamente

X3 =Cantidad de escritorios de colegio a producir diariamente

PROBLEMA DUAL
MODELO CANONICO MODELO ESTANDAR
W= 17y1 +17y2+23y3 W-17y1 -17y2-23y3=0

1y1+2y2+23≥330 1y1+2y2+23-1S1=330
1y1+2y2+3y3≥310 1y1+2y2+3y3- 1S2=310
2y1+3y2+2y3≥350 2y1+3y2+2y3-1S4=350
y1,y2,xy≥0
330,310, 350 Son la funcion dual
las unidades en objetivo dual asigna
pesos los recursos de modo
disponibles de que minimice el
escrirorios hogar, costo de uso los
oficina y colegio mismos
¿Cuántos contratos diarios puede hacer con cada carpintero a fin de
cumplir lo antes posible su pedido al menor costo?

Deberia recibir como minimo lo que cada unidad de escritorios le aporta a la

contirbucion de su utilidad, para que en total genere $2805 pesos que es la
maxima utilidad que generaria al resolver el problema original(prima)
ANALISIS DE LAS RESTRICCIONES
restriccion 1: 1Y1 + 2Y2+ 2Y3≥ 330
Si en vez de fabricar un escritorio vendiera 1 pieza escritorio hogar,2 piezas
el escritorio oficina y 2 piezas del escritorio colegio que requiere para hacer el
escritorio debe obtener como minimo $330 dólares que es lo que recibiria si
produjera el escritorio

Restriccion 2:Si en vez de fabricar un escritorio vendiera 1 pieza escritorio

hogar,2 piezas
el escritorio oficina y 3 piezas del escritorio colegio que requiere para hacer el
escritorio debe obtener como minimo $310 dólares que es lo que recibiria si
produjera el escritorio
Restriccion 3 :Si en vez de fabricar un escritorio vendiera 2 pieza escritorio
hogar,3 piezas
el escritorio oficina y 3 piezas del escritorio colegio que requiere para hacer el
escritorio debe obtener como minimo $350 dólares que es lo que recibiria si
produjera el escritorio
La empresa desa maximizar sus ingresos, para ello debe producir vender

escritorios hogar (X1)=0

escritorios oficina (X2)=3
escritorios colegio(x3)= 7
para lograr una maxima utilidad correspondiente $3380 pesos

El precio sombra de cada trabajador es

Luis (Y1) =107.5
Pedro (Y2)=0
Paco(Y3 )67.5
Generarndo una utilidad de$ 3380 dólares