Taller Programacion Lineal

a) La restricción es A ≥ 0,25(A + B).
simplificar la desigualdad:
A ≥ 0,25(A + B)
A ≥ 0,25A + 0,25B
0,75A ≥ 0,25B
3A ≥ B
Podemos observar que esta restricción representa una recta con una pendiente de 3 y que pasa
por el origen (0,0).
a) La restricción es 3A ≥ B. En este caso, todas las soluciones que se encuentren por debajo de la
línea representada en la gráfica satisfacen la restricción.
b) La restricción es B ≤ 0,10(A + B).
B ≤ 0,10(A + B)
B ≤ 0,10A + 0,10B
0,90B ≤ 0,10A
9B ≤ A
b) La restricción es 9B ≤ A. En este caso, todas las soluciones que se encuentren por encima de la
c) La restricción es A ≤ 0,50(A + B).
A ≤ 0,50(A + B)
A ≤ 0,50A + 0,50B
0,50A ≤ 0,50B
A≤B
c) La restricción es A ≤ B. En este caso, todas las soluciones que se encuentren por debajo de la
1) Graficar las restricciones
2) Identificar la región factible
3) Determinar la solución óptima
Se evalúa en los vértices del cuadrilátero.
Los vértices del cuadrilátero son: (0, 0), (0, 2), (2.25, 1.25), y (3, 0). Evaluamos la función
objetivo en estos puntos:
Para (0, 0): 2(0) + 3(0) = 0
Para (0, 2): 2(0) + 3(2) = 6
Para (2.25, 1.25): 2(2.25) + 3(1.25) = 9.5
Para (3, 0): 2(3) + 3(0) = 6
La solución óptima es el punto (2.25, 1.25), que maximiza la función objetivo 2A + 3B.
En resumen, la solución óptima para este problema de programación lineal es A = 2.25, B =

1.25, con un valor objetivo de 9.5.
Primero se plantean los datos originales:
Horas
Producto Corte y Teñido Costura Terminado Inspección y empaque Utilidad Por bolsa
Estándar 2/3 1/2 1 1/10 $ 10
De Lujo 1 5/6 2/3 1/4 $9
Cantidad de Horas disponibles 630 600 708 135
Se plantea el programa lineal original:
Max 10A + 9B
S.A
(2/3)A + B ≤ 630
(1/2)A + (5/6)B ≤ 600
A + (2/3)B ≤ 708
(1/10)A + (1/4)B ≤ 135
A, B ≥ 0
A) ) El departamento de contabilidad revisa su estimación de la contribución a las utilidades

para la bolsa de lujo en $18 por bolsa
Max 10A + 18B
S.A
(2/3)A + B ≤ 630
(1/2)A + (5/6)B ≤ 600
A + (2/3)B ≤ 708
(1/10)A + (1/4)B ≤ 135
A, B ≥ 0
Reemplazamos en la función objetivo: (337.5)10+(405)18=10 665
La solución optima en este caso es 337.5 unidades estándar y 405 unidades de lujo obteniendo
unas ganancias potenciales de $10665
B) Un nuevo material de bajo costo está disponible para la bolsa estándar y la contribución a
las utilidades por bolsa estándar aumenta a $20 por bolsa. (Suponga que la contribución a
las utilidades de la bolsa de lujo es el valor original de $9.)
Max 20A + 9B
S.A
(2/3)A + B ≤ 630
(1/2)A + (5/6)B ≤ 600
A + (2/3)B ≤ 708
(1/10)A + (1/4)B ≤ 135
A, B ≥ 0
Reemplazamos en la función objetivo: (518.4)20+(284.4)9=12927.6
La solución óptima en este caso es 518.4 unidades estándar y 284.4 unidades de lujo obteniendo
unas ganancias potenciales de $12927.6
C) Se adquirió un equipo de costura nuevo que aumentara la capacidad de operación de
costura a 750 horas. (Suponga que 10A + 9B es la función objetivo apropiada.)
Max 10A + 9B
S.A
(2/3)A + B ≤ 630
(1/2)A + (5/6)B ≤ 750
A + (2/3)B ≤ 708
(1/10)A + (1/4)B ≤ 135
A, B ≥ 0
Reemplazamos en la función objetivo: (518.4)10+(284.4)9=7743.6
La solución óptima en este caso es 518.4 unidades estándar y 284.4 unidades de lujo obteniendo
unas ganancias potenciales de $7743.6
a) Escriba este problema en forma estandar.
Maximizar: 3A + 2B
Sujeto a:
A + B + S1 = 4
3A + 4B + S2 = 24
A + S3 = 2
A - B + S4 = 0
Donde:
A, B, S1, S2, S3, S4 ≥ 0
b) Resuelva el problema.
Para el vértice (2, 4.5):
3(2) + 2(4.5) = 6 + 9 = 15
Para el vértice (2, 2):
3(2) + 2(2) = 6 + 4 = 10
Para el vértice (3.4285, 3.4285):
3(3.4285) + 2(3.4285) = 10.2855 + 6.857 = 17.142

¿Cuáles son los valores de las variables de holgura y de excedente en la solución optima?
Las restricciones del problema son:
A+B≥4
3A + 4B ≤ 24
A≥2
A−B≤0
A, B ≥ 0
Dado que la solución óptima es (3.4285, 3.4285), vamos a verificar cada restricción:
A + B ≥ 4:
Reemplazamos los valores de la solución óptima:
3.4285 + 3.4285 ≥ 4
6.857 ≥ 4
Esta restricción se cumple.
3A + 4B ≤ 24:
3(3.4285) + 4(3.4285) ≤ 24
10.2855 + 13.714 ≤ 24
23.9995 ≤ 24
Esta restricción también se cumple.
A ≥ 2:
Reemplazamos el valor de A en la solución óptima:
3.4285 ≥ 2
A − B ≤ 0:
3.4285 − 3.4285 ≤ 0
0≤0
Dado que todas las restricciones se cumplen con los valores de la solución óptima, podemos decir
que no hay variables de holgura ni de excedente en la solución óptima.

Taller Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

Taller Programacion Lineal

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

a) La restricción es A ≥ 0,25(A + B).

c) La restricción es A ≤ 0,50(A + B).

Se evalúa en los vértices del cuadrilátero.

Para (0, 0): 2(0) + 3(0) = 0

Para (0, 2): 2(0) + 3(2) = 6

Para (2.25, 1.25): 2(2.25) + 3(1.25) = 9.5

Para (3, 0): 2(3) + 3(0) = 6

En resumen, la solución óptima para este problema de programación lineal es A = 2.25, B =

Primero se plantean los datos originales:

(1/2)A + (5/6)B ≤ 600

(1/10)A + (1/4)B ≤ 135

A) ) El departamento de contabilidad revisa su estimación de la contribución a las utilidades

(1/2)A + (5/6)B ≤ 600

(1/10)A + (1/4)B ≤ 135

Reemplazamos en la función objetivo: (337.5)10+(405)18=10 665

(1/2)A + (5/6)B ≤ 600

(1/10)A + (1/4)B ≤ 135

Reemplazamos en la función objetivo: (518.4)20+(284.4)9=12927.6

(1/2)A + (5/6)B ≤ 750

(1/10)A + (1/4)B ≤ 135

Reemplazamos en la función objetivo: (518.4)10+(284.4)9=7743.6

Para el vértice (2, 2):

Para el vértice (3.4285, 3.4285):

3(3.4285) + 2(3.4285) = 10.2855 + 6.857 = 17.142

Las restricciones del problema son:

Reemplazamos los valores de la solución óptima:

Esta restricción se cumple.

Reemplazamos los valores de la solución óptima:

Esta restricción también se cumple.

Reemplazamos el valor de A en la solución óptima:

Esta restricción se cumple.

Esta restricción se cumple.

También podría gustarte