UNIVERSIDAD RICARDO PALMA

Facultad de Ciencias Econmicas y

Empresariales

Escuela Acadmico profesional de Administracin de

Negocios Globales
ASIGNATURA: MTODOS CUANTITATIVOS
SECCIN. GRUPO 1
CICLO: 2008-1
FECHA: 09/07/2008
TIEMPO: 90 MINUTOS
APELLIDOS y NOMBRES: ..
CDIGO: .FIRMA: ...

EXAMEN FINAL
INSTRUCCIONES:

No est permitido el uso de apuntes, libros, copias, material de consulta.

Est totalmente prohibido el uso de celulares o agendas electrnicas, as como
de calculadoras programables
El examen consta de 03 preguntas

***************************************************************************************************************

PROBLEMA N 1 ( 10 Puntos)
Una empresa dedicada a la manufactura de pintura para autos, produce dos tipos de pintura T1
yT2 como una mezcla de tres variedades.
Las disposiciones aduaneras vigentes limitan la importacin de la variedad de pintura A a
un tope mximo de 24,000 Kg. El tipo T1 lleva 0.3 kg de pintura de la variedad A por cada
kg de pintura T1, en tanto que el tipo de pintura T2 lleva 0.4 kg, tambin por kg de pintura T2,
de la misma variedad.
Con respecto a la variedad B, ambos tipos llevan respectivamente 0.2 y 0.3 kg por kg de
pintura y hay en el depsito 30 000 kg de esa variedad.
Por ltimo, de la variedad C se ha decidido adquirir una partida de 15,000 kg; los tipos de
pintura T1 y T2 llevan respectivamente, 0.2 y 0.1 kg por cada kg de pintura de cada uno.
El beneficio esperado de la pintura de tipo T1 es de 200 euros por kg y el de tipo T2 es de
300 euros tambin por kg.
a) Se pide formular el problema como un modelo de programacin lineal que permita
determinar qu cantidad de pintura de cada clase deben prepararse a fin de
maximizar su beneficio; teniendo en cuenta que debe definir:
a.1) Las variables de decisin
( 1 punto)
a.2) La funcin objetivo
( 1 punto)
a.3) Las restricciones
( 1 punto)

Contina.
b) La solucin del modelo anterior por el WinQSB arroja el siguiente tablero ptimo:

TABLERO PTIMO OBTENIDO POR EL MTODO SIMPLEX

Basis
X2
H2
H3

Cj
300
0
0
Z
Zj-Cj

Bi
60,000
12,000
9,000
18000,000

X1
200
0.75
-0.025
0.125
225
25

Sobre esta solucin ptima, considere

independiente:
b.1)
b.2)

b.3)
b.4)
b.5)

b.6)

b.7)

X2
300
1
0
0
300
0

H1
0
2.5
-0.75
-0.25
750
750

las siguientes

H2
0
0
1
0
0
0
variaciones

H3
0
0
0
1
0
0
en

forma

Determinar las cantidades de pinturas de tipo T1 y T2 que deben prepararse a fin de

maximizar el beneficio, y cul es el valor de este beneficio.
( 1 punto)
Se estima que es posible reducir los costes asociados a la produccin de la pintura de tipo
T1 de tal manera que ste produzca un beneficio de 250 euros. Qu impacto tendr
este cambio en la solucin dada?
( 1 punto)
Qu efecto producir el hecho de que la cantidad de variedad B incorporada a la
pintura de tipo T1 se incremente a 0.25 kg por kg?
( 1 punto)
La variedad A se adquiere a su vez a un productor extranjero, quin enva como
mnimo 5000 kg.
( 1 punto)
Se planea producir un nuevo tipo de pintura T3, el que tendr 0.3, 0.4 y 0.25 kg por kg
de pintura de las variedades A, B, y C respectivamente. Cul es el beneficio
mnimo que debera producir para que sea considerada su produccin?
( 1 punto)
La empresa desea utilizar como mnimo 50 000 horas/hombre en su produccin. Si la
produccin de pintura de tipo T1 utiliza una hora / hombre por kg y la produccin de
pintura de tipo T2 0.5 horas / hombre por kg. Afecta esta nueva condicin a la
solucin actual? Porqu?
( 1 punto)
Obtenga el dual asociado a este nuevo modelo.
( 1 punto)

PROBLEMA N 2 ( 6 puntos)

La compaa SUPERFISH puede producir su principal artculo en dos departamentos diferentes

P1 y P2. Cada departamento puede enviar lo producido al centro de control de calidad final A o
al centro de control de calidad final B, desde los cuales se remite a cualquiera de las cuatro
lneas del empaque y envo de que dispone la empresa. El departamento P1 tiene capacidad para
producir 80 unidades por hora y el departamento P2 para producir mximo 60 unidades por hora.
Segn las demandas esperadas, se ha programado que las lneas de empaque atiendan al menos
las siguientes cantidades por hora: 30, 20, 40, 40 respectivamente.

Contina.
2

La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes
movimientos de cada unidad del producto.
DEPARTAMENTO
P1
P2
10
12
9
11

CONTROL DE CALIDAD
C1
C2

LINEA DE EMPAQUE Y ENVIO

L1
L2
L3
L4
24
22
19
23
20
23

El centro 1 de control de calidad, se demora 4 minutos para revisar un artculo y el centro 2 de

control de calidad se demora 6 minutos.
a) Represente mediante un grafo la situacin del problema
( 1 punto)
b) Cmo debe organizarse el flujo de las unidades entre los departamentos productivos y las
lneas de empaque y envo, pasando por algunos de los centros de control de calidad, de
tal forma que se obtenga un mnimo tiempo total de produccin?. Aplique el mtodo de
VOGEL
( 5 puntos)

PROBLEMA N 3 ( 4 puntos)
Un grupo de amigos conformado por Eloy, Daniel, Pedro , Valentn y Carlos acudieron a la
fiesta que se prepar a fines del Examen parcial de la Universidad, con el objeto de cotejar
a un grupo de amigas de la facultad de Arquitectura. El grupo de amigas de dicha facultad
est formada por Vanessa, Angelinne, Carla, Jocelyn y Leonela. La tabla siguiente muestra
los costos que estn dispuestos a gastar con dichas amigas durante la fiesta.

COSTOS QUE LOS HOMBRES ESTN DISPUESTOS

A GASTAR EN SU PAREJA
MUJERES VANESSA ANGELINNE CARLA JOCELYN LEONELA
HOMBRES
ELOY
45
10
80
DANIEL
20
95
60
PEDRO
70
60
50
VALENTIN
20
40
35
CARLOS
65
80
a) Formular el problema como un modelo de programacin lineal.
b)

( 1 punto)
Encontrar el emparejamiento ( la asignacin) que sea ptimo a un costo mnimo,
utilizando el mtodo Hngaro.
( 3 puntos)

El Profesor

******************
jct/09/07/08..
3