EVALUACIÓN FINAL ( A)

2021- 10- B
INVESTIGACION OPERATIVA

Nombre | Nombre del curso | Fecha

 FORMULACION MODELO PROGRAMACION LINEAL
ENUNCIADO:

1. Una fábrica tiene pronósticos para su principal producto en los siguientes tres
meses. Pronóstico de demanda: 2800, 3200; y 2500 unidades. Pronóstico de precios de
venta: S/. 48.00, S/. 51.00 y S/. 49.00. Pronóstico de costos unitarios de producción sin
costo de tiempo extra: S/. 25.00, S/. 27.00 y S/. 26.00. La fábrica puede producir 2700
unidades del artículo por mes en sus turnos normales. Utilizando tiempo extra es posible
fabricar 300 unidades adicionales. La producción en tiempo extra tiene un sobrecosto de S/.
6.00 por artículo; la administración ha estimado que se incurre en un costo de
almacenamiento de S/. 1.00 por producto que se produzca en un mes determinado y no se
venda en el mismo. El stock inicial el mes 1 es 200 unidades y se requiere un inventario
inicial mínimo del mes 4 de 300 unidades. Formule el modelo de programación lineal.
a. Formule el modelo matemático del problema.

VARIABLES (DECLARACION DE VARIABLES):

 Cantidad de unidades producidas mes 1 = X1

 Cantidad de unidades producidas mes 2 = X2
 Cantidad de unidades producidas mes 3 = X3
 Unidades de sobreproducción con horas extras del mes 1 = Y1
 Unidades de sobreproducción con horas extras del mes 2 = Y2
 Unidades de sobreproducción con horas extras del mes 3 = Y3
PROYECCION DEL CUARTO MES:
 Cantidad de unidades producidas mes 4 = X4
 Unidades de sobreproducción con horas extras del mes 4 = Y4
DEMANDA
 Cantidad demanda mes 1: D1
 Cantidad demanda mes 2: D2
 Cantidad demanda mes 1: D3
INVENTARIO FINAL
 I=Inventario Final para el mes 1: I1
 I=Inventario Final para el mes 2: I2
 I=Inventario Final para el mes 3: I3

FORMULA: Ii= Xi+Yi – Di

DONDE: i es el numero de mes

PÁGINA 1
 TABLA 1 DE DATOS :CONDIONES NORMALES DE OPERACION

  MES 1 MES 2 MES 3

DEMANDA 2800 3200 2500
PRECIO DE VENTA S/ 48.00 S/ 51.00 S/ 49.00
PRECIO DE COSTO S/ 25.00 S/ 27.00 S/ 26.00
VENTAS S/ 134,400.00 S/ 163,200.00 S/ 134,800.00
COSTOS S/ 72,500.00 S/ 86,400.00 S/ 71,200.00
UTILIDAD S/ 72,500.00 S/ 76,800.00 S/ 71,200.00

TABLA 2 DE DATOS :CONDI CIO NES EXTRAS

  CADA MES

PRODUCCION NORMAL 2700

UNIDADES ADICIONALES 300

COSTO DE ALMACENAMIENTO S/ 1.00

CANTIDAD INICIAL 200

COSTO DE PRODUCCION ADICIONAL S/ 6.00

TABLA 3 DE DATOS : PLAN DE TRABAJA MENSUAL

MESES MES 1 MES 2 MES 3 MES 4

INICIO-UNIDADES 200 400 200 700

UNIDADES BASE 2700 2700 2700  

UNIDADES ADICIONALES 300 300 300

GASTOS PRODUCCION S/ 76,800.00 S/ 82,800.00 S/ 79,800.00

ALMACENAMIENTO S/ 200.00 S/ 400.00 S/ 200.00

UNIDADES VENTA 2800 3200 2500

VENTA S/ 134,400.00 S/ 163,200.00 S/ 122,500.00

UTILIDAD S/ 57,400.00 S/ 80,000.00 S/ 42,500.00

Z = Minimización de Costos
Función Objetivo:

PÁGINA 2
 MIN Z=25 x 1+24 x 2+27 x 3+ I 1+ I 2+ I 3

Restricciones:

1. X 1 +Y 1−I 1=2800

2 . X 2+ Y 2+ I 1−I 2=3200

3 . X 3 +Y 3−I 2−I 3=250 0

4. X 1 ≤ 2700

5 . X 2 ≤ 2700

6 . X 3 ≤2700

7 . Y 1 ≤ 3 00

8 . Y 2 ≤ 300

9 . Y 3 ≤ 300

10 . X ≥0 , Y ≥ 0

2. Una fábrica de carrocerías de autos y camiones tiene 2 plantas independientes. En la

planta A, para hacer la carrocería de un auto se invierten 3 días-operario y para fabricar la
de un camión se necesitan 8 días-operario. En la planta B se invierten 9 días-operario en
carrocerías de camión y 3.5 para un auto. Por mes, la planta A dispone de 300 días-
operario, y la nave B de 270 días-operario. Por política, la producción total de la fábrica,
debe ser por cada 4 carrocerías de autos, se deben producir 3 de camiones. Los beneficios
que se obtienen por cada camión son de S/. 60 000 y de 35 000 por cada auto. Formule el
modelo de programación lineal.

SOLUCION:

DECLARACION DE VARIABLES:

X= Cantidad de carrocerías fabricadas de camiones

Y= Cantidad de carrocerías fabricadas de autos

PÁGINA 3
 Función Objetivo:

Se trata de maximizar la utilidad en la fabricación de carrocerías, sabemos que la

utilidad es: U=I–C [ingresos menos costos]

Z= MAXIMIZACION DE UTILIDAD

Zmax=60 000∗X +35 000∗Y

Restricciones:

8 X +3 Y ≤ 300

0.25 X +0.33 Y ≤ 0

9 X +3 .5 Y ≤27 0

X ≥0,Y ≥0

3. Considerando la tabla de resultados de un modelo de maximización, ¿cuánto será el

valor de la función objetivo, si el valor de la tercera restricción cambia a 10?

Si el valor original cambia, entonces los demás ítems cambiaran ya que

afectara
a todo
Variara la holgura expresada en Stack/Surplus
Si se dispone de una unidad adicional de la constante 3, entonces
habría un
incremento del valor ya establecido donde posiblemente la expresión
dada se
Convierta en positivo (siempre en cuando el valor original esté este los
límites de sensibilización).
La productividad se mantiene siempre y cuando el valor de recurso se
mantiene entre los límites de 18 e Infinito. Si se disminuye a 10
entonces la solución dejara de ser factible.

4. Una empresa dedicada a montajes industriales, debe fabricar un componente industrial. En la

tabla se muestra las actividades correspondientes y sus tiempos normales de operación y sus

PÁGINA 4
precedencias. En la última columna de la tabla, está la información de las horas-hombre adicionales
necesarias para reducir en una hora la duración de cada actividad. El costo de cada hora-hombre
adicional es S/.13.00. Además, reducir en una unidad de tiempo la duración del proyecto representa
un bono a favor de la empresa de S/ 60.00. Determine la ganancia al reducir el proyecto en cinco
horas.

Actividad Tiempo normal (horas) Precedente Horas-hombre adicionales

2
A 10
2
B 8
3
C 10 A
3
D 9 A
2
E 10 B
4
F 12 B
3
G 12 B
3
H 14 C
2
I 10 D
2
J 10 E
2
K 13 G
3
L 6 C,F
3
M 7 I,J,L

PÁGINA 5
Se identifican 2 rutas críticas:

A-D-I-M
B-E-J-M

De las 2 rutas críticas y en función de los costos de horas hombre adicionales se desprende
que como primera reducción se debe disminuir 2 horas de la tarea M que afecta al mismo
tiempo a las 2 rutas críticas. Ahora se generan 4 rutas críticas:

A-D-I-M
B-E-J-M
B-G-K.
En cada ruta debo comparar la que menor horas hombre genera. Por tal motivo se escoge:

Ruta: A-C-H → disminuir la tarea A (2 horas)

Ruta: A-D-I-M → disminuir la tarea A (2 horas)
Ruta: B-E-J-M → disminuir la tarea B, si bien es cierto es igual a B-J, la tarea B
involucra 2 rutas (2 horas)
Ruta: B-G-K → disminuir la tarea B, si bien es cierto es igual a K, la tarea B involucra 2
rutas (2 horas)

Finalmente, debo reducir 3 horas en la tarea A y 3 horas en la tarea B para completar la

reducción general. No se continúa reduciendo la tarea M ya que para reducir las rutas
criticas A-C-H y B-G-K necesariamente se tiene que reducir 3 horas las tareas A y B y dicha
reducción ya implica la reducción a las tareas A-D-I-M y B-E-J-M.

PÁGINA 6
 Activid Tiempo Precede Horas- TIEMPO DE HORAS COSTO TIEMP
ad normal nte hombre COMPREN HOMBRE COMPENSA O
(horas) adicion SION ADICION CION ACTUA
ales (HORAS) ALES L
(HORA
S)
A 9   2 3 6 90 6
B 8   2 3 6 90 5
C 10 A 3 - - - 10
D 9 A 3 - - - 9
E 10 B 2 - - - 10
F 12 B 4 - - - 12
G 12 B 3 - - - 12
H 14 C 3 - - - 14
I 10 D 2 - - - 10
J 10 E 2 - - - 10
K 13 G 2 - - - 13
L 6 C,F 3 - - - 6
M 7 I,J,L 3 3 6 90 8
COSTO COMPRENDIBLE 270  

5. En una agencia de un banco se cuenta con tres cajeros que atienden con una so
la fila, cada cajero tiene una capacidad promedio de 20 clientes por hora, en promedio arriban 40
clientes por hora. Se está evaluando tener uno de los tres cajeros dedicado a atender operaciones
especiales vinculadas a personas que requieren trato especial, los cuales representan un cuarto del
total de clientes. Dado que el costo por hora de atención se ha estimado en S/.12.00 y el costo de
espera en S/. 13.00 por hora. Determinar si es recomendable el cambio

SOLUCION:

N° DE CAJEROS: 3
A LAS CAJAS:
λ=20 clientes/hora
AL AMBIENTE:
μ=40 clientes/hora

40∗40
Lq= =4
20∗( 40−20 )

PÁGINA 7
 40
Wq= =0.05
40∗( 40−20 )

4
Wq= =0.0 8
50

La diferencia de tiempos es 0.03 ------------- 20*0.03*13*40=312

COSTOS:
12∗40+20∗13=740

Si es recomendable que se agregue una caja adicional porque el gasto por el cajero seria
mucho menor que por la espera por lo que ayuda habría un ahorro de costos.

6. El gerente de los supermercados Rex está estudiando la posibilidad de instalar un

supermercado con un costo de ¢100 millones en una nueva localidad y para ello ha seleccionado dos
posibles lugares Desamparados y Tres Ríos. Según su estudio de factibilidad hay tres posibles
demandas: buena, regular y mala, lo cual se refleja en la siguiente tabla en correspondencia con la
probabilidad respectiva de cada región para cada uno de los dos primeros años y las utilidades en
millones de colones exclusivamente para el primer año de operación.

Buena Regular Mala

Utilidad/demanda 25% 50% 25%

Desamparados 200 50 -100

Tres Ríos 150 100 -50

Si para el primer año la demanda fuese buena o regular, para el segundo año se consideraría posible
una ampliación del supermercado con una inversión adicional de ¢50 millones, lo cual aumentaría la
utilidad del supermercado, con respecto al primer año, en un 40% si la demanda fuese buena, si la
demanda fuese regular en un 20% y si la demanda fuese mala la utilidad no variaría. Si no se
llevase a cabo la expansión debido a aspectos de competencia, las utilidades se mantendrían, con
respecto al primer año si la demanda fuese buena, se reducirían en un 10% si la demanda fuese
regular y se reducirían en un 20% si la demanda fuese mala. El gerente considera que si la demanda
es mala en el primer periodo la decisión clara debe ser cerrar el supermercado.

Resuelva con un árbol de decisiones la situación planteada, aceptando como adecuado el periodo de
análisis de dos años descrito. (No considere el valor del dinero en el tiempo).

PÁGINA 8
Diagrama de árbol DESICIONES:

INSTALAMOS EL SUPERMERCADO EN TRES RIOS PORQUE NOS DEVUELVE

UNA MAYO GANANCIA QUE, A OTRA OPCION, LA GANANCIA ES DE

53 750 000.00 DOLARES.

FINAL.

PÁGINA 9