Introduccin

Uno de los problemas fundamentales en la toma de decisiones es elegir dentro de un conjunto posible
de alternativas (soluciones factibles de un problema de inters), la mejor decisin, o la ptima, segn
un criterio previamente definido.
La optimizacin, utilizando el mtodo de programacin lineal, busca con base en distintos modelos
matemticos, la asignacin eficiente de recursos, siempre escasos, requeridos en diversas actividades
productivas que compiten entre s, con el propsito de satisfacer los objetivos deseados en el sector
productivo, financiero, agrcola, entre otros y que suelen ser la maximizacin o minimizacin de alguna
cantidad tal como: costos, beneficio, tiempo, desperdicio, etc.
Entendemos que nada mejor para comprender la esencia del tema que plantear ejercicio, que iremos
desarrollando para que se comprenda la resolucin de el mismo.

 Mtodo de eliminacin de Fourier-Motzkin.

Modelo matemtico desarrollado durante la Segunda Guerra

Mundial.
En la posguerra, muchas industrias lo usaron en su planificacin
diaria.
En 1947 , George Dantzig, John von Neumann aportaron a la
programacin lineal.
En 1979, otro matemtico ruso, Leonid Khachiyan dise el
llamado Algoritmo del elipsoide.
En 1984, Narendra Karmarkar introduce un nuevo mtodo del
punto interior.

Funcin objetivo
f(x,y) = ax + by
Restricciones

ax + by < c
2x +y < d
Dado cualquier sistema
de
desigualdades lineales con x e y ,se
desea hallar todos las desigualdades
se cumplen
Simultneamente.

La programacin lineal es un medio

matemtico que busca la optimizacin
(maximizar y/o minimizar) una funcin
lineal de dos o ms variables teniendo en
cuenta que las mismas deben cumplir
determinadas exigencias derivadas de la
escasez de recursos disponibles en la
realidad.

Ejercicio 1

Con el comienzo de la campaa escolar se va a lanzar

una oferta de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos ,500 carpetas y 400 bolgrafos
para la oferta. Empaquetndolo de dos formas distintas;
en el primer bloque pondrn 2 cuadernos, 1 carpeta y 2
bolgrafos; en el segundo pondrn 3 cuadernos, 1
carpeta y 1 bolgrafo. Los precios de cada paquete
sern 6.50 soles y 7.00 soles; respectivamente.
Cuantos paquetes le conviene poner de cada tipo para
obtener el mximo beneficio?

Dato

X = Nmero de paquetes del

1 tipo
Y = Nmero de paquetes del
2 tipo

Nos piden maximizar

= 6.5 + 7
Cantidad

Cuadernos

Carpetas

Bolgrafos

Precio

1 tipo

2x

2x

6.5x

2 tipo

3y

7y

600

500

400

6.5x+7y

Total

Armamos nuestras
restricciones

0
0
R1: 2 + 3 600
R2: + 500
R3: 2 + 400

200

300

X
0
500

400

200

Y
500
0

GRAFICAMENTE
ZONA FACTIBLE

2x+3y=600
2x+y=400
P(0,500)

2 y =200
y= 100
x=150

500
P(0,400)

400

VERTICE
S
1
2
3
4

300
P(0,200) 200

COORDENADAS
X
Y
0
0
200
0
150
100
0
200

Z= 6.5X + 7Y
6.5(0) + 7 (0) =0
6.5(90)+7(0)=1,300
6.5(60)+7(30)=1,675
6.5(0)+7(60)=1,400

100
C
D
P(0,0) A

2 X+ 3Y =600
P1 = (0,2000)
P2 = (300,0)

100

P(500,0)
P(300,0)

300
200
P(200,0)

X+ Y =500
P3= (0,500)
P4= (500,0)

400

Por lo tanto deben hacer 150 del

primer tipo y Segundo tipo deben hacer
100 paquetes.

500

2X+ Y =400
P5= (0,500)
P6= (500,0)

Ejercicio 2
Un negocio se dedica a la fabricacin de sillas y mesas, para
fabricar cada una se consume determinada cantidad de recursos en los
departamentos de corte y ensamblaje. Los recursos estn en horas
hombres y son 120 horas para corte y 90 horas para ensamble. Cada
unidad fabricada ofrece la siguiente ganancia para a empresa: 50 soles
para mesas y 80 soles para sillas.
La informacin anterior ms los consumos de cada producto se
resumen en la siguiente tabla:

CONSUMO DE TIEMPO POR CADA

PRODUCTO
PROCESO

CORTE

ENSAMBLE
GANANCIA

MESAS

SILLAS

1
1
50

2
1
80

TIEMPO
DISPONIBLE EN
CADA
DEPARTAMENTO

120
90

Mesas: X1
Sillas: X2

 FUNCIN OBJETIVO
Max (Z)=50X1+80X2
RESTRICCIONES
X1+ 2X2 120
X1+ X2 90
X10
, X(2 )0

IGUALANDO A 0
X1 + 2X2 =120
0+ 2X2 =120
X2 =60
Por lo tanto (X1, X2) = P1 = (0,60)

X1+2X2=120
X1+(0)=200
X1=120
Por lo tanto (X1, X2) =P2 (120,0)

X1 + X2 =90
(0)+X2=90
X2=90
Por lo tanto (X1, X2) = P3= (0,90)

X1 + X2 =90
X1+ (0)=90
X1=90
Por lo tanto (X1, X2) = P4(90,0)

 RESOLVEMOS GRAFICAMENTE
ZONA FACTIBLE

VERTICE
S
1
2
3
4

COORDENADAS
X1
X2
0
0
90
0
60
30
0
60

Z= 50X1 + 80X2
50(0) + 80 (0) =0
50(90)+80(0)=4,500
50(60)+80(30)=5,400
50(0)+80(60)=4,800

Por lo tanto la solucin ptima es

fabricar:
X1=60 mesas X2=30 sillas
Z= X1+X2=5,400
X1 + 2X2 =120
P1 = (0,60)
P2 (120,0)

X1 + X2 =90
P3= (0,90)
P4= (90,0)

Ejercicio 3

Unos grandes almacenes encargan a un fabricante pantalones y

chaquetas deportivas. El fabricante dispone para la confeccin de
750 m de tejido de algodn y 1000 m de tejido de polister. Cada
pantaln precisa 1 m de algodn y 2 m de polister. Para cada
chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio
del pantaln se fija en 50 y el de la chaqueta en 40 . Qu
nmero de pantalones y chaquetas debe suministrar el fabricante a
los almacenes para que estos consigan una venta mxima?

1.-Eleccin de las incgnitas.

x = nmero de pantalones
y = nmero de chaquetas

2.- Funcin objetivo

f (x,y)= 50x + 40y

3.- Restricciones
Para escribir las restricciones vamos a
ayudarnos de una tabla:
x + 1.5y 750 -> 2x+3y1500
2x + y 1000
Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos
restricciones ms:
x0
y0

4. Hallar el conjunto de
soluciones factibles
Tenemos que representar grficamente las
restricciones.
Al ser x 0 e y 0, trabajaremos en el primer
cuadrante.
Representamos las rectas, a partir de sus
puntos de corte con los ejes.

5.- Calcular las coordenadas de los vrtices

del recinto de las soluciones factibles.
La solucin ptima, si es nica, se encuentra en un
vrtice del recinto. estos son las soluciones a los
sistemas:
2x + 3y = 1500; x = 0
(0, 500)
2x + y = 1000; y = 0
(500, 0)
2x + 3y =1500; 2x + y = 1000
(375, 250)

6.- Calcular el valor de la funcin

objetivo
En la funcin objetivo sustituimos cada uno de
los vrtices.

f(x, y) = 50x + 40y

f(0, 500) = 50 0 + 40 500 = 20000
f(500, 0) = 50 500 + 40 0 = 25000
f(375, 250) = 50 375 + 40 250 = 28750
Mximo
Respuesta :
La solucin ptima es fabricar 375
pantalones y 250 chaquetas para obtener
un beneficio de 28750 .

Ejercicio 4

Unos grandes almacenes desean liquidar 200 camisas y

100 pantalones de la temporada anterior. Para ello lanzan,
dos ofertas, A y B. La oferta A consiste en un lote de una
camisa y un pantaln, que se venden a 30 ; la oferta B
consiste en un lote de tres camisas y un pantaln, que se
vende a 50 . No se desea ofrecer menos de 20 lotes de la
oferta A ni menos de 10 de la B. Cuntos lotes ha de
vender de cada tipo para maximizar la ganancia?

Eleccin
incgnitas:

de

las

Funcin objetivo:

F(x, y) = 30x + 50y

x = n de lotes de A
y = n de lotes de B

Restricciones:

x + 3y 200

x + y 100

x 20

y 10

MNIMO

camisas

200

pantalo
nes

100

Hallar
el
conjunto
soluciones factibles:

de

y=10

X=20

Cuando x= 0

x+3y=200

y=

Cuando y= 0
x+3y=200

x= 200-3y

X= 200- 3(0)

Y=

Y=

X= 200

(0 , 200/3)

Cuando x=0

(200 , 0)

Cuando y=0

x+y =100

x+y =100

y = 100-x

x = 100-y

y =100

x =100

(0 , 100)

(100 , 0)

Calcular las coordenadas de los vrtices

del recinto de las soluciones factibles:

x+3y = 200
x=20
(20, 60)

x+y = 100
y= 10
(90, 10)

x+y = 100
x+3y= 200
(50, 50)

x = 20
y= 10
(20, 10)

Calcular el valor de la funcin

objetivo:

f(x, y) = 30 20 + 50 10 = 1100
f(x, y) = 30 90 + 50 10 = 3200
f(x, y) = 30 20 + 50 60 = 3600
f(x, y) = 30 50 + 50 50 = 4000

Con 50 lotes de cada tipo se obtiene

una ganancia mxima de 4000 .

Ejercicio 5

Un taller de bisutera produce sortijas sencillas a 4,5 euros y sortijas

adornadas a 6 euros. Las mquinas condicionan la produccin de
modo que no pueden salir al da ms de 400 sortijas sencillas, ni ms
de 300 adornadas, ni ms de 500 en total.
a) Cuntas unidades de cada modelo se pueden vender? Plantear el
problema y representar grficamente su conjunto de soluciones.
b) Suponiendo que se vende toda la produccin Cuntas unidades de
cada clase interesar fabricar para obtener los mximos ingresos?

Ejercicio 6

Una fbrica de escritorios metlicos y escritorios combinados

con madera, utiliza 3 procesos en su produccin: cerrajera,
carpintera y pintura, cada proceso requiere 72, 50 y 40 horas
respectivamente, producir un escritorio metlico requiere 3
horas de cerrajera, 1 hora de carpintera y 1.5 horas de
pintura, el escritorio combinado de manera requiere de 1 hora
de cerrajera, 2 horas de carpintera y 1 de pintura, si la
utilidad que produce un escritorio metlico es de s/. 50 y un
escritorio combinado de madera es de s/. 80.
Cuntos escritorios debe producir la fbrica para generar la
mxima ganancia?

Proceso

(x) Escritorios
metlicos (horas)

(Y) Escritorio
combinado de
madera (horas)

Horas disponibles

Cerrajera

72

Carpintera

50

Pintura

1.5

40

utilidad

S/. 50

S/. 80

Funcin objetivo
Z = 50X + 80Y
Restricciones
3X + Y 72
X + 2Y 50
1.5X + Y 40
Condicin de no negatividad (X 0 y Y 0)

Grficos del conjunto de soluciones factibles

L3
L2

L1

L3

L2

Grfico de la funcin
objetivo.

L1

Desplazamiento de la recta de la funcin objetivo, para hallar el punto

donde se encuentra la utilidad mxima.

L3

L1

Z = 50X + 80Y
X = 15
Y = 17.5
Z= 50(15) + 80(17.5)
Z= 2150

L2
( 15 ; 17.5 )

Por lo tanto: la Fbrica

debe producir 15
escritorios metlicos y 17
escritorios combinados
con madera.
Siendo 2,150 la mxima
utilidad obtenida.

 A travs de los ejercicios se ha podido observar que la programacin lineal en la

produccin es muy importante, puesto que nos proporciona una informacin precisa para
poder tomar decisiones sobre cunto producir y de qu producto producir ms para
optimizar nuestras ganancias, ya que las organizaciones lo que buscan es obtener mayores
ganancias posibles.

La importancia de la Programacin Lineal no solo radica en el procedimiento matemtico,

sino en la herramienta financiera que sirve de soporte para la toma de decisiones en
cualquier organizacin. Adicionalmente, vale la pena resaltar que, para el Administrador de
Empresas, es vital manejar adecuadamente esta herramienta que es aplicable a todas las
reas que componen una organizacin empresarial y que permiten la asignacin eficiente
de los recursos, adems de la ayuda que presta para globalizar la informacin.