FORMULACION DE M.P.L.

(Desarrollado en clase 05 10 2020)

El banco Ganadero dispone de 18 millones de dólares para ofrecer préstamos de riesgo alto y riesgo medio, cuyos
rendimientos son del 14% y 7% respectivamente; por otro lado se conoce que se debe dedicar al menos 4 millones de
dólares a préstamos de riesgo medio y que el dinero invertido en alto y medio riesgo debe estar a lo sumo a razón de 4 a 5 .
Formular un M.P.L. que permita determinar ¿cuánto debe dedicarse a cada uno de los tipos de préstamos para maximizar el
beneficio?

Variables de Decisión.

X1= Dinero destinado a préstamos de Riesgo alto (millones de $us.)

X2= Dinero destinado a préstamos de Riesgo Medio (millones de $us.)

Función Objetivo.

F.O. : Max z= 0.14 x1 + 0.07 x2 (millones de $us.)

Restricciones Estructurales:

Capital de inversión: x1 + x2 ≤ 18 (millones de $us.)

Prestamos de RM.: x2 ≥ 4 (millones de $us.)

x1 4
Relación de préstamos: ≤ 5 x1≤4 x2 5 x 1−4 x 2≤ 0 (millones de $us.)
x2 5

Restricciones de No negatividad:

No negativos: x1 ≥ 0 ; x2 ≥ 0 o x1 ; x2 ≥ 0

Resumen del M.P.L.:

X1= Dinero destinado a préstamos de Riesgo alto (millones de $us.)

X2= Dinero destinado a préstamos de Riesgo Medio (millones de $us.)

F.O. : Max z= 0.14 x1 + 0.07 x2 (millones de $us.)

s.a. : x1 + x2 ≤ 18 (millones de $us.) Capital de inversión

x2 ≥ 4 (millones de $us.) Prestamos de RM.

5 x 1−4 x 2≤ 0 (millones de $us.) Relación de préstamos

No negativos: x1 ≥ 0 ; x2 ≥ 0

CLASE 4: FORMULACION DE M.P.L. (06 10 2020)

RECURSOS ACTIVIDADES
 Restricc. Estruct. Var. decisión
Lados Derechos
decisión

RECURSOS ACTIVIDADES DISPONIBILIDAD

(Nutrientes) (Alimentos) (Requerimientos)

Act.1 Act. 2

Utilidad, Beneficio o Func. Obj.

Ingreso decisión

(Costos, perdidas)

1. VARIABLES DE DECISION X1, X2, ….Xn

2. FUNCION OBJETIVO F.O.: Optimizar Z
3. RESTRICCIONES ESTRUCTURALES ≤ = ≥
4. RESTRICCIONES DE NO NEGATIVIDAD X1, X2,…Xn ≥ 0 por concepto
5. RESUMEN DEL M.P.L.

EJEMPLOS PARA RESOLVER EN CLASES

1) PROBLEMA DE UN TALLER DE CARPINTERIA

Supongamos que un taller de carpintería dispone de determinadas piezas para la elaboración de dos productos finales. El
taller dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para elaborar sillas (usando 2 piezas
pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). Nos interesa decidir cuántas sillas y mesas se debe
fabricar de modo que se obtenga la máxima utilidad, dado que se tiene un beneficio neto de $us. 15 por cada silla y de $us.
20 por cada mesa fabricada.

RECURSOS ACTIVIDADES
Piezas Pequeñas Fabricación de:
Piezas Grandes Sillas
Mesas

RECURSOS FABRICACION DE DISPONIBILIDAD

SILLAS MESAS

Piezas Pequeñas [Pzas. P./u] 2 2 8 [Pzas. P.]

Piezas Grandes [Pzas. G./u] 1 2 6 [Pzas. G.]

 UTILIDAD [$us./u] 15 20

1. Variables de Decisión
X1 = Sillas a fabricar [u]
X2 = Mesas a fabricar [u]

2. Función Objetivo
F.O.: Max. Z = 15 x1 + 20 x2 [$us.]
$ us
∗u=$ us .
u

3. Restricciones estructurales
Pzas . P ,
Pzas. Peq.: 2 x1 + 2 x2 ≤ 8 [Pzas. P.] ∗u=Pzas . Peq .
u

Pzas .G ,
Pzas. Grand.: 1 x1 + 2 x2 ≤ 6 [Pzas. G.] ∗u=Pzas .Grand .
u
4. Restricciones de No nagatividad
No negativos: x1 , x2 ≥ 0

5. RESUMEN DEL M.P.L.

X1 = Sillas a fabricar [u]
X2 = Mesas a fabricar [u]
F.O.: Max. Z = 15 x1 + 20 x2 [$us.]
s.a.: 2 x1 + 2 x2 ≤ 8 [Pzas. P.]
x1 + 2 x2 ≤ 6 [Pzas. G.]
No negativos: x1 , x2 ≥ 0

2) La empresa de confecciones “IMAGEN” produce camisas y trajes de vestir para varones. Cada camisa requiere 2 hrs.
Hombre y 1 hora de maquinado; cada traje requiere 10 hrs. Hombre y 4 horas de maquinado. Para la confección de una
camisa se requiere 1 metro de tela y para un traje 3 metros de tela. Ambas telas son diferentes. Se dispone
semanalmente de 80 metros de tela para camisa y 90 metros de tela para trajes. Se trabaja 5 días a la semana con 10
operarios y 4 máquinas de costura. Las utilidades son: 20 Bs. / camisa y 80 Bs. / traje. Cuál es el mejor plan de
producción para la empresa.
RECURSOS ACTIVIDADES h-h Mano de obra
M.O. prod. Confección de: h-maq. Maquinado
Maquinado Camisas
Tela p/ camisas Trajes de vestir
Tela p/ trajes

CONFECCION DE
RECURSOS DISPONIBILIDAD
CAMISAS TRAJES

M.O. prod. [h-h/u] 2 10 400 [h-h/sem.]

Maquinado [h-maq./u] 1 4 160 [h-maq./sem.]

Tela p/ camisas [m/u] 1 ---- 80 [m/sem.]

Tela p/ trajes [m/u] ----- 3 90 [m/sem.]

 UTILIDAD [Bs./u] 20 80

Disponibilidad de: M.O.: 5 dias/sem. * 10 op.* 8 hr/dia = 400 [h-h/sem.]

Maq.: 5 dias/sem. * 4 maq.* 8 hr/dia = 160 [h-maq./sem.]

1. Variables de Decisión
X1 = Camisas a confeccionar [u/sem.]
X2 = Trajes a confeccionar [u/sem.]

2. Función Objetivo
F.O.: Max. Z = 20 x1 + 80 x2 [Bs./sem.]
Bs .
∗u
u Bs .
=
sem. sem .

3. Restricciones estructurales
h−h
∗u
M.O. : 2 x1 + 10 x2 ≤ 400 [h-h/sem.] u h−h
=
sem. sem.
h−maq .
∗u
Maq.: 1 x1 + 4 x2 ≤ 160 [h-maq./sem.] u h−maq
=
sem . sem.
m
∗u
Tela p/cam.: 1 x1 ≤ 80 [m/sem.] u m
=
sem . sem.
m
∗u
Tela p/trajes: 3 x2 ≤ 90 [m/sem.] u m
=
sem . sem.

4. Restricciones de no negatividad
No negativos: x1 , x2 ≥ 0

5. Resumen del M.P.L.

X1 = Camisas a confeccionar [u/sem.]
X2 = Trajes a confeccionar [u/sem.]
F.O.: Max. Z = 20 x1 + 80 x2 [Bs./sem.]
s.a.: 2 x1 + 10 x2 ≤ 400 [h-h/sem.]
1 x1 + 4 x2 ≤ 160 [h-maq./sem.]
1 x1 ≤ 80 [m/sem.]
3 x2 ≤ 90 [m/sem.]
No negativos: x1 , x2 ≥ 0

3) Un empresario agroindustrial tiene 140 ha. de tierra que aun no ha cultivado y piensa trabajarlo la próxima temporada
junto a sus dos hijos Pedro y Juan. Pedro insiste en sembrar Soya que tiene una ganancia neta de 1100 $us. / ha., una
vez descontado los gastos que son de 400 $us. / ha. Juan quiere sembrar algodón que tiene una ganancia neta de 950
$us. /ha., los gastos son de 560 $us. / ha. Para la época critica dispone solo de 450 m3 de agua, la Soya requiere 4 m3 /
ha, contra 3 m3 / ha. que requiere el algodón. El empresario por su parte hace notar que solo dispone de 65000 $us.
Para comprar semillas, contratar obreros y otros gastos. Formular un modelo matemático para maximizar las ganancias.
RECURSOS ACTIVIDADES
Tierra Sembrar:
Agua Soya
Capital de operaciones Algodón
 SEMBRAR
RECURSOS DISPONIBILIDAD
SOYA ALGODON

Tierra [ha tierra/ha.] 1 1 140 [ha tierra]

Agua [m3/ha.] 4 3 450 [m3]

Cap. operación [$us/ha.] 400 560 65000 [$us.]

UTILIDAD [$us./ha.] 1100 950

1. Variables de Decisión.

4) La fábrica de embutidos “COLONIA PIRAI” prepara chorizos parrilleros. Estos para considerarse saludables necesitan
20% de grasa o menos. La carne de res contiene 16 % de grasa y cuesta 14 Bs. / kg. La carne de cerdo contiene 35 % de
grasa y cuesta 12 Bs. / kg. Cual deberá ser la combinación optima de carne para exactamente 200 kg. de chorizo (el peso
de los condimentos es despreciable)
NUTRIENTES ALIMENTOS
Grasa Combinación de:
Chorizo carne de res
Carne de cerdo

COMBINACION DE CARNE
NUTRIENTES REQUERIMIENTO
RES CERDO

Grasa [kg. grasa/kg.] 0.16 0.35 40 [kg. grasa]

Chorizo [kg. chorizo/kg.] 1 1 200 [kg. chorizo]

Costo [Bs./kg.] 14 12

Requerimiento de grasa: 200 [kg. chorizo] * 0.2 = 40 [kg. grasa]

1. Variables de Decisión
X1 = Carne de res a combinar [kg.]
 X2 = Carnes de cerdo a combinar [kg.]

2. Función Objetivo
F.O. : Min. Z = 14 x1 + 12 x2 [Bs.]
Bs .
∗kg .=Bs .
kg .
3. Restricciones Estructurales
kg . grasa
Grasa: 0.16 x1 + 0.35 x2 ≤ 40 [kg. grasa] ∗kg .=kg . grasa
kg .
kg . chorizo
Chorizo: 1 x1 + 1 x2 = 200 [ kg. chorizo] ∗kg .=kg .chorizo
kg .

4. Restricciones de No negatividad
No negativos: x1 , x2 ≥ 0

5. Resumen del M.P.L.

X1 = Carne de res a combinar [kg.]
X2 = Carnes de cerdo a combinar [kg.]
F.O. : Min. Z = 14 x1 + 12 x2 [Bs.]
s.a.: 0.16 x1 + 0.35 x2 ≤ 40 [kg. grasa]
1 x1 + 1 x2 = 200 [ kg. chorizo]
No negativos: x1 , x2 ≥ 0

5) Una persona debe cumplir una dieta que le exige consumir por semana al menos 1 Kg. de carbohidratos y ½ Kg. de
proteínas. Para ello cuenta con dos tipos de alimentos (A) y (B) que están constituídos exclusivamente por
carbohidratos y proteínas. El alimento tipo (A) contiene 90% (en peso) de carbohidratos y el resto de proteínas,
mientras que el alimento tipo (B) contiene 60% de carbohidratos y el resto de proteínas; se sabe que el alimento tipo
(A) cuesta 20 $us. / Kg. y el alimento tipo (B) 40 $us. / Kg.
¿Qué cantidad de cada alimento deberá consumir la persona para que el costo de su dieta sea mínimo?
NUTRIENTES ALIMENTOS
Carbohidratos Consumo de alimento:
Proteínas Tipo A
Tipo B
ALIMENTO
NUTRIENTES REQUERIMIENTO
TIPO A TIPO B

Carbohidrato [kg. carboh/kg.] 0.9 0.6 1 [kg. carboh./sem.]

Proteína [kg. prot./kg.] 0.1 0.4 0.5 [kg. prot./sem.]

 Costo [$us./kg.] 20 40

6) Una empresa constructora va a edificar dos tipos de viviendas (tipo A y tipo B) en una urbanización de la ciudad de
Santa Cruz. La empresa dispone de 600 mil dólares, el costo de una casa de tipo A es de 13 mil dólares y 8 mil dólares
una de tipo B. Las condiciones de construcción que debe considerar son: que el número de casas de tipo A debe ser al
menos el 40% del total y del tipo B por lo menos el 20% del total. Si cada casa de tipo A se vende a 16 mil dólares y
cada una de tipo B en 9 mil dólares. ¿Cuántas casas de cada tipo debe construir para obtener el mayor beneficio?
RECURSOS ACTIVIDADES
Capital de operaciones Construcción de viviendas:
Tipo A
Tipo B

Construcción de viviendas
RECURSOS DISPONIBILIDAD
Tipo A Tipo B

Capital de operacion [mil $us/u] 13 8 600 [miles $us.]

UTILIDAD [miles $us./u] 3 1

Utilidad por tipo de casa: UT = I – CT

UT 1 = 16 – 13 = 3 mil $us. UT 2 = 9 – 8 = 1 mil $us.
1. Variables de Decision.
X1 = Casas Tipo A a construir [u]
X2 = Casas Tipo B a construir [u]
2. Función Objetivo.
F.O.: Max. Z = 3 x1 + 1 x2 [miles $us.]
mil $ us .
∗u=miles $ us .
u

3. Restricciones estructurales
mil $ us .
Cap. Op.: 13 x1 + 8 x2 ≤ 600 [miles $us.] ∗u=miles $ us .
u
Condicion Tipo A: x1 ≥ 0.4 (x1 + x2) x1 ≥ 0.4 x1 + 0.4 x2
 x1 - 0.4 x1 - 0.4 x2 ≥ 0
0.6 x1 - 0.4 x2 ≥ 0
Condicion Tipo B: x2 ≥ 0.2 (x1 + x2) x2 ≥ 0.2 x1 + 0.2 x2
x2 - 0.2 x1 - 0.2 x2 ≥ 0
- 0.2 x1 + 0.8 x2 ≥ 0
4. Restricciones de no negatividad
No negativos: x1 , x2 ≥ 0

RESUMEN DEL M.P.L.

X1 = Casas Tipo A a construir [u]
X2 = Casas Tipo B a construir [u]
F.O.: Max. Z = 3 x1 + 1 x2 [miles $us.]
s.a.: 13 x1 + 8 x2 ≤ 600 [miles $us.]
0.6 x1 - 0.4 x2 ≥ 0 [miles $us.]
- 0.2 x1 + 0.8 x2 ≥ 0 [miles $us.]
No negativos: x1 , x2 ≥ 0