UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

CURSO: INVESTIGACION DE OPERACIONES I - PA 714/D
PROF.: Dr. Ing. MAURO PEREZ E.

EXAMEN FINAL
P1 Una corporación ha decidido producir tres productos nuevos. En este momento, cinco de sus plantas
tienen exceso de capacidad de producción. El costo unitario de fabricación del primer producto será de $ 31,
$ 29, $ 32, $ 28 y $ 29 en las plantas 1, 2,3 ,4 y 5 respectivamente. El costo unitario de fabricación del
segundo producto será $ 45, $ 41, $46, $ 42 y $ 43 en las plantas 1, 2, 3,4 y 5. El costo de fabricación del
tercer producto es de $38, $35 y $40 en las plantas 1, 2 y 3 respectivamente, mientras que las plantas 4 y 5
no pueden fabricar este producto. Los pronósticos indican que la producción diaria para los respectivos
productos son 240, 400, 320 unidades diarias para los respectivos productos 1,2 y 3. Así cada planta tiene
ahora capacidad para producir todo lo que se requiere de cualquiera de ellos. La gerencia ha decidido que
cada nuevo producto se debe asignar los nuevos productos a las plantas con el mínimo costo total de
fabricación. El objetivo al hacer esta asignación es minimizar el costo total de producción para estas
cantidades de los tres productos. Formular el problema como uno de asignación. Resolver utilizando el
método húngaro. (3 ptos)
a) Formule este problema como un problema de asignación mediante la construcción de la tabla de
costos apropiada.
b) Obtenga una solución óptima.
Solución
Solucion

Formulando:

Se desea minimizar el costo de prodición entonces se tiene:

A B C

PI 31 45 38

P II 29 41 35

P III 32 46 40

P IV 28 42 M

PV 29 43 M

Para aplicar el método Húngaro, se requiere que se tenga una matriz cuadrada.

A B C D’ E’

PI 31 45 38 0 0

P II 29 41 35 0 0

P III 32 46 40 0 0
 P IV 28 42 M 0 0

PV 29 43 M 0 0

Valores Mínimos en filas (0 , 0 , 0 , 0 , 0)

Valores mínimos en columnas (28 , 41 , 35 , 0 , 0). se obtiene

Buscando los ceros de asignación:

3 4 3 0 0

1 0 0 0 0

4 5 5 0 0

0 1 M-35 0 0

1 2 M-35 0 0

Se tiene solamente 4 ceros y no 5 que corresponde al óptimo, entonces cubrimos con líneas los ceros de la matriz.

3 4 3 0 0

0 0 0 0
1

4 5 5 0 0

0 1 M-35 0 0

1 2 M-35 0 0

Luego tomando el elemento no cubierto de menor costo (1) se tiene:

2 3 2 0 0

1 0 0 1 1

3 4 4 0 0

0 1 M-36 1 1

0 1 M-36 0 0
 2 3 2 0 0

1 0 0 1 1

3 4 4 0 0

0 1 M-36 1 1

0 1 M-36 0 0
Nuevamente buscamos los ceros de asignación, la
matriz resulta no óptimo

Entonces nuevamente cubrimos con lineas los ceros.

2 3 2 0 0

1 0 0 1 1

3 4 4 0 0

0 1 M-36 1 1

0 1 M-36 0 0

El elemento menor no cubierto es 2, luego siguiendo con el procedimiento tenemos:

0 1 0 0 0

1 0 0 3 3

1 2 2 0 0

0 1 M-36 3 3

0 1 M-36 2 2

Nuevamente buscamos los ceros de asignación:

0 1 0 0 0

1 0 0 3 3

1 2 2 0 0

0 1 M-36 3 3

0 1 M-36 2 2
No es el óptimo

Cubrimos con lineas los ceros:

0 1 0 0 0

1 0 0 3 3

1 2 2 0 0

0 1 M-36 3 3

0 1 M-36 2 2

El elemento menor no cubierto es 1 y se tiene:

1 1 0 0 0

2 0 0 4 4

1 1 2 0 0

0 0 M-36 3 3

0 0 M-36 2 2

Luego los ceros de asignación son:

0 0 0 0 0

1 0 0 4 4

1 1 2 0 0

0 0 M-36 3 3

0 0 M-36 2 2

No es el óptimo, luego seguimos cubriendo con lineas:

0 0 0 0 0

1 0 0 4 4

1 1 2 0 0

0 0 M-36 3 3

0 0 M-36 2 2
El menor no cubierto es 2, luego:

0 1 2 0 0

1 0 0 2 2

3 3 4 0 0

0 0 M-36 1 1

0 0 M-36 0 0

Cubrimos con lineas:

0 0 2 0 0

1 0 0 2 2

3 3 4 0 0

0 0 M-36 1 1

0 0 M-36 0 0

El elemento menor no cubierto es 2:

Entonces:

0 0 0 0 0

3 2 0 4 4

3 3 2 0 0

0 0 M-38 1 1

0 0 M-39 0 0

Ahora sí se llegó al óptimo, entonces la solución es:

Planta I produce el producto A

Planta II produce el producto C

Planta III produce el producto B

Costo minimo = 31(240) + 46(400) + 35(320) = 7440+18400+11200= 37040

Costo mínimo = 37040

P2 se debe desarrollar un análisis de factibilidad económica para la fabricación de un dispositivo de apoyo,

ergonómico y de bajo costo para personas que presentan alguna discapacidad visual, aplicando tecnologías
de vanguardia que proporcione alertas en tiempo real de las diversas barreras arquitectónicas y/o cuerpos
cercanos en ayuda de las personas con discapacidad visual, para los cinco años próximos.

El producto tiene una segmentación de mercado muy delimitada, ya que está hecho para un sector concreto
de la población. Esto nos abre muchas posibilidades para poder promocionar el producto con clientes
potenciales como las asociaciones y organizaciones de personas invidentes existentes a nivel nacional e
internacional, así como algunas otras organizaciones públicas o gubernamentales, tales como el CRIT o
alguna fundación de beneficio social, las cuales se preocupan por la situación en la que se encuentra los
diversos sectores de la población en nuestro país. Aunado a esto se brinda la oportunidad de dar el soporte
necesario, y recaudación de comentarios del funcionamiento del producto entre los diversos usuarios, con el
fin de ofrecer un producto que satisfaga en gran medida las necesidades reales de dichas personas. Uno de
los principales beneficios del producto y la empresa, será el contacto directo con el usuario que se tendrá, al
llevar a cabo campañas para crear consciencia dentro de la población sobre las personas con discapacidad
visual, se podrá además crear promoción del producto como un medio de autoayuda, al hacerlo, el producto
será expuesto ante un gran número de clientes potenciales. A su vez se podrán crear campañas de promoción
al producto en las diversas organizaciones y/o fundaciones de personas con discapacidad visual, debida que
al haber numerosos clientes que estén interesados en el producto, se puede mejorar el precio de venta, a
diferencia de venderlo de manera individual. Para la elaboración del dispositivo son necesarios los
siguientes materiales que se presenta en la tabla 1. Para dar el mejor servicio a nuestros clientes buscamos la
mejor calidad al mejor costo. Nuestro catálogo de proveedores está compuesto hasta el momento por dos
proveedores ubicados en la zona conurbada, otros cinco más nacionales y cuatro internacionales. Así como
donaciones por parte de empresas.

Cantidad Material Costo unitario ($)

2 Sensores HC-SR04 24.00
1 Micro - controlador 115.00
* Pilas recicladas *
2 Vibradores 34.00
2 Transistores 4.50
2 Resistencias 0.86
1 Base soporte montaje 74.00

* Las pilas se consiguieron por donación de una empresa de reparación de equipo de cómputo
Nuestra forma de comercialización se realizará de tres maneras, por medio del trato directo cliente-empresa,
por lo que nuestros canales de comercialización son cortos y accesibles. A través de los diferentes
establecimientos del giro del sector salud. A demás de la venta de artículos en línea por medio de una página
Web de la empresa. En base a los resultados de la investigación de mercado y los costos de la materia prima
se estableció un precio de $600.00 para el primer año. Promoción Se hace descuento a centros de personas
con discapacidad visual desde un 5% a partir de una compra considerable. Será una atractiva promoción
para el cliente esperando aumentar las solicitudes de compra beneficiando a la empresa. La inversión inicial
de $462,400.00. Considerando la compra de la Materia Prima por mes de acuerdo, a la metodología Justo a
Tiempo una filosofía industrial que puede resumirse en fabricar los productos estrictamente necesarios, en el
momento preciso y en las cantidades debidas: hay que comprar o producir solo lo que se necesita y cuando
se necesita.
El pronóstico de ventas para el primer año es de 12000 unidades, que se espera tener de manera anual con un
incremento del 16.67% en cada periodo. Para la proyección de los costos y el precio se consideró una tasa
anual de inflación del 3% a partir del año 2
Se pide:
a) Formular y resolver por el método simplex.
b) Formular el dual correspondiente y a partir del tablero dual calcular las holguras correspondientes.
c) Si el pronóstico de ventas para el tercer año se espera tener un incremento del 25 %. Calcular la
nueva solución.
d) Si se desea prolongar las ventas un año más para el periodo de producción, cuál sería la nueva
solución.
(7 ptos)
Solución
Cantidad Material Costo unitario ($) Costo total
2 Sensores HC-SR04 24.00 48.00
1 Micro - controlador 115.00 115.00
* Pilas recicladas *
2 Vibradores 34.00 68.00
2 Transistores 4.50 9.00
2 Resistencias 0.86 1.72
1 Base soporte montaje 74.00 74.00
Total 315.72

Año Demanda esperada Costo unitario Precio

1 12000 315.72 600.00
2 14000 325.19 618.00
3 16334.26 334.94 636.54
4 19057.19 344.99 655.64
5 22234.00 355.35 675.30

V.D
Xi = número de equipos ergonómicos producidos en el año “i”
i = 1, 2, 3, 4, 5
FO : maximizar las utilidades de las ventas de los equipos ergonómicos
Max Z = 284.28x1 + 292.9x2 + 301.6x3 + 310.65x4 + 319.95x5
Sa:
Inversión
315.72x1<= 462400
Demandas
. x1<= 12000
X2<=14000
X3 <= 16334.26
X4 <= 19057.19
X5 <= 22234
Zopt = 22503250

VARIABLE VALUE REDUCED COST

X1 1464.588867 0.000000
X2 14000.000000 0.000000
X3 16334.000000 0.000000
X4 19057.000000 0.000000
X5 22234.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.900418
3) 10535.411133 0.000000
4) 0.000000 292.899994
5) 0.000000 303.200012
6) 0.000000 310.649994
7) 0.000000 319.950012

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 284.279999 INFINITY 284.279999
X2 292.899994 INFINITY 292.899994
X3 303.200012 INFINITY 303.200012
X4 310.649994 INFINITY 310.649994
X5 319.950012 INFINITY 319.950012

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 462400.000000 3326240.000000 462399.968750
3 12000.000000 INFINITY 10535.411133
4 14000.000000 INFINITY 14000.000000
5 16334.000000 INFINITY 16334.000000
6 19057.000000 INFINITY 19057.000000
7 22234.000000 INFINITY 22234.000000
c) Si el pronóstico de ventas para el tercer año se espera tener un incremento del 25 %. Calcular la
nueva solución.
La nueva utilidad es 303.3 la solución no se modifica.
d) Si se desea prolongar las ventas un año más para el periodo de producción, cuál sería la nueva
solución
Zop= 31050480

VARIABLE VALUE REDUCED COST

X1 1464.588867 0.000000
X2 14000.000000 0.000000
X3 16334.000000 0.000000
X4 19057.000000 0.000000
X5 22234.000000 0.000000
X6 25940.000000 0.000000

P3 La Compañía Australiana produce tablas de madera de pino y abeto y dos tipos de madera
contrachapada. La compañía tiene una contribución al beneficio de cuatro centavos por metro de tabla (m)
de pino y de seis centavos por m de abeto. La madera contrachapada de tipo 1 contribuye con 1.40 dólares
por tablero y la del tipo 2 obtiene 1.80 dólares por tablero.
La compañía tiene 2645 millares de metros de tabla (MMT) de pino para el mes de diciembre, los cuales
pueden usar para tablas o madera contrachapada; también hay 1984 MMT de abeto. Un tablero de madera
contrachapada de tipo 1 requiere 15 m de pino y 16 m de abeto. Un tablero de tipo 2 requiere 14 m de cada
especie.
La compañía tiene la opción de adquirir 890 millares de metros de madera de pino para satisfacer la
demanda de ventas de madera de pino y madera contrachapada tipo1.
Las tablas de madera están limitadas sólo por la capacidad de la sierra maestra. Esta sierra puede manejar
400 MMT de cualquier especie en un mes.
El aserradero de madera contrachapada puede estar restringido por la máquina descortezadora o por la
secadora. En un mes no se pueden descortezar más de 230000 tableros y hay sólo 870000 minutos de
tiempo de secado disponible. Cada tablero de tipo 1 requiere cinco minutos de secado; los tableros de tipo 2
requieren siete minutos cada uno.
Las condiciones del mercado limitan el número de tablero tipo 1 que se pueden vender a un máximo de
130000; para el tipo 2 el límite es de 110 000 tableros. Se puede vender cualquier cantidad de tablas de
madera.
Se pide:
a) Formular y resolver por el método simplex
b) Suponga que se puede disponer de una unidad más (miles de minutos) de tiempo de secado. Hallar la
nueva solución
c) ¿Cuál es el beneficio adicional asociado con la adición de una unidad (miles de minutos) de tiempo
de secado? ¿cuál es el mínimo beneficio válido para este incremento de tiempo de secado?
d) ¿Cuál es el valor de la capacidad adicional en la sierra maestra del aserradero? ¿Cuál es el aumento o
la reducción de la capacidad antes de que ocurra un cambio básico en las variables de solución?
e) Suponga que se pudiera aumentar la demanda de la madera contrachapada de tipo 2 en una unidad
(mil tableros) ¿Cuál sería el incremento de beneficio? ¿En qué intervalo sería válido?
Se propone un tercer tipo de madera contrachapada, con contribución de 1.60 dólares al beneficio. Para ello
se requerirán 8 m de pino y 16 m de abeto. Además, el tiempo de secado sería de ocho minutos. ¿Debe
producirse este tipo de tablero? ¿Cuál sería su beneficio marginal?
(6 ptos)

Sea:Z= Contribución al beneficio, en miles de dólares.

X1= Ventas de MMT de madera de pino.
X2= Ventas de MMT de madera de abeto.
X3= Ventas de millares de tableros de madera contrachapada de tipo 1.
X4= Ventas de millares de tableros de madera contrachapada de tipo 2.
X5= Ventas de MMT de madera de pino compradas
X6= venta de millares de tableros de madera contrachapada de tipo 1

MAX 0.04X1+ 0.06X2+ 1.40X3+ 1.80X4 +0.04X5 + 1.4X6

St
X1+ 15X3+ 14X42645 (disponibilidad de pino)
X2+ 16X3+ 14X41984(disponibilidad de abeto)
X1+ X2400 (capacidad de aserradero)
X5+15X6 <=890
X3+ X4+X6230 (capacidad de la descortezadora)
4X3+ 6X4+X6870 (capacidad de secado
X3+X6 130 (demanda del mercado, madera contrachapada de tipo1)
X4110 (demanda del mercado, madera contrachapada de tipo 2)

Zopt = 335.9167

VARIABLE VALUE REDUCED COST

X1 400.000000 0.000000
X2 0.000000 0.067500
X3 27.750000 0.000000
X4 110.000000 0.000000
X5 0.000000 0.053333
X6 59.333332 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 288.750000 0.000000
3) 0.000000 0.087500
4) 0.000000 0.040000
5) 0.000000 0.093333
6) 32.916668 0.000000
7) 39.666668 0.000000
8) 42.916668 0.000000
9) 0.000000 0.575000

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 0.040000 INFINITY 0.040000
X2 0.060000 0.067500 INFINITY
X3 1.400000 0.657143 1.080000
X4 1.800000 INFINITY 0.575000
X5 0.040000 0.053333 INFINITY
X6 1.400000 INFINITY 0.800000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 2645.000000 INFINITY 288.750000
3 1984.000000 158.666672 444.000000
4 400.000000 288.750000 400.000000
5 890.000000 493.750000 889.999939
 6 230.000000 INFINITY 32.916668
7 870.000000 INFINITY 39.666668
8 130.000000 INFINITY 42.916668
9 110.000000 15.866667 49.047619
b) nueva solución

Zopt = 336.0100

VARIABLE VALUE REDUCED COST

X1 400.000000 0.000000
X2 0.000000 0.067500
X3 27.750000 0.000000
X4 110.000000 0.000000
X5 0.000000 0.053333
X6 59.400002 0.000000
c) ¿Cuál es el beneficio adicional asociado con la adición de una unidad (miles de minutos) de tiempo
de secado? ¿cuál es el mínimo beneficio válido para este incremento de tiempo de secado?
Precio sombra es cero por tanto el beneficio adicional es cero

d) ¿Cuál es el valor de la capacidad adicional en la sierra maestra del aserradero? ¿Cuál es el aumento o
la reducción de la capacidad antes de que ocurra un cambio básico en las variables de solución?

Precio sombra de capacidad de aserradero = 0.04 MMT

El rango de variación para esta restricción es

0 <= b3 <= 688.75

e) Suponga que se pudiera aumentar la demanda de la madera contrachapada de tipo 2 en una unidad
(mil tableros) ¿Cuál sería el incremento de beneficio? ¿En qué intervalo sería válido?

Precio sombra para madera contrachapada tipo 2 = 575 $

Rango de variación

60953 <= b8<= 125866.6

P4 dentro de la organización de una empresa, la política de empresa requiere una planificación de la

producción con fuerza de trabajo constante, evitando así la necesidad de realizar despidos y contrataciones y
evitando la pérdida en calidad y productividad que puede acarrear un flujo excesivo de trabajadores. Para
aquellos meses en los que la demanda supere a la capacidad interna de la empresa, la empresa cuenta con
dos talleres de mecanizado de su máxima confianza a los que subcontratará las labores de mecanizado de sus
discos de freno. La línea de mecanizado de discos de freno de alto contenido en carbono cuenta con 16
trabajadores que operan en dos turnos de 8 horas (8 trabajadores por turno). El ritmo de producción es de 1,5
ud/h. Cuando esta capacidad de producción no sea suficiente, la empresa recurrirá a la subcontratación,
pudiendo subcontratar el mecanizado de un máximo del 25% de lo producido internamente.
Trabajadores 18
Horas laborables (/h/día) 8
Ritmo de producción (unid/día) 2.5
Capacidad de producción regular (unid/día) 180
 % máximo admisible de subcontrata 20 %
Capacidad máxima de subcontrata (unid/día) 40
La empresa tiene el compromiso de abastecer la siguiente demanda de discos de freno de alto contenido en
carbono, para el segundo semestre de 2021:
Mes Abril Mayo Junio julio Agosto septiembre
Días 14 9 22 24 21 18
laborables
Demanda 3800 2580 4200 5020 4470 3750

La empresa desea mantener un stock mínimo o de seguridad en el almacén (para el caso de que demanda
estimada pueda sufrir variaciones importantes, o los costes de diferir la entrega sean excesivos). Así, la línea
de producción no solamente no ha de situarse por debajo de la de demanda, sino que deberá mantenerse a
cierta distancia, es decir, por encima de la línea de la demanda corregida. Así, en el caso de que el stock
mínimo a mantener sea constante, esta demanda corregida será simplemente la demanda más el stock de
seguridad. Si el stock mínimo es variable, en cada período de planificación habrá cierta cantidad de unidades
que se deberán de añadir o extraer de la demanda a causa de la variación de stock. Se dispone de un stock
inicial de 140 unidades para este periodo, y fija un stock de seguridad de un 8%.
Los costos totales de producción son

Costo de producción regular ($/unid) 16

Costo adicional por subcontrata ($/unid) 2.2
Costo de inventario ($/unid-mes) 0.8
Costo de diferir el pedido 8.5

Resolver el problema como uno de transporte utilizando el método Vógel.

(4ptos)

Solución
  dias lab cap reg cap sub Demanda stok Dem corr
Abril 14 2520 504 3800 304 4104
Mayo 9 1620 324 2580 206 2786
Junio 22 3960 792 4200 336 4536
Julio 24 4320 864 5020 402 5422
Agosto 21 3780 756 4470 358 4828
Setiembre 18 3240 648 3750 300 4050
    19440 3888      
    Cap total 23468   Dem total 25726
          Ajuste 2258

capacidad
  Abril Mayo Junio Julio Agosto Setiembre
 Stok inicial 0 0.8 1.6 2.4 3.2 4 140
Abril 16 16.8 17.6 18.4 19.2 20 2520
Abril extra 18.2 19 19.8 20.6 21.4 22.2 504
Mayo 24.5 27.5 28.3 29.1 29.9 30.7 1620
Mayo extra 26.7 29.7 30.5 31.3 32.1 32.9 324
Junio 33 36 36.8 37.6 38.4 39.2 3960
Junio extra 35.2 38.2 39 39.8 40.6 41.4 792
Julio 41.5 44.5 45.3 46.1 46.9 47.7 4320
Julio extra 43.7 46.7 47.5 48.3 49.1 49.9 864
Agosto 50 53 53.8 54.6 55.4 56.2 3780
Agosto extra 52.2 55.2 56 56.8 57.6 58.4 756
Setiembre 58.5 61.5 62.3 63.1 63.9 64.7 3240
Setiembre
60.7 63.7 64.5 65.3 66.1 66.9
extra 648
Dem corr 4104 2786 4536 5422 4828 4050

Solución Vógel

  Abril Mayo Junio Julio Agosto Setiembre

Stok inicial 0 0.8 1.6 2.4 3.2 4
Abril 16 16.8 17.6 18.4 19.2 20
Abril extra 18.2 19 19.8 20.6 21.4 22.2
Mayo 24.5 27.5 28.3 29.1 29.9 30.7
Mayo extra 26.7 29.7 30.5 31.3 32.1 32.9
Junio 33 36 36.8 37.6 38.4 39.2
Junio extra 35.2 38.2 39 39.8 40.6 41.4
Julio 41.5 44.5 45.3 46.1 46.9 47.7
Julio extra 43.7 46.7 47.5 48.3 49.1 49.9
Agosto 50 53 53.8 54.6 55.4 56.2
Agosto extra 52.2 55.2 56 56.8 57.6 58.4
Setiembre 58.5 61.5 62.3 63.1 63.9 64.7
Setiembre
60.7 63.7 64.5 65.3 66.1 66.9
extra
  Abril Mayo Junio Julio Agosto Setiembre
Stok inicial 140 140
Abril 2344 176 2520
Abril extra 504 504
Mayo 1620 1620
Mayo extra 324 324
Junio 792 3168 3960
Junio extra 792 792
Julio 864 576 2880 4320
Julio extra 864 864
Agosto 126 1102 2552 3780
Agosto extra 576 180 756
Setiembre 2096 1144 3240
Setiembre
648
extra 648
Ficticio 2258
2258
4104
2786 4536 5422 4828 4050

Costo total = 16*2344+24.5*1620+16.8*176+19*504+29.7*324+36*792+44.5*864+53*126+

36.8*3168+39*792+45.3*576+46.1*2880+48.3*864+54.6*1102+56.8*576+
55.4*2552+57.6*180+63.9*2096+64.7*1144+66.9*648
= 347749.4

El profesor
Rpb/ 27/07/2021