UNIVERSIDAD POPULAR AUTNOMA DEL ESTADO DE PUEBLA

Posgrado en Logstica y Direccin de la Cadena de Suministro

Mad520-554. Investigacin de Operaciones
Dr. Jos Luis Martnez Flores
Agosto Diciembre 2015
Primer Examen Parcial
Nombre: ______________________________________ Matricula__________
I. Conteste las siguientes preguntas (1 PUNTO).
Considere el siguiente modelo de programacin lineal:
Min b1 x1 b2 x 2 ... bn x n

s.a.
a11 x1 a12 x 2 ... a1n x n c1
a 21 x1 a 22 x 2 ... a 2 n x n c 2
.
.

.
.

.
.

.
.

a m1 x1 a m 2 x 2 ... a mn x n c m
x1 , x 2 ,..., x n 0
I.1. Cul es la funcin objetivo?
I.2. Cules son las restricciones?
II. Conteste las siguientes preguntas (1 PUNTO).
II.1. Qu es la Regin Factible?
II.2. Cul es el Problema de Programacin Lineal?

2. Modele el siguiente problema, como un Modelo de Programacin Lineal.

Una firma que produce un solo producto tiene 3 plantas y 4 clientes. Las 3 plantas
producirn 3000, 5000 y 5000 unidades respectivamente, durante el siguiente
perodo. La firma tiene el compromiso de vender 4000 unidades al cliente 1, 3000
unidades al cliente 2, y por lo menos 3000 unidades al cliente 3. Ambos clientes, 3
y 4, tambin quieren comprar tantas unidades restantes como sea posible. La
ganancia asociada con el envo de una unidad de la planta i al cliente j se da en la
Tabla 2. Modele el problema para que se maximice la utilidad de la compaa. (4
PUNTOS)
TABLA 2

Planta 1
Planta 2
Planta 3

Cliente 1
65
68
63

Cliente 2
63
67
60

Cliente 3
62
65
59

Cliente 4
64
62
60

3. Modele el siguiente problema, como un Modelo de Programacin Lineal.

Manos Confortables, S. A. de C. V. es una compaa que produce una lnea de
guantes de invierno para toda la familia: caballeros, damas y nios. Desean decidir
qu mezcla de estos tres tipos de guantes fabricar.
La fuerza de trabajo es sindicalizada. Cada empleado de tiempo completo trabaja
40 horas por semana. Por contrato, el nmero de empleados de tiempo completo
no puede ser menor que 20. Se puede contratar trabajadores no sindicalizados
con las siguientes restricciones: 1) cada uno trabaja 20 horas por semana y 2)
debe haber al menos 2 de tiempo completo por cada uno de medio tiempo.
La compaa tiene un contrato a largo plazo con el proveedor de piel y recibe 5000
pies cuadrados de material por semana. Los requerimientos de material y mano de
obra, y la ganancia bruta por guante vendido (sin considerar el costo de mano de
obra) son:
Guante
Material requerido
Mano de obra requerida
Ganancia bruta
(en pies cuadrados)
(en minutos)
(por par)
Caballero
2
30
$8
Dama
1.5
45
$10
Nio
1
40
$6
Cada empleado de tiempo completo gana $13 por hora y cada uno de medio
tiempo, $10 por hora. La gerencia desea saber qu mezcla de los tres tipos de
guantes producir por semana, lo mismo que cuantos empleados de cada tipo
contratar. Desea maximizar su ganancia neta, o sea, la ganancia bruta menos
costo de mano de obra. (4 PUNTOS)