INVESTIGACIN DE OPERACIONES I

Formulacin de Modelos de programacin Lineal Casos Resueltos

Objetivo del Laboratorio
Lograr que los alumnos Formulen modelos matemticos que representen un problema.
PROBLEMA 1
Una familia campesina es propietaria de 125 acres y tiene fondos por $40.000 para
invertir. Sus miembros pueden producir un total de 3.500 horas-hombre de mano de obra
durante los meses de invierno (mediado de Sep. A mediados de mayo) y 4.000 horashombre durante el verano. En caso de que no se necesite una parte de estas horashombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por $5
la hora durante los meses de invierno y 6 $/h en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de
animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se
necesita inversin, pero cada vaca requiere un desembolso de $1.200 y cada gallina
costar $9.
Cada vaca necesita 1,5 acres, 100 horas-hombre durante el invierno y otras 50 horas
en el verano. Cada una producir un ingreso anual neto $1.000 para la familia. Las cifras
correspondientes para cada gallina son: nada de terreno, 0,6 horas-hombre en el invierno,
0,3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3.000 gallinas en el
gallinero y el corral limita el ganado a un mximo de 32 vacas.
Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo
de cosecha son las siguiente.

horas-hombre en invierno
horas-hombre en verano
Ingreso neto anual ($)

Soya
20
50
500

Maz
35
75
750

Avena
10
40
350

Formule el modelo de programacin lineal para maximizar los ingresos netos.

(Definir las variables de decisin, la funcin objetivo indicando las unidades de sus
coeficientes, y las restricciones indicando tambin las unidades de las tasa fsicas y de
los recursos)
1. Variables de decisin
VAi : Nmero de vacas en invierno
VAv: Nmero de vacas en verano
GAi : Nmero de gallinas en invierno
GAv: Nmero de gallinas en verano
CSi : Nmero de acres de cosecha de soya en invierno
CSv: Nmero de acres de cosecha de soya en verano
CMi : Nmero de acres de cosecha de maz en invierno
CMv: Nmero de acres de cosecha de maz en verano
CAi : Nmero de acres de cosecha de avena en invierno
CAv: Nmero de acres de cosecha de avena en verano
2. Funcin Objetivo
MAXIMIZAR=

1000(VAi+VAv)+ 5(Gai+GAv) + 500(CSi+CSv) + 750(CMi+CMv) +

350(CAi+CAv) + 6(3500-(100VAi+0.6GAi+20CSi+35CMi+10CAi)) +
5(4000-(50VAv+0.3GAv+50CSv+75CMv+40CAv))

3. Restricciones
Capital :
1200(VAi+VAv)+ 9(GAi+GAv) 40,000
Terreno:
1.5VAi + CSi + CMi + CAi 125
1.5VAv + CSv + CMv + CAv 125
Horas Hombre Invierno:
100VAi + 0.6GAi + 20CSi + 35CMi + 10CAi 3500
Horas Hombre Verano:
50VAv + 0.3GAv + 50CSv + 75CMv + 40CAv 4000
Numero de Vacas en el establo:
VAi 32
VAv 32
Numero de Gallinas en el gallinero:
GAi 3000
GAv 3000
Enteros y no negativos
VAv, VAi, GAv, GAi son enteros
VAv, VAi, GAv, GAi , CSv, CSi, CMv, CMi ,CAv, CAi, >= 0
PROBLEMA 2
La empresa "Color Corporation C.A." comercializa dos tipos de pinturas: SATINADA Y
MATE.
REQUERIMIENTOS DE MANUFACTURA Y PRECIO POR GALN
Pintura

SATINADA
MATE

Cantidad mnima
de solvente
[unidad/galn]
80
50

Cantidad mxima
de azufre
[unidad/galn]
15
28

Precio de venta
[Bs./galn]
3.100
2.000

Se utilizan 3 tipos de pinturas base para fabricar las pinturas satinada y mate.
CARACTERSTICAS DE LAS PINTURAS BASE
Pintura
Cantidad de
Cantidad de
Disponibilidad
base
solvente
azufre [u/gal]
Mxima
[u/gal]
galones bimestral
Tipo 1
83
10
60.000
Tipo 2
60
20
50.000
Tipo 3
47
14
80.000

Costo
[Bs./galn]
2.500
1.800
1.500

La Color Corporation C.A. Se ha comprometido con un comprador a proporcionarle

25.000 galones de pintura mate quincenalmente.

Plantear este problema como un modelo de Programacin lineal cuyo objetivo es mezclar
las pinturas base de manera que las utilidades por ventas mensuales de las pinturas
satinada y mate sean mximas.
1. Variables de decisin:
X1s gl de pintura base tipo 1 a utilizar en el pintura satinada por mes
X2s gl de pintura base tipo 2 a utilizar en el pintura satinada por mes
X3s gl de pintura base tipo 3 a utilizar en el pintura satinada por mes
X1m gl de pintura base tipo 1 a utilizar en el pintura mate por mes
X2m gl de pintura base tipo 2 a utilizar en el pintura mate por mes
X3m gl de pintura base tipo 3 a utilizar en el pintura mate por mes
2. Funcin Objetivo
MAXIMIZAR =

3100(X1s+X2s+X3s)+2000(X1m+X2m+X3m)2500(X1s+X1m)-1800(X2s+X2m)-1500(X3s+X3m)

3. Restricciones
Disponibilidad mxima pintura base 1
X1s+X1m <= 30000
Disponibilidad mxima pintura base 2
X2s+X2m <= 25000
Disponibilidad mxima pintura base 3
X3s+X3m <= 40000
Demanda de pintura mate
X1m+X2m+X3m >= 50000
Cantidad mnima de solvente en pintura satinada
(83X1s+60X2s+47X3s) / (X1s+X2s+X3s) >= 80
Cantidad mnima de solvente en pintura mate
(83X1m+60X2m+47X3m) / (X1m+X2m+X3m) >= 50
Cantidad mxima de azufre en pintura satinada
(10X1s+20X2s+14X3s) / (X1s+X2s+X3s) <= 15
Cantidad mxima de azufre en pintura mate
(10X1m+20X2m+14X3m) / (X1m+X2m+X3m) <= 28
No negatividad
X1s, X2s, X3s, X1m, X2m, X3m >=0

PROBLEMA 3
Un distribuidor de cauchos puede enviar mercanca a los detallistas desde 3 sitios
distintos: Lima, Arequipa y Trujillo. Dichos detallistas estn en Pucallpa Iquitos y Tacna.
Los costos de envo se muestran en la siguiente tabla:(Los precios vienen dados en miles
de Bs. por miles de unidades y adems la demanda y la oferta en miles de unidades). Las
mercancas no distribuidas sern penalizadas en un 30% del menor costo de transporte
de esa distribuidora.

Pucallpa
100
200
50
150

Lima
Arequipa
Trujillo
demanda

Iquitos
50
150
150
250

oferta
200
300
200

Tacna
100
70
200
250

Qu rutas se deben usar para minimizar el costo total y cul es ese costo?
Plantear este problema como un modelo de Programacin lineal
1. Variables de decisin

Detallistas
Distribuidores
Pucallpa (150 und)

Iquitos (250 und)

Tacna (250 und)

Lima (200 und)

X11

X12

X13

Arequipa (300 und)

X21

X22

X23

Trujillo (200 und)

X31

X32

X33

Xab = Unidades transportadas desde las distribuidoras a (1, 2, 3) hasta los detallistas b (1, 2, 3)

2. Funcin Objetivo
MINIMIZAR =

100X11 + 50X12 + 100X13 + 200X21 + 150X22 + 70X23 + 50X31 +

150X32 + 200X33 + [(200 - (X11 + X12 + X13)(50*0.30)] + [(300 (X21 + X22 + X23)(70*0.30)] + [(200 - (X31 + X32 + X33)(50*0.30)

3. Restricciones

Demanda
X11 + X21 + X31 = 150
X12 + X22 + X32 = 250
X13 + X23 + X33 = 250
Oferta

X11 + X12 + X13 <= 200

X21 + X22 + 213 <= 300
X31 + X32 + X33 <= 200
No negatividad
Xab >= 0
Enteros
Xab enteros
PROBLEMA 4
Una compaa fabricante de aparatos de televisin tiene que decidir entre el nmero
(entero) de televisores con control y sin control que debe producir. Una investigacin del
mercado indica que por mes se pueden vender a lo ms 1.000 unidades con control y
4.000 unidades sin control. El nmero mximo de horas-hombre disponibles es de 40.000
por mes. Un televisor con control requiere 20 horas-hombre y uno sin control requiere 15
horas-hombre. La ganancia por unidad de los televisores con control y sin control es de
Bs. 7.200 y Bs. 3.600 respectivamente.
Se desea encontrar el nmero de unidades de cada tipo de televisor que la compaa
debe producir para maximizar su ganancia.
Plantear el problema.
1. Variables de decisin:
Xcc
Cantidad de televisores con control
Xsc
Cantidad de televisores sin control
2. Funcin Objetivo
MAXIMIZAR = 7200 Xcc + 3600 Xsc
3. Restricciones
Capacidad de venta de Televisores con control
Xcc <=1000
Capacidad de venta de Televisores sin control
Xsc <=4000
Disponibilidad de horas
20 Xcc + 15 Xsc <= 40000
No negatividad
Xcc, Xsc >=0
Enteros
Xcc, Xsc son Enteros
PROBLEMA 5
Una compaa manufacturera fabrica tres productos P1, P2 y P3. El proceso de
produccin utiliza dos materias primas, R1 y R2, que se procesan en dos instalaciones,
F1 y F2. La disponibilidad diaria mxima de R1, R2, F1 y F2, y los usos por unidad de P1,
P2 y P3 se citan en la tabla que sigue:

Utilizacin por unidad de

P1
P2
P3
----------------------------

Recurso
Unidades
----------------------------------------------F1
minutos
1
2
1
F2
minutos
3
0
2
R1
libras
1
4
0
R2
libras
1
1
1
-------------------------------------------------------------------------------------------------------

Disponibilidad
diaria
mxima
----------------------------430
460
420
300

La demanda diaria mnima del producto P2 es de 70 unidades, en tanto que la de P3

no puede ser mayor de 240 unidades. Se estima que las contribuciones a la ganancia por
unidad de P1, P2 y P3 son $3, $2 y $5 respectivamente.
Plantear es problema como un modelo de P.L. (Definir claramente las variables de
decisin, la funcin objetivo y las restricciones)
1. Variables de decisin
P11:
P12:
P21:
P22:
P31:
P32:

productos tipo 1 a fabricar por da en recurso F1

productos tipo 1 a fabricar por da en recurso F2
productos tipo 2 a fabricar por da en recurso F1
productos tipo 2 a fabricar por da en recurso F2
productos tipo 3 a fabricar por da en recurso F1
productos tipo 3 a fabricar por da en recurso F2

2. Funcin Objetivo
MAXIMIZAR = 3(P11+P12) + 2(P21+P22) +5 (P31+P32)
3. Restricciones del problema:
Capacidad del Recurso F1
P11+2 P21+P31 <=430
Capacidad del Recurso F2
3 P12+2 P32 <=460
Disponibilidad de material R1
(P11+P12) + 4 (P21+P22) <= 420
Disponibilidad de material R2
(P11+P12) + (P21+P22)+ (P31+P32) <= 300
Demanda mnima de P2
P21 + P22 >= 70
Demanda mxima de P3
P31 + P32 <= 240
No negatividad
P11 ,P12 ,P21, P22, P31, P32 >= 0
Enteros
P11 ,P12 ,P21, P22, P31, P32 son enteros

PROBLEMA 6
Una cooperativa agrcola grande opera tres granjas. La produccin de cada granja est
limitada por la cantidad de agua disponible para irrigacin y por el nmero de acres
disponibles para cultivo. Los datos de la tabla N 1 describen las granjas. Normalmente, la
cooperativa cultiva tres tipos de productos, aunque cada una de las granjas no
necesariamente cultiva todos ellos. Debido a la limitacin en la disponibilidad de equipo
para cosechar, existen restricciones sobre el nmero de acres de cada producto que se
cultivan en cada granja. Los datos de la tabla N 2 reflejan el mximo de acres de cada
cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en
miles de m3 por acre) para los respectivos cultivos son: 6, 5 y 4. Las utilidades que se
proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200
respectivamente.
Para mantener una carga de trabajo equilibrada entre las 3 granjas, la cooperativa ha
adoptado la poltica de hacer que en cada granja se cultive un porcentaje igual de terreno
disponible. Plantee un modelo de PL. Para el problema, que permita a la cooperativa
determinar la cantidad (acres) de cada cultivo que deben plantarse en cada granja para
que se maximicen las utilidades totales esperadas para la cooperativa.
TABLA N 1
Granja Disponibilidad de agua
(m3 )
1
480.000
2
370.000
3
890.000

Disponibilidad de tierra
(acres)
450
350
500

TABLA N 2
Cultivo
A
B
C

Granja 1
200
150
200

Granja 2
100
150
200

Granja 3
250
100
300

1. Variables de decisin
CA1: Acres del cultivo A en la granja 1
CA2: Acres del cultivo A en la granja 2
CA3: Acres del cultivo A en la granja 3
CB1: Acres del cultivo B en la granja 1
CB2: Acres del cultivo B en la granja 2
CB3: Acres del cultivo B en la granja 3
CC1: Acres del cultivo C en la granja 1
CC2: Acres del cultivo C en la granja 2
CC3: Acres del cultivo C en la granja 3
2. Funcin Objetivo
MAXIMIZAR = 500(CA1+CA2+CA3)+350(CB1+CB2+CB3) + 200 (CC1+CC2+CC3)
3. Restricciones del problema:
Mximos acres por cada cultivo por tipo de granja

CA1<=200
CA2<=100
CA3<=250
CB1<=150
CB2<=150
CB3<=100
CC1<=200
CC2<=200
CC3<=300
Disponibilidad de agua granja 1
6000 CA1+ 5000 CB1 + 4000 CC1 <= 480000
Disponibilidad de agua granja 2
6000 CA2+ 5000 CB2 + 4000 CC2 <= 370000
Disponibilidad de agua granja 3
6000 CA3+ 5000 CB3 + 4000 CC3 <= 890000
Disponibilidad de acres granja 1
CA1+ CB1 + CC1 <= 450
Disponibilidad de acres granja 2
CA2+ CB2 + CC2 <= 350
Disponibilidad de acres granja 3
CA3+ CB3 + CC3 <= 500
Carga de trabajo equilibrada
(CA1+CB1+CC1)/450=(CA2+CB2+CC2)/350=(CA3+CB3+CC3)/500
No negatividad
CA1,CB1,CC1,CA2,CB2,CC2,CA3,CB3,CC3>= 0
Enteros
CA1,CB1,CC1,CA2,CB2,CC2,CA3,CB3,CC3 son enteros
PROBLEMA 7
Una compaa fabrica tres tipos de aisladores de uso industrial en compaas de servicios
electrnicos: aisladores de aplicacin general, de aplicacin especial y de alto voltaje.
Cada producto pasa a travs de tres operaciones de produccin: horneado, lavado y
laminado y por ltimo pulimento. Slo existe disponible una mquina en cada una de las
respectivas operaciones. La tasa de produccin (en unidades por hora) para cada tipo de
aislador, y en cada operacin, se muestra en la tabla N 1. Los costos de las materias
primas asociados con la fabricacin de los aisladores son de $5 (aplicacin general),$6
(aplicacin especial) y $10 (alto voltaje). Los costos por hora de las respectivas
operaciones de produccin son: $250 (horneado), $200 (lavado y laminado) y $100
(pulimento). Los precios unitarios de venta son $25, $39.75 y $67.50 para los tres
productos respectivamente. A la compaa le gustara asignar el tiempo utilizado en las
diferentes operaciones de manera que se maximicen las utilidades por hora. Plantear el
problema como un modelo de PL.
TABLA N 1

Tipo de aislador

Horneado

Aplicacin general
Aplicacin especial
Alto voltaje

50
40
25

Lavado
y Pulimento
laminado
40
25
20
20
10
10

Operaciones de Produccin ea/hora

Tipos de
Variables
Aisladores

Costos
Materia
Prima $

X1

General

X2

Especial

X3

Alto
Voltaje

Precio
Lavado y
Costos $
de
Costo
Costo
Costo
Horneado
Laminad
Pulido
TOTAL X TIPO UTILIDA X PIEZA
Venta
250$/h
200$/h
100$/h
o
X PZA
$

25

50 EA/h

40 EA/h

39.75 40 EA/h 6.25 20 EA/h

10

10

67.5 25 EA/h

20

10 10 EA/h
$/EA

25
EA/h
20
EA/h
10
EA/h

$/EA

4
5

19
27.25

6
12.5

10

50

17.5

$/EA

$/EA

$/EA

1. Variables de decisin
X1 = Unidades de Aislador General
X2 = Unidades de Aislador Especial
X3 = Unidades de Aislador de Alto Voltaje
2. Funcin Objetivo
MAXIMIZAR = 6 X1 + 12.5 X2 + 17.5 X3
3. Restricciones del problema
Capacidad del Horneado:
1/50 X1 + 1/40 X2 + 1/25 X3 <= 1
Capacidad del Lavado y Laminado
1/40 X1 + 1/20 X2 + 1/10 X3 <= 1
Capacidad del Pulido
1/25 X1 + 1/20 X2 + 1/10 X3 <= 1
No negatividad
X1, X2, X3 >= 0
Enteros
X1, X2, X3 ENTERO
PROBLEMA 8
Un granjero desea determinar cul es la mejor seleccin de animales para su granja con
el objeto de maximizar sus utilidades por la venta de los animales al final del verano.
Puede elegir entre comprar borregos, reses o cabras. Cada borrego requiere un acre de

pastura y $15 de alimentacin y tratamiento. Un borrego cuesta $25 y puede venderse en

$60. Para las reses esos valores son 4 acres, $30, $40 y $100; y para las cabras los
valores son 1/2 acre, $5, $10 y $20. La granja tiene 300 acres y el granjero dispone de
$2.500 para invertirlos en la compra y mantenimiento del rebao. Por ltimo, el granjero
no desea que ms del 40% de sus animales sean cabras, o que los borregos sean menos
del 30%. Plantee este problema en forma de P.L. para maximizar las utilidades al final del
periodo.
Utilidad de Borregos por unidad = 60 25 15 = 20 $/und.
Utilidad de Reses por unidad = 100 30 40 = 30 $/und.
Utilidad de Cabras por unidad = 20 10 5 = 5 $/und.
1. Variables de decisin:
B
Cantidad de Borregos
R
Cantidad de Reses
C
Cantidad de Cabras
2. Funcin Objetivo
MAXIMIZAR = 20B + 30R + 5C
3. Restricciones
Disponibilidad de Acres
B+4R+0.5C <=300
Disponibilidad de dinero a invertir
40B+70R+15C <=2500
Cantidad de Cabras
C <=0.4 (B+R+C)
Cantidad de Borregos
B >=0.3 (B+R+C)
No negatividad
A, B, C >=0
Enteros
A, B, C son Enteros

PROBLEMA 9
Alfredo tiene $2.200 para invertir durante los siguientes 5 aos. Al principio de cada ao
puede invertir su dinero en depsitos a plazo fijo del 1 2 aos. El banco paga el 8% de
inters en depsitos a plazo fijo de un ao y el 17% (total) en depsitos a plazo fijo de 2
aos. Adems, al principio del segundo ao de inversin, el banco ofrecer certificados a
tres aos. Estos certificados tendrn una ganancia del 27% (total). Si Alfredo reinvierte su
dinero disponible cada ao. Plantee este problema en forma de P.L. para maximizar sus
ganancias totales al final del quinto ao.
1. Variables de decisin:
Plazo fijo 1 ao:

PF 11 + PF 12 + PF 13 + PF 14 + PF 15

Plazo fijo 2 aos

Certificados

PF 21 + PF 22 +PF 23 + PF 24
CD 32

2. Funcin Objetivo
MAXIMIZAR = 8% (PF 11 + PF 12 + PF 13 + PF 14 + PF 15)
+ 17% (PF 21 + PF 22 + PF 23 +PF 24) + 27% (CD 32)
3. Restricciones
Lmites de inversin
1er ao
PF 11 + PF 21 <= 2200
2do ao
PF 12 + PF 22 + CD 32 <= 2200 + 8% PF 11 PF 21
3er ao
PF 13 + PF 23 <= 2200 + 8% (PF 11 + PF 12) + 17% (PF 21) - PF22 CD32
4to ao
PF 24 + PF 14 <= 2200 + 8% (PF 11 + PF 12 + PF 13) +
17% (PF 21 + PF 22) - PF 23 - CD 32
5to ao
PF 15 <= 2200 + 8% (PF 11 + PF 12 + PF 13 + PF 14) +
17% (PF 21 + PF 22 + PF 23) + 27% (CD 32) PF24
PROBLEMA 10
Una Factora elabora dos productos que se pueden fabricar en dos lneas de produccin.
Ambos artculos logran sus menores costos cuando se fabrican en la lnea de produccin
que es ms moderna.
Sin embargo, tal lnea moderna no tiene capacidad para manejar el total de la produccin.
Como resultado, alguna parte de la produccin tiene que manejarse a travs de la lnea
de produccin antigua. Enseguida se muestran los datos sobre los requerimientos totales
de produccin, las capacidades de las lneas de produccin y los costos:

Producto 1
Producto 2
Cap. de produccin

Costo unitario de produccin

Lnea moderna Lnea antigua
3$
5$
2,5$
4,5$
900
500

Produccin mnima
Requerimientos
600 unidades
700 unidades

Formule un modelo de programacin lineal que puede utilizarse para tomar decisiones
acerca de la produccin que minimiza el costo total.
1. Variables de decisin
P1M: productos tipo 1 a fabricar por da en Lnea moderna
P1A: productos tipo 1 a fabricar por da en Lnea antigua
P2M: productos tipo 2 a fabricar por da en Lnea moderna
P2A: productos tipo 2 a fabricar por da en Lnea antigua
2. Funcin Objetivo
MINIMIZAR = 3P1M+5P1A+2.5P2M+4.5P2A

3. Restricciones del problema:

Capacidad de la lnea moderna
P1M + P2M <= 900
Capacidad de la lnea antigua
P1A + P2A <= 500
Produccin Mnima de P1
P1M + P1A >= 600
Produccin Mnima de P2
P2M + P2A >= 700
No negatividad
P1M ,P1A ,P2M, P2A >= 0
Enteros
P1M ,P1A ,P2M, P2A Son Enteros

PROBLEMA 11
Cierta compaa tiene dos plantas que pueden fabricar un determinado producto. El
producto puede hacerse en tres tamaos, grande, mediano y pequeo, que darn una
ganancia neta de Bs. 75, Bs. 66 y Bs. 55 respectivamente. Las plantas 1 y 2 tienen
capacidad de mano de obra y equipo para producir 750 y 900 unidades diarias cada una,
sin importar el tamao la combinacin de tamao que se pida. Sin embargo, la cantidad
de espacio disponible para almacenar material en proceso impone una limitacin en las
2
2
tasas de produccin. Se cuenta con 1.200 m y 1.000 m de espacio en las plantas, para
los materiales en proceso de la produccin diaria de este producto.
2

Cada unidad grande, mediana y pequea que se produce requiere 2, 1.5 y 1 m ,

respectivamente.
Los pronsticos de mercado indican que se pueden vender 900, 1.000 y 700 unidades
diarias correspondientes a los tamaos grande, mediano y pequeo.
Con el fin de mantener una carga de trabajo uniforme entre las plantas, la gerencia ha
decidido que la produccin que se les asigne emplee el mismo porcentaje de la capacidad
con que cuentan.
El Gerente quiere saber Cuntas unidades de cada tamao debe producir en cada
planta para Maximizar la ganancia?
Formule este modelo como un problema de Programacin Lineal.
1. Variables de decisin:
X1G Unidades diaria del producto grande fabricado en la planta 1
X1M Unidades diarias del producto mediano fabricado en la planta 1
X1P Unidades diarias del producto pequeo fabricado en la planta 1
X2G Unidades diarias del producto grande fabricado en la planta 2
X2M Unidades diarias del producto mediano fabricado en la planta 2
X2P Unidades diarias del producto pequeo fabricado en la planta 2

2. Funcin Objetivo
MAXIMIZAR = 75 (X1G+X2G)+ 66 (X1M+X2M)+ 55 (X1P+X2P)
3. Restricciones
Espacio de Planta 1
2X1G + 1.5X1M +X1P<=1200
Espacio de Planta 2
2X2G + 1.5X2M +X2P <=1000
Pronsticos del mercado: Ventas por unidad de producto:
X1G + X2G >= 900
X1M + X2M >= 1000
X1P + X2P >= 700
Capacidad de Mano de obra y equipos:
X1G + X1M + X1P <=750
X2G + X2M + X2P <= 900
Carga de trabajo uniforme entre las plantas
(X1G+X1M+X1P)/750 = (X2G+X2M+X2P)/900
No negatividad
X1G, X1M, X1P, X2G, X2M, X2P >=0
Enteros
X1G,X1M, X1P, X2G, X2M,X2P son enteros

PROBLEMA 12
Una Compaa fabrica fertilizantes especiales para clientes del mercado de ctricos. La
compaa acaba de recibir un pedido de 1.000 toneladas (Tn.) de un fertilizante que debe
satisfacer las siguientes especificaciones:
a) Cuando menos 20% de nitrgeno
b) Cuando menos 30% de potasio
c) Cuando menos 8% de fosfato.
La compaa ha adquirido cuatro mezclas de fertilizantes a partir de los cuales puede
fabricar sus fertilizantes especiales. Los porcentajes de potasio, nitrgeno y fosfato que
contienen los fertilizantes bsicos son:
Fertilizante
Bsico
1
2
3
4

Nitrgeno
40
30
20
5

Porcentaje de
Potasio
20
10
40
5

Fosfato
10
5
5
30

Costo por Tn. de los

Fer. bsico
$16
$12
$15
$8

El porcentaje restante de cada fertilizante bsico consta de ingredientes inertes.

Si utilizamos x1, x2, x3 y x4 para representar las toneladas de cada uno de los
fertilizantes bsicos que deben incluirse en la mezcla para minimizar el costo de las 1.000
toneladas del fertilizante que debe fabricarse.
Plantee el modelo como un problema de Programacin Lineal.
1. Variables de decisin:
X1
Tn del fertilizante tipo 1 a utilizar en el producto final
X2
Tn del fertilizante tipo 2 a utilizar en el producto final
X3
Tn del fertilizante tipo 3 a utilizar en el producto final
X4
Tn del fertilizante tipo 4 a utilizar en el producto final
2. Funcin Objetivo
MINIMIZAR = 16 X1 + 12 X2 + 15 X3 + 8 X4
3. Restricciones
Demanda
X1 + X2 + X3 + X4 = 1000
Nitrgeno
(40X1+30X2+20X3+5X4) / (X1+X2+X3+X4) >= 20
Potasio
(20X1+10X2+40X3+5X4) / (X1+X2+X3+X4) >= 30
Fosfato
(10X1+5X2+5X3+30X4) / (X1+X2+X3+X4) >= 8
No negatividad
X1, X2, X3, X4 >=0

PROBLEMA 13
Una empresa produce aceite monogrado y aceite multigrado, mezclando aceite comn
con dos aditivos. Por cada litro de los aceites producidos los contenidos en litro de
aditivos son:

Aceite monogrado
Aceite multigrado

Aditivo I
3/20
1/4

Aditivo II
1/4
7/20

La empresa dispone de 120 litros de aditivo I, 175 litros de aditivo II y de una cantidad
ilimitada de aceite comn. Los precios por litro de aditivo I y II son respectivamente 200
Bs. y 160 Bs. y un litro de aceite comn vale 80 Bs. El aceite monogrado se vende a 150
Bs. el litro y un litro de aceite multigrado vale 180 Bs. La produccin combinada de los dos
aceites tiene que ser superior igual a 400 unidades (una unidad es igual a un litro de
aceite)
Plantee el modelo como un problema de Programacin Lineal.

en Fracciones
X1

en decimales
X2

X1

en BS
X2

X1

X2

aceite
aceite
aceite
aceite
aceite
aceite
Monogrado P Multigrado P Monogrado P Multigrado P Monogrado P Multigrado P
VENTA
VENTA
VENTA
VENTA
VENTA
VENTA

ADITIVO 1

A1

3/20

5/20

0.15

0.25

30

50

ADITIVO 2

A2

5/20

7/20

0.25

0.35

40

56

ACEITE

12/20

8/20

0.6

0.4

48

32

costos

118

138

Pventa

150

180

utilidad

32

42

1. Variables de decisin:
Xmono
Litros de aceite monogrado
Xmulti
Litros de aceite multigrado
2. Funcin Objetivo
MAXIMIZAR = 32 Xmono + 42 Xmulti
3. Restricciones
Disponibilidad del aditivo I
3/20 Xmono + 1/4 Xmulti <=120
Disponibilidad del aditivo II
1/4 Xmono + 7/20 Xmulti <=175
Capacidad de produccin:
Xmono + Xmulti >= 400
No negatividad
Xmono, Xmulti >=0
PROBLEMA 14
Una fbrica produce tres artculos A, B y C, en las siguientes tres plantas que posee. La
primera y segunda planta pueden fabricar los tres artculos pero la tercera solo los
artculos A y C.
La demanda de los artculos A, B y C son 600, 800 y 700 unidades diarias
respectivamente. La primera como la tercera planta su produccin es de 600 unidades
diarias y la segunda planta es de 900 unidades diarias.
El costo de fabricacin $/unidad es:
Artculos
Planta
1

A
5

B
8

C
6

2
3

6
7

7
-

5
5

Plantee el problema como un modelo de Programacin Lineal.

1. Variables de decisin
PA1: productos tipo A a fabricar por da en la planta 1
PA2: productos tipo A a fabricar por da en la planta 2
PA3: productos tipo A a fabricar por da en la planta 3
PB1: productos tipo B a fabricar por da en la planta 1
PB2: productos tipo B a fabricar por da en la planta 2
PC1: productos tipo C a fabricar por da en la planta 1
PC2: productos tipo C a fabricar por da en la planta 2
PC3: productos tipo C a fabricar por da en la planta 3
2. Funcin Objetivo
MINIMIZAR = 5PA1+6PA2+7PA3+8PB1+7PB23+6PC1+5PC2+5PC3
3. Restricciones del problema:
Demanda del producto A
PA1+PA2+PA3 >=600
Demanda del producto B
PB1+PB2 >=800
Demanda del producto C
PC1+PC2+PC3 >=700
Capacidad de produccin en la planta 1
PA1+PB1+PC1 <= 600
Capacidad de produccin en la planta 2
PA2+PB2+PC2 <= 900
Capacidad de produccin en la planta 2
PA3+PC3 <= 600
No negatividad
PA1 ,PA2 ,PA3, PB1, PB2, PC1, PC2, PC3 >= 0
Enteros
PA1 ,PA2 ,PA3, PB1, PB2, PC1, PC2, PC3 son enteros

PROBLEMA 15
Una compaa produce dos productos que son: semicuero y tela. Esta compaa tiene
dificultades de capital, lo cual obliga a un manejo cuidadoso de este recurso escaso. La
produccin de cualquiera de los productos se demora un mes, y la venta se produce un
mes despus de su produccin. En el caso de las telas, el costo total de produccin es de
$200 por unidad, de los cuales $100 se deben pagar de inmediato, para comprar la
materia prima, y los restantes $100 al final del mes. En el caso del semicuero se debe

pagar $25 de inmediato y $100 al final del mes. El precio de venta del semicuero es de
$190,43 por unidad y el de la tela es de $362,10 por unidad.
La compaa usa una tasa de retorno del 2% mensual. En el momento slo dispone de
$2.400, y dentro de un mes slo dispondr de $4.000. Adems, el dinero que no se gaste
de inmediato no podr guardarse para dentro de un mes, porque el Auditor lo usara para
pagos pendientes de otros compromisos.
Plantear el problema como un modelo de Programacin Lineal, con el objetivo de
maximizar el valor presente neto total (VPN).
1. Variables de decisin:
Xs = Unidad de Semicuero
Xt = Unidad de Tela
2. Funcin Objetivo
MAXIMIZAR = (190.43Xs + 360.10Xt)/(1+2%)2 (100 Xt+100Xs)/(1+2%) - (100 Xt+25Xs)
3. Restricciones
Disponibilidad de efectivo en el inicio
100 Xt + 25 Xs <= 2400
Disponibilidad de efectivo en el mes 1
100 Xt + 100 Xs <= 4000
No negatividad
Xs, Xt >=0
Enteros
Xs, Xt son enteros
PROBLEMA 16
El dueo de una destilera clandestina acaba de producir 1.700 litros de licor base a un
costo de 80 Bs./lt. Por otra parte dispone de 2.300 lt. de alcohol que le costaron 110
Bs./lt. y de 280 lt. de colorantes cuyo costo es 150 Bs./lt.Nuestro empresario mezcla estos ingredientes para fabricar el Whisky tipo aejo y el
Whisky tipo superior, que vende respectivamente a Bs. 600 y Bs. 750 el litro.
El Whisky tipo aejo contiene al menos 30% y cuando ms 45% de alcohol y por lo menos
8% de colorantes mientras que el Whisky tipo superior contiene no ms de 50% de
alcohol y al menos 5% y no ms de 10% de colorantes.
En el proceso de mezclado se pierde el 5% del alcohol utilizado por evaporacin.
Plantee el modelo como un problema de Programacin Lineal.

1. Variables de decisin:
Xlwa Litros de licor en whisky aejo
Xlws Litros de licor en whisky superior
Xawa Litros de alcohol en whisky aejo
Xaws Litros de alcohol en whisky superior
Xcwa Litros de colorante en whisky aejo
Xcws Litros de colorante en whisky superior

2. Funcin Objetivo
MAXIMIZAR =

600 (Xlwa+0.95Xawa+Xcwa)+750 (Xlws+0.95Xaws+Xcws) 80(Xlwa+Xlws) 110(Xawa+Xaws) 150(Xcwa+Xcws)

3. Restricciones
Disponibilidad de licor
Xlwa+Xlws <= 17000
Disponibilidad de alcohol
Xawa+Xaws <= 2300
Disponibilidad de colorante
Xcwa+Xcws <= 280
Porcentaje de alcohol mnimo en Whisky aejo
0.95Xawa / (Xlwa+0.95Xawa+Xcwa) >= 0.30
Porcentaje de alcohol mximo en Whisky aejo
0.95Xawa / (Xlwa+0.95Xawa+Xcwa) <= 0.45
Porcentaje de colorante mnimo en Whisky aejo
Xcwa / (Xlwa+0.95Xawa+Xcwa) >= 0.08
Porcentaje de alcohol mximo en Whisky superior
0.95Xaws / (Xlws+0.95Xaws+Xcws) <= 0.50
Porcentaje de colorante mnimo en Whisky superior
Xcws / (Xlws+0.95Xaws+Xcws) >= 0.05
Porcentaje de colorante mnimo en Whisky aejo
Xcws / (Xlws+0.95Xaws+Xcws) < 0.10
No negatividad
Xlwa, Xawa, Xcwa, Xlws, Xaws, Xcws >=0
PROBLEMA 17
Una fbrica produce tres productos (A, B y C) los cuales estn constituidos por tres
materias primas que son: M1, M2 y M3. Se utiliza 3 litros de M1, 2 litros de M2 y 1 litro de
M3 para formar una unidad del producto A; 4 litros de M1, 1 litro de M2 y 3 litros de M3
para formar una unidad del producto B y por ultimo 2 litros de M1, 2 litros de M2 y 2 litros
de M3 para formar una unidad del producto C. Se disponen de 180 litros de la materia
prima M1, 120 litros de M2 y 240 litros de M3.. El Beneficio por una unidad del producto A
es de $2, $4 del producto B y $3 del producto C.
Plantee el modelo como un problema de Programacin Lineal.
1. Variables de decisin:
A
Unidades a producir del producto A
B
Unidades a producir del producto B
C
Unidades a producir del producto C

2. Funcin Objetivo
MAXIMIZAR = 2 A + 4 B + 3 C
3. Restricciones
Disponibilidad de M1
3 A + 4 B + 2 C <=180
Disponibilidad de M2
2 A + 1 B + 2 C <=180
Disponibilidad de M3
A + 3 B + 2 C <=180
No negatividad
A, B, C >=0
Enteros
A, B, C son enteros
PROBLEMA 18
Un barco posee tres espacios de almacenamiento. Los lmites de capacidades son:
Proa
Centro
Popa

2.000 Tn.
3.500 Tn.
1.500 Tn.

3.000 m3
5.000 m3
2.500 m3

Las ofertas de carga son:

Carga
A
B

Cantidad (Tn.)
4.000
3.500

m3/Tn.
2,4
1,8

Beneficio Bs./Tn.
500
450

Se puede aceptar todo parte de un cargamento. Razones tcnicas obligan a que la

carga sea distribuida proporcionalmente a las capacidades lmites en volumen (m3)
Formule el problema como un modelo de programacin lineal.
1. Variables de decisin:
Xapr Tn de la carga A en la proa
Xace Tn de la carga A en el centro
Xapo Tn de la carga A en la popa
Xbpr Tn de la carga B en la proa
Xbce Tn de la carga B en el centro
Xbpo Tn de la carga B en la popa
2. Funcin Objetivo
MAXIMIZAR = 500 (Xapr+Xace+Xapop) + 450 (Xbpr+Xbce+Xbpo)
3. Restricciones
Capacidad lmite en Tn (proa, centro, popa)
Xapr+Xbpr <= 2000

Xapr+Xbpr <= 3500

Xapr+Xbpr <= 1500
Capacidad lmite en m3 (proa, centro, popa)
2.4 Xapr+1.8 Xbpr <= 3000
2.4 Xapr+1.8 Xbpr <= 5000
2.4 Xapr+1.8 Xbpr <= 2500
Oferta
Xapr+Xace+Xapo <= 4000
Xbpr+Xbce+Xbpo <= 3500
Carga uniforme
(Xapr+Xbpr)/3000 = (Xace+Xbce)/5000 = (Xapo+Xbpo)/2500
No negatividad
Xapo, Xace, Xapo, Xbpr, Xbce, Xbpo >=0