UNIVERSIDAD NACIONAL DANIEL

ALCIDES CARRIÓN

FACULTAD DE CIENCIAS EMPRESARIALES

ESCUELA DE ADMINISTRACIÓN

FORMULACIÓN Y TIPOS DE MODELOS DE

PROGRAMACIÓN LINEAL
Desarrollo de ejercicios de formulación de programación
lineal

Materia: MÉTODOS CUANTITATIVOS PARA NEGOCIOS

Docente: Mg. CARDENAS SINCHE, José Antonio

Alumno: PALACIN ESTRELLA, Elvis Jhonatan

Semestre: “V”

Sección: “A”

Pasco - 2020
 INTRODUCCIÓN

La programación lineal es una rama de la optimización matemática, muchas de las decisiones

que tomamos cada día están relacionadas con la optimización por ejemplo, imaginar a un vendedor

que está tratando de decidir una ruta para visitar a diferentes clientes, es posible que este tipo de

decisiones se tomen de manera intuitiva pero sería excelente tener métodos que aseguren que estas

decisiones nos representan el menor costo especialmente si estas decisiones se nos presentan de

manera frecuente.

Entonces la programación lineal es la optimización de una función objetivos a través de la

aplicación de diversas restricciones a sus variables.

 INDICE
INTRODUCCIÓN ......................................................................................................................................2
CAPITULO I
FORMULACIÓN Y TIPOS DE MODELOS DE PROGRAMACIÓN LINEAL
DESARROLLO DE EJERCICIOS – FASE I
1.1 EJERCICIO 1............................................................................................................................. 5
1.2 EJERCICIO 2............................................................................................................................. 7
1.3 EJERCICIO 3............................................................................................................................. 8
1.4 EJERCICIO 4............................................................................................................................. 9
1.5 EJERCICIO 5............................................................................................................................10
1.6 EJERCICIO 6............................................................................................................................11
1.7 EJERCICIO 7............................................................................................................................14
CAPITULO II
FORMULACIÓN Y TIPOS DE MODELOS DE PROGRAMACIÓN LINEAL
DESARROLLO DE EJERCICIOS – FASE II
1.8 EJERCICIO 1............................................................................................................................17
1.9 EJERCICIO 2............................................................................................................................18
1.10 EJERCICIO 3............................................................................................................................20
1.11 EJERCICIO 4............................................................................................................................21
1.12 EJERCICIO 5............................................................................................................................22
 CAPITULO I
FORMULACIÓN Y TIPOS DE
MODELOS DE PROGRAMACIÓN
LINEAL
DESARROLLO DE EJERCICIOS – FASE I
1.1 EJERCICIO 1

Una empresa está estudiando llevar a cabo una campaña publicitaria, para ello dispone de
1.000.000 de euros. Puede difundir sus anuncios en dos canales publicitarios distintos, el
primero de ellos cobra 15.000 euros cada vez que emite un anuncio, mientras que el segundo
cobra el doble. La probabilidad de que un anuncio del primer canal sea visto es del 30 %,
mientras que del segundo es del 70 %. Como mínimo deben emitirse 26 anuncios en el primer
canal y 13 en el segundo. Se pide:

SOLUCION

1. Determine el número de anuncios que debe lanzar en cada canal de manera que maximice la
probabilidad de que se vea el anuncio de la empresa, teniendo en cuenta la restricción
presupuestaria y las del número de anuncios.

• Variables decisión
X1: Numero de anuncios en el canal 1
X2: Numero de anuncios en el canal 2

• Función objetivo
Max Z= 30%X1 + 70%X2

• Restricciones
15 000 X1+ 30 000 X2 ≤ 1000000
X1 ≥ 26
X2 ≥ 13
X1, X2 ≥ 0

Interpretación: La empresa para que logre maximizar la probabilidad de ver el anuncio

debe de lanzar 26 anuncios en el primer canal y 20,33 anuncios por el segundo canal.
2. Halle la solución que se obtiene si elimina la segunda restricción.

• Función objetivo
Max Z= 30% X1 + 70% X2

• Restricciones
15 000X1+ 30 000X2 ≤ 1000000
X1 ≥ 26 (eliminar)
X2 ≥ 13
X1, X2 ≥ 0

Interpretación: Si se elimina la restricción la nueva solución óptima consiste en emitir 0

anuncio por el primer canal y 33,33 anuncios por el segundo canal.

3. ¿Y si elimina la tercera restricción?

• Función objetivo.
Max Z = 30% X1 + 70% X2

• Restricciones
15 000 X1 + 30 000 X2 ≤ 1000000
X1 ≥ 26
X2 ≥ 13 (eliminar)
X1, X2 ≥ 0
 Interpretación: Si se elimina la tercera restricción la solución óptima es emitir 26 anuncios
por el primer canal y 20,33 por el segundo canal.

4. Si la empresa dispusiese de más dinero para invertir, ¿lo invertiría en la primera o en la

segunda cadena de televisión? ¿Por qué?

• Se invertiría en el segundo canal ya que a pesar que tiene una probabilidad del 70% de
ser visto es el único al que le afecta la inversión por una cantidad menor de vistas.

5. ¿A partir de qué coste resulta interesante difundir anuncios en una tercera cadena que
proporcione el 50 % de probabilidad de que un telespectador vea el anuncio?

• Función objetivo
Max Z = 30% X1 + 70% X2 + 50%X3

• Restricciones
15 000 X1+ 30 000X2 + X3 ≤ 1000000
X1 ≥ 26
X2 ≥ 13
X1, X2 ≥ 0

1.2 EJERCICIO 2

Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El coste por barril
de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada tipo de petróleo se
producen por barril las siguientes cantidades de gasolina 84, gasolina 90, GLP para consumo.

Gasolina 84 Gasolina 90 GLP

Petróleo crudo ligero 0,40 0,20 0,35
Petróleo crudo pesado 0,32 0,40 0,20
 En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo, respectivamente. La refinería
tiene un contrato para entregar un millón de barriles de gasolina 84, cuatrocientos mil barriles
de gasolina 90, y doscientos cincuenta mil barriles de GLP para consumo. Determine el número
de barriles de cada tipo de petróleo crudo que satisfacen la demanda y minimizan el coste.

SOLUCION

• Variables decisión.
X1: Costes del petróleo crudo ligero
X2: Costes del petróleo crudo pesado

• Función objetivo
Min Z = 11X1 + 9X2

• Restricciones
0,40X1 + 0,32X2 ≤ 1000000
0,20X1 + 0,40X2 ≥ 400000
0,35X1 + 0,20X2 ≥ 250000
X1, X2 ≥ 0

Interpretación: La empresa para que satisface su demanda y minimice su coste tiene que
fabricas 2 500 000 de barriles de crudo ligero y ningún barril de crudo pesado.

1.3 EJERCICIO 3

Tres productos son fabricados en una máquina. El tiempo de preparación de cada producto es
de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos. El beneficio
aportado por cada producto es respectivamente de 12, 10 y 15 euros. Se dispone de 100 minutos
de máquina y 200 para la preparación de la misma. Determine el número óptimo de unidades a
fabricar de cada artículo.
 SOLUCION

• Variables decisión.
X1: Cantidad a fabricar del producto A
X2: Cantidad a fabricar del producto B
X3: Cantidad a fabricar del producto C

• Función objetivo
Max Z = 12X1 + 10X2 + 15X3

• Restricciones
2X1 + 3X2 + 4X3 ≤ 200
3X1 + 2X2 + 1X3 ≤ 100
X1, X2, X3 ≥ 0

Interpretación: El número óptimo de unidades es de 840 con la fabricación del producto A

que es 20 y en el tipo C 40.

1.4 EJERCICIO 4

Un fabricante de bebidas refrescantes está interesado en mezclar tres de sus actuales marcas de
fábrica (marca 1, marca 2, marca 3) para obtener tres nuevos productos de alta calidad (Producto
1, Producto 2 y Producto 3), que desea vender al precio de 4, 3 y 2 euros por botella,
respectivamente. Sólo puede importar 2.000 botellas de la marca 1, 4.000 de la marca 2 y 1.000
de la marca 3, siendo el precio que debe pagar de 3, 2 y 1 euro por cada tipo de botella. El
fabricante requiere que el Producto 1 contenga como mínimo el 80% de la marca 1 y como
máximo el 20% de la marca 3. El producto 2 deberá contener como mínimo el 20% de la marca
1 y no más del 80% de la marca 3. El producto 3 no podrá contener más del 70% de la marca
3. Formule el modelo que permitirá al fabricante hallar las mezclas que le producirán el máximo
beneficio.
 SOLUCION

• Variables decisión.
X11: Cantidad de la M1 en el P1
X12: Cantidad de la M1 en el P2
X13: Cantidad de la M1 en el P3
X21: Cantidad de la M2 en el P1
X22: Cantidad de la M2 en el P2
X23: Cantidad de la M2 en el P3
X31.Cantidad de la M3 en el P1
X32: Cantidad de la M3 en el P2
X33: Cantidad de la M3 en el P3

PR N° 1 PR N° 2 PR N° 3
MARCA 1 X11 X12 X13
MARCA 2 X21 X22 X23
MARCA 3 X31 X32 X33

• Función objetivo

4(X11 + X21 + X31)

3(X12 + X22 + X32)
MAX Z 2(X13 + X23 + X33)
-3(X11 + X22 + X23)
-2(X21 + X22 + X23)
-1(X31 + X32 + X33)

• Restricciones
X11+ X12 + X13 ≤ 2000
X21+ X22 + X23 ≤ 4000
X31 + X32 + X33 ≤ 1000
X1, X2 ≥ 0

1.5 EJERCICIO 5

Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por los
componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y 2 unidades de
C. Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad de B y 1 unidad de
C. Se dispone de 95.000 unidades del componente A, 80.000 del B y 60.000 del C. El coste de
cada componente A es de 20 euros, el coste de cada componente B es de 30 euros, y el coste de
 cada componente C es de 10 euros. El precio de venta de los productos 1, 2 y 3, es
respectivamente de 60, 120 y 100 euros. Formule y resuelva el programa lineal que maximiza
el beneficio.

SOLUCIÓN

• Variables decisión.
X1: Cantidad del producto 1
X2: Cantidad del producto 2
X3: Cantidad del producto 3

• Variables de los productos

X1 = 60X1 - 20X1 – 30X1 = 10X1
X2 = 120X2 - 40X2 - 30X2 - 20X2 = 30X2
X3 = 100X3 – 40X3 – 10X3 – 10X3 = 30X3

• Función objetivo
Max Z= 10X1 + 30X2 + 20X3

• Restricciones
1X1 + 2X2 + 2X3 ≤ 95000
1X1 + 2X2 + 1X3 ≤ 80000
2X2 + 1X3 ≤ 6000
X1, X2, X3 ≥ 0

Interpretación: Para que la empresa pueda alcanzar el beneficio 1 250 000 euros, tiene que
producir del producto “1” 35 000 unidades y del producto “2” 30 000 unidades.

1.6 EJERCICIO 6

La empresa Días Felices tiene solo tres empleados que hacen dos tipos de ventanas: con marco
de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de
madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y puede
terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob forma y corta el vidrio y puede
hacer 48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio.

La compañía desea determinar cuántas ventanas de cada tipo producir al día para maximizar la
ganancia total.

SOLUCIÓN

a) Formule el modelo de programación lineal.

• Variables decisión.
X1: Marco de madera
X2: Marco de aluminio

• Función objetivo
Min Z= 60X1 + 30X2

• Restricciones
X1 ≤ 6
X2 ≤ 4
6X1 + 8 X2 ≤ 48
X1 + X2 ≤ 50
X1, X2 ≥ 0

b) Use el método grafico para resolver el modelo.

Interpretación: Para que la empresa pueda maximizar la ganancia y pueda obtener $ 405 se
necesitan 6 marcos de madera y 1 marco y medio de aluminio.
c) Un nuevo competidor en la ciudad también produce ventanas de madera, esto puede forzar
a la compañía a bajar sus precios y por ende la ganancia debida a este tipo de ventanas.
¿Cómo cambiara la solución óptima (si cambia) si la ganancia por ventana de madera
disminuye de $ 60 a $ 40 y de $ 60 a $ 20?.

Interpretación: Si la ganancia por ventana de madera disminuye de $60 a $ 40 la empresa

para que pueda maximizar la ganancia y pueda obtener $ 285 se necesitan 6 marcos de
madera y 1 marco y medio de aluminio.

Interpretación: Si la ganancia por ventana de madera disminuye de $60 a $ 20 la empresa

para que pueda maximizar la ganancia y pueda obtener $ 173.33 se necesitan 2.67 marcos
de madera y 4 marcos de aluminio.

d) Doug piensa reducir sus horas de trabajo, lo cual reducirá el número de ventanas de madera
por día. ¿Cómo cambiara la solución óptima si hace solo 5 marcos diarios?

• Variables decisión.
X1: Marco de madera
X2: Marco de aluminio

• Función objetivo
Min Z = 60X1 + 30X2
 • Restricciones
X1 ≤ 5
X2 ≤ 4
6X1 + 8X2 ≤ 48
X1 + X2 ≤ 50
X1, X2 ≥ 0

Interpretación: Si se da un cambio de hora de 6 a 5 en la elaboración de ventanas de madera

la empresa para que pueda maximizar la ganancia y pueda obtener $ 367,5 se necesitan 5
marcos de madera y 2.25 marcos de aluminio.

1.7 EJERCICIO 7

La empresa Sicurita S.A. es una planta procesadora de alimentos que fabrica hotdogs, muelen
su propia harina para el pan a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1
libras. Tienen un contrato con Pigland, que especifica la entrega de 800 libras de productos de
puerco cada lunes. Cada hotdog requiere ¼ de libra de producto de puerco, se cuenta con
suficiente cantidad del resto de los ingredientes de ambos productos, por último la mano de
obra consiste en 5 empleados de tiempo completo (40 horas por semana), a cada hotdog requiere
3 minutos de mano de obra y cada pan 2 minutos de mano de obra cada hotdog proporciona una
ganancia de $ 0,20 y cada pan $ 0.10, Securita S.A. desea saber cuentos hotdog y cuantos panes
debe producir cada semana para lograr la ganancia más alta posible.

SOLUCIÓN

a) Formule u modelo e programación lineal

• Variables decisión
X1: Hotdogs
X2: Pan

• Función objetivo
Max Z= 0.20X1 + 0.10X2
 • Restricciones
¼ X1 ≤ 800
0.1 X2 ≤ 200
3X1 + 2X2 ≤ 12000
X1, X2 ≥ 0

Interpretación: Para que la empresa pueda tener una ganancia de $760 se requiere 3200
hotdogs y 1200 panes.

b) Use el método grafico para resolver el modelo

 CAPITULO II
FORMULACIÓN Y TIPOS DE
MODELOS DE PROGRAMACIÓN
LINEAL
DESARROLLO DE EJERCICIOS – FASE II
1.8 EJERCICIO 1

Una empresa utiliza los componentes Z1 y Z2 en la fabricación de tres productos. Las unidades
requeridas de cada uno de los componentes para la fabricación de cada producto se muestran
en la tabla siguiente:

Producto 1 Producto 2 Producto 3

Z1 5 3 2
Z2 2 4 7

Para satisfacer la demanda del mes próximo dispone de 1.600 unidades de Z1 y 2.000 de Z2.
El coste unitario de los componentes Z1 y Z2 es de 2 y 1 euros respectivamente, y el precio
unitario de venta de cada uno de los tres productos de 25, 20 y 15 euros, respectivamente. Halle
el plan de producción que maximiza el beneficio teniendo en cuenta que para cubrir el punto
muerto de la empresa deben fabricarse 400 unidades de los tres productos (Producto1 +
Producto2 + Producto3).

SOLUCIÓN

Producto 1 Producto 2 Producto 3

Costes de Z1 2 * 5 = 10 2*3=6 2*2=4
Costes de Z2 1*2=2 1*4=4 1*7=7
Costes Total 12 10 11
Precio de Venta 25 20 15
Beneficio Unitario 13 10 4

• Variables decisión
X1: Cantidad producida del producto 1
X2: Cantidad producida del producto 2
X3: Cantidad producida del producto 3

• Función objetivo
Max Z = 13X1 + 10X2 + 4X3

• Restricciones
5X1 + 3X2 + 2X3 ≤ 1600
2X1 + 4X2 + 7X3 ≤ 2000
X1 + X2 + X3 ≥ 400
X1, X2, X3 ≥ 0
 Interpretación: Para que la empresa pueda alcanzar el punto máximo debe fabricar 28,57
unidades del producto 1 y 485,7 del producto 2, alcanzado un beneficio de 5 228,8 euros.

1.9 EJERCICIO 2

Una empresa está interesada en desarrollar un abono que contenga como mínimo 100 unidades
de potasa, 25 de nitrógeno y 10 de amoníaco, para ello se dispone de los productos A y B cuyo
coste en el mercado asciende a 10 y 15 euros por tonelada respectivamente. El contenido de
potasa, nitrógeno y amoníaco de una tonelada de producto se muestra en la tabla siguiente:

Potasa Nitrógeno Amoniaco

Producto A 2,0 0,3 0,2
Producto B 1,0 0,6 0,2

SOLUCIÓN

a) Desarrolle el nuevo abono tomando en consideración que se desea que dicho abono cueste
lo menos posible

• Variables decisión
X1: Toneladas de producto 1 que intervienen en el abono
X2: Toneladas de producto 2 que intervienen en el abono

• Función objetivo
Min Z = 10X1 + 15X2

• Restricciones
2,0X1 + 1,0X2 ≥ 100
0,3X1 + 0,6X2 ≥ 25
0,2X1 + 0,2X2 ≥ 10
X1, X2, X3 ≥ 0
 Interpretación: El nuevo abono estará formado por 38,88 toneladas del producto A y 22,22
del producto B, siendo un coste de 722, 22 euros.

b) Determine que sucedería si deseara cinco unidades suplementarias de nitrógeno, así como el
coste marginal de una unidad

Interpretación: Si se incrementan en 5 unidades de nitrógeno requeridas, se reducen en 5,55

toneladas de producto A que intervienen en el nuevo abono, mientras en el producto B se
incrementan en 11,11 toneladas.

c) Determine que sucedería si deseara cuatro unidades más de nitrógeno de las cinco de la
pregunta anterior
 Interpretación: Si se incrementan en 4 unidades más de nitrógeno requeridas, se reducen
en 10 toneladas de producto A que intervienen en el nuevo abono, mientras en el producto
B se incrementan en 20 toneladas.

d) Un proveedor le ofrece el producto D a 14 euros tonelada, con 2 unidades de potasa, 0,4 de

nitrógeno y 0,2 de amoníaco por tonelada. Justifique si conviene o no utilizar dicho producto,
y evalúe el precio del nuevo abono.

• Variables decisión
X1: Toneladas de producto 1 que intervienen en el abono
X2: Toneladas de producto 2 que intervienen en el abono
X3: Toneladas de producto 3 que intervienen en el abono

• Función objetivo
Min Z= 10X1 + 15X2 + 14X3

• Restricciones
2,0X1 + 1,0X2 + 2X3 ≥ 100
0,3X1 + 0,6X2 + 0,6X3 ≥ 25
0,2X1 + 0,2X2 + 0,2X3 ≥ 10
X1, X4 ≥ 0

Interpretación: A la empresa le conviene utilizar el nuevo producto D ya que satisface las

restricciones a un coste menor, en donde el coste del nuevo abono es de 633.33 euros.

1.10 EJERCICIO 3

En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de plátanos.

Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de manzanas
y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de
plátanos. El beneficio por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote
B de 1400 u.m. Determinar el número de kilogramo de cada tipo para conseguir beneficios
máximos. Plantear y resolver el anterior problema como un modelo de programación lineal.
 SOLUCIÓN

• Variables decisión
X1: Lote de venta tipo A
X2: Lote de venta tipo B

• Función objetivo
Max Z= 1200X1 + 1400X2

• Restricciones
X1 + 2X2 ≤ 800
2X1 + X2 ≤ 800
X1 + X2 ≤ 500
X1, X2 ≥ 0

Interpretación: La empresa para que obtenga un beneficio de 660 000 unidades monetarias
necesariamente tiene que tener 200 kg del lote A y 300 kg del lote B.

1.11 EJERCICIO 4

Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en contenedores
completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de
manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de
manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a
300 km, calcular cuántos contenedores habrá de comprar a cada mayorista, con objeto de
ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado.

SOLUCIÓN

• Variables decisión
X1: Número de contenedores del mayorista A
X2: Número de contenedores del mayorista B

• Función objetivo
Min Z = 150X1 + 300X2
 • Restricciones
8X1 + 2X2 ≥ 16
X1 + X2 ≥ 5
2X1 + 7X2 ≥ 20
X1, X2 ≥ 0

Interpretación: El mayorista A tendrá que solicitar 3 contenedores y el mayorista B

solicitara 2 contenedores, asi ahorrando tiempo y dinero reduciendo la mínima distancia.

1.12 EJERCICIO 5

Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita
de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad;
la mina B produce 2 toneladas de cada una de las tres clases. Esta compañía necesita 70
toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos
diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. ¿Cuántos días deberán
trabajar en cada mina para que la función de coste sea mínima?.

SOLUCIÓN

• Variables decisión
X1: Número de días trabajados en la mina A
X2: Número de días trabajados en la mina B

• Función objetivo
Min Z = 500X1 + 750X2

• Restricciones
X1 + 2X2 ≥ 70
2X1 + 2X2 ≥ 130
4X1 + 2X2 ≥ 150
X1, X2 ≥ 0
Interpretación: Para obtener un coste mínimo de 33 750 euros diarios, la compañía debe
trabajar 60 días en las mina A y 5 días en la mina B.