Universidad de Valparaso

Escuela de Ingeniera Industrial

CURSO: Investigacin de Operaciones 2016-1
PROF: Carmen Ortiz Z. - Luis Secattore G.

PRUEBA 1 - PROBLEMAS Tiempo: 100 minutos

NOMBRE: ___________________________________________________________________

PROBLEMA 1 [16 puntos]

RMC Ltda. es una empresa pequea que fabrica una gran variedad de productos. Actualmente, tiene
capacidad ociosa en una mquina, llamada MP1, igual a 30 horas semanales. Para utilizar est capacidad
est pensando en lanzar dos productos muy novedosos para la agroindustria. Por ello sus nombres clave son
P1 y P2.

Una tonelada de P1 consume 1 hora de mquina MP1 y una tonelada de P2 requiere 2 horas de la
mquina MP1
Una vez puesta en marcha la mquina no puede ser detenida, por lo que la cantidad total de P1 y P2
producida no puede ser menor que 8 toneladas (en conjunto).
De acuerdo a los estudios de mercado la cantidad de fabricar de P2 debe ser, a lo ms, igual al 75% de
la cantidad de P1 manufacturada.
Por otro lado, por razones tcnicas, se debe producir, a lo menos tres toneladas de P1 por cada tonelada
de P2.

La utilidad por tonelada producida de P1 y P2 son R$ 3.000 y R$ 8.000. El departamento de Marketing

estima que no se podr vender ms de 10 toneladas del producto P1 y no ms de 11 toneladas de P2.

Formule un modelo de programacin lineal que apoye la elaboracin de un plan de

produccin para los productos P1 y P2 que maximice utilidades y respete las limitaciones
sealadas. Recuerde que las restricciones tienen ttulo, texto y frmula.

SOLUCIN Limitantes/condicionantes

Disponibilidad MP1 30 hr/sem

Operacin MP1 no menos de 8 horas
Producir no menos 3 veces P1 por unidad P2
Cantidad P2 a lo ms 75% de P1
Demanda mercado 10 y 11 para P1 y P2
respectivamente
Datos
Funcin objetivo:
Horas mquina por unidad maximizar
P1 P2 utilidad total
MP1 1 2

Utilidad unitaria
P1: R$3000; P2: R$8000 Variables de Decisin

Determinar las toneladas a producir

del producto P1 y cuntad de
toneladas del producto P2
Definicin de variables:
x1 = cantidad del producto P1 que se debe fabricar [toneladas]
x2 = cantidad del producto P2 que se debe fabricar [toneladas]

Funcin objetivo: maximizar utilidad total (en miles de R$)

= 31 + 82

s.a.

Restricciones:
Capacidad de mquina MP!: La produccin total no debe superar la capacidad de la mquina MP1 (30
horas / semana)
1 + 22 30

Condicin de operacin de la mquina MP1: la mquina no puede ser detenida, por lo que la cantidad total
de P1 y P2 producida no puede ser menor que 8 toneladas

1 + 2 8

Condicin tcnica: se debe producir, a lo menos tres toneladas de P1 por cada tonelada de P2.

31 2 0

Condicin de mercado: la cantidad de fabricar de P2 debe ser, a lo ms, igual al 75% de la cantidad de P1
manufacturada.

41 32 0

Lmites de ventas: no se podr vender ms de 10 toneladas del producto P1 y no ms de 11 toneladas de P2.

1 10

2 11

Naturaleza de las variables: no negatividad

,
PROBLEMA 2 [20 puntos]

Una empresa elabora dos productos Q1 y Q2. El departamento de produccin desea disear un plan de
produccin para el prximo mes. Para ello han formulado el modelo que maximiza el ingreso total y que se
presenta a continuacin.,

Max z = 2x1 + 6x2 ingreso total

s.a.
6x1 + 5x2 24 restriccin Materia prima MP1
6x1 + 3x2 21 restriccin de Mano de obra
x1 + 2x2 6 restriccin de Mquina MM2
-x1 + x2 1 restriccin tcnica adicional-1
x2 2 lmite produccin de Q2
x1, x2 0

donde x1 y x2 son las cantidades que es conveniente fabricar en el mes de producto Q1 y Q2 ,

respectivamente, expresadas en toneladas.

UTILIZANDO ANLISIS GRFICO.

a) Determine el conjunto factible
b) Identifique TODOS los vrtices factibles (determine sus coordenadas)
c) Cul de ellos es ptimo? Justifique
d) Interprete la solucin ptima del problema, es decir, cul es el plan de produccin ptimo? Cunto
utiliza de cada recurso?
.

SOLUCIN

C
D
E
B
F

A G

a) Polgono marcado por lor vrtices A B c - D E F - G

 b) Las coordenadas de los vrtices sealados en el diagrama son

A B C D E F G
X1 0 0 1 2 18/7 11/4 3,75
X2 0 1 2 2 12/7 6/4 0

c) La funcin objetivo representada por la lnea puntada, toma su mayor valor en el vrtice D
Luego

1 = 2
2 = 2

= 2*2 + 5*2 = 14

d) El plan de produccin para el prximo mes se debe fijar en fabricar dos unidades de Q1 y dos
unidades de Q2

1 6 2 + 5 2 = 22 2
6 2 + 3 2 = 18 3
2 2 + 2 2 = 6 unidades

La mquina MM2 es un recurso escaso no as la matetria prima y la mano de obra

Se cumplen los requisitos de lmites de produccin

PROBLEMA 3 [24 puntos]
.
Chocolatera Los Gallos tiene una interesante historia que se inicia en 1940, cuando una pareja de hermanos
belga viaja a nuestro pas, con el objetivo de dar a conocer las delicias provenientes del cacao. As es como
ponen en marcha una fbrica y una primera sala de ventas de chocolates finos. Al poco tiempo, comenzaron
a aumentar los clientes y tambin su prestigio, por ser una marca fina y elegante, pero sobre todo, de
calidad. La cuidadosa seleccin de las materias primas, y las recetas de tradicin, son el secreto de su
continua innovacin y creacin de nuevos productos. En la actualidad, Los Gallos cuenta con ms de 20
tiendas localizadas en las principales ciudades del pas y adems de chocolates y calugas, ofrece exquisitos
bombones, galletas, alfajores y varias otras delicias para el paladar.

Los Gallos necesita planificar la distribucin de bombones para un perodo de dos meses. La empresa posee
tres plantas de fabricacin: Gallo Dorado, Gallo Rojo y Gallo Blanco; y dos clientes que son los
principales distribuidores mayoristas: Araucana y Menorquina. Se ha reunido la siguiente informacin:
 (a) Formule un modelo que apoye la elaboracin de un plan de distribucin de bombones de mnimo
costo total. Las plantas pueden mantener inventario de un mes para el siguiente. El inventario de las tiendas
no se considera. Adems, no hay transferencia de producto entre plantas; al inicio del primer mes, no hay
inventario de bombones en ninguna de las plantas; y no se desea dejar inventario para un tercer mes. [11
puntos]

LIMITACIONES/CONDICIONANTES
Demanda mensual dcada cliente
Cantidad de bombones ser
producida en cada mes en cada planta
Inventario inicial de bombones en
cada planta es cero
No se debe dejar inventario para el
DATOS
Costo unitario de transporte desde
planta j a cliente h en el mes t
Costo unitario mantencin inventario FUNCIN OBJETIVO
en plata j en el mes t Minimizar los costos
totales de distribucin
(transporte)

VARIABLES DE DECISIN
Cantidad de bombones que planta j
enva a los clientes h en el mes t
Cantidad de bombones que quedarn
en inventario en la planta j en el
perodo (mes) t

-----------------------------------------------------------------------------------------------------------------------

PARMETROS (DADO)

VARIABLES

: cantidad unidades de bombones enviados desde la planta j al cliente h en el mes t

 : cantidad de unidades de bombones que la planta j dejar en inventario en el mes t

RESTRICCIONES

1.- OFERTA BOMBONES EN PLANTAS.

Para cada Planta j, en cada mes, la cantidad de bombones enviados a todos los distribuidores h ms los
bombones que dejar en inventario debe ser igual a la cantidad de bombones que fabricar en dicho mes
ms la cantidad de bombones que tena en inventario
2

+ = + 1 = 1, 2, 3; = 1,2
=1

2.- DEMANDA DE DISTRIBUIDORES

La cantidad de bombones recibidos por un distribuidor h enviados por las plantas j en el mes t debe ser
igual a la demanda de tal distribuidor

= = 1, 2; = 1, 2
=1

3.- GESTION DE INVENTARIO

No hay inventario de bombones al inicio planificacin produccin

10 = 20 = 30 = 0

No se debe dejar inventario para el tercer en las plantas

12 = 22 = 32 = 0

----------------------------------------------------------------------------------------------------------------------------

FUNCIN OBJETIVO

Costos Totales: Costos de Transporte + costos de Almacenamiento en Inventario

2 3 2 3

= +
=1 =1 =1 =1

NATURALEZA DE LAS VARIABLES

0 = 1,2,3; = 1,2; = 1,2

0 = 1,2,3; = 1,2
(b) Cmo cambia el modelo anterior si en lugar de tres plantas se tienen m plantas y en vez de
considerar slo dos clientes, se incluyen n clientes? SOLO ttulo y frmula. [5 puntos]

RESTRICCIONES

1.- OFERTA BOMBONES EN PLANTAS.

Para cada Planta j, en cada mes, la cantidad de bombones enviados a todos los distribuidores h ms los
bombones que dejar en inventario debe ser igual a la cantidad de bombones que fabricar en dicho mes
ms la cantidad de bombones que tena en inventario

+ = + 1 = 1, 2, , ; = 1,2
=1

2.- DEMANDA DE DISTRIBUIDORES

La cantidad de bombones recibidos por un distribuidor h enviados por las plantas j en el mes t debe ser
igual a la demanda de tal distribuidor

= = 1, 2, , ; = 1, 2
=1

3.- GESTION DE INVENTARIO

No hay inventario de bombones al inicio planificacin produccin

0 = 0 = 1, 2, . . ,

No se debe dejar inventario para el tercer en las plantas

2 = 0 = 1, 2, ,

----------------------------------------------------------------------------------------------------------------------------

FUNCIN OBJETIVO

Costos Totales: Costos de Transporte + costos de Almacenamiento en Inventario

= +
=1 =1 =1 =1

NATURALEZA DE LAS VARIABLES

0 = 1,2, ; = 1, ; = 1,2

0 = 1,2, ; = 1,2
 PARTE C) (c) Ahora se desea formular un modelo que adems del plan de distribucin apoye el diseo
de un plan de produccin para las plantas.

LIMITACIONES/CONDICIONANTES
Demanda mensual dcada cliente
Cantidad de bombones ser
producida en cada mes en cada planta
Caja negra, agregar
Inventario inicial de bombones en
cada planta es cero
Capacidad produccin cada
DATOS
planta
Costo unitario de transporte desde No se debe dejar inventario para el
planta j a cliente h en el mes t
Costo unitario mantencin inventario FUNCIN OBJETIVO
en plata j en el mes t Minimizar los costos
totales de transporte
y produccin

VARIABLES DE DECISIN
Cantidad de bombones que planta j
enva a los clientes h en el mes t
Cantidad de bombones que quedarn
en inventario en la planta j en el
perodo (mes) t
Cuanto producir cada mes

PARMETROS adicionales dados

VARIABLES adicionales:

: cantidad de bombones a producir en la plata j en el mes t

RESTRICCIONES.

1.- OFERTA: Ahora se determinara cunto producir. No es una parmetro dado

2

+ = + 1 = 1, 2, 3; = 1,2
=1

2.- se agregan restricciones de capacidad de plana: no se puede producir ms que esa cantidad

= 1, 2, 3; = 1, 2

3.- se agrega naturaleza variables de produccin

0 = 1, 2, 3; = 1, 2

La otras ni cambian

FUNCIN OBJETIVO.

Al costo anterior se debe agregar los costos de produccin en cada planta

Costos Totales:

Costos de Transporte + costos de Almacenamiento en Inventario +as costos de produccin

2 3 2 3 3

= + +
=1 =1 =1 =1 =1