Laboratorio 5

Andrés Felipe Luna 201631462

Julian David Beron 201613114
Miguel Corredor 201211558

22 de febrero de 2020

Punto 1
Función de pérdida cuadrática
Para este primer punto se pedia resolver un problema de optimización acerca de una compañia de golf G&L.
Esta compañia planea diseñar y vender dos productos. Por un lado, está la bolsa de golf estandar y por el otro,
una bolsa deluxe. El proceso de producción se requieren unos tiempos de corte, costura, terminado e inspección
y empaque. Los tiempos se presentan a continuación:

Producto corte costura terminado inspección utilidad

Estandar 7/10 1/2 1 1/10 10
Deluxe 1 5/6 2/3 1/4 9

Cuadro 1: Horas y utilidad por producto

El planteamiento de este problema se basa en el máximo de horas que se pueden usar las máquinas para cada
etapa del proceso. en este caso los tiempos son:
· Corte y teñido 630 horas
· Costura 600 horas
· Terminado 700 horas
· Inspección 135 horas
Por otro lado, se planea plantear el problema con el fin de máximizar las ganancias de la compañía, así que la
función objetivo es:
maxf = 10x1 + 9x2
Las restricciones planteadas son:
7/10x1 + x2 ≤ 630
1/2x1 + 5/6x2 ≤ 600
x1 + 2/3x2 ≤ 708
1/10x1 + 1/4x2 ≤ 135
Para la solución del problema de optimización se empleará la herramienta linprog. Cabe resaltar que esta función
permite ingresar sistemas de la manera
Ax ≤ b (0.1)
y encontrar el mínimo de la función objetivo. Por lo tanto, se plantean los parámetros como:
 
f = − 10 9

1
  
7/10 1
 1/2 5/6
A=
 
1 2/3
1/10 1/4
 
630
600
b=
708


135

En este caso no existen igualdades, ni límites superiores. Sin embargo, se debe especificar que el limite inferior
para todas las variables es cero (0).
Una vez se ejecuta el algoritmo en MATLAB se identifica que las soluciones optimas, en este caso el numero de
bolsas a producir, fueron:
· 540 Bolsas estandar - x1
· 252 Bolsas deluxe - x2
La utilidad generada con este proceso fue de 7668$.

Punto 2
Para el segundo punto se plantean tres opciones diferentes con el fin de mejorar las ganancias. La primer opción,

(A) Explica que modificando los procesos de producción la ganancia por bolsa deluxe aumenta a 18$ y de resto
los datos se mantienen iguales. El objetivo es ahora plantear el sistema dual. A continuación, se presenta el
sistema de manera matricial para cumplir con la ecuación 0.1

 
f = 630 600 708 135

 
7/10 1/2 1 1/10
A=−
1 5/6 2/3 1/4
 
10
b=−
18

Así como en el punto anterior, no existen límites superiores, ni igualdades y los valores mínimos son cero (estas
condiciones se mantendrán para todos los casos). Para esta opción se obtuvo que:
· λ1 = 9,333
· λ2 = 0
· λ3 = 0
· λ4 = 34,667
La utilidad generada con este proceso fue de 10560$. Se evidencia que λ2 , λ3 . Son cero y las ecuaciones que
definirán el sistema son las siguientes:

7
λ1 + λ4 = 630 (0.2)
10
1
λ1 + λ4 = 630 (0.3)
10

2
Para evaluar la ecuación y observar su factibilidad fue necesario ejecutar el script de MATLAB, En donde se
obtuvieron los siguientes resultados:

Figura 1: Verificación resultado opcion 1

Se evidenció que las restricciones activas del problema primal fueron λ1 y λ4 gracias al teorema de holgura
complementaria, pues eran diferentes de cero.

(B) La segunda opción plantea que gracias a un cambio en los materiales se puede aumentar la utilidad de la
bolsa estandar, pasando de 10$ a 20$ y manteniendo el resto de datos del Cuadro 1. El sistema planteado fue:

 
f = 630 600 708 135

 
7/10 1/2 1 1/10
A=−
1 5/6 2/3 1/4
 
20
b=−
9

Los resultados obtenidos fueron

· λ1 = 0
· λ2 = 0
· λ3 = 20
· λ4 = 0
Se evidencia que λ3 es la única variable activa del sistema. Por lo tanto, evaluando este valor, la utilidad gene-
rada con este proceso fue de 14160$.

Figura 2: Verificación resultado opcion 2

3
(C) plantea que si se adquiere un nuevo equipo de costura el máximo de horas de trabajo aumenta a 750.
Nuevamente se mantiene el resto de datos del Cuadro 1 por lo que se plantea que:

 
f = 630 700 708 135

 
7/10 1/2 1 1/10
A=−
1 5/6 2/3 1/4
 
10
b=−
9

Los resultados obtenidos fueron

· λ1 = 4,3750
· λ2 = 0
· λ1 = 6,9375
· λ1 = 0
La utilidad generada con este proceso fue de 7668$.
Obtenidos estos resultados se puede observar los siguientes resultados

Opción Utilidad ∆U tilidad

Base 7668 -
1 10560 2892
2 14160 6492
3 7668 0

Cuadro 2: Ganancias

Con base en el Cuadro 2 se puede observar que la opción que genera un mayor beneficio, en cuanto el aumento
de utilidad, es la dos. Por otro lado, vale la pena resaltar el resultado de la opción tres, donde no se ve un
aumento en la utilidad. Esto implica que las horas de costura no hacen mejorar la utilidad del proyecto y por
esta razón λ2 , en esta opción, es cero (0).

Así si se cambia el tiempo de costura no implica una mayor ganancia, y en el caso c, 2 y 4 valen cero, y
el primero tiene que ver con la contribución a la ecuación objetivo por parte del termino asociado al tiempo de
costura, así que no tienen un peso relevante en la ecuación Dual. Para la verificación de los resultados obtenidos
se corrieron tres secciones adicionales en el código de MATLAB llamadas verificación. En este caso, se hacian
los cambios para cada opción y se corria la función linprog.

Figura 3: Verificación resultado opcion 3

Como se puede observar en las Figuras 1, 2 y 3 los resultados obtenidos usando el sistema dual fueron satisfac-
torias.

4
 REFERENCIAS

1. Conclusiones
En ciertos casos es más provechoso resolver un problema de programación lineal mediante el sistema Dual, como
en este laboratorio donde se tenía en el planteamiento del primal una ecuación objetivo y cuatro restricciones y
en el Dual las restricciones pasaron a ser únicamente dos ecuaciones, lo que un planteamiento y por tanto una
solucion menos complicada del problema.
El teorema de holgura complementaria facilita encontrar las soluciones del problema primal, además cuando se
hace la transición del problema Primal al Dual hay que ser cuidadosos con la interpretación que se le da a los
resultados obtenidos.

Referencias
KOLMAN, Bernard. Álgebra lineal con aplicaciones y MATLAB. 6a. ed. PRENTICE HALL, México, 1999 •
http://www.mathworks.com/help/