CARRERA DE ADMINISTRACIN

SOLUCIONARIO - FORMULACIN DE PROGRAMAS LINEALES

1. Problema de Dieta OZARK FARMS.
OZARK FARMS utiliza diariamente por lo menos 800 libras de alimento
especial. El alimento especial es una mezcla de maz y semilla de soya, con
las siguientes composiciones:
Libra por Libra de Alimento para Ganado
Alimento para Ganado
Maz
Semilla de Soya

Protenas
0.09
0.60

Fibra
0.02
0.06

Costo ( /libra )
0.30
0.90

Los requerimiento dietticos diarios del alimento especial estipulan por lo

menos un 30% de protenas y cuando mucho un 5% de fibra. OZARK FARMS
desea determinar el costo mnimo diario de la mezcla de alimento. Aplica un
modelo de PL.
SOLUCIN:
Alimento para Ganado
Maz
Semilla de Soya
Disponible

Protenas

Fibra

0.09
0.60
0.30 (mezcla)

0.02
0.06
0.05 (mezcla)

Costo (/libra)
0.30
0.90
-

Producci
n
1
1
800

a) Definicin de variables
X1: Cantidad a utilizar de libras de maz en la mezcla diaria.
X2: Cantidad a utilizar de libras de semilla de soya en la mezcla diaria.
b) Funcin Objetivo: minimizar
Min Z = 0.30X1 + 0.90X2
c) Restricciones:
Por la cantidad de alimento disponible: X1 + X2 800
Por los requerimientos dietticos diarios del alimento:
Protenas: 0.09X1 + 0.60X2 0.30 (X1 + X2)
Fibra :
0.02X1 + 0.06X2 0.05 (X1 + X2)
d) Restricciones de no negatividad:
X1 0, X2 0

Investigacin de Operaciones Lic. Mnica Zavala

CARRERA DE ADMINISTRACIN

e) El modelo de P.L es:

Min Z = 0.30X1 + 0.90X2
Sujeto a
X1 + X2 800
0.09X1 + 0.60X2 0.30 (X1 + X2)
0.02X1 + 0.06X2 0.05 (X1 + X2)
X1 , X 2 0
2. La compaa XYZ produce tornillos y clavos. La materia prima para los tornillos
cuesta S/.2.00 por unidad, mientras que la materia para cada clavo cuesta S/. 2.50.
Un clavo requiere dos horas de mano de obra en el departamento N 1 y tres horas
en el departamento N2, mientras que un tornillo requiere 4 horas en el departamento
N1 y 2 horas en el departamento N2, el jornal por hora en ambos departamentos es
de S/.2.00. Si ambos productos se venden a S/.18.00 y el nmero de horas de mano
de obra disponibles por semana en los departamentos es de 160 y 180
respectivamente, expresar el problema propuesto como un programa lineal, tal que se
maximicen las utilidades.
SOLUCIN:

a) Definicin de variables
X1: Cantidad a producir de tornillos por semana.
X2: Cantidad a producir de clavos por semana.

Tornillos
Clavos
Horas disponibles

Horas MO
DPTO 1

Horas MO
DPTO 2

Costo
Materia
Prima

Pago
Jornal
por hora

Precio
Venta

4
2
160

2
3
180

S/. 2
S/. 2.5
-

S/. 2
S/. 2
-

S/. 18
S/. 18
-

UTILIDAD = PRECIO DE VENTA COSTO

COSTO = (pago jornal por hora x total horas DPTO1 y DPTO2) + (Costo de Materia
Prima)

Costo de los Tornillos = (S/.2 x 6 horas) + (S/. 2)

= S/. 14
UTILIDAD TORNILLOS = S/.18 S/.14 = S/. 4
Costo de los Clavos = (S/.2 x 5 horas) + (S/. 2.50)
= S/. 12.50
Investigacin de Operaciones Lic. Mnica Zavala

CARRERA DE ADMINISTRACIN

UTILIDAD CLAVOS = S/.18 S/.12.50 = S/. 5.5

b) Funcin Objetivo: maximizar utilidades
Max Z = 4X1 + 5.50X2
c) Restricciones
M.Obra - DPTO 1: 4X1 + 2X2 160
M.Obra - DPTO 2: 2X1 + 3X2 180
d) Restricciones de no negatividad
X1 0 , X 2 0
e) El modelo de P.L. es:

Max Z = 4X1 + 5.50X2

Sujeto a

4X1 + 2X2 160

2X1 + 3X2 180
X1, X2 0
3. A un joven matemtico se le pidi que entretuviese a un visitante de su
empresa durante 90 minutos. l pens que sera una excelente idea que el
husped se emborrache. Se le dio al matemtico S/.50.00.
El joven saba que al visitante le gustaba mezclar sus tragos, pero que
siempre beba menos de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24
martinis. El tiempo que empleaba para beber era 15 minutos por cada vaso de
cerveza, 6 minutos por vaso de ginebra, 7 minutos por vaso de whisky y 4
minutos por vaso de martini. Los precios de las bebidas eran: Cerveza S/.1.00
el vaso, ginebra S/.2.00 el vaso, whisky S/.2.00 el vaso y martini S/.4.00 el
vaso. El matemtico asume que el objeto es maximizar el consumo alcohlico
durante los 90 minutos que tena que entretener a su husped. Logr que un
amigo qumico le diera el contenido alcohlico de las bebidas en forma
cuantitativa, siendo las unidades alcohlicas por un vaso de cerveza 17, por
un vaso de ginebra 15, por un vaso de whisky 16 y por un vaso de martini 7.
El visitante siempre beba un mnimo de 2 whiskys.
SOLUCIN:
BEBIDAS
Cerveza

TIEMPO

COSTOS

MEZCLAS

15

S/. 1

Investigacin de Operaciones Lic. Mnica Zavala

CONSUMO
ALCOHLICO
17
3

CARRERA DE ADMINISTRACIN

Ginebra
Whisky
Martini
DISPONIBLE

6
7
4
90

S/. 2
S/. 2
S/. 4
S/. 50

10
2 12
24
-

15
16
7
-

a) Definicin de Variables:
x1 = Cantidad a beber de vasos de cerveza.
x2 = Cantidad a beber de vasos de ginebra.
x3 = Cantidad a beber de vasos de whisky.
x4 = Cantidad a beber de vasos de martini.
b) Funcin Objetivo: maximizar el consumo alcohlico.
Max Z = 17x1 + 15x2 +16x3 + 7x4
c) Restricciones:
Restriccin 1: Costo de las bebidas.
1x1 + 2x2 + 2x3 + 4x4 50
Restriccin 2: Cantidad lmite de vasos de cerveza.
x1 < 8
Restriccin 3: Cantidad lmite de vasos de ginebras.
x2 < 10
Restriccin 4: Cantidad lmite de vasos de whisky.
2 x3 < 12
Restriccin 5: Cantidad lmite de vasos de martini.
X4 < 24
Restriccin 6: El tiempo que emplea para beber.
15x1 + 6x2 + 7x3 + 4x4 90
d) Restricciones de No Negatividad:
x1 0, x2 0, x3 0, x4 0
Investigacin de Operaciones Lic. Mnica Zavala

CARRERA DE ADMINISTRACIN

e) El modelo de P.L. es:

Max Z = 17x1 + 15x2 +16x3 + 7x4
Sujeto a
1x1 + 2x2 + 2x3 + 4x4 50
x1 < 8
x2 < 10
2 x3 < 12
X4 < 24
15x1 + 6x2 + 7x3 + 4x4 90
x1 , x2 , x3 , x4 0
4. LAN-PER est considerando la probabilidad de adquirir aviones de pasajeros
en el mercado mundial: U.S.A, Inglaterra o Rusia. El costo del avin - U.S.A
(A) es de $6.7 millones, el avin Ingles (B) es $5 millones y el avin Ruso
(C) es $3.5 millones.
El directorio de dicha empresa ha autorizado la compra de aviones por valor
de 150 millones. Los economistas de LAN-PER han calculado que
cualquiera que sea el tipo A de mayor capacidad proporcionar una utilidad
neta de $420 mil anuales, el avin B proporcionar una utilidad neta de $300
mil y el avin C una utilidad neta de $230 mil anuales.
Por otro lado se conoce que la Fuerza Area peruana solo le podra
proporcionar 30 pilotos debidamente entrenados. Si solo se adquieren aviones
ms pequeos, los servicios de reparacin y servicio con que cuenta LANPER solamente podrn mantener en operacin un mximo de 40 unidades.
Adems se sabe que mantener un avin B requiere 1 1/3 ms que el avin C,
y que el avin A requiere 1 2/3 ms que el C. Determinar un modelo de P.L,
para la compra de los aviones, obteniendo el mximo de utilidades.
SOLUCIN:
AVIONES

UTILIDAD

PILOTOS

420

COSTO
(millones)
6.7

U.S.A (A)
Inglaterra (B)

300

Rusia (C)
DISPONIBL
E

230
-

3.5
150

1
30

MANTENIMIENTO
2
3
1
1
3
1
40
1

a) Definicin de variables:
X1: Cantidad a comprar de aviones A.
X2: Cantidad a comprar de aviones B.
Investigacin de Operaciones Lic. Mnica Zavala

CARRERA DE ADMINISTRACIN

X3: Cantidad a comprar de aviones C.

b) Funcin Objetivo: maximizar utilidades.
Max Z = 420X1 + 300X2 + 230X3
c) Restricciones:
Por el costo de cada de avin: 6.7X1 + 5X2 + 3.5X3 150 (millones)
Por la cantidad de pilotos disponibles: X1 + X2 + X3 30
Capacidad de mantenimiento de los aviones:

2
3

X1 +

1
3

X2 + X 3

40
d) Restricciones de no negatividad:
X1 0, X2 0, X3 0
e) El modelo de P.L. es:
Max Z = 420X1 + 300X2 + 230X3
Sujeto a

6.7X1 + 5X2 + 3.5X3 150

X1 + X2 + X3 30
2
1
1
X1 + 1
X2 + X3 40
3
3
X1 , X 2 , X 3 0
5. Un vendedor tiene a su cargo dos productos A y B. Desea establecer un
programa de llamadas para los meses siguientes. l espera ser capaz de
vender a lo ms 20 unidades del producto A y a lo ms 78 unidades del
producto B.
l debe vender al menos 48 unidades del producto B, para satisfacer su cuota
mnima de ventas, l recibe una comisin del 10% sobre la venta total que
realiza. Pero l debe pagar sus propios costos (que son estimados en 30 soles
por hora en hacer llamadas) de su comisin. l est dispuesto a emplear no
ms de 160 horas por mes en llamar a sus clientes. Los siguientes datos estn
disponibles en la siguiente tabla:
PRODUCT
O

PRECIO
VENTA
Soles/Unidad

TIEMPO
EMPLEADO
Hora/llamada

Investigacin de Operaciones Lic. Mnica Zavala

PROBABILIDAD DE
UNA VENTA EN
LLAMADA
6

CARRERA DE ADMINISTRACIN

A
B

3 000
1 400

3
1

0.5
0.6

Formular el problema de manera tal que maximice la cantidad de ganancia

que espera el vendedor.
SOLUCIN:
a) Definicin de variables:
X1: Nmero de llamadas para vender el producto A.
X2: Nmero de llamadas para vender el producto B.
b) Funcin Objetivo: Maximizar la ganancia del vendedor.
GANANCIA-VENDEDOR = % COMISIN ( PROBAB. (PRECIO DE VENTA) )COSTO
Max Z = 0.1 (3000 (0.5)X1 + 1400 (0.6)X2) 30 (3 X1 + X2)
Max Z = 0.1 (1500 X1 + 840 X2) 90 X1 - 30 X2
Maz Z = 150 X1 + 84 X2 90 X1 - 30 X2
Maz Z = 60 X1 + 54 X2
c) Restricciones

Cantidad de productos vendidos:

Producto A: 0.5 X1 20
Producto B: 0.6 X2 78
48 X2

Tiempo empleado en hacer llamadas: 3 X1 + X2 160

d) Restricciones de no negatividad:
X1 0, X2 0
e) El modelo de P.L. es:
Maz Z = 60 X1 + 54 X2
Sujeto a
Investigacin de Operaciones Lic. Mnica Zavala

CARRERA DE ADMINISTRACIN

0.5 X1 20
0.6 X2 78
48 X2
3 X1 + X2 160
X1 , X 2 0
6. Un contratista est considerando una propuesta para la pavimentacin de un
camino, las especificaciones requieren un espesor mnimo de 12 pulgadas y
un mximo de 48 pulgadas. El camino debe ser pavimentado en concreto,
asfalto o gravilla, o cualquier combinacin de los tres.
Sin embargo, las especificaciones requieren una consistencia final igual o
mayor que la correspondiente a una superficie de concreto de 54 pulgadas de
espesor. El contratista ha determinado que 3 pulgadas de su asfalto son tan
resistentes como 1 pulgada de concreto y 6 pulgadas de gravilla son tan
resistentes como 1 pulgada de concreto. Cada pulgada de espesor le cuesta
el de concreto S/.100, el asfalto S/.380 y la gravilla S/.150. Determine la
combinacin de materiales que l debera usar para minimizar su costo.
SOLUCIN:
PAVIMENTACIN

COSTOS

Concreto
Asfalto

100
380

ESPESOR
MNIMO
1
1

Gravilla

150

12

48

DISPONIBLE

ESPESOR
MXIMO
1
1

CONSISTENCI
A
1
1
3
1
6
54

a) Definicin de variables
X1: Cantidad a utilizar de concreto.
X2: Cantidad a utilizar de asfalto.
X3: Cantidad a utilizar de gravilla.
b) Funcin Objetivo: minimizar los costos.
Min Z = 100X1 + 380X2 + 150X3
c) Restricciones:

Espesor mnimo: X1 + X2 + X3 12

Espesor mximo: X1 + X2 + X3 48

Investigacin de Operaciones Lic. Mnica Zavala

CARRERA DE ADMINISTRACIN

Consistencia de la superficie comparada con el concreto:

X1 +

1
3

X2 +

1
6

X3 54

d) Restricciones de no negatividad
X1 0, X2 0, X3 0
e) El modelo de P.L. es:
Min Z = 100X1 + 380X2 + 150X3
Sujeto a
X1 + X2 + X3 12
X1 + X2 + X3 48
1
1
X1 +
X2 +
3
6

X3 54

X1 0, X2 0, X3 0
7. Un granjero puede criar ovejas, cerdos y ganado vacuno.
Tiene espacio para 30 ovejas 50 cerdos 20 cabezas de ganado vacuno o
cualquier combinacin de estos.
Los beneficios (utilidades) dadas por animal son S/.500, S/.500 y S/.100 por
ovejas, cerdos y vacas respectivamente. El granjero debe criar por ley, al
menos tantos cerdos como ovejas y vacas juntas.
SOLUCIN:
a) Definicin de variables
X1: Nmero de ovejas a criar.
X2: Nmero de cerdos a criar.
X3: Nmero de vacas a criar.
b) Funcin Objetivo: maximizar los beneficios.
Max Z = 500X1 + 500X2 + 100X3
c) Restricciones:

Lmite de espacio para ovejas: X1 30

Lmite de espacio para cerdos: X2 50

Investigacin de Operaciones Lic. Mnica Zavala

CARRERA DE ADMINISTRACIN

Lmite de espacio para vacas: X3 20

Por ley:

X2 X 1 + X 3

d) Restricciones de no negatividad:
X1 0, X2 0, X3 0
e) El modelo de P.L. es:
Max Z = 500X1 + 500X2 + 100X3
Sujeto a
X1 30
X2 50
X3 20
X2 X 1 + X 3
X1 , X 2 , X 3 0

Investigacin de Operaciones Lic. Mnica Zavala

10