EJERCICIOS PROGRAMACIN LINEAL

PROBLEMA 1
Una cafetera que trabaja las 24 horas requiere el siguiente nmero de meseras:
Hora del da
No. mnimo de meseras

2-6
4

6-10
8

10-14
10

14-18
7

18-22
12

22-02
4

Cada mesera labora 8 horas consecutivas cada da. Formule el problema con un
modelo de programacin lineal, si se desea obtener el nmero mnimo de meseras
para satisfacer las condiciones anteriores. Para entender bien el problema se
dise la siguiente tabla:

Requerimiento
Periodo Invervalo
mnimo de
i
de tiempo
meseras
1
2
3
4
5
6

2-6
6 - 10
10 - 14
14 - 18
18 - 22
22 - 02

4
8
10
7
12
4

Personal
remanente
del turno
anterior
0 (X6)
4 (X1)
4 (X2)
6 (X3)
1 (X4)
11 (X5)

Personal que
ingresa
Variable
cuando
desicional
comienza el
Xi
periodo i
4 (X1)
X1
4 (X2)
X2
6 (X3)
X3
1 (X4)
X4
11 (X5)
X5
0 (X6)
X6

Es muy importante enfatizar que la parte ms difcil de la formulacin de modelos

es la definicin de las variables decisionales. Por esta razn es imperioso
entender bien el problema.
Llamaremos Xi = No de meseras que comienzan a laborar cuando se inicia el
periodo i.
De tal manera que:
X3 = N de meseras que comienzan a laborar cuando se inicia el periodo 3
X5 = Nde meseras que comienzan a laborar cuando se inicia el periodo 5.
Etctera
Parece ocioso insistir en este punto pero la experiencia del aula lo justifica.

Explicacin de la Tabla:

Inauguramos la cafetera a las 2 AM.

Abrimos el negocio cortamos el listn y nos preguntamos Qu personal
Remanente quedo del Turno anterior?, respondemos, 0.
Para cumplir con el requerimiento mnimo de meseras en el intervalo de 2 6 A. M., se necesita que ingresen al menos 4 meseras (las X1).
En el siguiente intervalo nos preguntamos. Qu nmero de meseras
queda como remanente del turno anterior? Nos respondemos 4 (las X1 que
trabajarn tambin en el intervalo de 6 - 10 A. M. Para completar sus 8
horas consecutivas de ese da.
Luego razonamos Qu nmero de meseras debern ingresar cuando se
inicia el periodo 2, para cumplir con el requerimiento de al menos 8?,
Respondemos 4 (pero estas son las X2). As continuamos hasta completar
el ciclo de 24 horas. Advertimos que la ley que gobierna la condicin
general de las restricciones es:

Personal remanente del

turno anterior

Personal que comienza a trabajar

+
>=
cuando se inicia el periodo

Requerimiento mnimo
de meseras en el
intervalo

Ntese que los nmeros conseguidos en la tabla no son los valores de las
variables decisionales, sino simples nmeros que sirven para ilustrar al
entendimiento del problema.
Formulacin del modelo
1. Funcin objetivo
Min Z = X1 + X2 + X3 + X4 + X5 + X6
2. Restricciones
s.a.
X6 + X1 >= 4
X1 + X2 >= 8
X2 + X3 >= 10
X3 + X4 >= 7
X5 + X6 >= 4
3. Restricciones de no negatividad
Xi >= 0

PROBLEMA 3
Una compaa elabora dos productos, A y B. El volumen de ventas del producto A
es cuando menos 60% de las ventas totales de los dos productos. Ambos
productos utilizan la misma materia prima, cuya disponibilidad diaria est limitada
a 100 kilos. Los productos A y B utilizan esta materia prima a los ndices o tasas
de 2 gr/unidad y 4gr/unidad, respectivamente. El precio de venta de los dos
productos es $20 y $40 por unidad.
Formule el modelo de programacin lineal
Hacemos una tabla con la informacin esencial

PRODUCTOS
Precio ($/u)
Materia prima (gr/u)
Ventas

A
B
20
40
2
4
Mayores que 60% de (A+B)

Disponibilidad / dia
100 kgs.

Formulacin del modelo

1. Definicin de las variables desicionales
XA = Unidades del producto A a producir
XB = Unidades del producto B a producir
2. Formulacin de la funcin objetivo
Max Z = 20XA+ 40XB
3. Restricciones
s.a.
a) Restriccin para la materia prima
2XA + 4XB <= 100 X 1000
b) Restriccin para las ventas
XA>=0.6 (XA +XB)
c) Restriccin de no negatividad
XA, XB>=0
3

PROBLEMA 4
Oscar de la Renta fabrica camisas para caballero y blusas para dama para
Gigante S.A. Gigante aceptar toda la produccin que le proporcione Oscar de la
Renta. El proceso de produccin incluye corte, costura y empacado. Oscar de la
Renta emplea a 25 trabajadores en el Departamento de Corte, a 35 en el
Departamento de Costura y a 5 en el Departamento de Empacado. La fbrica
trabaja un turno de 8 horas, solo 5 das a la semana. La siguiente tabla
proporciona los requerimientos de tiempo y las utilidades por unidad para las 2
prendas.

Prenda
Camisas
Blusas

Corte
20
60

Costura
70
60

Empacado
12
4

Utilidad por
unidad $/prenda
2.50
3.20

Formule el modelo de programacin lineal e incluye el Anlisis Dimensional.

Formulacin del modelo
1. Definicin de las variables decisionales
X1 = No. de camisas a producir por semana
X2 = No. de camisas a producir por semana
2. Formulacin de la funcin objetivo
Max Z = 2.50X1+ 3.20X2

3. Restricciones
s.a.
a) Corte
20X1 + 60X2 <= 35 x 8 x 5 x 60

b) Costura
70X1+ 60X2 <= 25 x 8 x 5 x 60

c) Empaquetado
12X1 + 4X2 <= 5 x 8 x 5 x 60

d) Restriccin de no negatividad
X1, X2 >=0