Universidad de Managua

Al ms alto nivel
Curso de Programacin Lineal

Profesor:
MSc. Julio Rito Vargas Avils.

Estudiantes:
Facultad de Ciencias Econmicas
y Administrativas.

Ao acadmico:
III Cuatrimestre

2014

MTODO GRFICO PARA PROBLEMAS DE

PROGRAMACIN LINEAL

PROBLEMA
En una fbrica de bombillos se producen dos tipos de ellas, los de tipo normal valen 450 crdobas y
los halgenos 600 crdobas. La produccin est limitada por el hecho de que no pueden fabricarse
al da ms de 400 normales y 300 halgenas ni ms de 500 en total. Si se vende en toda la
produccin, cuntas de cada clase convendr producir para obtener la mxima facturacin?
SOLUCIN:
1. DEFINICIN DEL PROBLEMA:
- Objetivo: maximizar facturacin
- Restricciones: Se producen dos tipos de bombillos: Normal y Halgenos.
- No se pueden fabricar al da ms de 400 normales
- No se puede fabricar al da ms de 300 halgenos
- No se puede fabricar al da ms de 500 entre ambos tipos.
- Los Normales se venden a C$450 y los halgenos a C$600.
- Para lograr el objetivo requerimos saber. Cuntos bombillos de cada tipo debemos fabricar al da?
- Sea X: nmero de bombillos tipo normal; Y: nmero de bombillos de tipo halgenos.

PROBLEMA

1. DEFINICIN DEL PROBLEMA:

- Expresamos los datos en forma de una tabla:
X(normales)
Cantidad/d

Y(halgenos)

Restriccin

Cantidad/d

400
1

300
500

Cantidad/d

Precio/u

C$450

C$600

2. FORMULACIN DEL MODELO MATEMTICO DEL PROBLEMA.

MAX Z = 450X + 600Y
SUJETO A:
X
400
Y
300
X +
Y 500
X
0
Y 0

Produccin de tipo normales por da

Produccin de tipo halgenos por da
Produccin ambos tipos por da
Criterio de no negatividad
Criterio de no negatividad

PROBLEMA

3. OBTENER UNA SOLUCIN A PARTIR DEL MODELO.

Para construir el modelo solo requerimos de las restricciones, ellas nos darn la regin factible o regin
convexa donde se encuentran los vrtices que nos permitirn encontrar la solucin ptima.

X+Y500
Y300

(200,300)

(400,100)

X400

PROBLEMA

3. OBTENER UNA SOLUCIN A PARTIR DEL MODELO.

Hemos construido La regin factible, puede ver que es una regin finita, cerrada, cuyos vrtices se detallan a
continuacin:
Vrtices
(0,0)
(400,0)

Valor Z
Z=450*0+600*0=0
Z=450*400+600*0=180,000

(400,100)

Z=450*400+600*100=240,000

(200,300)

Z=450*200+600*300=270,000

(0,300)

Mx

C$270,000

Z=450*0+600*300=180,000

Por lo tanto, hemos encontrado que en uno de los vrtices, se encuentra la solucin ptima: Esto es en el
vrtice (200,300) es decir se requiere producir diario 200 bombillos normales y 300 bombillos halgenos
para obtener un total de C$ 270,000 en facturacin, la cual es la mxima.

PROBLEMA

4. PRUEBA DEL MODELO.

Para la prueba del modelo requerimos verificar que la solucin obtenida como ptima realmente cumple con
todas las restricciones del modelo.
Sustituimos los valores de X=200 y Y=300 en el modelo
MAX Z = 450*200 + 600*300 =270,000
SUJETO A:
200
400 (SE CUMPLE)
300
300 (SE CUMPLE)
200

300 500 (SE CUMPLE)

200 0
(SE CUMPLE)
300 0 (SE CUMPLE)
Puede ver que el modelo se cumple para todas las restricciones. Por tanto se verifica que la solucin
obtenida es la ptima.

PROBLEMA

Un hipermercado necesita como mnimo 16 cajas de langostino, 5 cajas de ncoras

y 20 de percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer
sus necesidades, pero slo venden dicho marisco en contenedores completos. El
mayorista A enva en cada contenedor 8 cajas de langostinos, 1 de ncoras y 2 de
percebes. Por su parte, B enva en cada contenedor 2, 1 y 7 cajas respectivamente.
Cada contenedor que suministra A cuesta 210,000 crdobas, mientras que los del
mayorista B cuestan 300,000 crdobas cada uno. Cuntos contenedores debe
pedir el hipermercado a cada mayorista para satisfacer sus necesidades mnimas
con el menor coste posible?
SOLUCIN:
1. DEFINICIN DEL PROBLEMA:
- Objetivo: minimizar costos.
- Necesidades mnimas del hipermercado:16 cajas de langostino, 5 cajas de ncoras y 20
cajas de percebes.
- Envo del mayorista A: 8 cajas de langostino, 1 de ncora y 2 de percebes por contenedor.
- Envo del mayorista B: 2 cajas de langostino, 1 de ncora y 7 de percebes por contenedor.

PROBLEMA

1. DEFINICIN DEL PROBLEMA:

- Cada contenedor del proveedor A cuesta C$210,000, cada contenedor del proveedor B cuesta C$300,000.
Qu cantidad de contenedores debe solicitar de A y de B para suplir sus necesidades al mnimo costo?
Llamaremos X: al nmero de contenedores del proveedor A; Y: nmero de contenedores del proveedor B.
Expresamos los datos en forma de una tabla
Conceptos

X(Prov. A)

Y(Prov. B)

Restriccin(cajas)

Langostinos

16

Ncoras(cangrejo)

Percebes(esponja)

20

C$210,000

C$300,000

Costo/contenedor

2.

FORMULACIN DEL MODELO MATEMTICO DEL PROBLEMA.

Ahora procedemos a formular el modelo matemtico:
MIN Z = 210,000X + 300,000Y
SUJETO A:
8X
+ 2Y
16
X
+ Y
5
2X
+ 7Y
20
X
0
Y 0

3.

Necesidades de langostino
Necesidades de ncoras
Necesidades de percebes
Criterio de no negatividad
Criterio de no negatividad

OBTENER UNA SOLUCIN A PARTIR DEL MODELO.

Para construir el modelo solo requerimos de las restricciones, ellas nos darn la regin factible
o regin convexa donde se encuentran los vrtices que nos permitirn encontrar la solucin
ptima.

8X + 2Y 16

(1,4)

X + Y 5

(3,2)

2X + 7Y 20

Hemos construido La regin factible, puede ver que es una regin abierta, cuyos
vrtices se detallan a continuacin:
Vrtices

Valor Z

(0,8)

Z=210,000*0+300,000*8=2,400,000

(1,4)

Z=210,000*1+300,000*4=1,410,000

(3,2)

Z=210,000*3+300,000*2=1,230,000

(10,0)

Z=210,000*20+300,000*0=2,100,000

Mx

C$1,230,000

Por lo tanto, hemos encontrado que en uno de los vrtices, se encuentra la solucin
ptima (MNIMO): Esto es en el vrtice (3,2) es decir se requiere ADQUIRIR 3
contenedores de A y 2 contenedores de B, para satisfacer las necesidades
mnimas del hipermercado, por a un costo total de C$1,230,000.

PROBLEMA

4. PRUEBA DEL MODELO.

Para la prueba del modelo requerimos verificar que la solucin obtenida como ptima
realmente cumple con todas las restricciones del modelo.
Sustituimos los valores de X=3 y Y=2 en el modelo
MIN Z = 210,000*3 + 300,000*2=1,230,000
SUJETO A:
8*3 + 2*2
16
(SE CUMPLE)
3
+ 2
5
(SE CUMPLE)
2*3
+ 7*2
20
(SE CUMPLE)
3
0
(SE CUMPLE)
2
0
(SE CUMPLE)
Puede ver que el modelo se cumple para todas las restricciones. Por tanto se verifica
que la solucin obtenida es la ptima.

PROBLEMA
Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje a una empresa que dispone de 8
autobuses con 40 plazas y 10 con 50 plazas, pero slo se cuenta con 9 conductores para ese da. Dada la diferente
capacidad y calidad, el alquiler de cada autobs de los grandes cuesta 8,000 crdobas y el de cada uno de los
pequeos, 6,000 crdobas Cuntos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms
econmico posible?
SOLUCIN:
1. DEFINICIN DEL PROBLEMA:
- Objetivo: minimizar costos.
- Restricciones:
- Los alumnos participantes son 400.
- Se cuentan con dos tipos de buses:P (pequeo) con capacidad de 40 y G (grandes) con capacidad de 50
- Solo estn disponibles 9 choferes para ese da.
- Los buses P se alquilan a C$6,000 y los G a C$8,000.
- Requerimos saber cuantos debemos alquilar de tipo P y cuantos de tipo G, de manera que minimicemos el
costo del traslado de los 400 alumnos?

PROBLEMA

1. DEFINICIN DEL PROBLEMA:

- Llamaremos X: al nmero de buses de tipo P; Y: nmero de buses de tipo G.
- Expresamos los datos en forma de una tabla

Conceptos

X(Bus tipo P)

Y(Bus tipo G)

Restriccin

Alumnos

40

50

= 400 (alumnos)

Choferes

9 (choferes)

Buses tipo P

1
1

Buses tipo G

Costo/bus

8 (buses)

C$6,000

C$8,000

10 (buses)

2.

FORMULACIN DEL MODELO MATEMTICO DEL PROBLEMA.

Ahora procedemos a formular el modelo matemtico:
MIN Z = 6,000X + 8,000Y
SUJETO A:
40 X
+ 50Y
X
+ Y
X
Y
X
Y

3.

= 400
9
8
10
0
0

Alumnos a transportar
Choferes disponibles
Buses pequeos disponibles
Buses grandes disponibles
Criterio de no negatividad
Criterio de no negatividad

OBTENER UNA SOLUCIN A PARTIR DEL MODELO.

Para construir el modelo solo requerimos de las restricciones, ellas nos darn la regin factible
o regin convexa donde se encuentran los vrtices que nos permitirn encontrar la solucin
ptima.

Y 10
X + Y 9

X8

(5,4)

40X + 50Y= 400

Hemos construido La regin factible, puede ver que la regin factible se da en en el

segmento de recta 40X + 50Y=400 que va desde (0,8) hasta (5,4).
Por lo solo indicaremos los resultados con variables enteras de los infinitos puntos
que hay en ese segmento.
Vrtices

Valor Z

(0,8)

Z=6,000*0 + 8000*8=64,000

(5,4)

Z=6,000*5 + 8000*4=62,000

Mnimo

C$62,000

Por lo tanto, hemos encontrado que en uno de los vrtices, se encuentra la solucin
ptima (MNIMO): Esto es en el vrtice (5,4) es decir se requiere contratar 5 buses
pequeos P y 4 buses grandes G, para garantizar el transporte a los 400
alumnos a un mnimo costo.

PROBLEMA

4. PRUEBA DEL MODELO.

Para la prueba del modelo requerimos verificar que la solucin obtenida como ptima
realmente cumple con todas las restricciones del modelo.
Sustituimos los valores de X=5 y Y=4 en el modelo
MIN Z = 6,000*5 + 8,000*4=C$62,000
SUJETO A:
40*5 + 50*4
= 400
(SE CUMPLE)
5
+ 4
9
(SE CUMPLE)
5
8
(SE CUMPLE)
4
10
(SE CUMPLE)
5
0
(SE CUMPLE)
4
0
(SE CUMPLE)
Puede ver que el modelo se cumple para todas las restricciones. Por tanto se verifica
que la solucin obtenida es la ptima.