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
línea representada en la gráfica satisfacen la restricción.

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
línea representada en la gráfica satisfacen la restricción.
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:

Reemplazamos los valores de la solución óptima:

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

Esta restricción se cumple.

A − B ≤ 0:
Reemplazamos los valores de la solución óptima:

3.4285 − 3.4285 ≤ 0

0≤0

Esta restricción se cumple.

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.