INVESTIGACION DE OPERACIONES IUNIDAD I:

INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
EJEMPLOS

LA FORMULACIN DE PROBLEMAS
OBJETIVO: Que es estudiante lea cada uno de los problemas, revise en
planteamiento, la formulacin del modelo para que tenga una mejor comprensin
respecto al tema.
1. La fbrica de Hilados y Tejidos "LA PERFECTA" requiere fabricar dos tejidos de
calidad diferente T1 y T2; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de
hilo c. Para obtener un metro de T1diariamente se necesitan 125 gr de a, 150 gr de b y
72 gr de c; para producir un metro de T2 por da se necesitan 200 gr de a, 100 gr de b y
27 gr de c.
El T1 se vende a $4000 el metro y el T2 se vende a $5000 el metro. Si se debe obtener el
mximo beneficio, cuntos metros de T1 y T2 se deben fabricar?
Plantear el anterior problema como un modelo de Programacin Lineal.
Variables de decisin:
X1:
Cantidad
de
metros
del
tejido
T1
a
X2:
Nmero
de
metros
del
tejido
T2
a
Z : Funcin de utilidad por la venta de los tejidos T1 y T2.

fabricar
producir

diariamente.
por
da.

Modelo (Primal)::
MAX Z = 4000 X1 + 5000 X2
Sujeta a:
0.125 X1 +0.2X2 500
0.150 X1 +0.1X2 300
0.072 X1 + 0.027X2 108
X1, X2 0
2. La empresa "EL BARATILLO" tiene un sistema de produccin constituido por tres
secciones, a travs de las cuales elabora dos productos. En la primera seccin lo ms
que se pueden procesar son 300 unidades del artculo uno o 400 del producto dos
diariamente; la seccin segunda fabrica como mnimo 350 unidades del producto uno o
450 unidades del producto dos por da. La seccin tercera puede elaborar hasta 400
unidades del artculo uno o 500 unidades del artculo dos diariamente.
Si los productos uno y dos generan una utilidad de $1000 y $700
respectivamente.Cuntos productos de cada uno se deben fabricar para maximizar la
utilidad?.

INVESTIGACION DE OPERACIONES IUNIDAD I:

INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
EJEMPLOS

Plantear el anterior problema como un modelo de Programacin Lineal.

Definicin de variables reales:
X1: Cantidad del producto uno a fabricar por da.
X2: Cantidad del artculo dos a producir diariamente.
Z: Funcin de utilidad de los productos uno y dos.
Modelo (Primal)::
MAX Z = 1000 X1 + 700 X2
Con sus restricciones:
Primera seccin:
Cuando X1= 0, X2= 400; cuando X2= 0, X1= 300
X2 400 400/300 X1
1.

4X1 + 3 X2 1200

Segunda seccin:
Cuando X1= 0, X2= 450; cuando X2= 0, X1= 350
X2 450 450/350 X1
2.

9X1 + 7X2 3150

Tercera seccin:
Cuando X1= 0, X2= 500; cuando X2= 0, X1= 400
X2 500 500/400 X1
3.

5X1 + 4 X2 2000
X1, X2 0

(Linear Programming and Extensions - George Bernard Dantzig - Princeton University

- 1963 - Pgina 67).
3. Los prncipes de Serendipity se fueron en un pequeo viaje. Ellos no podan llevar
muchas maletas; Ms de trescientos libras las ponan a pensar. Planearon hasta el
centavo. Cuando regresaron a Ceiln Descubrieron que sus dineros estaban a punto de
acabar. Cuando, para su alegra, el prncipe Guillermo encontr una pila de cocos en el
suelo.

INVESTIGACION DE OPERACIONES IUNIDAD I:

INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
EJEMPLOS

"Cada uno nos producir sesenta rupias", dijo el prncipe Ricardo cuando pis una piel
de len.
"Miren", grit el prncipe Roberto. Cuando observ ms pieles de len debajo del rbol.
"Estas pieles nos pueden producir hasta trescientas rupias cada una, si las podemos
llevar hasta la orilla del mar".
Cada piel pesaba quince libras y cada coco cinco, pero haciendo de tripas corazn
pudieron llevar todo a la orilla.
La embarcacin de regreso a la isla era pequea, Quince pies cbicos de equipaje - eso
era todo.
Cada piel de len tomaba un pie cbico, mientras que ocho cocos ocupaban el mismo
espacio. Con todo el equipaje se hicieron a la mar y en el viaje calcularon lo que sera su
nueva riqueza.
"Eureka", grit Roberto. Nuestra fortuna es tan grande, que no existe otra forma de
retornar as.
Con cualquier otra piel o coco que hubiramos trado ahora seramos ms pobres. Y no
s qu le escribir a mi amigo Horacio en Inglaterra, seguramente slo l sabr apreciar
nuestro Serendipity.
Plantear el anterior problema como un modelo de Programacin Lineal.
Variables de decisin:
X1: Nmero de cocos cargados en el bote.
X2: Cantidad de pieles de len cargadas en el bote.
Z: Funcin de utilidad correspondiente a los cocos y/o pieles de len cargados en el
bote.
Modelo (Primal):
MAX Z = 60 X1+ 300 X2
Con sus restricciones:
1.
5 X1+ 15 X2 300
2.
1/8 X1+X2 15
X1, X2 0

INVESTIGACION DE OPERACIONES IUNIDAD I:

INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
EJEMPLOS

4. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinacin de
ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000
blusas (o una combinacin de ambos) cada da; el departamento de mercadeo requiere que se produzcan
diariamente al menos 400 pantalones. Si el beneficio de un pantaln es de $ 4000 y el de una blusa es de
$ 3000. Cuntas unidades se deben de producir de cada uno para maximizar las utilidades ?.
Plantear el anterior problema como un modelo de Programacin Lineal.
Variables de decisin:
X1 : Cantidad de pantalones a producir diariamente.
X2 : Nmero de blusas a fabricar por da.
Z : Funcin de utilidad correspondiente a la ganancia por la venta de pantalones y blusas.
Modelo (Primal):
MAX Z = 4000 X1 + 3000 X2
Sujeta a:

Resumiendo:
MAX Z = 4000 X1 + 3000 X2
Sujeta a:

5. El gobierno actual requiere el mximo apoyo para que se apruebe en el Congreso el plan de desarrollo
propuesto para el prximo ao. A travs de sus consejeros ha sabido que hay 35 congresistas de un
grupo de coalicin y 27 de otro partido que an no han definido su voto. El presidente decide entonces
concertar por telfono a estos congresistas indecisos para convencerlos de que lo apoyen, sabiendo que
tiene una probabilidad 0,9 de xito con los miembros de la coalicin y 0,6 de otro partido. Cuntos
congresistas de cada partido debern telefonear para maximizar su probabilidad de xito si no puede
realizar un nmero total de llamadas superior a 30 en el actual rgimen de austeridad?

INVESTIGACION DE OPERACIONES IUNIDAD I:

INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

Definicin de variables:
X1 : Cantidad de congresistas de la coalicin.
X2 : Nmero de congresistas de otro partido.
Z : Funcin de maximizacin del xito.
Modelo (Primal):
MAX Z = 0,9 X1 + 0,6 X2
SUJETO A:
X1 + X2 30
X1

35
X2 27

X1, X2 0

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
EJEMPLOS