Ejercicios resueltos

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 empre
2.

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

P. CRUDO

CORRIENTE
EXTRA
ACPM
DISPONIBILID
AD
PRECIO/GALO
N

40%
30%
50%
5000
galones
$3000

P.
REFINAD
O
60%
70%
50%
7000
galones
$3500

PRECIO/GAL
ON
$4000
$4500
$4100

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

programacin lineal:
X1= Galn de gasolina corriente; X 2= Galn de gasolina extra; X 3= 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)
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)

XAE+XBE+XCE

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 (X +X +X )+500 (X +X +X )+450 (X +X +X ) 50 millones
AS

AN

AE

BS

BN

BE

CS

CN

CE

->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:
(X +X +X ) 2500 barriles.
AS

AN

AE

->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%

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= 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 (X +X +X )+500 (X +X +X )+450 (X +X +X ) 50 millones
AS

AN

AE

BS

BN

BE

CS

CN

CE

->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

100
-

100

100
200

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

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

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