DESARROLLO DEL ACA

Una fábrica de muebles cuenta con 50 m^3 de madera, 80 m^2 de vidrio y 100 horas de
trabajo artesanal disponibles semanalmente. Se fabrican dos productos: mesas y sillas.
Cada mesa requiere 4 m^3 de madera, 2 m^2 de vidrio y 5 horas de trabajo. Cada silla
requiere 2 m^3 de madera, 1 m^2 de vidrio y 3 horas de trabajo. Las utilidades son $50
por mesa vendida y $30 por silla. ¿Cuántas unidades de cada tipo se deben producir para
maximizar las utilidades semanales?

Teniendo en cuenta la información presentada, conteste las preguntas que se relacionan a

continuación:

1. ¿Cuáles son las variables de decisión y restricciones del problema?

Las variables de decisión del problema planteado son:
 x 1=cantidad de mesas
 x 2=cantidad de silas

Las restricciones del mismo problema se enuncian a continuación:

 Madera
 Vidrio
 Horas de trabajo

2. ¿Cómo se modelaría como programa lineal? ¿Escriba la función objetivo y

restricciones?

El modelo de programación lineal esta estructurado por la función objetivo y sujeto a una
serie de restricciones. Lo anterior, se muestra a continuación:

Función objetivo:
Max Z=50 x 1 +30 x 1
Sujeto a: R 1→ 4 x1 +2 x 2 ≤ 50
R 2→ 2 x 1+1 x 2 ≤ 80
R 3 →5 x 1+ 3 x 2 ≤100
x 1 , x 2 >0

3. Resuelva gráficamente el problema primal asociado. ¿Cuál es lx1a solución óptima?

Para resolver el problema primal asociado al punto 2, por medio del método gráfico,
inicialmente tomamos las restricciones del problema lineal y las igualamos, esto es,
R 1→ 4 x1 +2 x 2=50
R 2→ 2 x 1+1 X 2=80
R 3 →5 x 1+ 3 x 2=100
Luego de igualadas las restricciones se procede a tabular cada restricción. Para ello, solo
tomamos dos puntos, x=0 y x 2=0.
Para la restricción 1:

x1 x2
0 25
12 ,5 0

Para x 1=0
4 x1 +2 x 2=50
4 ( 0 ) +2 x 2=50
0+2 x 2=50
2 x 2=50
50
x2
2
x 2=25
Para x 2=0
4 x1 +2 x 2=50
4 x1 + ( 0 )=50
4 x1 +0=50
4 x1 =50
50
x1
4
x 1=12 ,5

Ahora se toma la restricción 2:

x1 x2
0 80
40 0

Para x 1=0
2 x1 + x 2=80
2 ( 0 ) + x 2=80
0+ x 2=80
x 2=80

Para x 2=0
2 x 1+ x 2=80
2 x 1+0=80
2 x 1=80
80
x1
2
 x 1=40

Por último, se toma la restricción 3:

x1 x2
0 33. 3
20 0

Para x 1=0
5 x 1+3 x 2=100
5 ( 0 ) +3 x 2=100
0+3 x 2=100
100
x 2=
3
x 2=33. 3̇

Para x 2=0
5 x 1+3 x 2=100
5 x 1+3(0)=100
5 x 1+0=100
100
x1
5
x 1=20

Una vez tabulado todas las restricciones se procede a graficar, para ello utilizamos el
programa en línea de Geogebra, obtenido como grafico resultante el cual se muestra a
continuación.

Grafica 1
De esta grafica se toman los vértices del polígono resultante entre los cortes de las rectas
con el eje X y con el eje Y. con el fin de encontrar la solución óptima al problema.
Ahora se disponen de los vértices del polígono resultante.

VERTICES
0.25
(12.5 , 0)
(0 , 0)
Con estos valores se toman para reemplazar en la función objetivo, con el fin de validad
cual de estos dos puntos me genera un máximo de utilidades. Se procede como se muestra a
continuación.

Para el punto (0.25)

Max Z=50 x 1 +30 x 2
Max Z=50 ( 0 ) +30 ( 25 )
Max Z=750

Para el punto ( 12.5 , 0 )

Max Z=50 x 1 +30 x 2

Max Z=50 ( 12.5 )+ 30 ( 0 )
Max Z=625

Por tanto, se debe producir 0 mesas y 25 sillas para obtener un máximo de utilidades, para
este caso 750.
 4. Aplique el método simplex dual. ¿Qué solución óptima obtiene?

5. Compare las soluciones primal y dual. ¿Coinciden? Explique.