Problemas de aplicación para formular modelos matemáticos de PL

2) Una compañía manufacturera, produce cuatro diferentes tipos de productos metálicos

que deben maquinarse, pulirse y ensamblarse. Las necesidades específicas de tiempo (en
horas) para cada producto son las siguientes:

Tipo de producto Maquinado Pulido Ensamble

Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 1
La compañía dispone semanalmente de 480 horas para maquinado, 400 horas para el pulido
y 400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8
respectivamente. La compañía tiene un contrato con un distribuidor en el que se
compromete a entregar semanalmente; por lo menos 50 unidades del producto 1; 100
unidades como mínimo de cualquier combinación de los productos II y III, según la
producción; pero entregar sólo un máximo de 25 unidades del producto IV.

a) Formule el Modelo matemático que permita determinar las unidades de cada

producto que debería fabricar semanalmente la compañía a fin de cumplir con todas
las condiciones del contrato y optimizar su ganancia total.
b) Formule un nuevo modelo si los tiempos de fabricación en cada proceso se
incrementan en 10% y las horas disponibles por proceso disminuye en 5%.

SOLUCION (A)

 Definir variables
x 1=cantidad de productos del tipo I
x 2=cantidad de productos del tipo II
x 3=cantidad de productos del tipo III
x 4=cantidad de productos del tipo VI

Tipo de producto Maquinado Pulido Ensamble Ganancia

Producto I 3 1 2 6
Producto II 2 1 1 4
Producto III 2 2 2 6
Producto IV 4 3 1 8
Total de horas 480 400 400 6 x 1+4 x 2+6 x 3+8 x 4

 Función objetivo: Maximizar las ganancias totales

Max (Z)= 6 x 1+4 x 2+6 x 3+8 x 4Z = 1250
 Restricciones
 3 x 1+2 x 2+2 x 3+4 x 4 ≤480
 1 x 1+1 x 2+2 x 3+3 x 4 ≤400  x 1=50
 2 x 1+1 x 2+2 x 3+1 x 4 ≤400  x 2=0
 x 3=145
 x 4 =10
  x 1 ≥50
 x 2+ x 3 ≥ 100
 x 4 ≤25
 Principio de no negatividad

x1, x2, x3, x4 ≥ 0

SOLUCION(B)

Tipo de producto Maquinado Pulido Ensamble Ganancia

Producto I 3,3 1,1 2,2 6
Producto II 2,2 1,1 1,1 4
Producto III 2,2 2,2 2,2 6
Producto IV 4,4 3,3 1,1 8
Total de horas 456 380 380 6 x 1+4 x 2+6 x 3+8 x 4

 Definir variables
x 1=cantidad de productos del tipo I
x 2=cantidad de productos del tipo II
x 3=cantidad de productos del tipo III
x 4=cantidad de productos del tipo VI
 Función objetivo: Maximizar las ganancias totales
Max (Z)= 6 x 1+4 x 2+6 x 3+8 x 4
Z=6(50) +4(0) +4(119,55) +8(6,36)
Z=1068,18
 Restricciones

 3,3 x 1+2,2 x 2+2,2 x 3+4,4 x 4 ≤456  x 1=50

 1,1 x 1+1,1 x 2+2,2 x 3+3,3 x 4 ≤380  x 2=0
 2,2 x 1+1,1 x 2+2,2 x 3+1,1 x 4 ≤380  x 3=119,55
 x 1 ≥ 50  x 4 =6,36
 x 2+ x 3 ≥ 100
 x 4 ≤25

 Principio de no negatividad

x1, x2, x3, x4 ≥ 0

Debe de producir 50 del producto 1; 0 del producto 2; 119,55 del producto 3; 6,36 del
producto 4 obtendrá unas ganancias máximas de 1068,18$

3) La fábrica de muebles “La Moderna” produce dos tipos de modelos de muebles: modelo
Virginia y modelo Mónaco; utilizando dos procesos, de construcción y pintado. La utilidad
unitaria del modelo Virginia es de $ 200 y del modelo Mónaco es de $ 240. La tabla siguiente,
proporciona los datos básicos del problema.
 PROCESOS Tiempo de fabricación por modelo Capacidad horaria
Modelo Virginia Modelo Mónaco disponible
Construcción 6 12 120
Pintado 8 4 64
Con la información indicada se pide:

a) Formular el modelo matemático de programación lineal que optimice las

utilidades.

b) Con el modelo formulado, simule las siguientes soluciones factibles:

 Suponga que se desea producir 3 muebles del modelo Virginia y 4 del modelo
Mónaco. ¿Cuál sería la utilidad total?

 Si por restricciones de capital, la fábrica se restringe a producir un solo tipo de

modelo. ¿Qué modelo de mueble elegiría? ¿Por qué?

SOLUCION(A)

 Definir variables
x 1=cantidad del modelo Virginia
x 2=cantidad del Modelo Mónaco

 Función objetivo: Maximizar las ganancias totales

Z= utilidades
Max (Z)= 200 x 1+240 x 2
Z = 2720

 Restricciones
6 x 1+12 x 2 ≤ 120
8 x 1+4 x 2 ≤ 64
  Principio de no negatividad
x1, x2 ≥ 0

X2
16
Punto optimo
10
(4; 8)

X1
20
8

x1= 4

x2 =8

SOLUCION (B)

 (Z)= 200 x 1+240 x 2

(Z)= 200(3) +240(4)
SU UTILIDAD TOTAL SERIA (Z)= 1560
 Elegiría el modelo Mónaco ya que nos generaría mayor utilidad.

4)Una empresa, cuenta con dos máquinas para elaborar dos tipos de productos: 1 y 2. Cada
producto tiene que pasar por la máquina A y después por la máquina B. El producto 1
requiere 3 horas de la máquina A y 2 de la máquina B, mientras que el producto 2 requiere 1
hora de la máquina A y 2 horas de la máquina B. La capacidad de las máquinas A y B son 50 y
65 horas semanales respectivamente. El producto A deja 350 $ y el segundo producto B deja
600 $ por utilidades semanalmente. Por escasez de materia prima, la empresa no puede
elaborar más de 21 unidades en total.

a) Formule el modelo de Programación lineal que optimice la utilidad.

 SOLUCION (A)

Tipo de producto Maquina A Maquina B Ganancia

Producto I 3 2 350
Producto II 1 2 600
Total de horas 50 65 350 x 1+600 x 2

Definir variables
x 1=cantidad del producto I
x 2=cantidad del producto II

Función objetivo: Maximizar las ganancias totales

Z= utilidades
Max (Z)= 350 x 1+600 x 2
Restricciones
3 x 1+ x 2 ≤ 50
2 x 1+2 x 2 ≤ 65
x 1+ x 2 ≤21
Principio de no negatividad
x1, x2 ≥ 0

5) Una empresa fabrica dos tipos de productos: A y B, cada producto debe pasar por un
proceso de Ensamblaje y por un proceso de Terminado, antes de salir a la venta. El producto
A se vende a $ 60 y el producto B a $ 50 cada unidad respectivamente. La siguiente tabla
muestra el tiempo unitario requerido por cada producto utilizado en cada proceso; y el
tiempo disponible por proceso.
producto Proceso Proceso Ganancia
ensamblaje terminado
A 2 3 60
B 4 2 50
Total de horas 48 36 60 x 1+50 x 2
 Represente el problema usando un ordenador gráfico o esquema.
a) Formule el Modelo matemático que optimice la venta total de los productos,
indicando paso a paso la definición de los elementos o condiciones básicas del
modelo.

SOLUCION (A)

Definir variables
x 1=cantidad del producto A
x 2=cantidad del producto B

Función objetivo: Maximizar las ganancias totales

Z= utilidades
Max (Z)= 60 x 1+50 x 2
Z = 60(6) +50(9)
Z =810

Restricciones
2 x 1+ 4 x 2 ≤ 48
3 x 1+2 x 2 ≤ 36

x 1=6
x 2=9 x2
 grafica :
Punto optimo
18

12
9

x1

6 12 24
Debe de producir 6 productos del tipo A y 9 del producto B y así obtendrá unas ganancias
máximas de 810$

 Principio de no negatividad
x1 , x2 ≥ 0

6) Una Fábrica procesa 4 tipos de productos en dos máquinas diferentes: M1 y M2.

La siguiente tabla proporciona la información requerida de tiempo de fabricación por
producto, la utilidad por producto y su disponibilidad máxima de tiempo en horas
por cada máquina.

Máquina Tiempo de fabricación por producto (horas) Disponibilidad

Producto A Producto B Producto C Producto D de tiempo
(hr)
M1 2 3 4 2 600
M2 3 2 1 2 900
Utilidad ($) 65 70 55 45
Represente el problema ayudándose de un gráfico o esquema.
a) Formule el Modelo matemático que permita determinar la cantidad óptima a
producir por cada producto y maximizar la utilidad total de los productos.

SOLUCION(A)

 Definir variables
x 1=cantidad del producto A
x 2=cantidad del producto B
x 3=cantidad del producto C
x 4=cantidad del producto D

 Función objetivo: Maximizar la utilidad por producto

Z= utilidades
Max (Z)= 65 x 1+70 x 2+55 x 3+45 x 4

 Restricciones
2 x 1+ 3 x 2+ 4 x 3 +2 x 4 ≤ 600
3 x 1+2 x 2+ x3 +2 x 4 ≤900

 Principio de no negatividad
 x1 , x2, x3 , x4 ≥ 0

7). Una empresa, cuenta con dos máquinas para elaborar dos tipos de productos: 1 y 2. Cada
producto tiene que pasar por la máquina A y después por la máquina B. El producto 1
requiere 3 horas de la máquina A y 2 de la máquina B, mientras que el producto 2 requiere 1
hora de la máquina A y 2 horas de la máquina B. La capacidad de las máquinas A y B son 50 y
65 horas semanales respectivamente. El producto A deja 350 $ y el segundo producto B deja
600 $ por utilidades semanalmente. Por escasez de materia prima, la empresa no puede
elaborar más de 21 unidades en total. Formule el modelo de Programación lineal que
optimice la utilidad.

 DEFINICION DE VARIABLES

X1 = Cantidad de unidades del producto A

X2 = Cantidad de unidades del producto B

 RESTRICCIONES

Máxima: Z = 350 X1 + 600 X2 (FUNCION OBJETIVO)

 SUJETO A:

3 X1 + 1 X2 ≤ 50
2 X1 + 2 X2 ≤ 65 (RESTRICCIONES)

X1 + X2 ≤ 21

X1 ≥ 0, X2 ≥ 0 (NO NEGATIVIDAD)

 GRAFICA:

 SOLUCIÓN

X1 = 0

X2 = 21

Z = 12 600
  INTERPRETACIÓN

Fabricamos 0 del producto1 y 21 del producto2 y obtenemos una utilidad de 12 600 $

8) Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero con un costo
de 35 dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero
la refinería produce 0.3 barriles de gasolina (G), 0.2 barriles de combustible para calefacción
(C) y 0.3 barriles de combustible para turbinas (T). Mientras que con cada barril de crudo
pesado produce 0.3 barriles de G; 0.4 barriles de C y 0.2 barriles de T. La refinería tiene
programado vender por lo menos 900,000 barriles de G; 800,000 barriles de C y 500,000
barriles de T.

a) Formular el modelo matemático de programación lineal que permita hallar las cantidades
de crudo ligero y pesado que debe comprar la refinería, para poder cubrir sus necesidades
optimizando su costo.

SOLUCION (A)

 Definir variables

x= # de barriles comprados de crudo ligero.

y= # de barriles comprados de crudo pesado.

G C T
LIGERO 0.3 0.2 0.3
PESADO 0.3 0.4 0.4
TOTAL DE 900.000 800.000 500.000
BARRILES

 Función objetivo: Minimizar las cantidades de crudo

Z = 35x+30y

 Restricciones
0.3 x 1+ 0,3 y 1 ≥ 900.000
0.2 x 1+0.4 y 1 ≥ 800.000
 0.3 x 1+0.2 y 1 ≥ 500.000

 Donde haciendo diversas operaciones nos quedaría;

x 1+ y 1 ≥ 3000.000
x 1+2 y 1 ≥ 4000.000
3 x 1+2 y 1 ≥ 5000.000

 BUSCANDO LA SOLUCION MÁS OPTIMA

Z = 35x+30y

 CORDENADA (0, 3000.000)

Z =35(0) +30(3000.000)

Z=90000.000 …Mínimo

 CORDENADA (4000.000, 0)

Z =35(4000.000) +30(0)

Z=140000.000

 CORDENADA (2000.000, 1000.000)

Z =35(2000.000) +30(1000.000)

Z=100000.000

Siendo la solución de mínimo coste sería la compra de 3000000 de barriles de crudo ligero y
ninguno de crudo pesado para un coste de 90000000.

3000.000 A
(0,3000,000)
2500.000

2000.000

B (2000.000,100.000)

C (40000000,0)

X
  Principio de no negatividad

x1 , y1, ≥ 0

9) Un ganadero utiliza diariamente, por lo menos 800 kg de alimento especial, el cual es una
mezcla de maíz y soya, con las siguientes composiciones:

Kg. de nutrientes por kg. de Costo del

Componente del alimento componente
alimento especial Fibra Proteínas ($/kg)
MAIZ 0.09 0.02 0.30
SOYA 0.60 0.06 0.90

Los requerimientos dietética diario del componente especial, requieren por lo menos un 30%
de proteínas; y a lo mucho un 5% de fibra.

a) Formule el modelo matemático de programación lineal, que permita al ganadero

determinar la cantidad en kg de los componentes del alimento especial, a fin de
optimizar el costo diario de la mezcla.

SOLUCION (A)

Definir variables

X= Kilogramo de maíz
Y=kilogramo de soya

Función objetivo: Minimizar el costo por kilogramo de la mezcla

Z = 0.3X+0.9Y

Restricciones

X+y≥800
0.09X + 0.60Y≤ 0.05 (X+Y)
0.02X + 0.06Y≤ 0.3 (X+Y)
Principio de no negatividad
x , y, ≥ 0
10). La señora Morales tiene una dieta a seguir, compuesto por los siguientes
productos: pan, queso, huevos y carne; los cuales reúnen los siguientes requisitos
alimenticios: al menos 4 mg. de vitamina A; al menos 6 mg. de vitamina B y a lo más
3 mg. de vitamina D. La tabla siguiente nos da los requerimientos por vitamina en
mg. así como el costo; así como el contenido en mg por gramo de cada producto:

PRODUCTO COSTO Vitamina A Vitamina B Vitamina D

PAN 40 0.20 0.18 0.10
QUESO 31 0.15 0.10 0.14
HUEVOS 19 0.15 0.40 0.15
CARNE 53 0.30 0.35 0.16

a) Formule el modelo matemático de programación lineal, que optimice el costo

de la dieta que consume la señora Morales.

SOLUCION (A)

Definir variables

X 1 =Cantidad de pan a comprar

X 2 =cantidad a comprar de queso
X 3 =cantidad a comprar de huevo
X 4=cantidad a comprar de carne

Función objetivo: Minimizar el costo

Z=40 X 1 +31 X 2 + 19 X 3 +53 X 4

Restricciones

0.20 X 1 +0.15 X 2 + 0.15 X 3 +0.30 X 4 ≥ 4

0.18 X 1 +0.10 X 2 + 0.40 X 3 +0.35 X 4 ≥ 6
0.10 X 1 +0.14 X 2 + 0.15 X 3 +0.16 X 4 ≥ 3

Principio de no negatividad

x1 , x2, x3 , x4 ≥ 0
11). El Departamento de Promoción de una Empresa Consultora tiene que planear para el
mes siguiente, una estrategia de publicidad para lanzar un nuevo producto. Los estudios del
mercado muestran los siguientes resultados:  La publicidad en periódicos llega al 3% de las
familias de ingresos altos y al 6% de las familias de ingresos medios, por anuncios en
periódicos  La publicidad por televisión llega al 2% de las familias de ingresos altos y al 3%
de las familias de ingresos medios, por comercial puesto en TV.

La publicidad en periódico tiene un costo de 500$ por anuncio, y en televisión tiene un costo
de 2000$ por comercial. La meta de la empresa es obtener al menos una presentación al 36%
de las familias de ingresos altos, al 60% de las familias de ingresos medios, siendo su objetivo
superarlos.

a) Formular el modelo de programación lineal que optimice los costos de publicidad

SOLUCION (A)

Definir variables

X = Anuncio para las familias de ingreso alto

Y= Anuncio para las familias de ingreso medio

Función objetivo: Minimizar los costos de publicidad

Z = 2000X +500Y

Restricciones

3x + 2y ≥ 36………… (1)
6x +3y ≥ 60………… (2)

Principio de no negatividad

X, Y ≥ 0

20 A(0;20)

18

B(4,12)

10 C(12,0)
12 (1)

(2)
 HALLAMOS LAS UTILIDADES

Z = 2000X +500Y

EN EL PUNTO A (0;20)

Z= 2000(0) +500(20)

Z=10000$

EN EL PUNTO A (4;12)

Z= 2000(4) +500(12)

Z=14000$

EN EL PUNTO A (0,12)

Z= 2000(0) +500(12)

Z=6000$……….mínimo

Debe poner 0 anuncios paras las familias de ingreso alto y 12 anuncios para las familias de
ingreso y así se minimizará los costos en 6000 $

12). Problema de Líneas de Producción. - Un empresario tiene 80 kg de acero y 120 kg de

aluminio, y quiere fabricar dos modelos de bicicletas: bicicletas de paseo y bicicletas de
montaña, para venderlas en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a
fin de obtener el máximo beneficio. Para la bicicleta de paseo empleará 1 kg de acero y 3 kg
de aluminio, y para la bicicleta de montaña usará 2 kg de ambos metales.

a) Formular el modelo matemático de programación lineal, que permita optimizar las

bicicletas a producir, para obtener el mayor beneficio económico.

b) Si el consumo de material para fabricar las bicicletas de paseo se incrementa en 10% y el

consumo de material para la fabricación de las bicicletas de montañas disminuye en 15%;
¿en qué porcentaje aumenta o disminuye la fabricación de las bicicletas

SOLUCION (A)

Definir variables

X= número de bicicletas de paseo

Y= número de bicicletas de montaña

 ACERO ALUMINIO BENEFICIO
BICI DE PASEO 1kg 3Kg 200€
BICI DE 2kg 2kg 150€
MONTAÑA

Función objetivo: Maximizar la ganancia

Z = 200x +150y

Restricciones
X+2y≤80
3x+2y≤120
Principio de no negatividad
X, Y ≥ 0

GRAFICA
60

B(0,40)
40

C(20,30)

D(40,0)
X
A(0,0)
40 80

BUSCANDO LA ALTERNATIVA QUE MAXIMIZE NUESTRA GANANCIA

Punto A (0,0)
 Z = 200x +150y

Z=200(0) +150(0)

Z= 0

Punto B (0,40)

Z = 200x +150y

Z=200(0) +150(40)

Z=6000

Punto C (20,30)

Z = 200x +150y

Z=200(20) +150(30)

Z=8500

Punto D(40,0)

Z = 200x +150y

Z=200(40) +150(0)

Z=8000

Debe de fabricar 20 bicicletas de paseo y 20 bicicletas de montañas y así obtendrá unas

ganancias máximas de 8500 €

SOLUCION(B)

Definir variables

X= número de bicicletas de paseo

Y= número de bicicletas de montaña

ACERO ALUMINIO BENEFICIO

BICI DE PASEO 1.1kg 3.3Kg 200€
BICI DE 1.7kg 1.7kg 150€
MONTAÑA

Función objetivo: Maximizar la ganancia

Z = 200x +150y

X=70.59
 Y=0

Remplazando para saber la utilidad:

Z=200(70.59) +150(0)

Z= 14118

Debe de fabricar 70.59 bicicletas de paseo y 0 bicicletas de montañas y así obtendrá unas
ganancias máximas de 14118 €

Restricciones 70,59−40
1.1X+3.3y≤80 PRODUCCION DE BICICLETAS = ( )x
40
1.7x+1.7y≤120 100
Principio de no negatividad PRODUCCION DE BICICLETAS = 76.48%
X, Y ≥ 0