Ejercicio 5.

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus
pedidos de casas de perro a las diferentes tiendas de mascotas. 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, diariamente. Al carpintero Leo le
paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén,
tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15
pequeñas lo antes posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a
fin de cumplir lo antes posible su pedido al menor costo? ¿Este ejercicio es maximización
o de minimización?
Paso 1. Definir el modelo dual del problema original (primal) incluyendo: Tipo de ejercicio:
si es de maximización o de minimización, función objetivo dual y restricciones duales.

Carpintero Carpintero Carpintero

Paco Rufo Leo
Precio ($) 120 210 150 Disponibilidad
Casa Grande
(Unidades) 1 3 2 20
Casa Mediana
(Unidades) 3 2 2 18
Casa Pequeña
(Unidades) 0 3 2 15

Identificación de variables

x 1 :Casa Grande ( Unidades )

x 2 :Casa Mediana(Unidades)

x 3 :Casa Pequeña(Unidades)

Modelo Canónico
Función Objetivo:
Primal

Maximizar Z=120 x 1+ 210 x 2 +150 x3

Sujeto a

1 x1 +3 x 2+ 2 x 3 ≤ 20(Casa Grande)

3 x 1+2 x 2+ 2 x 3 ≤18   (Casa   Mediana)

Inicialmente planteamos el modelo canónico, pero este lo debemos modificar al modelo
estándar, donde:
No podemos manejar desigualdades o inecuaciones en las restricciones, para lo cual
añadimos una variable de holgura.
Modelo Estándar
Función Objetivo:
Primal en forma de ecuación
Maximizar Z=120 x 1+ 210 x 2 +150 x3 + 0∙ s1 +0 ∙ s 2+ 0∙ s3

Sujeto a

1 x1 +3 x 2+ 2 x 3 ≤ 20 ≤+1∙ s1 +0 ∙ s 2+ 0∙ s3=20

3 x 1+2 x 2+ 2 x 3 +0 ∙ s 1+1 ∙ s 2+ 0∙ s3=18

0 x 1+ 3 x 2 +2 x3 +0 ∙ s 1+ 0 ∙ s2 +1 ∙ s3 =¿15

x 1 , x 2 , x 3 , s1 , s 2 , s3 ≥ 0

Luego de ello podemos evidenciar que las restricciones manejan signos de holgura
negativos, y como para utilizar el modelo Simplex debemos hacer una conversión de esas
holguras negativas para que queden positivas, entonces multiplicamos cada una de
ecuaciones y de esta manera definimos un nuevo modelo estándar de cierta manera.

Nuevo Modelo Estándar

Función Objetivo:
Problema dual
Minimizar w=20 y 1 +18 y 2+15 y 3

Sujeto a

1 y 1+3 y 2 +0 y 3 ≥120

3 y 1+ 2 y 2 +3 y 3 ≥210

2 y 1+ 2 y 2 +2 y 3 ≥ 150

y 1 +0 ∙ y2 +0 ∙ y 3 ≥ 0

0 ∙ y 1+ y2 +0 ∙ y 3 ≥ 0

0 ∙ y 1+ 0∙ y 2 + y 3 ≥ 0
 Problema dual
Minimizar w=20 y 1 +18 y 2+15 y 3

Sujeto a

1 y 1+3 y 2 +0 y 3 ≥120

3 y 1+ 2 y 2 +3 y 3 ≥210

2 y 1+ 2 y 2 +2 y 3 ≥ 150

y1 ≥ 0

y 2 ≥0

y 3 ≥0

Pero como podemos observar en cada ecuación de restricción tenemos que las variables
de holgura han quedado todas positivas, pero los resultados de las ecuaciones han
quedado negativos y como el Método Simplex no admite estos valores negativos en los
resultados de las restricciones, debemos entonces resolver este planteamiento por el
Método Simplex Dual.
Paso 2. Resolver y formular el ejercicio dual de forma manual en excel por el método
simplex algebraico primal si el ejercicio es de maximización; o resolver y formular el
ejercicio de forma manual por el método simplex algebraico dual si el ejercicio es de
minimización. (Recuerde que en el método simplex algebraico dual la solución comienza
siendo infáctible y óptima, en comparación con el método simplex algebraico primal que
comienza siendo factible, pero no óptima). Y responder las siguientes preguntas:

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

El valor de w = 1320 y representa el costo total ($ 1.320 ) de costos de mano de obra

por fabricación de las casas(pequeña, mediana y grande) para suplir con los
requerimientos mínimos establecidos.
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?

Para este ejercicio se tienen las variables y1, y2, y3, s1, s2, s3

Variable de Valor óptimo

Interpretación
decisión
 y1 El costo por fabricación de Casa Grande
es de $0. Indica que el se cubre
totalmente los costos de fabricación con
0 la cantidad fabricada.
El costo excedente por fabricación de
Casa Mediana es de $40, es decir, es lo
que sobra al cumplir con la fabricación
y2 40 requerida.
El costo excedente por fabricación de
Casa Pequeña es de $40, es decir, es lo
que sobra al cumplir con la fabricación
y3 40 requerida.
El costo mínimo total para cumplir con
los requisitos mínimos de fabricación de
los diferentes tipos de casas es de
w 1320 $1.320

Costo Valor
holgura Estado
reducido de

Para cumplir con los requerimientos mínimos

Carpintero establecidos, el Carpintero Paco no debería
s1 0
Paco tener contratos ya que los costos se
fabricación se incrementarían.

Para cumplir con los requerimientos mínimos

Carpintero establecidos, el Carpintero Rufo no debería
s2 0
Rufo tener contratos ya que los costos se
fabricación se incrementarían notablemente
El número de contratos que se deben hacer
Carpintero con el Carpintero Leo para cumplir con los
s3 10
Leo requerimientos mínimos establecidos es de
10 contratos diarios.

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

El Precio Sombra representa la tasa de cambio del valor optimo ante una
restricción marginal del lado derecho de una restricción. El nombre valor unitario
de un recurso es una descripción apropiada de la tasa de cambio de la función
objetivo por cambio unitario de un recurso. No obstante, los primeros desarrollos
de la PL acuñaron el nombre abstracto de precio dual (o sombra), y ahora este
nombre es un estándar en toda la literatura de PL y en paquetes de “software”.
 Conociéndose así, como el costo unitario del recurso para producir una unidad en
cada uno de los productos.

Paso 3. Resolver el ejercicio original (primal) con el complemento solver de excel, generar
la tabla de informe de sensibilidad que arroja solver y resolver las siguientes preguntas:

Variables
    Final Reduced Objective Allowable Allowable
Coefficien
Cell Name Value Cost t Increase Decrease
1.33333333
$J$11 X1 Carpintero Paco 3 0 120 195 75
$K$11 X2 Carpintero Rufo 2.5 0 210 1E+30 25
- 16.6666666
$L$11 X3 Carpintero Leo 0 16.66666667 150 7 1E+30

Constante
s
Constrain
    Final Shadow t Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
REST 1. Casa 8.83333333 2.33333333
$J$9 Grande (Unidades) 3 0 0 1E+30 3
REST 2. Casa
$K$9 Mediana (Unidades) 9 20 0 7 8
REST 3. Casa
$L$9 Pequeña (Unidades) 7.5 21.66666667 0 3 15

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

x 1=31.25 ; Cantidad de viajes de la Mina Sur

x 2=0 ; ; Cantidad de viajes de la Mina Norte
x 3=0 ; Cantidad de viajes de la MinaCentral
x 4 =0 ; Cantidad restante de viajes de la Mina Sur
x 5=687.5 ; Cantidad restante de viajes de la Mina Norte
x 6=1131.5 ; Cantidad restante de viajes de la MinaCentral

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

Z=685
 Corresponde al menor costo de producción que se puede generar, alcanzando así
la mayor utilidad que se puede obtener al fabricar la cantidad de casas requeridas,
aunque realmente la mayor utilidad se genera $1.370 en costos de producción.

c) 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?

d) 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?

Lo ideal sería contratar diez veces al Carpintero Leo, cubriendo así la totalidad de
los requerimientos por la suma de $1.500, quedarían sobrando casas Medianas y
Pequeñas.
Y por otra parte tenemos una opción no muy optima donde podríamos contratar
los servicios de Carpintero Paco 2.66 veces y los del Carpintero Rufo 5 veces, por la
suma de $1.370, pero solo se cumpliría a cabalidad la producción de casas
pequeñas, quedarían faltando casas Grandes y Medianas.

e) ¿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?
f) Decrement
Coeficientes Incremento o
X1 Carpintero Paco 195 75
X2 Carpintero Rufo 1E+30 25
16.6666666
X3 Carpintero Leo 7 1E+30

g) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos
disponibles?

Recursos Adquirirse Reducirse

REST 1. Casa Grande 2.33333333
(Unidades) 1E+30 3
REST 2. Casa Mediana
(Unidades) 7 8
REST 3. Casa Pequeña
(Unidades) 3 15
Paso 4: Revisar el ejercicio original desarrollado por el método simplex algebraico en el
paso 2 de la guía anterior correspondiente a la tarea 1 y realizar las siguientes actividades:
d) Extraer la tabla final óptima
 y y s
Básica w y1 2 3 s1 s2 3 Solución
-
2.33333333
w 1 3 0 0 -2.66666667 -5 0 1320
0.33333333
y2 0 3 1 0 -0.33333333 0 0 40
0.22222222
s3 0 2 0 0 -0.22222222 -0.66666667 1 10
0.77777777
y3 0 8 0 1 0.22222222 -0.33333333 0 40

e) Identificar el vector de términos independientes (disponibilidad o requerimiento

de recursos), calcular el rango en el que se puede modificar dicho vector sin
afectar el resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3.

Solución
1320
40
10
40
El valor de x1 puede variar desde 1.33 hasta 2.66, el de x2 desde 2.5 hasta 5 y el de
x3=0, es decir, no varía, de esta manera no se vería afectado el resultado óptimo.

f) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente

tecnológico y calcular los resultados.
g) Identificar las variables, hacer la adición de una variable y calcular los resultados.

Paso 5. Definir el paso a paso que se hace para convertir el modelo primal (original) de un
problema de PL en un modelo dual, identificando cambios en tipo de ejercicio:
maximización o minimización, cambios en función objetivo y cambios en las restricciones.
Modelo Primal Original
Modelo Canónico
Definir inicialmente:
Función Objetivo:
Minimizar:
Z=x 1+ x 2 + x 3
Restricciones:
x 1+ x2 + x 3 ≥ i
x 1+ x2 + x 3 ≥ j
x 1+ x2 + x 3 ≥ k
x 1 , x 2 , x 3 >0

Inicialmente planteamos el modelo canónico, pero este lo debemos modificar al modelo

estándar, donde:
No podemos manejar desigualdades o inecuaciones en las restricciones, para lo cual
añadimos una variable de holgura.
Modelo Estándar
Función Objetivo:
Minimizar:
Z−x 1−x 2−x 3=0

Restricciones:
x 1+ x2 + x 3−s1=i
x 1+ x2 + x 3−s2= j
x 1+ x2 + x 3−s3 =k
x 1 , x 2 , x 3 >0

Luego de ello podemos evidenciar que las restricciones manejan signos de holgura
negativos, y como para utilizar el modelo Simplex debemos hacer una conversión de esas
holguras negativas para que queden positivas, entonces multiplicamos cada una de
ecuaciones y de esta manera definimos un nuevo modelo estándar de cierta manera.
Nuevo Modelo Estándar
Función Objetivo:
Minimizar:
Z−x 1−x 2−x 3=0

Restricciones:
−x 1−x 2−x 3+ s 1=−i

−x 1−x 2−x 3+ s 2=− j

−x 1−x 2−x 3+ s 3=−k
x 1 , x 2 , x 3 >0
Pero como podemos observar en cada ecuación de restricción tenemos que las variables
de holgura han quedado todas positivas, pero los resultados de las ecuaciones han
quedado negativos y como el Método Simplex no admite estos valores negativos en los
resultados de las restricciones, debemos entonces resolver este planteamiento por el
Método Simplex Dual.

Modelo Canónico
Función Objetivo:
Maximizar:
Z=x 1+ x 2 + x 3

Restricciones:
x 1+ x2 + x 3 ≤ i

x 1+ x2 + x 3 ≤ j

x 1+ x2 + x 3 ≤ k

x 1 , x 2 , x 3 >0

Inicialmente planteamos el modelo canónico, pero este lo debemos modificar al modelo

estándar, donde:
No podemos manejar desigualdades o inecuaciones en las restricciones, para lo cual
añadimos una variable de holgura.
Modelo Estándar
Función Objetivo:
Maximizar:
Z−x 1−x 2−x 3=0

Restricciones:
x 1+ x2 + x 3 +s 1=i

x 1+ x2 + x 3 +s 2= j

x 1+ x2 + x 3 +s 3=k

x 1 , x 2 , x 3 >0
Luego de ello podemos evidenciar que las restricciones manejan signos de holgura
negativos, y como para utilizar el modelo Simplex debemos hacer una conversión de esas
holguras negativas para que queden positivas, entonces multiplicamos cada una de
ecuaciones y de esta manera definimos un nuevo modelo estándar de cierta manera.
Pero como podemos observar en cada ecuación de restricción tenemos que las variables
de holgura han quedado todas positivas, pero los resultados de las ecuaciones han
quedado negativos y como el Método Simplex no admite estos valores negativos en los
resultados de las restricciones, debemos entonces resolver este planteamiento por el
Método Simplex Dual.