Ejercicios resueltos de PL

1. Una refinera produce gasolina Corriente, Extra y ACPM para las cuales a
establecido un precio de venta de $4000, $4500 y $4100 por galn
respectivamente. Para la produccin de estos combustibles, la compaa cuenta
con una disponibilidad de 5000 galones de petrleo crudo y 7000 galones de
petrleo refinado. Adems se a establecido que el costo de galn de petrleo
crudo es 3000 y el refinado a 3500. Por requerimientos de calidad, se sabe que la
gasolina corriente debe contener 40% de petrleo crudo y 60% de petrleo
refinado; la gasolina extra debe contener 30% de petrleo crudo y 70% de petrleo
refinado; mientras que el ACPM debe contener 50% de ambos petrleos. Plantee
el modelo de programacin lineal con el fin de obtener el beneficio de la empresa.

---------------

P. CRUDO

CORRIENTE
EXTRA
ACPM
DISPONIBILIDAD

40%
30%
50%
5000
galones
$3000

PRECIO/GALON

P.
REFINADO
60%
70%
50%
7000
galones
$3500

PRECIO/GALON
$4000
$4500
$4100

->Lo primero que hacemos es definir las variables a usar en el modelo de

programacin lineal:
X1= Galn de gasolina corriente; X2= Galn de gasolina extra; X3= Galn de
ACPM; X4= Galn de petrleo crudo; X5= Galn de petrleo refinado.
->Ahora definimos nuestra funcin objetivo, que es:
Zmax= 4000X1+4500X2+4100X3-(3000X4+3500X5)
->Y las restricciones a las que esta sometido nuestro problema son:

RESTRICCION DE PORCENTAJE DE P. CRUDO:

R1= 0.4X1+0.3X2+0.5X3 5000
RESTRICCION DE PORCENTAJE DE P. REFINADO:
R2= 0.6X1+0.7X2+0.5X3 7000

RESTRICCIONES DE POSITIVIDAD:

X1,X2,X3,X4,X5 0

2.
Una compaa de petrleo produce tres tipos de gasolina Sper, Normal y
Euro. Se obtienen por la mezcla de tres calidades de crudo que contienen tres
componentes A, B y C. La participacin de esos componentes en la fabricacin de
cada crudo es:Restricciones:
CRUDO
A
B
C

1
80%
45%
30%

2
10%
30%
40%

3
5%
20%
25%

Las especificaciones de los tres tipos de gasolina son:

TIPO DE
GASOLINA
SUPER
NORMAL
EURO

60%
50%
40%

25%
30%
35%

10%
15%
20%

Los costos por barril de crudo A, B y C es de $650, $500 y $450 respectivamente.

El presupuesto diario de compras es de $50 millones; la disponibilidad diaria de
crudo B y C se limita respectivamente a 3000 y 7000 barriles. Ciertos acuerdos
obligan comprar al menos 2500 barriles de A por da. Las demandas de las
gasolinas Sper y Normal son de 2000 y 2500 barriles diarios respectivamente,
que deben satisfacerse. La compaa desea maximizar la produccin de gasolina
Euro.

DEFINIMOS

LAS

VARIABLES:

Xij=> i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}; en unidades de
barriles. Y como ayuda tenemos de variable C, con respecto a cada componente
de los crudos.
->Nuestra funcin objetivo es, teniendo en cuenta que la empresa desea
maximizar la produccin de gasolina Euro:
Zmax=
->Restricciones de cantidades:
0.8C1+ 0.1C2+ 0.05C3 0.6 (XAS+XBS+XCS)

XAE+XBE+XCE

0.45C1+ 0.3C2+ 0.2C3 0.25 (XAS+XBS+XCS)

0.3C1+ 0.4C2+ 0.25C3 0.1 (XAS+XBS+XCS)
0.8C1+ 0.1C2+ 0.05C3 0.5 (XAN+XBN+XCN)
0.45C1+ 0.3C2+ 0.2C3 0.3 (XAN+XBN+XCN)
0.3C1+ 0.4C2+ 0.25C3 0.15 (XAN+XBN+XCN)
0.8C1+ 0.1C2+ 0.05C3 0.4 (XAE+XBE+XCE)
0.45C1+ 0.3C2+ 0.2C3 0.35 (XAE+XBE+XCE)
0.3C1+ 0.4C2+ 0.25C3 0.2 (XAE+XBE+XCE)
->Restriccin de costos diarios:
650 (XAS+XAN+XAE)+500 (XBS+XBN+XBE)+450 (XCS+XCN+XCE) 50 millones
->Restriccin de disponibilidad diaria de los crudos B y C:
XBS+XBN+XBE 3000 barriles.
XCS+XCN+XCE 7000 barriles.

->Restriccin de demandas de gasolina Sper y Normal:

(XAS+XBS+XCS) 2000 barriles
(XAN+XBN+XCN) 2500 barriles
->Restriccin de mnimo de compras de crudo A:
(XAS+XAN+XAE) 2500 barriles.
->Restriccin de positividad:
Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}.

3. Una compaa produce bibliotecas y escritorios para los cuales a establecido un

precio de venta por unidad de $9000 y $10000 respectivamente. Para la
produccin de dichos artculos, la compaa cuenta con una disponibilidad
mensual de 700 metros de madera, 800 metros de tubo y 900 pliegos de papel de
lija. Qu cantidad de bibliotecas y escritorios se deben fabricar mensualmente, si
se sabe que una biblioteca consume 7 metros de madera, 10 metros de tubo y 6
pliegos de papel de lija; mientras que el escritorio consume 10 metros de madera,
8
metros
de
tubo
y
15
pliegos
de
papel
de
lija?

Determinamos primero que todo, nuestras variables que son:

X1= Nmero de bibliotecas; X2= Nmero de escritorios.

Ahora, la funcin objetivo es:

Zmax=9000X1+10000X2

Restricciones:

Restriccin de cantidad de madera a emplear:

7X1+10X2 700 m

Restriccin de cantidad de tubo a emplear:

10X1+8X2 800 m
Restriccin de cantidad de papel de lija a emplear:
6X1+15X2 900 pliegos
Restriccin de positividad:
X1, X2 0

4. Una compaa de petrleo produce tres tipos de gasolina Sper, Normal y Euro. Se
obtienen por la mezcla de tres calidades de crudo que contienen tres
componentes A, B y C. La participacin de esos componentes en la fabricacin de
cada crudo es:
CRUDO
A
B
C

1
80%
45%
30%

2
10%
30%
40%

Las especificaciones de los tres tipos de gasolina son:

3
5%
20%
25%

TIPO DE
GASOLINA
SUPER
NORMAL
EURO

60%
50%
40%

25%
30%
35%

10%
15%
20%

Los costos por barril de crudo A, B y C es de $650, $500 y $450 respectivamente.

El presupuesto diario de compras es de $50 millones; la disponibilidad diaria de
crudo B y C se limita respectivamente a 3000 y 7000 barriles. Ciertos acuerdos
obligan comprar al menos 2500 barriles de A por da. Las demandas de las
gasolinas Sper y Normal son de 2000 y 2500 barriles diarios respectivamente,
que deben satisfacerse. La compaa desea maximizar la produccin de gasolina
Euro.

DEFINIMOS LAS VARIABLES: Xij=> i= Tipo de crudo= {A, B, C}; j=Tipo de

gasolina= {S, N, E}; en unidades de barriles. Y como ayuda tenemos de variable
C, con respecto a cada componente de los crudos.
Nuestra funcin objetivo es, teniendo en cuenta que la empresa desea maximizar
la produccin de gasolina Euro:
Zmax= XAE+XBE+XCE
->Restricciones de cantidades:
0,80XAS+0,45XBS+0,30XCS 0,60(XAS+XBS+XCS)
0,10XAS +0,30XBS+0,40XCS 0,25(XAS+XBS+XCS)
0,05XAS+0,20XBS+0,25XCS 0,10 (XAS+XBS+XCS)
0,80XAN+0,45XBN+0,30XCN 0,50(XAN+XBN+XCN)
0,10XAN +0,30XBN+0,40XCN 0,30(XAN+XBN+XCN)
0,05XAN+0,20XBN+0,25XCN 0,15 (XAN+XBN+XCN)
0,80XAE+0,45XBE+0,30XCE 0,40(XAE+XBE+XCE)
0,10XAE +0,30XBE+0,40XCE 0,35(XAE+XBE+XCE)
0,05XAE+0,20XBE+0,25XCE 0,20(XAE+XBE+XCE)

->Restriccin de costos diarios:

650 (XAS+XAN+XAE)+500 (XBS+XBN+XBE)+450 (XCS+XCN+XCE) 50 millones
->Restriccin de disponibilidad diaria de los crudos B y C:

XBS+XBN+XBE 3000 barriles.

XCS+XCN+XCE 7000 barriles.

->Restriccin de demandas de gasolina Sper y Normal:

(XAS+XBS+XCS) 2000 barriles
(XAN+XBN+XCN) 2500 barriles

->Restriccin de mnimo de compras de crudo A:

(XAS+XAN+XAE) 2500 barriles.

->Restriccin de positividad:
Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}.

5. PROTRAC, produce dos lneas de maquinaria pesada. Una de sus lneas de

productos, llamada equipa de excavacin, se utiliza de manera primordial en
aplicaciones de construccin. La otra lnea, denominada equipo para la silvicultura,
esta destinad a la industria maderera. Tanto la maquina mas grane de la lnea de
equipo de excavacin (E9), como la mayor de toda la lnea de silvicultura (F9) son
fabricadas en los mismos departamento y con el mismo equipo. Empleando las
proyecciones econmicas correspondientes al siguiente mes, el gerente de
mercadotecnia de PROTRAC ha considerado que durante ese periodo ser
posible vender todas las E9 y F9 que la compaa sea capaz de producir. La
gerencia tiene que recomendar ahora una meta de produccin pare le mes
prximo. Es decir, Cuntas E-9 y F-9 debern fabricar si la direccin de
PROTRAC desea maximizar la contribucin del mes entrante a las ganancias?

Se toma en cuenta los siguientes factores importantes:

El margen de contribucin unitaria de PROTRAC es de $ 5000 pro cada E-9

vendida y de $4000 por cada F-9.

Cada producto pasa por las operaciones de maquinado, tanto en el

departamento A como el B.

Para la produccin correspondiente al mes prximo, estos dos

departamentos tienen tiempos disponibles de 150 y 160 horas, respectivamente.
La fabricacin de cada E-9 requiere 10 horas de maquinado en el departamento A
y 20 horas en el departamento B, mientras que la de cada F-9 requiere 15 horas
en el departamento A y 10 en el B.

Para que la administracin cumpla un acuerdo concertado con el sindicato,

las horas totales de trabajo invertidas en la prueba de productos terminados del
siguiente mes no deben ser mas all de 10% inferior a una meta convenida de 150
horas. Estas pruebas es llevan a cavo en un tercer departamento y no tiene nada
que ver con las actividades de los departamentos A y B. Cada E-9 es sometida a
pruebas durante 30 horas y cada F-9 durante 10. Dado que el 10% de 150 es 15,
las horas destinas a las pruebas no pueden ser menores que 135.

Con el fin de mantener su posicin actual en el mercado, la lata gerencia ha

decretado como poltica operativa que .deber construirse cuando menos una F-9
por cada tres E-9 que sean fabricadas.

Uno de los principales distribuidores ha ordenado un total de cuando menos

cinco E-9 y F-9 para el prximo mes, por lo cual tendr que producirse por lo
menos esa cantidad.
Entonces tomamos como nuestras variables:
X= # mquinas E9
Y= # mquinas F9.
Nuestra funcin objetivo ser:
Zmax= 5000X + 4000Y.
Restricciones:

10X + 15Y 150.

20X + 10Y 160.
30X + 10Y 135.
X/Y 3.
X + Y 5.
X, Y 0.
6. Problema de Dieta
El problema de la dieta fue uno de los primeros sobre optimizacin. Se trataba
hallar la manera ms econmica de alimentar al ejercito pero asegurando al
mismo tiempo unos determinados niveles nutricionales.

Este tipo de problema se puede plantear en distintas formas tales como minimizar
los gastos de la compra, dieta para el ganado, una dieta adelgazante que cumpla
unos determinados niveles de caloras, protenas, hidratos de carbono, etc.
Ejemplo
Nos proponemos alimentar el ganado de una granja con una dieta que sea la ms
econmica posible. Dicha dieta debe contener cuatro tipos de nutrientes que
llamamos A, B, C, y D. Estos componentes se encuentran en dos tipos de piensos
M y N. La cantidad, en gramos, de cada componente por kilo de estos piensos
viene dada en la tabla siguiente:
M
N

A
100
-

B
100

C
100
200

D
200
100

La dieta diaria de un animal debe estar compuesta por al menos 0.4Kg del
componente A, 0.6Kg del componente B, 2Kg del componente C, y 1.7Kg del
componente D. El compuesto M cuesta 0.2/Kg y el compuesto N 0.08/Kg. Qu
cantidades de piensos M y N deben adquirirse para que el gasto de comida sea el
menor posible?
Solucin
Se determinan las variables de decisin y se representan algebraicamente. En
este caso:

X1: cantidad de pienso M en Kg

X2: cantidad de pienso N en Kg

Se determina la funcin objetivo:

Minimizar Z = 0.2X1 + 0.08X2

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones se deducen de la composicin
requerida para la dieta diaria (en Kg):

En el componente A: 0.1X1 + 0X2 0.4

En el componente B: 0X1 + 0.1X2 0.6

En el componente C: 0.1X1 + 0.2X2 2

En el componente D: 0.2X1 + 0.1X2 1.7

Se expresan todas las condiciones implcitamente establecidas por la
naturaleza de las variables: que no puedan ser negativas, que sean enteras, que
solo puedan tomar determinados valores, ... En este caso, la nica restriccin es
que las cantidades de pienso que forman la dieta no pueden ser negativas:

X1 0

X2 0
7. Transporte de tropas
Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de
las fuerzas especiales, y 120 soldados de infantera como tropa de apoyo, ha de

transportarse hasta una posicin estratgica importante. En el parque de la base

se dispone de 4 tipos de vehculos A, B, C, y D, acondicionados para transporte de
tropas. El nmero de personas que cada vehculo puede transportar es 10, 7, 6, y
9, de la forma en que se detalla en la siguiente tabla:
Ingenieros
Zapateros
Fuerzas
Infantera
especiales
A
3
2
1
4
B
1
1
2
3
C
2
1
2
1
D
3
2
3
1
El combustible necesario para que cada vehculo llegue hasta el punto de destino
se estima en 160, 80, 40, y 120 litros respectivamente. Si queremos ahorrar
combustible, cuntos vehculos de cada tipo habr que utilizar para que el
consumo sea el mnimo posible?
Se determinan las variables de decisin y se representan algebraicamente. En
este caso:

Xi: nmero de vehculos de cada tipo que se usen

X1: nmero de vehculos de tipo A

X2: nmero de vehculos de tipo B

X3: nmero de vehculos de tipo C

X4: nmero de vehculos de tipo D

Se determina la funcin objetivo:

Minimizar Z = 160X1 + 80X2 + 40X3 + 120X4

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones se deducen de los soldados que
deben ser transportados:

Ingenieros: 3X1 + X2 + 2X3 + 3X4 50

Zapadores: 2X1 + X2 + X3 + 2X4 36

Fuerzas especiales: X1 + 2X2 + 2X3 + 3X4 22

Infantera: 4X1 + 3X2 + X3 + X4 120

Se expresan todas las condiciones implcitamente establecidas por la naturaleza
de las variables: que no puedan ser negativas, que sean enteras, que solo puedan
tomar determinados valores, ... En este caso las restricciones son que la cantidad
de vehculos no puede ser negativa y debe ser adems un nmero entero:

Xi 0

Xi son enteros
8. Transporte de mercancas
Para este tipo de problemas, aunque pueden ser resueltos por el mtodo del
Simplex, existe un mtodo especfico de ms fcil resolucin: el mtodo del
transporte o mtodo simplificado del Simplex para problemas de transporte. Este
mtodo ahorra bastante tiempo y clculos frente al mtodo del Simplex tradicional.
Sin embargo el problema se modela de la misma forma.

Ejemplo
Un fabricante desea despachar varias unidades de un artculo a tres tiendas T1,
T2, y T3. Dispone de dos almacenes desde donde realizar el envo, A y B. En el
primero dispone de 5 unidades de este artculo y en el segundo 10. La demanda
de cada tienda es de 8, 5, y 2 unidades respectivamente. Los gastos de transporte
de un artculo desde cada almacn a cada tienda estn expresados en la tabla:
T1
T2
T3
A
1
2
4
B
3
2
1
Cmo ha de realizar el transporte para que sea lo ms econmico posible?
Solucin
Se determinan las variables de decisin, en este caso:

Xi: nmero de unidades transportadas desde cada almacn a cada tienda

X1: nmero de unidades transportadas desde el almacn A hasta la tienda

T1

X2: nmero de unidades transportadas desde el almacn A hasta la tienda

T2

X3: nmero de unidades transportadas desde el almacn A hasta la tienda

T3

X4: nmero de unidades transportadas desde el almacn B hasta la tienda

T1

X5: nmero de unidades transportadas desde el almacn B hasta la tienda

T2

X6: nmero de unidades transportadas desde el almacn B hasta la tienda

T3
Se determina la funcin objetivo:

Minimizar Z = X1 + 2X2 + 4X3 + 3X4 + 2X5 + X6

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones se deducen de la disponibilidad
de unidades que hay en cada almacn as como de la demanda de cada tienda:

Disponibilidad en el almacn A: X1 + X2 + X3 = 5

Disponibilidad en el almacn B: X4 + X5 + X6 = 10

Demanda de la tienda T1: X1 + X4 = 8

Demanda de la tienda T2: X2 + X5 = 5

Demanda de la tienda T3: X3 + X6 = 2

Se expresan todas las condiciones implcitamente establecidas por la
naturaleza de las variables: que no puedan ser negativas, que sean enteras, que
solo puedan tomar determinados valores, ... En este caso las restricciones son
que la cantidad de unidades no puede ser negativa y debe ser adems un nmero
entero:

Xi 0

Xi son enteros

9. rboles frutales
Un agricultor tiene una parcela de 640m para dedicarla al cultivo de rboles
frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qu forma
debera repartir la superficie de la parcela entre las variedades para conseguir el
mximo beneficio sabiendo que:

cada naranjo necesita un mnimo de 16m, cada peral 4m, cada manzano
8m y cada limonero 12m.

dispone de 900 horas de trabajo al ao, necesitando cada naranjo 30 horas

al ao, cada peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas.

a causa de la sequa, el agricultor tiene restricciones para el riego: le han

asignado 200m de agua anuales. Las necesidades anuales son de 2m por cada
naranjo, 1m por cada peral, 1m por cada manzano, y 2m por cada limonero.

los beneficios unitarios son de 50, 25, 20, y 30 por cada naranjo, peral,
manzano y limonero respectivamente.
Se determinan las variables de decisin y se representan algebraicamente. En
este caso:

X1: nmero de naranjos

X2: nmero de perales

X3: nmero de manzanos

X4: nmero de limoneros

Se determina la funcin objetivo:

Maximizar Z = 50X1 + 25X2 + 20X3 + 30X4

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones se deducen de las necesidades
de cada rbol de terreno, horas de trabajo anuales, y necesidades de riego:

Necesidades de terreno: 16X1 + 4X2 + 8X3 + 12X4 640

Necesidades de horas anuales: 30X1 + 5X2 + 10X3 + 20X4 900

Necesidades de riego: 2X1 + X2 + X3 + 2X4 200

Se expresan todas las condiciones implcitamente establecidas por la
naturaleza de las variables: que no puedan ser negativas, que sean enteras, que
solo puedan tomar determinados valores, ... En este caso las restricciones son
que el nmero de rboles no puede ser negativo y adems debe ser un nmero
entero:

Xi 0

Xi son enteros
10. Asignacin de personal
Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo
en dicha empresa. Los puestos de trabajo consisten en manejar 4 mquinas
diferentes (un trabajador para cada mquina). La empresa puso a prueba a los 5
trabajadores en las 4 mquinas, realizando el mismo trabajo todos ellos en cada
una de las mquinas, obteniendo los siguientes tiempos:
Maquina 1
Maquina 2
Maquina 3
Maquina 4

Candidato 1
10
6
6
5
Candidato 2
8
7
6
6
Candidato 3
8
6
5
6
Candidato 4
9
7
7
6
Candidato 5
8
7
6
5
Determinar qu candidatos debe seleccionar la empresa y a qu mquinas debe
asignarlos.
Se determinan las variables de decisin, en este caso:

Xij: accin de que el trabajador i es asignado a la mquina j (0 indica que el

trabajador no ha sido asignado y 1 que s ha sido asignado)
Se determina la funcin objetivo:

Minimizar Z = 10X11 + 8X21 + 8X31 + 9X41 + 8X51 + 6X12 + 7X22 +

6X32 + 7X42 + 7X52 + 6X13 + 6X23 + 5X33 + 7X43 + 6X53 + 5X14 +
6X24 + 6X34 + 6X44 + 5X54
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones son que cada trabajador debe
ser asignado a una sola mquina y no debe quedar ninguna mquina sin un
trabajador asignado a ella:

Cada trabajador debe estar asignado a una sola mquina o a ninguna si no

se selecciona:
<!--[if !supportLists]-->
<!--[endif]-->X11 + X12 + X13 + X14 1
<!--[if !supportLists]-->
<!--[endif]-->X21 + X22 + X23 + X24 1
<!--[if !supportLists]-->
<!--[endif]-->X31 + X32 + X33 + X34 1
<!--[if !supportLists]-->
<!--[endif]-->X41 + X42 + X43 + X44 1
<!--[if !supportLists]-->
<!--[endif]-->X51 + X52 + X53 + X54 1

En cada mquina debe haber un trabajador:

X11 + X21 + X31 + X41 + X51 = 1

X12 + X22 + X32 + X42 + X52 = 1

X13 + X23 + X33 + X43 + X53 = 1

<!--[if !supportLists]-->
<!--[endif]-->X14 + X24 + X34 + X44 + X54 = 1
Se expresan todas las condiciones implcitamente establecidas por la naturaleza
de las variables: que no puedan ser negativas, que sean enteras, que solo puedan
tomar determinados valores. En este caso las restricciones son que las
asignaciones de trabajadores a mquinas no puede ser negativa y debe ser
adems una variable booleana (0 no se asigna, 1 se asigna):

Xij 0

Xij es booleano
11. Camino mnimo
Los problemas conocidos como problemas del camino mnimo o camino ms
corto, tratan como su nombre indica de hallar la ruta mnima o ms corta entre dos
puntos. Este mnimo puede ser la distancia entre los puntos origen y destino o
bien el tiempo transcurrido para trasladarse desde un punto a otro. Se aplica
mucho para problemas de redes de comunicaciones.

Este tipo de problemas pueden ser resueltos por el mtodo del Simplex, sin
embargo existen otros mtodos ms eficientes como por ejemplo el algoritmo de
Dijkstra o el de Bellman-Ford.
Ejemplo
Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Est
estudiando cual es el trayecto ms corto usando un mapa de carreteras. Las
carreteras y sus distancias estn representadas en la figura siguiente:

Solucin
Se determinan las variables de decisin, en este caso:

Xij: accin de desplazarse del pueblo i al j (0 indica que no hay

desplazamiento y 1 que s hay desplazamiento)
Se determina la funcin objetivo:

Minimizar Z = 12X12 + 4X13 + 5X24 + 3X25 + 2X34 + 10X36 + 5X42 +

2X43 + 10X45 + 3X52 + 10X54 + 2X57+ 10X63 + 4X67
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones se deducen del balance entre los
posibles caminos que parten desde cada pueblo y los que llegan hasta l
(obviando los caminos que nos devuelvan al punto de partida y los que provengan
del punto de destino):

Balance de caminos del pueblo 1: X12 + X13 = 1

Balance de caminos del pueblo 2: X24 + X25 - X12 - X42 - X52 = 0

Balance de caminos del pueblo 3: X34 + X36 - X13 - X43 - X63 = 0

Balance de caminos del pueblo 4: X42 + X43 + X45 - X24 - X34 - X54 = 0

Balance de caminos del pueblo 5: X52 + X54 + X57 - X25 - X45 = 0

Balance de caminos del pueblo 6: X63 + X67 - X36 = 0

Balance de caminos del pueblo 7: - X57 - X67 = -1

Se expresan todas las condiciones implcitamente establecidas por la naturaleza
de las variables: que no puedan ser negativas, que sean enteras, que solo puedan
tomar determinados valores, ... En este caso las restricciones son que las

variables deben ser booleanas (0 no se toma el camino, 1 se toma), y por lo tanto

no pueden ser negativas:

Xij 0

Xij es booleano
12. Localizacin
Una empresa tiene la exclusiva para la distribucin de un producto en 4
poblaciones. En un estudio de mercado se ha determinado la demanda potencial,
segn se muestra en la siguiente tabla:
Poblacin 1
Poblacin 2
Poblacin 3
Poblacin 4
3000 Unidades
2000 unidades
2500 unidades
2700 unidades
Se sabe que los costes de transporte son de 0.02 por Km y unidad transportada.
La distancia en Km existente entre los pueblos es la que figura en la tabla
siguiente:
Poblacin 1 Poblacin 2 Poblacin 3 Poblacin 4
Poblacin 1 25
35
40
Poblacin 2 25
20
40
Poblacin 3 35
20
30
Poblacin 4 40
40
30
Para abaratar los costes de transporte se decide instalar un almacn con
capacidad para 6000 unidades en dos de estas cuatro poblaciones. Determinar en
qu poblaciones se deben instalar los almacenes.
Solucin
Se determinan las variables de decisin, en este caso:

Xij: cantidad enviada del almacn i a la poblacin j

Yi: almacn situado en la poblacin i (0 indica que no hay ningn almacn y

1 que s lo hay)
Se determina la funcin objetivo:

Minimizar Z = 0.5X12 + 0.7X13 + 0.8X14 + 0.5X21 + 0.4X23 +

0.8X24 + 0.7X31 + 0.4X32 + 0.6X34 + 0.8X41 + 0.8X42 + 0.6X43
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones se deducen de la siguiente
manera:

Las unidades que se envan a cada poblacin desde los almacenes deben
cumplir con la demanda de dicha poblacin:

X11 + X21 + X31 + X41 3000

X12 + X22 + X32 + X42 2000

X13 + X23 + X33 + X43 2500

X14 + X24 + X34 + X44 2700

Solo se crearn dos almacenes:

<!--[if !supportLists]-->o <!--[endif]-->Y1 + Y2 + Y3 + Y4 = 2

La cantidad de unidades que puede enviar cada almacn debe ser menor o
igual que la capacidad de ste:

X11 + X12 + X13 + X14 6000Y1

X21 + X22 + X23 + X24 6000Y2

X31 + X32 + X33 + X34 6000Y3

X41 + X42 + X43 + X44 6000Y4

Se expresan todas las condiciones implcitamente establecidas por la naturaleza
de las variables: que no puedan ser negativas, que sean enteras, que solo puedan
tomar determinados valores, ... En este caso las restricciones son que las
unidades enviadas desde cada almacn no pueden ser negativas y adems la
variable que determina si se crear o no un almacn debe ser booleana (0 no se
crea, 1 se crea):

Xij 0

Yi es booleano
13. Inversin en bolsa
Una inversora dispone de 50.000 para invertir entre las cuatro siguientes
posibilidades: bolsa X, bolsa Y, bonos X, y bonos Y, por el periodo de un ao. Un
mximo de 10.500 puede ser invertido en bonos X, y un mximo de 10.000 en
bonos Y. La inversin en la bolsa X conlleva un riesgo considerable por lo que se
determina no invertir ms de un cuarto de la inversin total. La cantidad invertida
en la bolsa Y debe ser al menos tres veces la cantidad invertida en la bolsa X.
Adems, la inversora requiere que la inversin en bonos sea al menos tan grande
como la mitad de la inversin en las bolsas. Los retornos netos anuales se estiman
segn se muestra en la siguiente tabla:
Bolsa X
Bolsa Y
Bolsa X
Bolsa Y
20 %
10 %
9%
11 %
Cul es la forma ptima de realizar la inversin para conseguir las mximas
ganancias?
Solucin
Se determinan las variables de decisin, en este caso:

X1: inversin en bolsa X

X2: inversin en bolsa Y

X3: inversin en bonos X

X4: inversin en bonos Y

Se determina la funcin objetivo:

Maximizar Z = 0.2X1 + 0.1X2 + 0.09X3 + 0.11X4

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones se deducen de las decisiones
tomadas por la inversora sobre la forma de invertir y de la inversin mxima que
se puede realizar:

X1 + X2 + X3 + X4 50000

X1 12500

X3 10500

X4 10000

3X1 - X2 0

0.5X1 + 0.5X2 - X3 - X4 0
Se expresan todas las condiciones implcitamente establecidas por la naturaleza
de las variables: que no puedan ser negativas, que sean enteras, que solo puedan
tomar determinados valores, ... En este caso la nica restriccin es que las
inversiones no pueden ser negativas:

Xi 0
14. Elaboracin de zumos
Una empresa de alimentacin produce zumos de pera, naranja, limn, tomate,
manzana, adems de otros dos tipos denominados H y G que son combinados de
alguno de los anteriores. La disponibilidad de fruta para el periodo prximo, as
como los costes de produccin y los precios de venta para los zumos, vienen
dados en la tabla:
FRUTA
NARANJA (N)
PERA ( P)
LIMN (L)
TOMATE (T)
MANZANA (M)

DISPONIBILIDAD
MXIMA (KG)
32000
25000
21000
18000
27000

COSTE
(PTAS/KG)
94
87
73
47
68

PRECIO VENTA
(PTAS/L)
129
125
110
88
97

Las especificaciones y precios de venta de los combinados vienen dados en la

tabla:
COMBINADO ESPECIFICACIN
H

No ms del 50 % de M
No ms del 20 % de P
No menos del 10 % de L
40 % de N
35 % de L
25 % de P

PRECIO VENTA
(PTAS/L)
1OO

120

La demanda de los distintos zumos es grande, por lo que se espera vender toda la
produccin. Por cada kg de fruta, se produce un litro del correspondiente zumo.
Determinar los niveles de produccin de los siete zumos, de manera que se
tengan beneficio mximo en el periodo entrante.
SOLUCION:

VARIABLES
Xij donde X: cantidad de litros

I: (H=1, G=2)
J: (naranja= 1, pera= 2, limn=3, tomate=4, manzana = 5)

FUNCION OBJETIVO
Z(max)= 100X1 + 120X2 + 129(X11+X21) + 125(X12+X22) + 110(X13+X23) +
88(X14+X24) + 97(X15+X25) 94(X11+X21) 87(X12+X22) 73(X13+X23)
47(X14+X24) 68(X15+X25)
Z(max)= 100X1 + 120X2 + 35(X11+X21) + 38(X12+X22) + 37(X13+X23) +
41(X14+X24) + 29(X15+X25)

RESTRICCIONES
Concentracin
X15 0,50 X1
X12 0,20 X1
X13 0,10 X1
X12 + X13 + X15 + X11 + X14 = X1
X21 = 0,40 X2
X23 = 0,35 X2
X22 =0,25 X2
X21 + X23 + X22 + X24 + X25 = X2
Disponibilidad
X11 + X21 32000
X12 + X22 25000
X13 + X23 21000
X14 + X24 18000
X15 + X25 27000
Positividad
Xij 0 para todo i= 1,2 y j= 1,2,3,4,5

Ejercicios propuestos

Formular y construir los modelos de los siguientes problemas de

programacin lineal:
1).- Un agente esta arreglando un viaje en esqus, puede llevar un mximo de 10
personas y ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su
ganancia ser de 10 pesos por cada mujer y 15 pesos por cada hombre.
Cuantos hombres y cuantas mujeres le producen la mayor ganancia?
2).- Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de
algodn, 11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2
de seda y 1 m2 de lana. Una tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2
de lana. Si el traje se vende en $300 y una tnica en $500. Cuntas piezas de
cada confeccin debe hacer el sastre para obtener la mxima cantidad de
dinero?.
3).- Mueblera MARY elabora dos productos, mesas y sillas que se deben
procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene
60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La
fabricacin de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado,
mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la
utilidad es de $80 por mesa y $60 por silla. Cul es la mejor combinacin posible
de mesas y sillas a producir y vender para obtener la mxima ganancia?
4).- Una firma corredora de bolsa ofrece dos tipos de inversiones que producen
ingresos a razn de 4% y 5% respectivamente. Un cliente desea invertir un
mximo de $10000 y que su ingreso anual sea por lo menos de $4500. insiste en
que por lo menos del total debe ser invertido al 5%. El corredor recibe el 1% de
los ingresos de la inversin al 5% y 2% de la inversin del 4%. Cunto invertir el
corredor a cada tasa para que sus honorarios sean mximos?.
5).- Una compaa de carga area desea maximizar los ingresos que obtiene
por la carga que transporta la compaa tiene un solo avin diseado para
transportar dos clases de carga. Carga normal y carga frgil. La compaa no
recibe pago extra por transportar carga frgil; sin embargo para asegurar ciertos
contratos de negocios, la compaa ha acordado transportar cuando menos 5
toneladas de carga frgil. Este tipo de carga debe llevarse en una cabina
presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La
cabina presurizada no puede llevar mas de 10 toneladas de carga. El avin tiene
restriccin de peso que le impide llevar mas de 20 toneladas de carga, para
mantener en equilibrio el peso, la carga de la cabina presurizada debe ser menor o
igual que dos tercios del peso de la cabina principal, mas una tonelada, la
compaa recibe $1000 por tonelada de los dos tipos de carga que transporta.
6).- Un inversionista tiene $10000 que quisiera produjeran tanto dinero como
sea posible; quiere invertir parte en acciones, parte en bonos y colocar el resto en
una cuenta de ahorro. El inversionista cree poder ganar 8% con el dinero que
invierta en acciones y el 7% que invierte en bonos. El banco paga el 5% de inters
sobre las cuentas de ahorros. Como las acciones son una inversin con cierto
riesgo, decide no invertir en acciones mas de lo que ponga en la cuenta de ahorro.
El inversionista se quedara con al menos $2000 en la cuenta de ahorros por si

necesita dinero en efectivo de inmediato.Cunto dinero deber invertir en cada

tipo?
7).- Una mujer quiere disear un programa de ejercicios semanales, incluyendo
caminata, bicicleta y natacin. Para variar los ejercicios planea invertir al menos
tanto tiempo en bicicleta como la combinacin de caminata y natacin. Adems,
quiere nadar al menos dos hrs a la semana, por que le gusta mas nadar que los
otros ejercicios. La caminata consume 600 caloras por hora, en la bicicleta usa
300 caloras por hora nadando gasta 300 caloras por hora. Quiere quemar al
menos 3000 caloras a la semana por medio de los ejercicios. Cuntas horas
debe dedicar a cada tipo de ejercicio si quiere minimizar el numero de horas
invertidas.?
8).- Cierta compaa tiene una filial que le provee de las latas que necesita para
comercializar su producto, en dicha filial que produce latas de aluminio contiene
las tapaderas a partir de hojas metlicas rectangulares. Las dimensiones de estas
hojas son de 6cms x 15cms Se requieren dos tamaos diferentes de tapas, el
dimetro de las pequeas es de 3cms y el de las grandes de 6 cms. El programa
de produccin en un da determinado es de 20000 tapas chicas y 5000 tapas
grandes. Cul es el programa que minimice el numero total de hojas metlicas
usadas de tal manera de obtener la mejor combinacin de tapas de los diferente
tamaos que pueden ser cortadas?
9).- General Motors que vende el carro mas compacto desea hacer publicidad
para este modelo a travs de canal 13 de televisin, la publicidad consistir en
pequeos comerciales de duracin variable que se intercalaran en un programa
semanal de 60 min. En el cual se presentaran los mejores cantantes del
continente y un cmico de la localidad. General Motors insiste en tener al menos 5
min. De comerciales y el reglamento de la televisora requiere cuando mucho los
comerciales consuman 18 min en programas de 60 min., y que nunca sea mayor
el tiempo de los comerciales de actuacin de los cantantes, los cantantes no
quieren trabajar mas de 30 min. De los 60 que dura el programa, de manera que el
cmico se utiliza para cualquier lapso de tiempo en el cual no habr comerciales o
cuando no estn trabajando los cantantes. Por experiencia de la empresa
televisora, se sabe que por cada min. Que los cantantes estn en el aire 6000
televidentes mas estarn viendo el programa, por cada minuto que el comico este
trabajando 3000 televidentes estarn viendo el programa, en cambio por cada min
de comerciales se pierden 500 televidentes.
El cmico cobra $200 por minuto, los cantantes cobran $1000 por min y los
comerciales $50 por min. Si en General Motors desea:
1).- Maximizar el numero de televidentes al finalizar el programa de 60 min.
2).- producir el programa un mnimo costo. Cul es el medelo a utilizar para
cada situacin?
10).- La compaa HOLSA de Mxico quiere minimizar los desperdicios de
lamina, para lo cual encarga a su departamento de produccin que optimice el
costo de las laminas de acuerdo a los requisitos de los consumidores. En
particular se har con el consumidor mas importante al cual se le surten tres

tamaos de laminas a saber: tipo 1:30 cms x 60 cms y espesor de 8 mm; tipo
2:30cmsx 70 cms y espesor de 8 mm tipo 3:30cms x 50 cms y espesor de 8 mm.
Las cantidades necesarias son 10000, 15000 y 5000 por mes respectivamente. Si
las laminas que produce la compaa son de dimensiones de 30 cms x 180 cms
con espesor de 8 mm. Cul es el modelo para optimizar los desperdicios?.
11).- Una compaa de zapatos puede producir tres tipos de zapatos a su mxima
capacidad: zapatos de vestir, de trabajo y de deporte, la utilidad neta es de $1000.
$800 y $400 respectivamente. El mercado de zapatos ha bajado como
consecuencia de las dificultades econmicas existentes en el pais de tal manera
que hay una capacidad excesiva de 550,650 y 300 unidades por dia.
En las plantas existen dificultades de almacenamiento causado por el decremento
de las ventas. Las tres plantas tienen: 10000, 8500 y 4000 metros cuadrados de
espacio disponibles respectivamente. Los zapatos de vestir requieren de .50
metros cuadrados para almacn , de .75 metros cuadrados para los de trabajo y
.40 metros cuadrados para los de deporte. La compaa ha pronosticado que las
ventas sern de 700, 850 y 750 unidades respectivamente para los zapatos de
vestir, trabajo y deporte. cul es el modelo que maximiza la utilidad neta?.
12).- E n un saln de Banquetes se tienen programados banquetes durante los
siguientes
cinco das, los requisitos de manteles por banquete son :
Banquete : 1 2 3 4 5
Numero de manteles : 80 60 100 130 200
El problema del administrador es que se requieren manteles diferentes a los que el
usa, por lo que tendr que comprar ese tipo de manteles; el costo de cada mantel
es de $40 y el costo de mandarlo a la lavandera bajo servicio urgente para tenerlo
listo a los dos das es de $10 por mantel.
cul es el modelo que le permitir al administrador cumplir con sus requisitos y
adems minimizar el costo total?
13).-Un inversionista dispone de $ 5000 los cuales desea invertir, se le presentan
dos opciones; A y B. El plan A le garantiza que cada peso invertido producir $
0.50 en un ao, mientras que el plan B le garantiza que cada peso invertido le
producir $1.50 en dos aos. cmo debe invertir dicha persona con el fin
de maximizar sus ganancias al final de tres aos?
14).- Una compaa fabrica tres productos: volantes, juntas y ejes, el gerente
enfrenta el problema de decidir cual debe ser el mejor programa de produccin
para el siguiente mes. Se ha determinado que hay disponibles cuando mas 1620
horas de tiempo de produccin para el mes siguiente . no hay limite para el
abastecimiento de metal para estos tres productos, cada hora de tiempo de
produccin cuesta $ 7.00 y cada unidad de metal cuesta $2.20. todas las ventas
son efectivo y todos los costos deben pagarse en efectivo durante el siguiente mes
los costos fijos para el siguiente mes son de $ 2,200 y se requiere un flujo de

efectivo de $800 debido a compromisos previos. El saldo de efectivo a principios

de mes es de $ 28,425.
TABLA DE DATOS TCNICOS.

PRODUCTO

HORAS DE
TIEMPO DE
PRODUCCIN
POR UNIDAD
FABRICADA

UNIDADES DE
METAL
NECESARIAS
POR UNIDAD
FABRICADA

PRECIO
UNITARIO AL
CLIENTE (EN $)

DEMANDA
PRONOSTICADA DE
LOS CLIENTES (EN
UNIDADES).

VOLANTES

4.5

3.25

$50.65

300

JUNTAS

1.8

4.70

$38.94

550

EJES

3.6

5.00

$50.20

320

La produccin puede realizarse con velocidad suficiente para permitir su

distribucin dentro del mismo mes. cul debe ser el programa de produccin
para el prximo mes, a fin de maximizar las utilidades?.
EJERCICIOS RESUELTOS TOMADOS DE:
1. Chediak, Francisco; Investigacin de operaciones Segunda edicin; [en lnea];
pag 43http://es.scribd.com/doc/39695565/20/Problema-de-la-mezcla; [citado el 19
de junio de 2012].
2. Paz, Francisco; [en
lnea];< p://franciscopaz0.tripod.com/programacionlineal/id6.html>; [citado el 19 de
junio de 2012].

EJERCICIOS PROPUESTOS TOMADOS DE:

http://html.rincondelvago.com/investigacion-de-operaciones_8.html
Enviar por correo electrnicoEscribe un blogCompartir con TwitterCompartir con
FacebookCompartir en Pinterest
http://indoperaciones.blogspot.mx/p/ejercicios.html

CAPACIDAD
1. Si un sistema de produccin tiene una utilizacin del 80% y un rendimiento
del 75%, qu capacidad se necesita para producir 1000 unidades buenas al
ao?
2. Si cada mquina tiene una capacidad efectiva de 34 un./mes, pero tan slo
puede obtener un rendimiento del 60% y una utilizacin del 70%, cuntas
mquinas se necesitarn para producir 900 000 un./ ao?
Respuestas a Problemas de Capacidad
1.1000 un/ ao/ 0.80 x 0.75= 1667 unidades
2.Es necesario producir: 900 000/ 0.6 x 0.7 = 2 142 857 un.
1 mq. = 34 un./ mes; en 12 meses = 34 un./ mes x 12 meses = 408 un./ ao
408 un. = 1 mq.
2 142 857 un. = 5252 mq.

INVENTARIOS
1. Dados los siguientes datos, determinar el costo total anual del sistema de
inventario bajo una poltica ptima de ordenar:
Demanda anual (D) = 12000 un.
Costo de mantener/un./ao (i * C) = $ 1
Costo de ordenar (S) = 15 $/un
Tiempo de entrega = 5 das
Existencia de seguridad: 200
Precio unitario: $ 0.10
Respuestas a Problemas de Inventarios
1.
Q opt = (2* $ 15 * 12000 un )/ ($ 1 $/un)

Q opt = 600 un.

CT = C * D + S * D/Q + i C Q/2 + (i * C) *Inv. Seg.= $ 0.10 * 12000 + $ 15 * 12000/
600 + $ 1 * 600/2 + $ 1 * 200
CT = $ 2000

PRODUCTIVIDAD
1. Emont y Mariel hacen tartas de manzana que venden a supermercados.
Ellas y sus tres empleados invierten 50 horas diarias para producir 150
tartas.
o
o
o

Cul es su productividad?
La empresa aumenta su produccin a 155 tartas por da. Cul es
ahora su productividad?
Cul ha sido la variacin porcentual de la productividad?

2. Carlitos SCA se caracteriza en el mercado de mercera como el hacedor

de satisfacciones gracias a que supo imponer diseos sencillos pero
sumamente apreciados por la clientela la cual llama a sus prendas
simplemente carlitos. Trata de preservar su imagen a travs de una
produccin de calidad invariable. Sin embargo, en un lote de 2900 prendas,
producido esta semana, se encontraron 410 unidades que fueron
calificadas de segunda calidad, razn por la cual se vendern con la marca
Nitkron a un precio inferior en un 60% con relacin a las carlitos. Durante
dicha produccin laboraron 105 trabajadores, 40 horas. Las prendas de
buena calidad se vende a $120 cada una.
Se pide:
a) Determinar la productividad analizada desde el valor de la produccin durante
dicha semana.
b) De qu otros modos podra ser analizada la productividad? Usted qu piensa
de ello?
c) Cul ha sido el rendimiento de la capacidad?

Respuestas a Problemas de Productividad

1.
Pr1 = 150 tartas/ 50 hs = 3 tartas/h
Pr2 = 155 tartas/ 50 hs = 3.10 tartas/h
(3.10 3) tartas * 100/ 3 tartas = 3.33%
2.
a) Vtas: = 410 u * 48 + 2490 u * 120 = $318480
Insumo = 105 * 40 = 4200 hh;
Productividad = 75,83 $/hh
b) Tambin 318 480/ 105 operarios 2900/ 105 * 40 (ambas de menor
jerarqua que la de a))
c) 2490/2900 = 85,86%

PROGRAMACION LINEAL
El departamento de rayos X de un hospital tiene dos mquinas, A y B, que
pueden utilizarse para revelar fotografas. La capacidad mxima de procesamiento
diaria de estas mquinas es A = 80 y B = 100 radiografas. El departamento debe
planear procesar al menos 150 radiografas por da. Los costos de operacin por
radiografa son $ 4 para la mquina A y $ 3 para la mquina B. Cuntas
radiografas por da debe procesar cada mquina para minimizar costos?
Resolver el problema grfica y analticamente.
Cunto est dispuesto a pagar por capacidad adicional en la mquina A?
Respuestas a Problemas de Programacin Lineal
1.
I. Resolucin grfica y analtica:
Z = 4 A + 3 B = mnimo
(1) A < = 80

(2) B < = 100

(3) A + B > = 150
Para graficar la recta de isocostos:
4 A + 3 B = 120 A = 0; B = 40 y B = 0; A = 30
Llevando esta recta en forma paralela hasta tocar el primer punto de la grfica
(punto ms cercano al origen es el de menor costo), se encuentra que la
combinacin ptima es la correspondiente al punto (a).

Para verificar que (a) es la mezcla que minimiza costos, reemplazamos los valores
que toman A y B en los puntos (a), (b) y (c) en Z:

A + B = 150

B = 100
A = 50
Z (a) = 4 * 50 + 3 * 100
Z (a) = $ 500

A = 80

B = 100
Z (b) = 4 * 80 + 3 * 100
Z (b) = $ 620

A + B = 150

A = 80
B = 70
Z (b) = 4 * 80 + 3 * 70
Z (b) = $ 530
II.Cunto est dispuesto a pagar por capacidad adicional en la mquina A?
No pagara nada por capacidad adicional en dicha mquina, ya que hay capacidad
suficiente (de las 80 radiografas diarias que puede procesar, la mezcla ptima es
realizar 50) - y, por otra parte, sus costos de operacin son ms altos que los de la
mquina B -.
http://www.unlu.edu.ar/~ope20156/ejercicios.htm