GUA CASO PRACTICO SEMANA N 1

Alumno: Espinoza Benavides, Csar Augusto

Profesor: Carlos Guerrero
Grupo: sbados 8am 1pm
Formule las siguientes situaciones, utilizando la estructura de Programacin
Matemtica Lineal. Siga los pasos descritos anteriormente.
PROBLEMA N 17
El departamento de polica, de la Ciudad de Lima, estima los siguientes
requerimientos mnimos diarios de policas:
Horas del da
02
06
10
14
18
22

06
10
14
18
22
02

Perodo
1
2
3
4
5
6

Nmero mnimo de
policas
20
50
80
100
40
30

Note usted que el perodo 1 sigue inmediatamente al perodo 6. Cada polica

trabaja 8 horas consecutivas. El departamento de polica busca un programa
al trabajo diario que emplee el nmero menor de policas en el
departamento teniendo presente cada uno de los requerimientos anotados.

SOLUCIN:

Cul es el objetivo?
Determinar el menor nmero
requerimiento diario de ellos.

Qu determina el nmero de policas que se necesitan?

El nmero de policas necesarios para cada perodo.

Cul es el problema?
Determinar el nmero de policas necesarios para cada perodo.

de

policas

para

satisfacer

el

Formulacin:
PASO - 1.
Variable de decisin: Nmero de policas que empieza su turno de trabajo
en cada perodo.
Pi: Nmero de policas que empieza su turno en el perodo i
P1: Nmero de policas que empieza su turno en el perodo 1
P2: Nmero de policas que empieza su turno en el perodo 2

P3: Nmero de policas que empieza su turno en el perodo 3

P4: Nmero de policas que empieza su turno en el perodo 4
P5: Nmero de policas que empieza su turno en el perodo 5
P6: Nmero de policas que empieza su turno en el perodo 6
Z: Nmero total de policas a emplear diariamente en el departamento

PASO - 2.
La funcin objetivo ser:
MIN Z = P1 + P2 + P3 + P4 + P5 + P6

PASO - 3.
Restricciones:
P1

+ P 6 > 20

P1 + P2

> 50

P2 + P3

> 80

P3 + P4

> 100

P4 + P5

> 40

P 5 + P6 > 30
P1, P2, P3, P4, P5, P6 > 0

PROBLEMA N 24
Una unidad completa de cierto producto, se ensambla con 6 partes: una
partes - 1, dos partes 2 y tres partes 3; las que se producen en cuatro
departamentos diferentes.
Cada departamento tiene un nmero limitado de horas de produccin. La
tabla siguiente da la tasa de produccin para las tres partes.
Horas disponibles
Departamento
1
2
3
4

100
150
250
100

Tasa de produccin (cantidad por

hora)
Parte - 1
Parte - 2
Parte - 3
10
15
15
15
10
5
20
5
10
10
15
20

El objetivo es determinar el nmero de horas, que cada departamento, debe

asignar a la produccin de cada parte, para maximizar el nmero de
unidades completas del producto final.

SOLUCIN:

Cul es el objetivo?
Maximizar el nmero de unidades completas del producto final
producidas.
Qu determina el nmero de
unidades completas
producidas?
La cantidad de partes que se obtienen y que son producidas en cierta
cantidad de horas por cada departamento.

Cul es el problema?
Determinar la cantidad de horas para que cada departamento pueda
producir cada parte.

Formulacin:
PASO - 1.
Variable de decisin: Cantidad de horas que dispone el departamento
para producir cada parte.
Xij: Cantidad de horas que dispone el departamento i para producir
la parte j
X11: Cantidad de horas que dispone el departamento 1 para producir la parte
1.
X21: Cantidad de horas que dispone el departamento 2 para producir la parte
1.
X31: Cantidad de horas que dispone el departamento 3 para producir la parte
1.
X41: Cantidad de horas que dispone el departamento 4 para producir la parte
1.
X12: Cantidad de horas que dispone el departamento 1 para producir la parte
2.
X22: Cantidad de horas que dispone el departamento 2 para producir la parte
2.
X32: Cantidad de horas que dispone el departamento 3 para producir la parte
2.
X42: Cantidad de horas que dispone el departamento 4 para producir la parte
2.
X13: Cantidad de horas que dispone el departamento 1 para producir la parte
3.
X23: Cantidad de horas que dispone el departamento 2 para producir la parte
3.

X33: Cantidad de horas que dispone el departamento 3 para producir la parte

3.
X43: Cantidad de horas que dispone el departamento 4 para producir la parte
3.
Z: Nmero de unidades completas de producto final

Paso 2.
La funcin objetivo ser:

MAX Z=

6 ( 10 X 11 )+ 3 ( 15 X 12 ) + 2(15 X 13 ) 6 ( 15 X 21 ) +3 ( 10 X 22) +2 ( 5 X 23 ) 6 ( 20 X 31) + 3 ( 5 X 32) + 2(10 X 33)

+
+
6
6
6

PASO - 3.
Restricciones:
10 X11 + 15 X12 + 15 X13 <= 100
15 X21 + 10 X22 + 5 X23 <= 150
20 X31 + 5 X32 + 10 X33 <= 250
10 X41 + 15 X42 + 20 X43 <= 100
6(10 X11) = 3(15 X12 ) = 2(15 X13)
6(15 X21) = 3(10 X22 ) = 2(5 X23)
6(20 X31) = 3(5 X32 ) = 2(10 X33)
Xij >= 0