GUIA DE FORMULACION DE MODELOS DE 29-9-2021

PROGRAMACION LINEAL

Problema No.1

LA empresa Masterad S de R.L, fabrica dos productos, A y B. "En su

elaboración, cada producto debe pasar por dos 2 secciones. "El tiempo que
se utiliza en mano de obra cuesta 20 lps por hora en la sección 1 y 15 Lps
por hora en la sección 2. Las horas de mano de obra necesarias por unidad
de cada producto y el total disponible se dan a continuación

Sección Producto A Producto B Horas

disponibles

1 5 3 200

2 3 9 300

Precio de 250 400

venta

La materia prima cuesta Lps 15.00 por unidad. La cantidad máxima de

unidades de cada producto son 80 y 100 respectivamente. Si los Precios de
venta son 250 y 400, respectivamente.

 Formule el modelo matemático y usando el software

especifique la solución

Problema No.2

Los dos fertilizantes que la Agro-Tech fabrica son las mezclas denominadas
5-5-10 y 5-10-5. En cada caso, el primer valor se refiere al porcentaje que
el producto final tiene de nitrato químico, el segundo valor se refiere al
porcentaje del fosfato que aparece en el producto final y el tercer valor da
el porcentaje de potasio. El fertilizante se estabiliza con un material de
relleno como podría ser barro. Por ejemplo, el 5-5-10 está elaborado con
5% de fosfato y 10% de potasio y el 80% restante es barro. El mayorista
compara cualquier cantidad de ambos fertilizantes que la Agro- Tech pueda
fabricar. Esta dispuesto a pagar $71.50 por tonelada del 5-5-10 y $69 por
tonelada del 5-10-5. Este mes, la disponibilidad y costos de materias primas
son 1100 toneladas de nitrato a $200 por tonelada, 1800 toneladas de
fosfato a $80 cada una y 2000 toneladas de potasio a $160 cada una.
El relleno está disponible en cantidades ilimitadas al precio de $10 por
tonelada, pero los otros tres ingredientes solo se dispones de las cantidades
mencionadas antes. No hay restricciones para el uso de la mano de obra ni
tampoco para el empleo de la maquinaria durante el mes, pero se tiene un
costo de $15 por toneladas por concepto de mezclado de los fertilizantes. La
GUIA DE FORMULACION DE MODELOS DE 29-9-2021
PROGRAMACION LINEAL

pregunta que Tom debe resolver es ¿Cómo utilizar los recursos escasos
(nitrato, fosfato y potasio) de que dispone la Agro-Tech, de manera que se
obtengan las mayores utilidades para la compañía?

 Formule un modelo de programación lineal que se pueda utilizar

para determinar la manera de fabricar los fertilizantes y se obtengan
la máxima utilidad, de la solución optima

Problema No.3

Se fabrican dos productos: Producto 1 y 2. Los datos pertinentes se

encuentran en la tabla siguiente. Cada semana, se puede comprar hasta
400 unidades de materia prima, a un costo 1.5 dólares la unidad. La
compañía tiene cuatro trabajadores que trabajan 40 horas a la semana (sus
salarios se consideran como un costo fijo). Se puede pedir a los obreros que
trabajen tiempo extra, y se les paga 6 dólares la hora extra. Cada semana
se disponen de 320 horas de máquina.
Sin publicidad, la demanda semanal del producto 1 es de 50 unidades y del
producto 2, de 60 unidades. Se puede usar la publicidad para estimular la
demanda de cada producto. Cada dólar que se gasta en la publicidad para el
producto 1, aumenta la demanda en 10 unidades; cada dólar gastado en la
publicidad para el producto 2, aumenta la demanda en 15 unidades. Se
pueden gastar hasta 100 dólares en la publicidad.

Concepto Producto 1 Producto 2

Precio de venta 15 dólares 8 dólares

Trabajo requerido 0.75 horas 0.50 horas

Tiempo máquina 1.50 horas 0.80 horas

requerido

Materia prima requerida 2 unidades 1 unidad

 Formule un modelo de programación lineal que describa la

situación anterior y usando el software especifique la solución

Problema No.4

Una compañía fabrica 4 modelos de escritorios, cada escritorio es

primero construido en el taller de carpintería y entonces es enviado
al departamento de acabados, donde este es barnizado, encerado y
pulido, se proporciona a continuación la siguiente información:
GUIA DE FORMULACION DE MODELOS DE 29-9-2021
PROGRAMACION LINEAL

Los insumos (materia prima y accesorios) están disponibles en

cantidades suficientes y todos los escritorios pueden ser vendidos.
La compañía desea determinar la mezcla óptima de productos tal que
se maximice la ganancia.
Las limitaciones de capacidad por departamento para el próximo
periodo de planeación son: 6000 hh en el taller de carpintería y 4000
hh en el de acabados.
Las horas hombre requeridas por tipo de escritorio y sus ganancias se
dan a continuación:

TALLERES ESCRITORIO
1 2 3 4
Taller de 4 9 7 10
Carpintería (H.H)
Depto. de 1 1 3 40
Acabados (H.H)
Ganancias (en 12 20 18 40
miles)

TABLA FINAL
VAR.BAS X1 X2 X3 X4 S1 S2 SOL.
Cϳ -Zϳ 0 -20/3 -10/3 0 -44/15 -4/15 -
5600/3
X1 1 7/3 5/3 0 4/15 -1/15 4000/3
X4 0 -1/30 1/30 1 -1/150 4/150 200/3

Variable Value Reduced Cost Original Val Lower Bound Upper Bound

X1 1333.33 0 12 10 16

X2 0 6.67 20 -Infinity 26.67

X3 0 3.33 18 -Infinity 21.33

X4 66.67 0 40 30 240

Dual Value Slack/Surplus Original Val Lower Bound Upper Bound

Constraint 1 2.93 0 6000 1000 16000

Constraint 2 .27 0 4000 1500 24000

Preguntas para contestar:

1. Un nuevo escritorio con requerimientos de los departamentos de
carpintería y acabados de 5y 8 hh respectivamente y una ganancia de
28 pesos es contemplada, es rentable producir este escritorio. De
serlo ¿cuál es la mezcla de productos?
GUIA DE FORMULACION DE MODELOS DE 29-9-2021
PROGRAMACION LINEAL

2. Cuánto tiene que ser incrementado el precio de los escritorios tipo 2

y 3 para hacerlos rentables y ser producidos.
3. ¿A qué valores de requerimientos de hora ambos departamentos
harán el escritorio 2 ser rentable para producirse? (a 12 y/o 22).
4. Muestre que hasta 571.34 escritorios del tipo 2 pueden ser
producidos si c2 es incrementado en 20/3. ¿Cuáles la mezcla
resultante de productos y su ganancia?
5. Si la capacidad del departamento de acabados es incrementad en
20000 horas por periodo de tiempo, ¿cuál es la mezcla resultante del
producto y la nueva ganancia? ¿Cuál variable básica sale de solución?
6. Suponga que la capacidad del taller de carpintería ha reducido su
capacidad a 900 hh, ¿cuál es la mezcla resultante de productos y su
ganancia óptima; y que variable sale de solución?
7. ¿Para qué rango de capacidad en el taller de carpintería la solución
(X1, x4) sigue siendo óptima?
8. Puede ser rentado un equipo en $5000 para incrementar la capacidad
del taller de carpintería en 10%, además se puede obtener un 20%
más de la capacidad con tiempo extra a un costo de $1.5 por H.H.
¿Qué sugiere?
9. ¿Para qué rango de ganancias del escritorio 4 la presente solución es
aún óptima? Determine qué actividad entra en solución si C4 es
reducida en -20 y es reducida hasta 19/2. ¿Qué actividad deja la
solución en ambos casos?

Problema No.5

Considere el siguiente problema y resuelva en forma clara,

cada uno de los incisos que a continuación se detallan:

Maximizar z: 3X1 + 2X2 + 4X3

X1 + 3X2 + 2X3 ≤ 400 operación 1
2X1 + X2 + 3X3 ≤ 600 operación 2
X1 + 4 X2 ≤ 600 operación 3
X1 1 X2 ≥ 0

X1= NORMALES X2=ECONOMICAS X3= LUJO

Tabla Óptima

V. B X1 X2 X3 S1 S2 S3 sol
Z 0 0 -0.60 -.20 -1.40 0 -920
X2 0 1 0.20 0.40 -0.20 0 40
X1 1 0 1.4 -0.20 0.60 0 280
S3 0 0 -2.20 -1.40 0.20 1 160

Variable Value Reduced Cost Original Val Lower Bound Upper Bound

X1 280 0 3 2.57 4
GUIA DE FORMULACION DE MODELOS DE 29-9-2021
PROGRAMACION LINEAL

X2 40 0 2 1.5 9

X3 0 .6 4 -Infinity 4.6

Dual Value Slack/Surplus Original Val Lower Bound Upper Bound

Constraint 1 .2 0 400 300 514.29

Constraint 2 1.4 0 600 133.33 800

Constraint 3 0 160 600 440 Infinity

Preguntas para contestar:

a) La compañía ha pensado en cambiar las horas de operación para las

sillas económicas con el fin de aumentar su utilidad unitaria a $3.5
por unidad. Se ha estimado que los nuevos requerimientos serian de
2, 1 y 3 horas para la operación 1, 2 y 3 respectivamente. ¿Qué
efecto tendría esto sobre la mezcla actual?
b) Se piensa que el tiempo de la operación 1 para la representación
económica puede disminuirse a tan solo 2 horas. ¿podría mejorar
esto la utilidad que actualmente se percibe?
c) La empresa cree que por imagen deben producirse al menos 90
unidades al mes de la silla de lujo. Si se llevara a cabo dicho plan
¿cuál sería el impacto que este causaría sobre la utilidad actual?
d) Pensando en producir sillas de lujos se ha revisado la actual política
de precios y se ha llegado a la conclusión de que los precios actuales
pueden cambiarse a $3, $1, y $5 para la presentación normal
económica y de lujo ¿Incrementaría la empresa su utilidad actual si
esto se llevara a cabo?
e) ¿Recomendaría a la empresa a contratar horas extras si su respuesta
es afirmativa especifique cuánto?
f) ¿Cuál debería de ser el precio de x3 para que siga siendo variable no
básica?
g) Incluir nueva restricción X2<= 20