INVESTIGACION DE OPERACIONES I

PROGRAMACION LINEAL
Ejercicios de Aplicacin

















24/06/2012
Cusi Alvarado Julio Cesar


EJERCICIOS DE PROGRAMACIN LINEAL

Ejercicios N9

BGC fabrica camisas para caballeros y blusas para damas al
almacn WD. El proceso de produccin incluye corte, costura y
empacado. BGC 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, slo 5 das a la semana. La siguiente tabla proporciona los
requerimientos de tiempo y la utilidad por unidad para las dos
prendas.

Minutos Por Unidad x Trabajador
Prenda Corte Costura Empacado Unidad

Camisas
Blusas
20
60
70
60
12
4
$ 2.50
$ 3.20


Determine el programa de produccin semanal ptimo para BGC:
Solucin:

i) Declaraciones de Variables
X= Cant. de Camisas para Caballeros que deben Fabricarse semanalmente
X2=Cantidad de Blusas para Damas que deben Fabricarse Semanalmente

ii) Funcin Objetivo

MAXIMIZAR Z = 2,50 Xc + 3,20 Xb



iii) Restricciones:



20 Xc + 60 Xb < = 60.000 (1)
70 Xc + 60 Xb < = 84.000. (2)
12 Xc + 4 Xb < = 12.000.. (3)

iv) Condicin Tcnica:
Xc, Xb > = 0 (4)

Solucin Grfica:


Xc = 480 y Xb = 840

Z = 2,50 (480) + 3,20 (840)



Rpta: Zmx = $ 3.888,00

Ejercicio N13

La empresa W.W tiene slo tres empleados que hacen dos tipos
de ventanas a mano: con marco de madera y con marco de
aluminio. La ganancia es de $60 por cada ventana con marco de
madera y de $30 por cada una con marco de aluminio. Doug hace
marcos de madera y puede terminar 6 al da. Linda hace 4 marcos
de aluminio por da. Bob forma y corta el vidrio y puede hacer 48
pies cuadrados de vidrio por da. Cada ventana con marco de
madera usa 6 pies cuadrados de vidrio y cada una de aluminio, 8
pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo
debe producir al da para maximizar la ganancia total
SOLUCION:
i) Declaraciones de Variables
1
Marcode madera x =
2
Marcode Aluminio x =

Empleado
1
Empleado
2
Vidrio Ganancia
1
x
6 0 6 30
2
x
0 4 8 60
48 1 2
60 30 x x +


ii) Funcin Objetivo

1 2
( ) 60 30 Max Z x x = +
iii) Restricciones:

1
6 x s

2
4 x s
1 2
6 8 48 x x + s


Igualando las restricciones:

1
6 x =

2
4 x =
1 2
6 8 48 x x + =





Tabulando:

R1 R2 R3
1
x
2
x
0 0

6
0






1
x
2
x
0 6
8 0
1
x
2
x
0 4
0 0
Hallando La Pendiente: m = - 60/30 = -2 Entonces Angulo
63.4349 u =

1 2
, : Sacando valores para x x

1 2
1 2
1 2
2
2
6
6 0 36
6 8 48
8 12
3
2
x x
x x
x x
x
x
+ =
+ =
+ =
=
=



1
1
1
3
6 8 48
2
6 36
6
x
x
x
| |
+ =
|
\ .
=
=



Reemplazando en:

1 2
max Z =60x +30x
3
max Z =60 (6) +30
2
max Z =405
| |
|
\ .


Conclusin:

Se necesitan, 6 marcos de madera y 1 marco y medio de aluminio,
Para maximizar La ganancia y obtener $ 405.














3.- <<< (Ejercicio 19)>>> Larry Edison es el director del centro de
cmputo de BC. l debe programar las horas de trabajo del
personal del centro. Abre de las 8 am a la media noche. Larry
estudi el uso del centro en las diferentes horas del da y
determin los siguientes nmeros de asesores en computacin
necesarios:

HORARIO Mnimo de Asesores
requeridos
08 am 12 am 4
12 am 4 pm 8
4 pm 8 pm 10
8 pm 12 am 6

Los asesores de tiempo parcial pueden trabajar en los cuatro
turnos enumerados en la tabla anterior y ganan $12 por hora.
Un requisito adicional es que durante todos los perodos debe
haber al menos dos asesores de tiempo completo por cada uno de
tiempo parcial.

Larry desea determinar cuntos asesores de tiempo completo y
cuntos de tiempo parcial debe haber en cada turno para cumplir
con los requisitos a un costo mnimo.

Solucion:

i).- Declaracin de variables


.

Ci = Asesores a tiempo completo a contratar en cada turno.
Pj = Asesores a tiempo parcial a contratar en cada turno.

Elaboramos las tablas que indiquen la distribucin de cada uno de
ellos para facilitar el enfoque de resolucin del problema:
Turnos para Asesores Ci
HORARIO Identificacin
08 am 4 am C1
12 am 8 pm C2
4 pm 12 pm C3

Turnos para Asesores Pi
HORARIO Identificacin
08 am 12 am P1
12 am 4 pm P2
4 pm 8 pm P3
8 pm 12 am P4

Turno de 8 am a 12 am: C1 + P1
Turno de 12 am a 4 pm: C1 + C2 + P2
Turno de 4 pm a 8 pm: C2 + C3 + P3
Turno de 8 pm a 12 pm: C3 + P4


Los asesores a tiempo completos ganan $14 por hora y trabajan
turnos de 8 horas
(cada uno gana 14x8 = $112 por turno)

Los asesores a tiempo parcial ganan $12 por hora y trabajan
turnos de 4 horas (cada uno gana 12x4 = $48 por turno).

Aclarados todos estos aspectos podemos expresar el Modelo
de Programacin Lineal ENTERA como:

ii) funcin objetivo:

MINIMIZAR Z = 112 (C1+C2+C3) + 48 (P1+P2+P3+P4)

iii) Restricciones:

- Mnimo de asesores por turno
(Tomando en cuenta el horario indicado en el enunciado del
problema) :

C1 + P1 > = 4 ...(1)
C1 + C2 + P2 > = 8 .(2)
C2 + C3 + P3 > = 10 (3)
C3 + P4 > = 6.. (4)

- Requisito adicional (Ci > = 2Pj)

C1 > = 2 P1 ...(5)
C1 + C2 > = 2 P2.. (6)
C2 + C3 > = 2 P3.. (7)
C3 > = 2 P4 (8)

- Condicin de no negatividad:
Ci , Pi > = 0 ..(9)
Solucin no grfica:

Al utilizar cualquier programa de MPL (entera) para
computadoras obtendremos la siguiente solucin:
C1 = 3 C2 = 3 C3 = 4
P1 = 1 P2 = 2 P3 = 3
P4 = 2

Zmn = 112 (3+3+4) + 48 (1+2+3+2)
Zmn = $ 1.504,00








4.- <<< Ejercicio 30>>> Lea con atencin el siguiente enunciado:
Una fbrica de aparatos electrnicas puede tener una
produccin diaria de televisores de pantalla plana mnima de 300
y mxima de 600; en lo que se refiere a televisores con pantalla
de cristal liquido la produccin diaria flucta entre 200 y 500
unidades. Para mantener una calidad optima en su producto
debe de fabricar un mximo de 900 unidades entre ambos
tipos de televisor.
El costo de produccin de un televisor de pantalla plana es de $
3,400.00. y el de pantalla de cristal liquido es de $ 5,600.00
Cada televisor de pantalla plana se vende a $ 6000.00, y cada
televisor de pantalla de cristal liquido se vende a $ 10800.00.
La fabrica desea maximizar las utilidades."

En base a dicha informacin: escriba un planteamiento para
resolver por programacin lineal.

Solucin:

i) Declaraciones de Variables
1
x = Cantidad de Televisores con Pantalla Plana que deben
Producirse al da
2
x = Cantidad de Televisores con Pantalla Vidrio Liquido que
deben Producirse al da

ii) Funcin Objetivo

El Modelo de Programacin Lineal (MPL) quedar expresado
como:

MAXIMIZAR
1 2
6, 000.00 10, 800.00 Z x x = +

iii) Restricciones:

1
600 x s (1)

1
300 x > (2)

2
500 x s . (3)

2
200 x > (4)
1 2
900 x x + s
(5)

1 2
, 0 x x >




Solucin Grafica:















5.- <<< (31) >>> Un dietista est planeando el men de la cena de
un comedor universitario. Se servirn tres alimentos
principales, todos ellos con distinto contenido nutricional. El
dietista quiere suministrar por lo menos la racin mnima diaria
de tres vitaminas en la cena. En la siguiente tabla se da el
contenido vitamnico por gramo de cada tipo de alimento, el
costo de un gramo de cada alimento y la racin diaria mnima
de las tres vitaminas.

Alimento Contenido de
Vitaminas en
Miligramos
Costo
por
Gramo
A B C
1 2.0 0.8 0.4 $0.10
2 1.2 0.4 2.0 $0.15
3 0.8 1.2 0.8 $0.12
Racin diaria
Mnima en
Miligramos
290 200 210

Puede seleccionarse cualquier combinacin de los tres
comestibles a condicin de que el tamao de la porcin total
sea de cuando menos 225 gramos.
a) Halla como estar integrado el men del menor costo.
b) Halla el costo mnimo.
Solucin:
i) Declaracin de Variables:
1
x =Cantidad mnima de vitaminas del tipo 1 que se suministrara
2
x = Cantidad mnima de vitaminas del tipo 2 que se suministrara
3
x = Cantidad mnima de vitaminas del tipo 3 que se suministrara
ii) Funcin Objetivo:

0.10 0.15 0.12
1 2 3
Z x x x
min
= + +
iii) Restricciones:

240 2.0 1.2 0.8
1 2 3
x x x > + + . ( 1 )

200 0.8 0.4 1.2
1 2 3
x x x > + + . ( 2 )

210 0.4 2.0 0.8
1 2 3
x x x > + + . ( 3 )

255
1 2 3
x x x > + + . ( 4 )