Foro N°01 Unidad II

1) ¿Qué es un modelo de Programación lineal? ¿Cuáles son sus

supuestos? ¿Podría dar un ejemplo concreto de un problema aplicado
al sector empresarial?

Un modelo de programación lineal es un método de solución para ayudar a

las personas que toman decisiones a escoger la alternativa más óptima.
Tiene un campo de usos muy amplio pero la primera propiedad que tienen
es que siempre se busca, ya sea, maximizar o minimizar alguna cantidad.
El uso más común de la maximización es la utilidad, y el uso más común de
la minimización es de los costos. Otra propiedad de la programación
lineal son las restricciones que limitan el grado en el que se puede
conseguir su objetivo.

La programación lineal tiene tres supuestos para que sea un modelo

apropiado. Primero el supuesto de proporcionalidad, que significa que la
función objetivo y la cantidad de recursos empleados son proporcionales
al valor de la variable de decisión. El segundo supuesto es de aditividad,
que significa que el valor de la función objetivo y los recursos totales
empleados se calculan al sumar la contribución de la función objetivo y
los recursos empleados para todas las variables de decisión. El tercer
supuesto es de divisibilidad, que significa que las variables de decisión
son continuas.

Problema aplicado al sector empresarial:

Una tienda de ropa “Neón” vende dos tipos de polos: Estampados al agua
y por sublimación, que es más económica. El margen de utilidad en el
estampado al agua es de 15 soles por polo, mientras que el de estampado
por sublimación es de 20 soles por polo. En promedio, la tienda no vende
más de 300 polos de ambos estampados al día. Los clientes tienden a
comprar más los polos por sublimación que al agua, porque es más
económica. Las ventas de los polos estampados por sublimación superan a
los de estampado al agua con una razón de 2:1 por lo menos. Sin embargo,
se vende como mínimo 80 polos estampados al agua, como mínimo, al día.
¿Cuántos polos de cada tipo debe tener en existencia para maximizar su
utilidad? (Creación propia)

Fuente: Anderson, D., Sweeney, D., & Williams, T. (2011). Métodos

cuantitativos para los negocios. México: Cengage Learning Editores.
2) Cree un problema de programación lineal con dos variables de
decisión y tres restricciones que incluirán una variable de holgura y
una variable excedente en forma estándar.  Escriba su problema en
forma estándar.

En la empresa “Muebles” se especializa en la confección de mesas y

sillas. El beneficio por confección de sillas es de $15 y $32 por mesas.
La empresa tiene un cliente fijo que le garantiza comprar 20 sillas por
semana. Cada silla requiere 20 minutos de trabajo y $16 de insumos. Una
confección de mesa requiere 1 hora de trabajo y $32 en insumos. La
empresa tiene dos trabajadores y la paga es de $20 por hora de trabajo,
cada uno labora 40 horas por semana. Las compras de insumos alcanzan
un valor de $3500 semanales. La empresa desea maximizar el beneficio
total.

X1 = Confección de sillas

X2= Confección de mesas

Maximizar 15 X1 + 32 X2

Sujeta a:

X1 ≥ 20

20 X1 + 60 X2 ≤ 4800

16 X1 + 32 X2 ≤ 3500

X1 ; X 2 ≥ 0

Forma Estandar:

Max 15 X1 + 32 X2 + 0 R1 + 0 S1 + 0 S2

s.a.

1 R1 = 20

20 X1 + 60 X2 + 1 S1 = 4800

16 X1 + 32 X2 + 1 S2 = 3500

X1 ; X 2 ; R 1 ; S1 ; S2 = 0
3) ¿En los resultados de su trabajo en el Excel de un problema de
programación lineal le dan un cuadro de sensibilidad como lo
interpretaría?

BAMSA manufactura dos tipos de juguetes de madera: soldados y

trenes. Un soldado se vende en 27 dólares y requiere 10 dólares de
materia prima. Cada soldado que se fabrica incrementa la mano de obra
variable y los costos globales de BAMSA en 14 dólares. Un tren se vende
en 21 dólares y utiliza 9 dólares de su valor en materia prima. Todos los
trenes fabricados aumentan la mano de obra variable y los costos
globales de BAMSA en 10 dólares. La fabricación de soldados y trenes
de madera requiere de dos tipos de mano de obra especializada:
carpintería y acabados. Un soldado necesita dos horas de trabajo de
acabado y una hora de carpintería. Un tren requiere de una hora de
acabado y una hora de carpintería. Todas las semanas, BAMSA consigue
el material necesario, pero sólo 100 horas de trabajo de acabado y 80 de
carpintería. La demanda de trenes es ilimitad, pero se venden cuando
mucho 40 soldados por semana. BAMSA desea maximizar las utilidades
semanales.

Formulación del modelo

Variables:

X1  cantidad de soldados fabricados cada semana

X2  cantidad de trenes fabricados cada semana.

Función objetivo

Max Z = 3X1 + 2X2

Restricciones

2X1 + X2 ≤ 100 de acabado

X1 + X2 ≤ 80 de carpintería

X1 ≤ 40 de demanda limitada de soldados

X1, X2 ≥ 0 de signo
Soldado
Producto s Trenes
Utilidad
Cantidad 20 60 Total
Utilidad 3 2 180
Restriccione Holgur
s Uso de recursos Total LI LD a
Acabado 2 1 100 ≤ 100 0
 Carpinteria 1 1 80 ≤ 80 0
Demanda Limitada 1 0 20 ≤ 40 -20

Para maximizar su utilidad, la empresa debería producir y vender 20

soldados y 60 trenes, obteniendo una utilidad de 180 dólares.

Análisis de sensibilidad

Celdas de variables
Reducid Permisibl
    Final o Objetivo e Permisible
Valo
Celda Nombre r Coste Coeficiente Aumentar Reducir
$D$5 Cantidad Soldados 20 0 3 1 1
$E$5 Cantidad Trenes 60 0 2 1 0.5

La utilidad por soldado vendido es de 3 dólares y la utilidad por tren

vendido es de 2 dólares. La utilidad del soldado puede ser de 2 a 4
dólares sin que la solución óptima de 20 soldados y 60 trenes cambie,
sin que los demás aspectos cambien. La utilidad del tren puede ser de
1.5 a 3 dólares sin que la solución óptima de 20 soldados y 60 trenes
cambie, sin que los demás aspectos cambien.

Restricciones
Permisibl Permisibl
    Final Sombra Restricción e e
Valo Lado
Celda Nombre r Precio derecho Aumentar Reducir
$F$8 Acabado Total LI 100 1 100 20 20
$F$9 Carpinteria Total LI 80 1 80 20 20
$F$1
0 Demanda Limitada Total LI 20 0 40 1E+30 20

El precio sombra nos indica la mejora en el valor de la solución óptima

por incremento unitario en el lado derecho de una restricción. Si se
incrementa o disminuye una hora en el lado derecho de la restricción
de acabado, el valor de la solución óptima aumentará o disminuirá 1
dólar respectivamente. Si se incrementa o disminuye una hora en el
lado derecho de la restricción de carpintería, el valor de la solución
óptima aumentará o disminuirá 1 dólar respectivamente. Si se
incrementa o disminuye una hora en el lado derecho de la restricción
de demanda limitada, el valor de la solución óptima no se ve afectada.

El precio sombra para la restricción de acabado es válido siempre y

cuando el valor del lado derecho esté entre 80 a 120 horas. El precio
sombra para la restricción de carpintería es válido siempre y cuando
el valor del lado derecho esté entre 60 a 100 horas. El precio sombra
para la restricción de demanda limitada es válido siempre y cuando el
valor del lado derecho sea por lo menos 20.