EXAMEN FINAL MATEMATICAS III: PROBLEMAS DE PROGRAMACIÓN LINEAL.

El examen final consiste en un trabajo final con las siguientes condiciones.

1. Se resolverá algunos puntos del TALLER INSUMO PARA EL FINAL DE MAT III
2. Plantear 4 problemas que el docente asignará.
3. El planteamiento de cada problema debe contener los cinco pasos. Si algún paso
falta, la nota del punto será 0.0

Los pasos son:

PASO1. DEFINICIÓN DE VARIABLES.

PASO2. DETERMINACIÓN DE LA EXPRESIÓN PARA LA FUNCIÓN OBJETIVO.

PASO3. DETERMINACIÓN DE LA EXPRESIÓN DE CADA DESIGUALDAD.

PASO4. RESTRICCIONES DE NO NEGATIVIDAD.

PASO5. PLANTEAMIENTO DEL MODELO DE PROGRAMACIÓN LINEAL A

RESOLVER

4. Resolver uno de los cuatro problemas planteados. Por método Gráfico o por
método Simplex.
a. Tenga en cuenta que, si el problema tiene dos variables de decisión, se
puede resolver por el método gráfico. Así sea para maximizar o para
minimizar o para ambos.
b. Si el problema tiene 3 o más variables de decisión no se puede resolver
por el método gráfico.
c. Si el problema tiene 3 o más variables de decisión y es un problema de

maximización el método a utilizar es el Simplex.

5. El informe del trabajo debe ser realizado en Word.

 6. El informe debe contener portada. Si no contiene portad se rebaja 0.5 en la nota
final.
7. La nota se toma así. Se debe plantear cuatro problemas, el planteamiento de cada
problema vale 1.0. Se debe resolver uno de los problemas, la nota de la solución
del problema es 1.0. Podemos ver que en total son cinco numerales a resolver en
la tarea, cada uno con una nota de 1.0.
8. El plazo máximo para la entrega del informe es el Miércoles 27 de mayo hasta las
9:00 PM.

PLANTÉE Y RESUELVA CADA UNO DE LOS SIGUIENTES PROBLEMAS

DE PROGRAMACIÓN LINEAL.

1. ***La compañía EL DETALLE quiere producir dos clases de recuerdos de viaje: Del tipo A y del
tipo B. Cada unidad tipo A producirá una ganancia de 3500 $, mientras que una unidad tipo B
generará una ganancia de 4500 $. Para fabricar un recuerdo tipo A se necesita 5 minutos en la
máquina I y 3 minutos en la máquina II. Un recuerdo tipo B requiere 1.5 minutos en la
máquina I y 6 minutos en la máquina II. Hay 6 horas disponibles en la máquina I y 4.5 horas
disponibles en la máquina II para procesar el pedido. ¿Cuántas piezas de cada tipo debe
producir EL DETALLE para maximizar la ganancia?

PASO1. DEFINICIÓN DE VARIABLES.

Sea X1 el número de recuerdos tipo A a fabricar.

Sea X2 el número de recuerdos tipo B a fabricar.

Sea Z la ganancia de “El Detalle”

PASO2. DETERMINACIÓN DE LA EXPRESIÓN PARA LA FUNCIÓN OBJETIVO.

Entonces la ganancia Z en “$ = pesos” está dada por: 3500X 1 + 4500X2, que es la función objetivo y
se desea maximizar.
PASO3. DETERMINACIÓN DE LA EXPRESIÓN DE CADA DESIGUALDAD.
La cantidad total del tiempo de uso de la maquina I esta dado por: 5X 1 + 1,5X2 minutos y las horas
disponibles son 6 horas = (6 hr x 60 min = 360 minutos)

La restricción queda: 5X1 + 1,5X2 ≤ 360

De igual manera, la cantidad total de tiempo de uso de la maquina II esta dada por: 3X 1 + 6X2
minutos, y no puede exceder las 4,5 horas = (4,5 hr x 60 min = 270 minutos)

La restricción queda: 3X1 + 6X2 ≤ 270

PASO4. RESTRICCIONES DE NO NEGATIVIDAD.

Por último, X1 y X2 no pueden ser negativas, de modo que: X1 ≥ 0, X2 ≥ 0

PASO5. PLANTEAMIENTO DEL MODELO DE PROGRAMACIÓN LINEAL A RESOLVER

Se debe resolver el problema:

Maximice: Z = 3500X1 + 4500X2

Sujeto a: 5X1 + 1,5X2 ≤ 360

3X1 + 6X2 ≤ 270

X1 ≥ 0, X2 ≥ 0

Resolver por el método gráfico

 Determinar las coordenadas de cada esquina de la region factible “S”.

Punto A: Se corta la recta 3X + 6Y = 270 con el eje Y, con X = 0.

3 (0) + 6Y =270

6Y = 270

Y = 270 / 6

Y = 45

A: (0,45)
Punto B: Es el origen del plano cartesiano.

B: (0,0)

Punto C: Se corta la recta 5X + 1,5Y = 360 con el eje X, con Y = 0.

5X + 1,5 (0) = 360

5X = 360

X = 360 / 5

X = 72

C: (72,0)

Punto D: Se cortan las rectas 3X + 6Y = 270 con la resta 5X + 1,5Y = 360

Ec 1 3X + 6Y = 270
Ec 2 (4) 20X + 6Y = 1440
Restar -17X 0 = - 1170

-17X = - 1170

X = - 1170 / - 17

X = 68,82352941

Reemplazo en la Ec 2

5 (68,82352941) + 1,5Y = 360

344,1176471 + 1,5Y = 360

1,5Y = 15,8823529

Y = 15,8823529 / 1,5

Y = 10,58823527

D: (68,82352941, 10,58823527)

 Reemplazar la coordenada de cada esquina de la región factible “S” en la función objetivo.

A: (0,45)
 ZA = 3500 (0) + 4500 (45) = 202.500

B: (0,0)

ZB = 3500 (0) + 4500 (0) = 0

C: (72,0)

ZC = 3500 (72) + 4500 (0) = 252.000

D: (68,82352941, 10,58823527)

ZD = 3500 (68,82352941) + 4500 (10,58823527) = 288.502,9401

Zmax = $ 288.502,9401 con X = 68,82352941 y Y = 10,58823527

 Contestar las preguntas.

Se debe fabricar 68,82 recuerdos tipo A.

Se debe fabricar 10,58 recuerdos tipo B.

---------------------------------------------------------------------------------------------------------------------------

2. Tomado de (Soler, Mólina, & Rojas., 2005) p. 343. Una fábrica de Jeans tiene un surtido de
1.300 unidades de diseño especial y 1.700 unidades de marca genérica, los cuales van a ser
enviados a dos almacenes: Un sitio de gran escala y un almacén de descuentos. La fábrica
tiene una utilidad de US $ 14.25 por cada unidad de diseño especial y US $ 12.50 por cada
unidad de la marca genérica en el sitio de gran escala; mientras que la utilidad
correspondiente al almacén de descuentos es de US $ 4.80 por cada jean de diseño especial y
de US $ 3.40 por cada jean de marca genérica. Al sitio de gran escala, sin embargo, se puede
llevar a lo sumo 1.800 unidades, mientras que el almacén de descuentos tiene cabida para un
máximo de 2.500 unidades.
Determine el número de unidades de diseño especial y de marca genérica que la fábrica debe
enviar a cada almacén para maximizar su utilidad. ¿Cuál es la utilidad máxima?

PASO1. DEFINICIÓN DE VARIABLES.

Sea X1 jeans de diseño especial.

Sea X2 jeans de marca genérica.

Sea Z la utilidad máxima.

PASO2. DETERMINACIÓN DE LA EXPRESIÓN PARA LA FUNCIÓN OBJETIVO.

PASO3. DETERMINACIÓN DE LA EXPRESIÓN DE CADA DESIGUALDAD.

PASO4. RESTRICCIONES DE NO NEGATIVIDAD.

X1 y X2 no pueden ser negativas, de modo que: X1 ≥ 0, X2 ≥ 0

PASO5. PLANTEAMIENTO DEL MODELO DE PROGRAMACIÓN LINEAL A RESOLVER

Se debe resolver el problema:

3. Tomado de (Soler, Mólina, & Rojas., 2005) p. 343. Una forja tiene 2 fraguas F1 y F2, cada una
de las cuales, por necesidades de mantenimiento, puede operar máximo 20 horas por día. La
forja hace dos tipos de herramientas: A y B. La herramienta A requiere 1 hora en la fragua F1 y
3 horas en la fragua F2. La herramienta B requiere 2 horas en la fragua F1 y 1 hora en la fragua
F2. La forja obtiene una utilidad de US $ 20 por herramienta A y de US $ 10 por herramienta B.
 Determine el número de cada tipo de herramienta que la forja de hacer para maximizar su
utilidad diaria.

PASO1. DEFINICIÓN DE VARIABLES.

Sea X1 el número de herramientas fabricadas tipo A.

Sea X2 el número de herramientas fabricadas tipo B.

Sea Z la utilidad máxima diaria.

PASO2. DETERMINACIÓN DE LA EXPRESIÓN PARA LA FUNCIÓN OBJETIVO.

Entonces la ganancia la ganancia de Z en “US = dólares” está dada por: Z = 20X 1 + 10X2, que es la
función objetivo y se desea maximizar.

PASO3. DETERMINACIÓN DE LA EXPRESIÓN DE CADA DESIGUALDAD.

La cantidad total del tiempo de uso de la Fragua I esta dado por: X 1 + 2X2 horas y no debe exceder
las 20 horas.

La restricción queda: X1 + 2X2 ≤ 20

De igual manera, la cantidad total de tiempo de uso de la Fragua II está dada por: 3X 1 + X2 horas, y
no puede exceder las 20 horas.

La restricción queda: 3X1 + X2 ≤ 20

PASO4. RESTRICCIONES DE NO NEGATIVIDAD.

X1 y X2 no pueden ser negativas, de modo que: X1 ≥ 0, X2 ≥ 0

PASO5. PLANTEAMIENTO DEL MODELO DE PROGRAMACIÓN LINEAL A RESOLVER

Se debe resolver el problema:

Maximice: Z = 20X1 + 10X2

Sujeto a: X1 + 2X2 ≤ 20
 3X1 + X2 ≤ 20

X1 ≥ 0, X2 ≥ 0

4. Tomado de (Haeussler & Paul., 1977) p. 331. Una compañía fabrica tres productos x , y∧z
. Cada producto requiere tiempo de máquina y tiempo de acabado como se indica en la
siguiente tabla. El número de tiempo de máquina y de acabado disponibles por mes son 900 y
5000, respectivamente. La utilidad unitaria sobre x , y∧z es de 3, 4 y 6 dólares
respectivamente. ¿Cuál es la utilidad máxima mensual que puede ser obtenida?

Tiempo de Maquina Tiempo de acabado

x 1 Hora 4 Horas
y 2 Horas 4 Horas
z 3 Horas 8 Horas

PASO1. DEFINICIÓN DE VARIABLES.

Sea X1 producto fabricado X.

Sea X2 producto fabricado Y.

Sea X3 producto fabricado Z.

Sea Z la utilidad máxima mensual.

PASO2. DETERMINACIÓN DE LA EXPRESIÓN PARA LA FUNCIÓN OBJETIVO.

La ganancia la ganancia de Z en “US = dólares” está dada por: Z = 3X 1 + 4X2 + 6X3, que es la función
objetivo y se desea maximizar.

PASO3. DETERMINACIÓN DE LA EXPRESIÓN DE CADA DESIGUALDAD.

La cantidad total de “tiempo de maquina” está dada por: X 1 + 2X2 + 3X3 horas y no debe exceder las
900 horas al mes.

La restricción queda: X1 + 2X2 + 3X3 ≤ 900

De igual manera, la cantidad total de “tiempo de acabado”, está dada por: 4X 1 + 4X2 + 8X3 horas, y
no puede exceder las 5000 horas disponibles en el mes.
La restricción queda: 4X1 + 4X2 + 8X3 ≤ 5000

PASO4. RESTRICCIONES DE NO NEGATIVIDAD.

X1, X2 y X3 no pueden ser negativas, de modo que: X1 ≥ 0, X2 ≥ 0, X3 ≥ 0

PASO5. PLANTEAMIENTO DEL MODELO DE PROGRAMACIÓN LINEAL A RESOLVER

Se debe resolver el problema:

Maximize: Z = 3X1 + 4X2 + 6X3

Sujeto a: X1 + 2X2 + 3X3 ≤ 900

4X1 + 4X2 + 8X3 ≤ 5000

X1 ≥ 0, X2 ≥ 0, X3 ≥ 0