1

PROGRAMACIN LINEAL
Es un instrumento de la investigacin de
operaciones, diseado como auxiliar en la
eleccin entre diferentes alternativas cuando
las limitaciones de recursos impiden elegir
simultneamente todas las alternativas.

En 1947 el Dr. George Dantsing, resumiendo el
trabajo de muchos de sus precursores, invent
el mtodo SIMPLEX, con lo cual dio inicio a la
Programacin Lineal.
.
2
Los dos pasos bsicos de la programacin
lineal son:

La formulacin de un modelo matemtico
que represente de manera aproximada la
situacin real y

La solucin de ese modelo usando el
mtodo grfico (mximo dos variables)
el mtodo analtico (dos o ms variables).

3

- Un primer paso en la formulacin de modelos es la
identificacin de las variables de decisin.

- El siguiente paso es definir la funcin objetivo.

- Como tercer paso se deben plantear las restricciones.


Las restricciones se presentan generalmente en dos formas:
limitaciones y requerimientos.
4
PLANTEAMIENTO DE PROBLEMAS
( PROGRAMACION LINEAL )
EJERCICIOS RESUELTOS
1- Supongamos que se cuenta con 2 alimentos pan y queso. cada
uno de ellos contiene caloras y protenas en diversas proporciones.
un kilogramo de pan contiene 2000 caloras y 50gr. de protenas y
un kilogramo de queso contiene 4000 caloras y 200 gr. de
protenas.
Supongamos que una dieta normal requiere cuando menos 6000
caloras y cuando menos 200 gr. de protenas diariamente. por lo
tanto si el kilogramo de pan cuesta $ 6.00 y $21.00 el queso.

Qu cantidad de pan y queso debemos comprar para satisfacer
los requerimientos de la dieta normal gastando la menor cantidad
de dinero?

5
ALIMENTOS (kg.) CALORIAS PROTEINAS COSTO
PAN
2000 50 gr. $ 6.00
QUESO
4000 200 gr. $ 21.00
REQUERIMIENTOS
6000 200 gr.
6
SOLUCIN

X1 = Cantidad de pan que vamos a comprar.
X2 = Cantidad de queso que vamos a comprar.

F.O. minimizar Z = 6X1 + 21X2

s.a.
2000X1 +4000X2 6000 ( caloras)
50X1 + 200X2 200 (protenas)

XI, X2 0
7
2- Una industria produce dos artculos distintos A y B la elaboracin
de una unidad A se lleva $20.00 de mano de obra y una unidad B se
lleva $10.00. De materia prima se lleva $10.00 a y $30.00 el B. El
desgaste de equipo se supone proporcional a la produccin y es de
$5.00 por cada unidad de A y $1.00 por unidad de B. El beneficio
por unidad de artculo es $8.00 para A y $5.00 para B.
Si solamente se cuenta con $100.00 para salarios, $180.00 para
materia prima y no se requiere que el desgaste de los equipos
exceda de los $40.00.

Cul es la cantidad que se debe de producir de cada articulo
para obtener las utilidades ms altas posibles?


8
ARTCULO MANO DE
OBRA
MATERIA
PRIMA
DESGASTE
DE EQUIPO
BENEFICIO
A $20.00 $10.00 $5.00 $8.00
B 10.00 30.00 1.00 5.00
DISPONIBLE
$100.00 $180.00 $40.00
9
SOLUCIN

X1 = Cantidad a producir de artculo A
X2 = Cantidad a producir de artculo B

F..O maximizar Z = 8X1 + 5X2

s.a.
20X1 + 10X2 100 (mano de obra)
10X1 + 30X2 180 (materia prima)
5X1 + X2 40 (desgaste de equipo)

X1, X2 0
10
3- Electrn produce dos tipos de motores elctricos, cada uno en una lnea
de ensamble separadas. Las respectivas capacidades diarias de las dos
lneas son de 600 750 motores. El tipo 1 emplea 10 unidades de cierto
componente electrnico y el tipo 2 solo 8 unidades. El proveedor del
componente puede proporcionar 8000 piezas al da. Las utilidades por
motor para los tipos 1 y 2 son de $60 y $40 respectivamente. Formule
un modelo de programacin lineal para maximizar la produccin.




MOTORES CAPACIDAD UNIDADES DE
COMPONENTES
UTILIDADES
1 600 10 $60
2 750 8 $40
DISPONIBLE 8,000
11
SOLUCION

X1 =Cantidad de motores tipo 1 producidos por da.
X2 =Cantidad de motores tipo 2 producidos por da.

F.O maximizar Z = 60X1 +40X2

X1 600 (Capacidades diarias del motor 1)
X2 750 (Capacidades diarias del motor 2)
10X1 + 8X2 8000 (Unidades de componentes)

X1,X2 0
12
4- Una agencia ensambla equipo estreo para revender
en su tienda. ofrece 2 productos. Ella obtiene una
utilidad de $10.00 en cada walkman y $6.00 en radios.
Ambos deben pasar por dos etapas, por el rea de
ensamble y por el banco de pruebas. Un walkman
requiere 4 horas de ensamble y 8 horas en el banco de
pruebas. Un radio requiere 12 horas de ensamble y 8
horas en banco de pruebas respectivamente. Se
dispone de 60 horas de ensamble y 40 horas en banco
de pruebas.
13
EQUIPO UTILIDAD HORAS DE
ENSAMBLE
PRUEBAS
WALK-MAN $10.00 4 hrs 8 hrs
RADIO 6.00 12 hrs 8 hrs
DISPONIBLE 60 hrs. 40hrs
14
SOLUCIN

X1 = Cantidad a producir de walkman.
X2 = Cantidad a producir de radios.

F.O MAXIMIZAR Z = 10X1 + 6X2

s.a. 4X1+ 12 X2 60 (Horas de ensamble)
8X1 + 8X2 40 (Banco de pruebas)

X1, X2 0
15
5- Una lata de 16 oz. de alimentos para perros debe
contener protenas, carbohidratos y grasa en la siguiente
cantidad mnima.

protena 3 oz.
carbohidratos 5 oz
grasas 4 oz.

Se va a mezcla 4 tipos de cereal en diversas
proporciones para producir una lata de alimento para
perro que satisfaga los requerimientos al costo mnimo.
Los contenidos y precios de 16 oz. se dan en el cuadro.

Revise el modelo de mezcla y formule este problema de
mezcla de combinaciones como programacin lineal.


16
CEREAL PROTEINAS CARBOHIDR
ATOS
GRASAS PRECIO
($)
1 3 7 5 4
2 5 4 6 6
3 2 2 6 3
4 3 8 2 2
CONTENIDOS Y PRECIOS POR CADA 16 ONZAS DE CEREAL
17
SOLUCIN


X1 = Proporcin de cereal tipo 1 que debe ponerse a la mezcla.
X2 = 2
X3 = 3
X4 = 4


F.O Minimizar Z= 4X1 + 6X2 +3X3 +2X4

s.a .
X1 + X2 + X3 + X4 = 1
3X1 + 5X2 +2X3 +3X4 3 ( Contenido de protena)
7X1 + 4X2 +2X3 +8X4 5 ( Contenido de carbohidratos)
5X1 + 6X2 +6X3 +2X4 4 ( Contenido de grasas)

X1, X2, X3, X4 0
18
6- Juan debe de trabajar por lo menos 20 hrs a la
semana. Puede trabajar en 2 tiendas, en la 1 Juan
puede trabajar entre 5 y 12 hrs. por semana y en la 2 le
permiten trabajar entre 6 y 10 hrs.
Ambas pagan lo mismo por hora, Juan quiere basar
su decisin acerca de cuantas horas debe trabajar en
cada tienda en un criterio diferente: el factor de stress
en el trabajo; basndose en entrevistas con los
empleados, l calcula que en una escala de 1 a 10 los
factores de stress son de 8 y 6 en las tiendas 1 y 2.
Debido a que el stress aumenta por hora, l supone
que el stress total al final de la semana es proporcional
al nmero de horas que trabaja en la tienda .
Cuntas horas debe trabajar en cada tienda?
19
TIENDA HORAS DE
TRABAJO
FACTOR DE
ESTRESS
1 5 a 12 8
2 6 a 10 6
Juan debe trabajar
20 Hrs.
20
SOLUCIN

X1= Nmero de horas de trabajo en tienda 1 (por semana)
X2= Nmero de horas de trabajo en tienda 2 (por semana)

F.O. Minimizar Z = 8X1 + 6X2

s.a.
X1+ X2 20
5 X1 12 (Horas de trabajo en la tienda 1)
6 X2 10 (Horas de trabajo en la tienda 2)

X1,X2 0
21
7- Una empresa produce dos tipos de sudaderas: blancas y de
color. A cualquier tipo puede aadirle un escudo. Las sudaderas
blancas se venden a $2.50 y las de color a $3.00. El precio
aumenta $1.00 si se aade un escudo. La empresa puede vender
tantas de cada tipo como pueda fabricar en el futuro inmediato. Las
instalaciones de produccin de la empresa cuentan con tres
departamentos principales: procesamiento, teido y bordado de
escudos. Se dispone de 20,000 minutos a la semana para
procesamiento, 5,000 para teido y 6,000 para bordar escudos.
Todas la s sudaderas requieren 2 minutos de procesamiento. Las
sudaderas de color requieren 5 minutos para el teido. Los escudos
requieren de 1 minuto de procesamiento, 1 minuto de teido y 10
minutos de bordado. El costo variable de las sudaderas blancas es
de $1.00 y las de color es de $1.20. El costo variable de aadir un
escudo es de $0.50. Formular el modelo de programacin lineal de
tal manera que se maximicen las utilidades.


22
Sudadera Procesa-
miento
Teido Bordado Venta Costo
X1 Blanca 2 min. $2.50 $ 1.00
X2 Blanca con
escudo
3 min. 1 min. 10 min. 3.50 1.50
X3 Color 2 min. 5 min. 3.00 1.20
X4 Color con
escudo
3 min. 6 min. 10 min. 4.00 1.70
Disponible 20,000 min. 5,000 6,000
23
SOLUCIN

X1= Cantidad a producir de sudaderas blancas.
X2= Cantidad a producir de sudaderas blancas con escudo.
X3= Cantidad a producir de sudaderas de color.
X4= Cantidad a producir de sudaderas de color con escudo.

F.O. maximizar Z = (2.5-1)X1 + (3.5-1.5)X2 + (3-1.2)X3 + (4-1.7)X4

maximizar Z= 1.5X1 + 2X2 +1.8X3 +2.30X4

s.a.
2X1 + 3X2 +2X3 +3X4 20,000 ( minutos de procesamiento)
X2 +5X3 +6X4 5,000 ( minutos de teido)
10 X2 + 10X4 6,000 (minutos de bordado)

X1, X2, X3, X4 0
24
8- En un taller se dispone de dos diferente tipos de
madera; tiene 1500 pies de tabla del tipo A, y 1000
del tipo B, tambin dispone de 800 horas-hombre
para efectuar el trabajo. La demanda que ha
estimado es la siguiente: cuando menos 40 sillas,
130 sillas, 30 escritorios y no ms de 10 libreros.
La cantidad de madera A y B, y las horas
hombre que requiere la elaboracin de cada
unidad de artculo, estn indicadas en el siguiente
cuadro.
Qu cantidad se debe fabricar de cada
artculo, de manera que las utilidades obtenidas
sean las mximas?
Formular un modelo de programacin lineal.
25
Madera

Horas-Hombre Demanda Utilidades
Artculo

A B
estimada por unidad $
Mesa 5 pies 2 pies 3 Cuando menos 40 12
Silla 1 3 2 Cuando menos 130 5
Escritorio 9 4 5 Cuando menos 30 15
Librero 12 1 10 No ms de 10 10
Total 1500 1000 800
26
SOLUCIN

X1 = Cantidad a producir de mesas.
X2 = Cantidad a producir de sillas.
X3 = Cantidad a producir de escritorios.
X4 = Cantidad a producir de libreros

F.O maximizar Z = 12X1 +5X2 +15X3 +10X4

s.a.
5X1 + X2 + 9X3 + 9X4 1,500 ( artculos de madera A)
2X1 + 3X2 + 4X3 + X4 1,000 ( artculos de madera B)
3X1 +2X2 + 5X3 +10X4 800 ( horas - hombre)

X1 40
X2 130
X3 30
X4 10
X1, X2, X3, X4 0
27
9. Se hace un pedido a una papelera de 800 rollos de
papel corrugado de 30 pulgadas de ancho, 500 rollos
de 45 pulgadas de ancho y 1000 rollos de 56 pulgadas
de ancho. Si la papelera tiene rollos solamente de 108
pulgadas de ancho. Cmo deben cortarse los rollos
para surtir el pedido con el mnimo desperdicio de
papel? Formular un modelo de programacin lineal.

TIPO DE CORTES
TAMAO 1 2 3 4 5
30 3 2 0 0 1
45 0 1 1 2 0
56 0 0 1 0 1
DESPERDICIO 18 3 7 18 22
28
SOLUCIN

X1 = Nmero de cortes tipo 1
X2 = Nmero de cortes tipo 2
X3 = Nmero de cortes tipo 3
X4 = Nmero de cortes tipo 4
X5 = Nmero de cortes tipo 5

F.O minimizar Z = 18X1 + 3X2 +7X3 +18X4 + 22X5

s.a.
3X1 + 2X2 + X5 = 800 (rollos de 30 pulgadas)
X2 +X3 +2X4 = 500 ( rollos de 45)
X3 + X5 = (1,000 rollos de 56 pulgadas)

XI, X2, X3, X4, X5 0
29
10- El producto A requiere ser procesado tanto en torno
como en una fresadora. Puede procesarse en cualquiera
de dos tornos y en cualquiera de dos fresadoras. La
operacin de torno sobre cada unidad de producto A
requiere dos horas en el torno 1 y 3 horas en el torno 2.
La operacin de fresado para producto A requiere 4 horas
en la fresadora 1 y 6 horas en la fresadora 2. Se dispone
de 80 horas en el torno 190 horas en el torno 2,100 horas
en la fresadora 1 y 110 horas en la fresadora 2. Formular
un modelo de programacin lineal para determinar
cuntos productos A deben fabricarse por cada linea
de produccin.
30
Producto Mquina Horas
Proceso
Horas disponibles
Torno 1 2 80
A Torno 2 3 90
Fresadora 1 4 100
Fresadora 2 6 110

SOLUCIN

Xij = Producto A fabricado en torno i y fresadora j UTILIDAD

X 1,1 = Producto A fabricado en torno 1 y fresadora 1 $ 6
X 1,2 = Producto A fabricado en torno 1 y fresadora 2 8
X 2,1 = Producto A fabricado en torno 2 y fresadora 1 7
X 2,2 = Producto A fabricado en torno 2 y fresadora 2 9
31

FUNCIN OBJETIVO

Max z = 6X 1,1 + 8X1,2 + 7X2,1 + 9X2,2

s.a. 2X1,1 + 2X1,2 80
3X2,1 + 3X2,2 90
4X1,1 + 4X2,1 100
6X1,2 + 6X2,2 110
X 1,1 , X 1,2 , X 2,1 , X 2, 2 0


32
11- Una fbrica produce dos artculos Q y R, ambos
productos requieren dos minutos para ser procesados en la
maquinaria. Se dispone de 2,000 minutos de tiempo de
mquina. El producto Q puede hacerse tanto con el
material A como el material B, y requiere de 3 kg. de
cualquiera de ellos. El producto R puede hacerse ya sea
con el material A como con el material B con el material
C y requiere 4kg. Se dispone de 800 kg. de material A,
1,000 material B, y 2,000 de material C. La utilidad para
cada artculo segn el tipo de material es la siguiente Qa
=$100, Qb =$80, Ra = $50, Rb =$40, Rc = $30. Formular
el modelo de programacin lineal correspondiente.
33
Producto Tiempo de
proceso
Material Cantidad
en mquina kg.
A 3
Q 2 minutos B 3
A 4
R 2 minutos B 4
C 4
2000
minutos
Material Disponible
A 800 kg.
B 1,000
C 2,000
34
Definiendo variables:

Qa = Unidades a producir del artculo Qa
Qb = Unidades a producir del artculo Qb
Ra = Unidades a producir del artculo Ra
Rb = Unidades a producir de Rb
Rc = Unidades a producir de Rc

F.O Max z = 100 Qa + 80 Qb + 50 Ra + 40 Rb + 30 Rc

Restricciones:

2Qa + 2Qb + 2Ra + 2Rb + 2Rc 2,000
3Qa + 4 Ra 800 kg.
3Qb + 4 Rb 1,000 kg.
4Rc 2,000 kg.

Qa, Qb, Ra Rb, Rc 0
35


Z =
Qa =
Qb =
Ra =
Rb =
Rc =
UTILIZANDO EL QSB, DETERMINE EL VALOR DE LAS
VARIABLES Y DE LA FUNCIN OBJETIVO.