FORMULACIN Y CONSTRUCCIN DE MODELOS

INVESTIGACIN DE OPERACIONES I
FORMULACION Y CONSTRUCCION DE MODELOS1
Propuesta formal para cada ejercicio que los estudiantes deberan seguir para cada problema:
Definir claramente el problema para cada situacin.
Elaborar una tabla o esquema que facilite la comprensin del problema.
Identificar con precisin las variables de decisin.
Formular la funcin objetivo como una expresin matemtica.
Construir el modelo correspondiente, considerando el balance de las unidades utilizadas.
Una debilidad que se presenta en los estudiantes, no solamente con las materias de
Investigacin de Operaciones si no con otras materias de la carrera es la dificultad por formular
claramente el problema que van a solucionar. En IO es posible insistir en este aspecto cuando no
se expresa en el texto el problema del ejercicio y el estudiante debe realizar el esfuerzo por
formularlo. *
EJERCICIOS
Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el
mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de
montaa 2 kgs. de ambos metales. Cuntas bicicletas de paseo y de montaa deber fabricar
para maximizar las utilidades?*
Sean las variables de decisin:
x= n: de bicicletas de paseo a fabricar.
y= n: de bicicletas de montaa a fabricar.
Tabla de material empleado:
Acero

Aluminio

Paseo

Montaa

Funcin objetivo:
f(x, y)= 20.000x+15.000y

maximizar.

Restricciones:

Ejercicios adaptados de: MATHUR, Kamlesh y D. Solow, Investigacin de Operaciones: el Arte en la Toma de
Decisiones. HILLIER, Frederick S. y Gerald J. Lieberman, Introduccin a la Investigacin de Operaciones.
TAHA, Hamdy A., Investigacin de Operaciones: Una Introduccin. DAVIS, K. Roscoe. Mckeown Patrick, G,
Modelos cuantitativos para la Administracin.

1) Un autobs cali-buga ofrece asientos para fumadores al precio de 10.000 pesos y a no

fumadores al precio de 6.000 pesos. Al no fumador se le deja llevar 50 kgs. de peso y al fumador
20 kgs. Si el autobs tiene 90 asientos y admite un equipaje de hasta 3.000 kg. Cul ha de ser
la oferta de asientos de la compaa para cada tipo de pasajeros, con la finalidad de optimizar el
beneficio?
Sean las variables de decisin:
x= n: de plazas de fumadores.
y= n: de plazas de no fumadores.
La Funcin objetivo:
f(x, y)=10.000x+6.000y maximizar
Restricciones:

2) Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le ofrecen dos
tipos de naranjas: las de tipo A a 50 pesos el kg. y las de tipo B a 80 pesos. el kg. Sabiendo que
slo dispone de su camioneta con espacio para transportar 700 kg. de naranjas como mximo y
que piensa vender el kg. de naranjas tipo A a 58 pesos. y el kg. de tipo B a 90 pesos. plantee un
modelo de programacin lineal que permita resolver la situacin anterior.
Sean las variables de decisin:
x= kg. de naranjas tipo A comprados.
y= kg. de naranjas tipo B comprados.
La funcin objetivo que da el beneficio es:

Y las restricciones:

3) el problema de hacer o comprar de steel company

steel company produce tres tamaos de tubos: A, B, C que son vendidos, respectivamente en
$10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de
procesamiento sobre un tipo particular de maquina de modelado. Cada pie del tubo B requiere
0.45 minutos y cada pie del tubo C requiere 0.6 minutos.
Despus de la produccin, cada pie de tubo sin importar el tipo requiere 1 onza de material de
soldar. El costo total se estima en $3, $4 y $4 por pie de los tubos respectivamente.
Para la siguiente semana, mtv steel ha recibido pedidos excepcionalmente grandes que totalizan
2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. como solo se dispone de 40
horas de tiempo de maquina esta semana y solo se tienen en inventario 5500 onzas de material
de soldar, el departamento de produccin no podr satisfacer esta demanda que requiere un
total de 97 horas de tiempo de maquina y 11000 onzas de material de soldar. No se espera que
continu esta demanda tan alta. Por lo tanto en lugar de expandir la capacidad de las
instalaciones de produccin, la gerencia esta considerando la compra de algunos de estos tubos
a proveedores de Japn a un costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B y
$7 por pie del tubo C. estos diversos datos se resumen en la siguiente tabla. Como gerente del
departamento de produccin se le ha pedido hacer recomendaciones respecto a la cantidad de
produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la demanda y
maximizar las ganancias de la compaa. La siguiente tabla presenta la informacin
correspondiente.
Tipo de tubo
A
B
C
Cantidad
Disponible

Precio
de
venta
10
12
9

demanda

Tiempo de
maquina

2000
4000
5000

0.5
0.45
0.60
40 Horas

SOLUCIN.
Sean las variables de decisin:
Ap: cantidad de pies de tubo tipo A a fabricar
Bp: cantidad de pies de tubo tipo B a fabricar
Cp: cantidad de pies de tubo tipo C a fabricar
Ac: cantidad de pies de tubo tipo A a comprar a Japn
Bc: cantidad de pies de tubo tipo B a comprar a Japn
Cc: cantidad de pies de tubo tipo C a comprar a Japn
Restricciones:
Tiempo disponible en maquina de modelado:
0.5Ap+0.45Bp+0.6Cp<=2400
Material de soldadura disponible
Ap+Bp+Cp<=5500

Material
para
soldar
1
1
1
5500
Onzas

Costo de
produccin

Costo de
compra

3
4
4

6
6
7

Demanda
Ap+Ac=2000
Bp+Bc=4000
Cp+Cc=5000
Zmax= 10(Ap+Ac)+12(Bp+Bc)+9(Cp+Cc)-3Ap-6Ac-4Bp-6Bc-4Cp-7Cc
4) Al Director Financiero de la Corporacin Financiera Nacional le han dado $50.000.000 para que
invierta en un perodo de tres aos. El Director ha determinado que existen tres oportunidades
de inversin disponibles en el momento y que son las siguientes: la inversin A rinde el 18%
anual; la inversin B rinde el 12% el primer ao y el 21% los aos siguientes y la inversin C
rinde el 55% al final del tercer ao y no se puede volver a invertir.
Tambin ha encontrado que al comienzo del segundo ao existe otra oportunidad de inversin, la
D que produce 25% al final del tercer ao y por una sola vez. El Director Financiero desea saber
cunto dinero invertir, dnde y cundo en tal forma que la cantidad de dinero disponible al inicio
del cuarto ao sea mximo.
Plantear el anterior problema como un modelo de Programacin Lineal.
Variables de decisin:
Ai : Dinero a invertir al comienzo del ao i en la inversin A; i = 1,2,3
Bi : Cantidad invertida en pesos al inicio del ao i en la inversin B.
C1 : Dinero a invertir al comienzo del ao 1 en la inversin C.
D2 : Cantidad invertida en pesos al inicio del ao 2 en la inversin D.
Z : Dinero a principio del cuarto ao.
Modelo (Primal):
MAX Z = 50000000 + 0.18 (A1 + A2 + A3) + (0.12B1 + 0.21B2 + 0.21B3) + 0.55C1 + 0.25D2
Sujeta a:
1. A1 +B1 + C1

50.000.000

2. 0.18A1+A2 0.12B1+ B2 +C1+D2

50000000

3. 0.18A1- 0.18A2 0.12B10.21B2+ A3+ B3+C1+D2

50000000

5) Un barco tiene tres bodegas: Proa, popa y centro; los lmites de capacidad para esas tres
bodegas son:
BODEGAS

PESO ( Ton )

VOLUMEN ( FT3 )

Proa

2000

100.000

Popa

1500

300.000

Centro
3000
135.000
Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar
todo o parte de cada carga:
VOLUMEN
CARGAS
CANTIDAD (Ton)
UTILIDAD( $ / Ton )
(Ton/ FT3 )
A

6000

4000

2000

60

50

25

Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a su
capacidad en toneladas. Cmo se debe repartir la carga buscando maximizar las ganancias
totales?
Plantear el anterior problema como un modelo de Programacin Lineal.
Definicin de variables
BODEGA
PROA
CARGA
(1)
A
XA1
B
XB1
C
XC1
Peso
2000
Volumen
100.000

POPA
(2)
XA2
XB2
XC2
1500
300.000

CENTRO
(3)
XA3
XB3
XC3
3000
135.000

CANTIDAD
(Ton)
6000
4000
2000
Ton
FT3

MAX Z = 6 (XA1+ XA2+ XA3) + 8 ( XB1+ XB2+ XB3) + 5 ( XC1+ XC2+ XC3)
Con las siguientes restricciones:

13. (XA1+XB1+XC1/2000) = (XA2+XB2+XC2/1500) = (XA3+XB3+XC3/3000)

VOLUMEN
(Ton/ FT3)
60
50
25

6) Un fabricante debe cumplir un contrato a cuatro meses durante los cuales varian los costos de
produccin. El costo de almacenamiento de unidades producidas en un mes determinado y no
vendidas en ese mes es de 10 pesos por unidad y por mes. Se dispone de la siguiente
informacin.
Mes
1
2
3
4

Contrato de
ventas en
unidades
20
30
50
40

Capacidad de
produccin en
unidades
40
50
30
50

Costo unitario de
produccin en
pesos
140
160
150
170

Cual seria el programa optimo de produccin que cumple con el contrato?

Plantear un modelo de programacin lineal que permita contestar la anterior pregunta.
Definicin de variables
Sean Xij = numero de unidades producidas en el mes i y vendidas en el mes j.
donde i=1,2,3,4 j= 1,2,3,4 j>=i
Zmin= 140(X11+X12+X13+X14)+160(X22+X23+X24)+150(X33+X34)+170X44+
10(X12+X23+ X34)+20(X13+X24)+30(X14)
RESTRICCIONES
Por capacidad de produccion
X11+X12+X13+X14<=40
X22+X23+X24<=50
X33+X34<=30
X44<=50
Por contrato de ventas
X11=20
X12+X22=30
X13+X23+X33=50
X14+X24+X34+X44=40
7) 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.

MAX Z = 4000 X1 + 3000 X2

Sujeta a:

8) Una industria productora de papel recibe un pedido de la siguiente forma:

600 rollos de 35 pulg. De ancho
300 rollos de 30 pulg de ancho
200 rollos de 40 pulg de ancho
100 rollos de 50 pulg de ancho
La industria tiene en sus bodegas rollos semejantes, pero de 114 pulg. De ancho, y en cantidad
suficiente y decide utilizarlos para el pedido, cortndolos en los diferentes anchos solicitados.
Cual es la mejor forma de cortar los rollos de 114 pulgadas de ancho para satisfacer el pedido y
minimizar el desperdicio de papel?
Es necesario encontrar los patrones de corte existentes para satisfacer el pedido:
Ancho del
rollo (pulg)
30
35
40
50
Desperdicio
(pulg)

1
3
0
0
0
24

2
0
3
0
0
9

Patrn de corte y
3 4
5
6
1 0
2
2
0 0
1
0
2 0
0
1
0 2
0
0
4 14 19 14

rollos obtenidos
7 8
9 10
2 1
0 1
0 2
2 1
0 0
1 1
1 0
0 0
4 14 4 9

11
0
1
0
1
29

12
0
0
1
1
24

El modelo
Zmax: 24X1+9X2+4X3+14X4+19X5+14X6+4X7+14X8+4X9+9X10+29X11+24X12
Donde Xi: cantidad de rollos de 114 pulg. de ancho a cortar segn el patrn i; i:1,2,3,,12
Restricciones:
3x1+x3+2x5+2x6+2x7+x8+x10=300
3x2+x5+2x8+2x9+x10+x11=600
2x3+x6+x9+x10+x12=200
2x4+x7+x11+x12=100

xi>=0
xi deben pertenecer a los enteros

9) Un fabricante de electrodomsticos produce cuatro modelos de lavadoras L1, L2, L3 y L4. Estos
aparatos constan fundamentalmente de un tambor metlico recubierto con una carcasa, el cual
gira por efecto de un motor elctrico controlado por un microprocesador electrnico.
Los modelos L1 y L3 son lavadoras con menor capacidad de carga (4 kgr), necesitando 5 mt2 de
material metlico, mientras que los modelos L2 y L4 que cargan 10 kgr, requieren 8,5 mt2 de
material metlico. La cantidad de material metlico disponible es de 10000 mt2.
Los modelos L1 y L2 llevan un motor denominado M1 y un microprocesador P1; los modelos L3
y L4 tienen un motor M2 y un microprocesador P2. El motor M1 es menos potente que el M2 y el
microprocesador P1 tiene menos programas que el microprocesador P2; el material necesario
para fabricar los motores puede obtenerse prcticamente sin limitacin.
Los motores se ensamblan en una nave de montaje con una capacidad de trabajo de 3000
horas, siendo requeridas una hora para montar un motor M1 y 1,5 horas para ensamblar un
motor M2. En cuanto a los microprocesadores se pueden fabricar en la propia empresa en una
seccin de la planta de montaje o se pueden encargar a un fabricante de material electrnico. En
el primer caso, compiten con la fabricacin de los motores M1 y M2 necesitando 0,3 horas la
fabricacin de P1 a un costo de $ 100000 y 0,75 horas la fabricacin de P2 con un costo de $
180000. En el segundo caso, el vendedor puede suministrar cualquier cantidad de P1 y P2 a un
precio de $ 180000 y $ 360000 respectivamente.
Finalmente, las lavadoras se montan en otra nave de acabado con capacidad de 5000 horas,
siendo preciso un tiempo de 1,5 horas para el modelo L1, 2,3 horas para el modelo L2, 3 horas
para el modelo L3 y 4,2 horas para el modelo L4. Para satisfacer a todos los segmentos, el
fabricante decide que la produccin mnima de cada modelo sea de 300 unidades. Como dato
adicional se conoce, segn informe del departamento de mercadeo,que la demanda de modelos
de mayor capacidad es siempre superior a la demanda de los modelos de menor capacidad, por
lo que la produccin combinada de los modelos L2 y L4 debe ser superior a la produccin
combinada de los modelos L1 y L3.
La utilidad proporcionada es de $160000 para el modelo L1, $170000 para el modelo L2,
$180000 para el modelo L3 y $200000 para el modelo L4. Plantear un modelo de Programacin
Lineal para la planificacin de la produccin de las lavadoras teniendo como objetivo la
maximizacin de los beneficios.
Definicin de variables:
L1 : Nmero de lavadoras L1 a fabricar.
L2 : Cantidad de lavadoras L1 a producir.
L3 : Nmero de lavadoras L3 a fabricar.
L4 : Cantidad de lavadoras L4 a producir.
P1 : Nmero de microprocesadores P1 a fabricar en la empresa.
P2 : Nmero de microprocesadores P2 a producir en la empresa.
P3 : Cantidad de microprocesadores P1 a comprar.
P4 : Cantidad de microprocesadores P2 a comprar.
M1 : Nmero de motores M1 a fabricar.

M2 : Cantidad de motores M2 a producir.

Z : Funcin de utilidad correspondiente a la ganancia por la venta de lavadoras
modelos L1, L2, L3 y L4.
MAX Z = 160000 L1 + 170000 L2 + 180000 L3 + 200000 L4 100000 P1 180000 P2 180000
P3 360000 P4

L1>=300
L2>=300
L3>=300
L4>=300
L2+L4>LI+L3
5L1+9.5L2+5L3+8.5L4<=10000
1.5L1+2.3L2+3L3+4.2L4<=5000
M1+1.5M2+0.3P1+0.75P2<=3000
P1+P3=L1+L2
P2+P4=L3+L4
MI=LI+L2
M2=L3+L4

10) Un vendedor de frutas necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos

mayoristas estn en condiciones de satisfacer sus necesidades, pero solo venden la fruta en
contenedores completos. El mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de
pltanos y 2 de manzanas. El mayorista B enva en cada contenedor 2 cajas de naranjas, una
de pltanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de distancia
y el mayorista B a 300 Km., calcular cuntos contenedores habr de comprar a cada mayorista,
con el objeto de ahorrar tiempo y dinero, reduciendo al mnimo la distancia.
11) Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un
ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de
jugo de arndano. Si los datos del inventario son los que se muestran en la tabla siguiente Qu
cantidad de cada bebida deber emplear el proveedor a fin de obtener la composicin requerida
a un costo total mnimo?

Bebida A
Bebida B

Jugo de
Naranja
40
5

Jugo de
Toronja
40
10

Jugo de Existencia
Arndano
[gal]
0
200
20
400

Costo
[$/gal]
1,50
0,75

Bebida C
100
0
Bebida D
0
100
Bebida E
0
0
Nota: Las tres primeras columnas indican
determinada bebida.

0
100
0
50
0
800
el porcentaje de un

2,00
1,75
0,25
tipo de jugo dentro de una

Solucin:
Objetivo: Minimizar costos cumpliendo todos los requisitos.
Variables: Xi : cantidad de bebida "i" en galones incorporada al ponche (i=A..E)
Constantes
Ci : costo por galn de bebida tipo "i".
Ni : porcentaje de jugo de naranja en bebida tipo "i".
Ti : porcentaje de jugo de toronja en bebida tipo "i".
Ai : porcentaje de jugo de arndano en bebida tipo "i".
Ei : existencia de bebida tipo "i"
E

Funcin Objetivo: Min

X
i A

Ci

Restricciones:
E

1)

X
i A

2)

N i 0.2

Ti 0.1

Ai 0.05

i A
E

4)

(Cantidad de ponche requerida)

X
i A
E

3)

500

i A

X
i A
E

X
i A
E

i A

(Proporcin de jugo de toronja requerida)

5) X i E i i A..E
6) X i 0 i A..E

(Proporcin de jugo de naranja requerida)

(Proporcin de jugo de arndano requerida)

(No ms de la existencia por bebida)
(Naturaleza de las variables)

12) Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de
ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintado y
control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3
y 6 kg. de esmalte para su pintado y 14 y 10 horas de control de calidad. Los costos totales de
fabricacin por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos
en miles de pesos.
El empresario dispone semanalmente de mximo, 4500 horas para ensamblaje, de mximo 8400
kg. de esmalte y 20000 horas mximo, para control de calidad. Los estudios de mercado
muestran que la demanda semanal de congeladores no supera las 1700 unidades y que, en
particular, la de tipo A es de, al menos 600 unidades.
Solucin
Definicin de Variables:
Xi =
Cantidad de porciones del alimento a incluir en la dieta diaria,
Donde i = 1, ... 6

Funcin objetivo:
F.O.: Min Z =

5X1 + 7X2 + 2X3 + 45X4 + 60X5 + 50X6

Restricciones:
S.A:

Restricciones sobre el contenido de nutrientes:

60X1 + 50X2 + 175X4 + 150X5 + 200X6 < = 1350
105X1 + 75X2 + 100X3 + 25X4 + 150X5 + 30X6 > = 500
75X1 + 80X2 + 10X4 + 50X5 + 5X6 > = 350
50X1 + 50X2 + 125X3 + 55X4 + 100X5 + 8X6 > = 200
35X1 + 15X2 + 78X3 + 50X5 >= 150
Restricciones sobre las porciones:
X1 < = 3
X2 < = 2
X3 < = 1
X4 < = 1
X5 < = 2
X6 < = 1.5

13) Two alloys, A and B, are made with four different metals, I, II, III and IV, according to the following
specifications:
Alloy
A

Specifications
At most 80% of I
At most 30% of II
At least 50% of IV
Between 40% and 60% of II
At least 30% of III
At most 70% of IV

The four metals are being extracted from three different metalic minerals:

Mineral
1
2
3

Maximum
Quantity
(ton)
1000
2000
3000

constituted by (%)
I
20
10
5

II
10
20
5

III
30
30
70

IV
30
30
20

Others
10
10
0

Price
($/ton)
30
40
50

Assume that market prices of alloys A and B are $200, $300 per ton.
Solucin:
Objetivo:
Hallar el plan ptimo de produccin que Maximice la utilidad por la venta de las aleaciones.
Definicin de variables:

Aleaciones Ay B; A = $ 200/ Ton , B = $ 300/ Ton.

X ij =

Cantidad de toneladas de mineral i = (1,2,3) en aleacin j = (A,B).

Tipo de Variable: Continua.

Funcin Objetivo:
200( x1A x2 A x3 A) 300( x1B x2B x3B ) Max
U=

30( x1A x1B ) 40( x2 A x2 B ) 50( x3 A x3 B )

$
$
* Ton $ ingresos .
* Ton $ egresos
Ton
Ton

Al definir la Funcin Objetivo, debe suponerse que todo lo que se produce se vende.
Sujeto a:
Restricciones por disponibilidad de materiales:

C1 = Mineral 1

X1A X1B 1000 Ton = Ton

C2 = Mineral 2

X 2 A X 2B 2000 Ton = Ton

C3 = Mineral 3

X 3 A X 3 B 3000 Ton = Ton

Restricciones por especificaciones de las aleaciones.

C4 = 0.20 X1A 0.10 X 2 A 0.05 X 3 A 0.80(X1A X 2 A X 3 A) Ton Ton

Metal I en Aleacin A
C5 = 0.10 x1A 0.20 x2 A 0.05 x3 A 0.30(x1A x2 A x3 A)

Ton

Ton

Metal II en Aleacin A

C6 = 0.30 x1A 0.30 x2 A 0.2 x3 A 0.50(x1A x 2 A x3 A)

Ton

Ton

Metal IV en Aleacin A.

C 7 = 0.10 x1B 0.20 x2B 0.05 x3B 0.40(x1B x2B x3B )

0.10 x1B 0.20 x2B 0.05 x3B 0.60(x1B x2B x3B )

Ton
Ton

Ton

Ton

Metal II en Aleacin B.

Ton

C8 = 0.30 x1B 0.30 x2B 0.7 x3B 0.30(x1B x2B x3B )

Metal III en Aleacin B.

C9 = 0.30 x1B 0.30 x2B 0.2 x3B 0.70(x1B x2B x3B )

Metal IV en Aleacin B.

Ton

Ton

Ton

Restriccin de No Negatividad: C10 = xij 0

14) Gudiela Gutirrez est preocupada por su sobrepeso y el costo de la comida diaria. Ella sabe,
que para bajar de peso, debe consumir mximo, 1350 Kilocaloras, pero requiere de cmo
mnimo de 500 mg de vitamina A, 350 mg de Calcio, 200 mg de protenas y 150 mg de
minerales.
De acuerdo con esto, ella ha elegido 6 alimentos, que segn su criterio son ricos en nutrientes y
de bajo costo:
Vitamina Calcio Proteinas Minerales
A (mg)
(mg)
(mg)
(mg)
LECHE
1 Taza
105
75
50
35
HUEVO
2 Piezas
75
80
50
15
ESPINACAS 1 Racin
100
125
78
CHULETAS 2 Piezas
25
10
55
PESCADO
1 Tilapia
150
50
100
50
PASTEL
2 Reb.
30
5
8
Alimento

Porcin

Costo
Kilocaloras
($)
5
60
7
50
2
0
45
175
60
150
50
200

Gudiela se ha dado cuenta que es muy posible que comiendo cinco tilapia diarias, tendra
satisfechas sus necesidades de nutrientes y de Kilocaloras; pero no est dispuesta a tal
sacrificio, por tanto, ella ha decidido que lo mximo que puede comerse en porciones de leche
son tres, de huevo dos, de espinacas uno, de chuletas una, dos de pescado y de pastel una y
media porciones.
Proporcionar a Gudiela el modelo de Programacin Lineal que determine la dieta ms
econmica.
Solucin
Definicin de Variables:
Xi =
Cantidad de porciones del alimento a incluir en la dieta diaria,
Donde i = 1, ... 6
Funcin objetivo:
F.O.: Min Z =

5X1 + 7X2 + 2X3 + 45X4 + 60X5 + 50X6

Restricciones:
S.A:

Restricciones sobre el contenido de nutrientes:

60X1 + 50X2 + 175X4 + 150X5 + 200X6 < = 1350
105X1 + 75X2 + 100X3 + 25X4 + 150X5 + 30X6 > = 500
75X1 + 80X2 + 10X4 + 50X5 + 5X6 > = 350
50X1 + 50X2 + 125X3 + 55X4 + 100X5 + 8X6 > = 200
35X1 + 15X2 + 78X3 + 50X5 >= 150
Restricciones sobre las porciones:
X1 < = 3
X2 < = 2
X3 < = 1
X4 < = 1

X5 < = 2
X6 < = 1.5
15) Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que entrega
al mercado, o como un proceso intermedio para entregar a una gran fbrica. Trabajan 3
personas en jornadas de 40 horas semanales. Dos de estos obreros no calificados reciben $0.4
por hora, y el tercero, un obrero calificado, recibe $0.6 por hora. Los tres estn dispuestos a
trabajar hasta 10 horas adicionales a la semana con un salario 50% superior durante este
perodo.
Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0 por hora
de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos
mecnicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato bajo el
cual debe entregar 100 de estos dispositivos semanalmente a la empresa. El dueo del taller
tiene como poltica el producir no ms de 50 dispositivos a la semana por sobre el contrato.
Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado.
Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir un
dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos puede
ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador calificado.
Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero
no calificado y 0.5 horas de obrero calificado.
Plantear el modelo de programacin lineal que permita responder la consulta: cmo y cunto
producir para cumplir el contrato de modo de maximizar las utilidades?

16) Una pequea empresa fabrica dos tipos de partes automotrices, A y B. Compra delgadas
lminas de acero que deben ser moldeadas, perforadas y pulidas, como se indica en el cuadro
siguiente (en unidades por hora):
CAPACIDAD
Moldeo
Perforado
Pulido

PARTE A
25/hora
28/hora
35/hora

PARTE B
40/hora
35/hora
25/hora

Las lminas para la parte A cuestan $2 (dlares) cada una; para la B, $3. Son vendidas a $5 y
$6, respectivamente. Las mquinas que realizan las actividades ya sealadas tienen costos por
hora de operacin de $20, $14 y $17.5, respectivamente. Supngase que se puede vender
cualquier combinacin de parte A y B, y que se desea hacer mxima la utilidad de la compaa.
Formule un modelo de programacin lineal.
Solucin:
Objetivo: Determinar el nmero de partes de cada tipo que debe fabricar la compaa para
maximizar la utilidad.
Variables de decisin: Xi = cantidad de partes i (A, B) a fabricar.
X1 = # de partes tipo A
X2 = # de partes tipo B
Clculos para determinar los coeficientes de la funcin objetivo:
Tipo A
(Utilidad generada por unidad tipo A Costo de lmina por unidad tipo A Costo de operacin
para unidad tipo A)

Entonces:

($5 - $2 ($20/25 + $14/28 + 17.5/35))

($3 ($0.8 + $0.5 + $0.5))
($3 - $1.8)
1.2

Tipo B
(Utilidad generada por unidad tipo B Costo de lmina por unidad tipo B Costo de operacin
para unidad tipo B)
Entonces:

($6 - $3 ($20/40 + $14/35 + 17.5/25))

($3 ($0.5 + $0.4 + $0.7))
($3 - $1.6)
1.4
F. O. Max U = 1.2X1 + 1.4X2
Para plantear las restricciones es necesario tomar como base la unidad producida en cada
proceso (moldeo. Perforado y pulido). Por ejemplo, si en el proceso de moldeo para la parte tipo
A, se procesan 25 unidades por hora, se requerir 1/25 de hora para producir una sola unidad de
este tipo. Igual se calculo para los coeficientes de las restricciones para el tipo B:

X1 X 2

1
25 40
Lo que significa la desigualdad anterior es que la combinacin de X1 y X2 que se decida producir,
no debe exceder la capacidad de moldeo de por hora. Por ejemplo, si se decide producir 25
unidades de X1, entonces no se puede producir ninguna unidad de tipo B, X2=0
Los trminos de la desigualdad se pueden agrupar, as:

25 X 2
X 1 X 2
1*(25) X 1
25
40
25 40

(25)*

25 X 2

(40) * X 1
25*(40),
40

40 X 1 25 X 2

finalmente se obtiene :

Re stricciones para Moldeo

Siguiendo el procedimiento de manera similar para el resto de restricciones, se obtiene:

35X1 + 28X2 <= 980 Restricciones para Perforado
25X1 + 35X2 <= 875 Restricciones para Pulido
Restriccin de no negatividad: Xi >= 0
17) A su empresa ha llegado un pedido de 3500 unidades de cierto producto, el cual puede usted
manufacturar en cualquiera de cuatro mquinas, con las siguientes caractersticas:
MQUINA

COSTO FIJO DE
ALISTAMIENTO ($)

1
2

150
450

COSTO DE
PRODUCCIN
($/unidad)
15
3

CAPACIDAD
ACTUAL (Unidades)
1500
2900

3
4

300
520

7.5
2

1800
1100

Formule un modelo de PL para determinar en cules mquinas debe usted producir el pedido y
la cantidad a producir en cada mquina, con el objeto de minimizar la suma de los costos fijos de
alistamiento y los costos variables de produccin.
Solucin:
FUNCION OBJETIVO: Minimizar costos
VARIABLES: Xi = Unidades a producir en las mquinas i = 1, 2, 3, 4
Yj = Costos fijos en las mquinas j = 1, 2, 3, 4
F.O. Z = 15X1 +3X2 +7.5X3 + 2X4 + 150Y1 + 450Y2 + 300Y3 + 520Y4
RESTRICCIONES:
X1 + X2 + X3 + X4 = 3500
X1 1500Y1
X2 2900 Y2
X3 1800Y3
X4 1100Y4
Xi, Yj 0
18) El departamento de polica de la ciudad de Cali estima los siguientes requerimientos mnimos
diarios de policas:
HORAS DEL DA
2-6
6-10
10-14
14-18
18-22
22-2

PERODO
1

# MINIMO DE
POLICIAS
REQUERIDOS
20

2
3
4
5
6

50
80
100
40
30

Note usted que el periodo 1 sigue inmediatamente al periodo 6. Cada polica trabajo 8 horas
consecutivas. El departamento de polica busca un programa de trabajo diario que emplee el
menor nmero de policas en el departamento, teniendo presente cada uno de los
requerimientos anotados.
Solucin:
FUNCION OBJETIVO: Minimizar el nmero de policas
VARIABLES: Xi = # de personas que se requiere para cada periodo
i= 1 = 2-6, 2 = 6-10, 3= 10-14, 4 = 14-18, 5 = 18-22, 6 = 22-2
RESTRICCIONES:

X1 + X2 20
X2 + X3 50
X3 + X4 80
X4 + X5 100
X5 + X6 40
X6 + X1 30

X1 0

19) La compaa Wetski Water Ski es la ms grande productora de skis para agua, existe una
estimacin de alta demanda, con un mximo en los meses de verano y un mnimo en los meses
de invierno. Conociendo los costos y el pronstico por trimestre; formule un programa de
programacin lineal que minimice los costos y satisfaga la demanda.
TRIMESTRE

PRONSTICO DE VENTAS (Unidades)

1
2
3
4

50.000
150.000
200.000
52.000

Costo de llevar inventario

Produccin por empleado
Fuerza de trabajo regular
Capacidad en horas extras
Capacidad de subcontratar (maquila)
Costo de produccin regular
Costo de produccin en horas extras
Costo de produccin subcontratada

$3,00 Por par de skis por trimestre

1.000 pares de skis por trimestre
50 trabajadores
50.000 pares de skis
40.000 pares de skis
$50,00 por par de skis
$75,00 por par de skis
$85,00 por par de skis

Solucin:
Produccin mxima por trimestre con la fuerza de trabajo regular:
1.000 (Pares/Empleado)*50(Empleados) = 50.000 p/skis.
VARIABLES DE DECISIN:
Xj =
Pares de skis a fabricar con la fuerza de trabajo regular
en el
simo.
Hj =
Pares de skis a fabricar en horas extras en el
trimestre j-simo.
Mj =
Pares de skis a fabricar con subcontratos en el
trimestre j-simo.
Ij = Unidades en inventario al final del trimestre j-simo.

trimestre

Donde J = 1, 2, 3 y 4
Para minimizar costos el I0 = 0 y I4 = 0.
FUNCIN OBJETIVO:
Minimizar
Z = 50(X1 + X2 + X3 + X4) + 75(H1 + H2 + H3 + H4) + 85(M1 + M2 + M3 + M4) + 3(I1 + I2 + I3)
Sujeto a: X1 + H1 + M1
=
50.000 + I1
I1 +X2 + H2 + M2
=
150.000 + I2
I2 +X3 + H3 + M3
=
200.000 + I3
I3 +X4 + H4 + M4
=
52.000
Xj <=
50.000

j-

Hj <=
Mj <=
Ij ,Xj , Hj , Mj >=

50.000
40.000
0

20) Ramn y Hnos. S.A. fabrica seis productos diferentes en su planta de Santo Domingo. El
proceso productivo requiere que se usen cuatro departamentos. Los datos pertinentes aparecen
a continuacin, (en horas /unidad):
Producto
A
B
C
D
E
F
Disponible
Costo / hora
ocio

Dpto. 1

Dpto. 2

Dpto. 3

Dpto. 4

1
2
1
3
1
200
$5

1
2
2
1
3
180
8

1
8
3
2
1
300
7

4
3
2
3
4
240
6

Beneficio /
unidad
$15
20
16
18
10
14
Horas

Cul debe ser la mezcla ptima de productos?

Solucin:
Objetivo: Determinar el plan de produccin ptimo que maximice la utilidad.
Variables de Decisin:
Xi = # de unidades a fabricar del artculo i, donde i = A, B, C, D, E y F
Tipo de Variable = Entera
Yi = # de horas-ocio en el Departamento i, donde i = 1, 2, 3 y 4
Tipo de Variable = Continuas
Funcin Objetivo:
Max. Z =
15XA + 20XB + 16XC + 18XD + 10XE + 14XF
(5Y1 + 8Y2 + 7Y3 + 6Y4)
[$/UndXiUnd]-[$/Hora-ocio*Yi Hora-ocio] = [$]
Sujeto a:
C1
=
C2

C3

C4

Horas disponibles en el Dpto. 1

XA+ 2XB + XC + 3XE + XF

<= 200

[Horas]

Horas disponibles en el Dpto. 2

XA + 2XB + 2XD + XE + 3XF

<= 180

[Horas]

Horas disponibles en el Dpto. 3

XA+ 8XB + 3XC + 2XE + XF
<= 300
[Horas]
Horas disponibles en el Dpto. 4
4XA + 3XB + 2XC + 3XD + 4XF <= 240
[Horas]

Restricciones por Horas-Ocio en los departamentos:

C5

Horas - Ocio en el Dpto. 1

Y1 = 200 (XA+2XB + XC + 3XE + XF)

[Horas]

C6
C7
C8

=
=
=

Horas - Ocio en el Dpto. 2

Y2 = 180 (XA + 2XB + 2XD + XE + 3XF)

[Horas]

Horas - Ocio en el Dpto. 3

Y3 = 300 (XA+ 8XB + 3XC + 2XE + XF)

[Horas]

Horas - Ocio en el Dpto. 4

Y4 = 240 (XA+ 8XB + 3XC + 2XE + XF)

[Horas]

Restriccin de No Negatividad Xi , Y1 >= 0

21) Read this case and make the corresponding model. A furniture enterprise has three
manufacturing plants which require 500, 700 and 600 tons of wood weekly. All manufacturing
plants can buy the wood from three different suppliers. The first two suppliers have virtually an
unlimited capacity, while the third one can not supply more than 130 tons per week. The first
supplier uses railroad as a transportation mode, and, in this case, there is not weight limitation in
transportation. On the other hand, the other two suppliers use trucks as a way of transportation
and each truck has a capacity of 34 tons as a maximum weight to be delivered to the plants. The
following table shows the transportation cost in $/ton, and the manager interest is to select the
transportation mode which imply the selection of suppliers.
Plant 1
2
2,5
3

Supplier 1
Supplier 2
Supplier 3

Plant 2
3
4
3,6

Plant 3
5
3,7
2,3

Solucin:
Objetivo: Seleccionar el modo de transporte que implique la seleccin de proveedores y
minimice los costos.
Definicin de variables:

xij = Cantidad de toneladas de madera a transportar desde el proveedor i (s , s , s )

1

j (p1 , p2 , p3 ) .
Tipo de Variables: Variables enteras ;

xij 0 , enteras

Yi = Variable Binaria de seleccin

1, seleciona

0, no selecciona

Yi

Para seleccionar solo un modo de transporte

Funcin Objetivo:
Min. C =

2 xs1p1 3x s1p2 5x s1p3 2.5x s2p1 4x s2p2 3.7x s2p3

3x s3p1 3.6x s3p2 2.3x s3p3

a la planta

$
* Ton $
Ton

Sujeto a:
Restriccin por Requerimientos de las plantas:

planta 1, c1 x s1p1 x s2p1 x s3p1 500

planta 2, c 2 x s1p2 x s2p2 x s3p2 700
planta 3, c 3 x s1p3 x s2p3 x s3p3 600

Ton = Ton
Ton = Ton
Ton = Ton

Restriciones por Capacidad de los proveedores:

Suponemos M = un nmero muy grande

c 4 xs1p1 x s1p2 x s1p3 M y1

c 5 xs 2 p1 x s2p2 x s2p3 M y 2
c 6 xs 3 p1 x s3p2 x s3p3 130 y 2

Ton = Ton
Ton = Ton
Ton = Ton

Restriccin de decisin: para elegir un slo modo de transporte, suponiendo que se

selecciona un slo modo de transporte.

c 7 y1 + y 2 1
Restriccin de No Negatividad

C8 = X ij 0

22) SUCAFE, produce y distribuye dos tipos de caf a los supermercados de la ciudad: normal y
procesado. Para ste mes sucafe tiene 180 toneladas de grano de caf en inventario y tiene
programadas hasta 50 horas de tiempo de procesamiento para el tostado.
Cada tonelada de caf normal necesita una tonelada de grano, dos horas de tostado y produce
una ganancia de $8.000. Cada tonelada de caf procesado necesita tambin una tonelada de
grano pero necesita cuatro horas de tostado y produce una ganancia de $9.000.
Plantee un modelo e programacin lineal que le permita a SUCAFE planear su produccin para
este mes.
Defina el problema en forma completa.
Identifique completamente las variables de decisin.
Identifique la funcin objetivo.
Construya el modelo correspondiente, haciendo un balance de las unidades
utilizadas.
SOLUCIN.

DEFINICIN DEL PROBLEMA: Sucafe desea conocer la cantidad de toneladas que debe
producir de dos tipos de caf en el prximo mes para maximizar las ganancias.
IDENTIFICACIN DE VARIABLES:
X1: Nmero de toneladas a producir de caf Normal en el prximo mes.
X2: Nmero de toneladas a producir de caf procesado en el prximo mes.
IDENTIFICACIN DE LA FUNCIN OBJETIVO:
Ganancias totales = Ganancias caf Normal + Ganancias caf procesado.
Max Ganancias = 8.000 X1 + 9.000 X2

[$]

IDENTIFICACIN DE RESTRICCIONES:
X1 + X2
2X1 - 4X2
(X1, X2)

180
50
0

[toneladas]
Grano de caf
[horas]
Tiempo de tostado
No negatividad

23) Como gerente de una asociacin de empresas para el reciclaje en la regin ha sido asignado
para tomar la decisin de a quien debe venderse unos desperdicios de metal que fueron
recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, estn interesados en la compra de
los desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no esta interesada
en comprar mas de 500 toneladas, en cambio la segunda, que esta dispuesta a pagar $400 por
tonelada de metal, ofrece comprar un lmite mximo de 600 toneladas. Sin embargo la
financiacin local ha limitado las compras formulando la siguiente condicin: La cantidad de
desperdicio vendida a la empresa Metales Ltda. NO puede superar el doble de la cantidad
vendida a Hierros Unidos.
Conociendo que la asociacin de empresas dispone de 1.000 toneladas de desperdicios
metlicos, formule un modelo de programacin lineal que permita alcanzar la mejor decisin para
el gerente.
SOLUCIN.
DEFINICIN DEL PROBLEMA: Como gerente desea conocer el nmero de toneladas de
desperdicio que debe vender a cada una de las empresas para as maximizar los ingresos por
ventas.
IDENTIFICACIN DE VARIABLES:
X1: Nmero de toneladas de desperdicio a vender a la empresa Metales Ltda.
X2: Nmero de toneladas de desperdicio a vender a la empresa Hierro Unidos.
IDENTIFICACIN DE LA FUNCIN OBJETIVO:
Ingresos totales = Ventas a Metales Ltda. y a Hierro Unidos.
Max Ingresos = 500 X1 + 400 X2

[$]

IDENTIFICACIN DE RESTRICCIONES:
X1

500

[toneladas]

Compra Metales Ltda

X2
X1 - 2X2
X1 + X2
(X1, X2)

600
0
1.000
0

[toneladas]
Compra Hierro Unidos
[unidades]
Relacin de venta
[toneladas]
Disponibilidad desperdicios
No negatividad

24) RADIOLOCO, fabrica dos tipos de radios. El nico recurso escaso que se necesita para producir
los radios es la mano de obra. Actualmente la empresa tiene dos trabajadores. El trabajador A
esta dispuesto a trabajar hasta 40 horas a la semana y se le paga $10.000 la hora. El trabajador
B esta dispuesto a trabajar hasta 50 horas a la semana y se le paga $12.000 la hora. En la
siguiente tabla se presentan los precios as como los recursos necesarios para construir cada
tipo de radio.
Tiempo utilizado (Horas)
Costo materia
prima
($/unidad)
Operario A Operario B

Precio de venta
($/unidad)

Radio1

10.000

50.000

Radio 2

8.000

44.000

Como Asistente del Departamento de Investigacin de Operaciones de RADIOLOCO, usted

necesita determinar un plan de produccin ptimo para esta semana.
SOLUCIN.
DEFINICIN DEL PROBLEMA: Radiloco desea conocer el nmero de radios que debe producir
en la semana para maximizar sus utilidades.
IDENTIFICACIN DE VARIABLES:
X1: Nmero de radios tipo 1 a producir en la semana
X2: Nmero de radios tipo 2 a producir en la semana
IDENTIFICACIN DE LA FUNCIN OBJETIVO:
Utilidades totales = Venta (costos de mano de obra + costos materia prima)
RADIO 1 = 50.000 [(10.000*1) + (12.000*2) + 10.000] = 6.000
Max = 6.000 X1 + 4.000X2

[$]

IDENTIFICACIN DE RESTRICCIONES:
X1 + 2X2
2X1 + X2
(X1, X2)

40
[horas]
50
[horas]
No negatividad

Operario A
Operario B

25) Un granjero posee 200 cerdos que consumen 90 lb. de comida especial todos los das. El
alimento se prepara como una mezcla de maz y harina de soya con las siguientes
composiciones:
Libras por libra de
alimento
Alimento

Calcio

Protena

Fibra

Costo
($/lb.)

Maz
Harina de soya

0.001
0.002

0.09
0.60

0.02
0.06

3.000
6.000

Los requisitos diarios de alimento de los cerdos son:

Cuando menos 1% de calcio

Por lo menos 30% de protena
Mximo 5% de fibra

Determine la mezcla de alimentos que debe usar el granjero para mejorar la produccin de
cerdos.
SOLUCIN.
DEFINICIN DEL PROBLEMA: El granjero necesita conocer la cantidad de libras que debe usar
en la mezcla de cada uno de los alimentos para minimizar los costos de la produccin de cerdos.
IDENTIFICACIN DE VARIABLES:
X1: Nmero de libras de maz que debe usar en la mezcla en el da
X2: Nmero de libras de harina de soya que debe usar en la mezcla en el da
IDENTIFICACIN DE LA FUNCIN OBJETIVO:
Costos = Costos por libra de maz + costos por libra de harina de soya
Minimizar = 3.000 X1 + 6.000X2

[$]

IDENTIFICACIN DE RESTRICCIONES:
X1
+
X2
0.001X1 + 0.002X2
0.09X1 + 0.60X2
0.02X1 + 0.06X2
(X1, X2)

90
[libras]
0.01 [porcentaje]
0.3
[porcentaje]
0.05 [porcentaje]
No negatividad

Disponibilidad de alimento
Calcio
Protena
Fibra

26) Cosmetic Plus produce el perfume SENSACIN, el cual requiere productos qumicos y mano de
obra. Existen dos procesos de produccin, el proceso 1 transforma una unidad de mano de obra
y 2 unidades de productos qumicos en 3 onzas de perfume. El proceso 2 transforma 2 unidades
de mano de obra y 3 unidades de productos qumicos en 5 onzas de perfume. A cosmetic plus le
cuesta $6.000 adquirir una unidad de mano de obra y $4.000 comprar una unidad de productos
qumicos. Se pueden conseguir anualmente hasta 20.000 unidades de mano de obra y hasta
35.000 unidades de productos qumicos. Cosmetic cree que se pueden vender 1.000 onzas de
perfume sin realizar publicidad. Para estimular la demanda, cosmetic plus puede contratar a la

top model Clara Liza. Se le paga a Clara $80.000 por hora. Se estima que cada hora que Clara
trabaja para la empresa, la demanda del perfume sensacin aumenta en 200 onzas. Cada onza
del perfume sensacin se vende en $150.000. Formule un modelo de programacin lineal para la
situacin que presenta cosmetic plus.
SOLUCIN.
DEFINICIN DEL PROBLEMA: Cosmetic Plus desea conocer la mezcla ptima para el
proceso de produccin del perfume sensacin as como el nmero de horas a contratar a la
top model, de tal manera que maximice sus utilidades.
IDENTIFICACIN DE VARIABLES:
X1: Nmero de onzas del perfume sensacin a producir en el proceso 1
X2: Nmero de onzas del perfume sensacin a producir en el proceso 2
X3: Nmero de horas a contratar a la Top Model.
IDENTIFICACIN DE LA FUNCIN OBJETIVO:
Utilidades = Venta (costos de mano de obra + costos de productos
Qumicos costos horas Top model)
Max = 5(3X1 + 5X2) 6000(X1 + 2X2) 4000(2X1 + 3X2)- 80.000X3

[$]

IDENTIFICACIN DE RESTRICCIONES:
X1 + 2X2
2X1 + 3X2
3X1 + 5X2
(X1, X2, X3)

20.000
35.000
1.000 + 200 X3
0

[unidades]
Mano de Obra
[unidades]
Ptos Qumicos
[onzas]
Dda perfume
[no negatividad]

27) Un granjero tiene tres fincas en cierta regin. La produccin de cada finca est limitada por el
nmero de hectreas y por la cantidad de agua disponible. Los datos para la prxima siembra
son:
FINCA
1
2
3

HECTAREAS
DISPONIBLES
400
600
300

AGUA
(mts3)

DISPONIBLE
1500 miles
2000 miles
900 miles

El granjero esta considerando la siembra de tres cosechas, las cuales difieren en sus ganancias
esperadas por hectrea y en sus requisitos por agua. Adems, el nmero total de hectreas que
l puede sembrar de cada cosecha est limitado por el equipo que tiene.

COSECHA

HECTREAS
DISPONIBLES

A
B
C

700
800
300

REQUISITOS
DE
AGUA(miles
de
3
mts /hectrea
5
4
3

GANANCIA
ESPERADA
POR
HECTREA ($)
400
300
100

Para mantener un nivel de trabajo uniforme en las fincas, el granjero tiene la poltica que el,
porcentaje de hectreas sembradas en cada finca tiene que ser el mismo en cada una de ellas.
Sin embargo, cualquier combinacin de cosechas puede sembrarse en cada finca. El granjero
desea optimizar la produccin de las cosechas utilizando como herramienta la programacin
lineal, formule un modelo de programacin lineal que ayude al granjero a alcanzar ste objetivo.
SOLUCIN.
DEFINICIN DEL PROBLEMA: El granjero desea conocer el nmero de hectreas que debe
cultivar de tres cosechas en tres fincas, esto le permite conocer cual es la ganancia total que
alcanzara.
IDENTIFICACIN DE VARIABLES:
Xij: Nmero de hectreas a cultivar de la cosecha i en la finca j
i = cosechas, CA, CB, CC ; j = fincas, F1, F2, F3
XCAF1 = Nmero de hectreas a cultivar de la cosecha A en la finca 1.

IDENTIFICACIN DE LA FUNCIN OBJETIVO:

Maximizar ganancias totales = 400 (XCAF1, XCAF2, XCAF3) + 300 (XCBF1, XCBF2, XCBF3) + 100
(XCCF1, XCCF2, XCCF3) [$]
IDENTIFICACIN DE RESTRICCIONES:

Restricciones sobre disponibilidad de tierra

XCAF1 + XCBF1 + XCCF1
XCAF2 + XCBF2 + XCCF2
XCAF3 + XCBF3 + XCCF3

Finca 1
Finca 2
Finca 3

1.500 [hectreas]
2.000 [hectreas]
900
[hectreas]

Finca 1
Finca 2
Finca 3

Poltica de siembra para las fincas

XCAF1 + XCAF2 + XCAF3
XCBF1 + XCBF2 + XCBF3
XCCF1 + XCCF2 + XCCF3

[hectreas]
[hectreas]
[hectreas]

Restricciones sobre disponibilidad de tierra

5XCAF1 + 4XCBF1 + 3XCCF1
5XCAF2 + 4XCBF2 + 3XCCF2
5XCAF3 + 4XCBF3 + 3XCCF3

400
600
300

700
800
300

[hectreas]
[hectreas]
[hectreas]

Cosecha A
Cosecha B
Cosecha C

Porcentaje de siembra para las cosechas en las fincas.

X CAF 1 X CBF 1 X CCF 1 X CAF 2 X CBF 2 X CCF 3

400
600

600 (XCAF1 + XCBF1 + XCCF1) 400 (XCAF2 + XCBF2 + XCCF2) = 0

300 (XCAF2 + XCBF2 + XCCF2) 400 (XCAF3 + XCBF3 + XCCF3) = 0

X ij 0

No negatividad

28) Un granjero de la sabana de Bogot cultiva trigo y maz en su granja de 45 hectreas. Puede
vender a lo ms a 140 bultos de trigo y a lo ms 120 bultos de maz. Cada hectrea cultivada
produce 5 bultos de trigo o 4 bultos de maz. El trigo se vende a $30.000 el bulto y el maz a
$50.000 el bulto. Se necesitan 6 horas de mano de obra para cosechar una hectrea de trigo y
10 horas de mano de obra para cosechar una hectrea de maz. Se pueden adquirir 350 horas
de mano de obra a $10.000 la hora. Formule un modelo de programacin lineal que le permita al
granjero programar la produccin de maz y trigo.
SOLUCIN.
DEFINICIN DEL PROBLEMA: El granjero desea conocer el nmero de hectreas de maz y
trigo a cultivar, as como el nmero de horas de mano de obra a utilizar en la cosecha de tal
manera que se maximicen las utilidades totales.
IDENTIFICACIN DE VARIABLES:
X1: Nmero de hectreas de trigo a cultivar
X2: Nmero de hectreas de maz a cultivar
X3: Nmero de horas de mano de obra a contratar para la cosecha.
IDENTIFICACIN DE LA FUNCIN OBJETIVO:
Utilidades totales = ventas costos de mano de obra
Max. UT = 150.000X1 + 200.000X2 10.000X3
IDENTIFICACIN DE RESTRICCIONES:

Total cultivos de maz y trigo

X1 + 2X2

140

120

[Bultos]

Lmite de horas utilizadas

6X1 + 10X2 X3

[Bultos]

Lmite cultivo de maz

4X2

[hectreas]

Lmite cultivo de trigo

5X1

45

Lmite de horas a contratar

X3

350

[horas]

[horas]

[$]

No negatividad
(X1, X2, X3)

29) Con rubes y zafiros la Joyera Dorada produce tres tipos de anillos. El anillo tipo 1 requiere 2
rubes, 3 zafiros y 1 hora de trabajo de un joyero. El anillo tipo 2 requiere 3 rubes, 2 zafiros y 2
horas de trabajo de un joyero. Cada anillo tipo 1 se vende a $400.000 y cada anillo tipo 2 se
vende a $500.000. Actualmente la joyera dispone de 100 rubes, 120 zafiros y 70 horas de
trabajo de un joyero. Se pueden comprar ms rubes a un costo de $80.000 el rub. La demanda
del mercado requiere una produccin de por lo menos 20 anillos tipo1 y por lo menos 25 anillos
tipo2. Formule la situacin de la joyera como un modelo de programacin lineal.
SOLUCIN.
DEFINICIN DEL PROBLEMA: La joyera desea determinar el nmero de anillos tipo 1 y tipo
2 a producir, as como el nmero de rubes a comprar para maximizar sus utilidades totales.
IDENTIFICACIN DE VARIABLES:
X1: Nmero de anillos tipo 1 a producir
X2: Nmero de anillos tipo 2 a producir
X3: Nmero de rubes a comprar.
IDENTIFICACIN DE LA FUNCIN OBJETIVO:
Utilidades totales = ventas costos de compra de rubes
Max. UT = 400.000X1 + 500.000X2 80.000X3 [$]
IDENTIFICACIN DE RESTRICCIONES:

Disponibilidad de rubes
2X1 + 3X2 X3

120

70

[horas]

350

[unidades]

Requerimiento produccin anillos tipo 2

X2

[unidades zafiros]

Requerimiento produccin anillos tipo 1

X1

[unidades rubes]

Disponibilidad de horas del joyero

X1 + 2X2

100

Disponibilidad de zafiros
3X1 + 2X2

350

No negatividad

[unidades]

(X1, X2, X3)