GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Universidad Autónoma Chapingo

División de Ciencias Forestales
Ingeniería Forestal Industrial

Aplicaciones de Programación Lineal (PL)

PROBLEMA 2
El problema de mezcla de ingredientes
Planteamiento
Una compañía que elabora embutidos ha recibido un pedido solicitándole 100 Kg
de un nuevo pastel de carne que posee las siguientes características:
a) La cantidad de carne molida de res debe representar entre el 30% y el 50%
de la mezcla.
b) La cantidad de carne molida de cerdo debe representar entre el 20% y el
25% de la mezcla.
c) La cantidad de carne molida de pollo debe representar entre el 10% y el
30%
de la mezcla, y
d) La proporción de carne de cerdo debe ser menor o igual que la de pollo.

Quien ha hecho el pedido está dispuesto a pagar a $2000 por cada kilo de pastel
de carne. La compañía procesadora sabe que el costo de carne es de $1400,
$1500 y $1200 por la carne de res, cerdo y pollo, respectivamente.
I. Exponga de manera matemática el problema de programación.
II. Determine las proporciones de carne a usar, manteniendo los estándares
requeridos, de modo que se maximice la ganancia.

Formulación como un problema de programación lineal

 Se definen las variables de decisión:
X1 = Cantidad carne res
X2 = Cantidad carne cerdo
X3 = Cantidad carne de pollo

 La función objetivo para minimizar el rendimiento total sobre la cartera puede

escribirse como:

Maximizar Z= x1+x2+x3
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

 Las restricciones del problema son las siguientes y especifican la cantidad de

kilos totales:
X1>=60000
X1<=100000
X2>=40000
X2<=50000
X3>=20000
X3<=60000
X2<=X3
Restricción principal X1+X2+X3=200000
 Las restricciones de no negatividad:
X1, X2, X3 ≥ 0
Solución al problema mediante programación lineal

Los resultados para x1, x2 y x3 son los encerrados en el círculo rojo, estos
resultados son para saber cuánto por cada producto se obtendrá de ganancia.
Teniendo que invertir:
50 kg de carne de res
20 kg de carne de cerdo
30 kg de carne de pollo.

Estos resultados están bajo las restricciones anteriormente mencionadas

 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

PROBLEMA 3
El problema de producción
Planteamiento
Una fábrica de maquinaria está produciendo 2 tipos de máquinas (M1 y M2). La
fábrica está produciendo actualmente 35 unidades de M1 y 120 unidades de M2.
Suponiendo que el mercado puede absorber todas las unidades que se
produzcan, se desea saber si es posible cambiar el número de unidades que se
están produciendo y obtener mayor beneficio. Los tiempos de proceso que
requiere la producción de las máquinas en los departamentos que involucran su
elaboración y el número de horas totales disponibles en los departamentos,
aparecen en el siguiente cuadro:

CAPACIDAD DEL
DEPARTAMENTO M1 M2
DEPARTAMENTO (HR)
Departamento 1 2 0 320
Departamento 2 0 3 570
Departamento 3 5 1 800
Departamento 4 3 3 600
Ganancia por unidad 50 40

Formulación como un problema de programación lineal.

 Se definen las variables de decisión:
X1= número de unidades a producir de maquina tipo 1
X2= número de unidades a producir de máquina tipo 2

 La función objetivo:

Z= 50X1 + 40X2
 Las restricciones del problema:

2X1 = 320
3X2 =570
5X1 + X2 =800
3X1 + 3X2 =600

 Las restricciones de no negatividad:

 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

X1 >= 0, X2>=0.

Solución al problema mediante programación lineal

El estatus del programa nos dice que la solución encontrada es

óptima, que se realizaron 3 interacciones y el resultado u objetivo mayor
alcanzado es de 9500.

Ganancia Máxima en miles de dolares.

Soluciones para X1 (M1) Y

X2(M2).

Sustituyendo los valores en la función

objetivo: 50(150) +40(50) =9,500.
Comparado con la producción inicial:
50(35) +40(120) = 6,550.
Podemos observar que se incrementó el beneficio obtenido por la producción de
estas dos máquinas. Suponiendo que la ganancia por producto es en miles de
dólares esta se elevó a 9,5000,000 USD.

PROBLEMA 4
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Selección del portafolio

Planteamiento
Considere el siguiente problema de selección de portafolio. Una compañía desea
invertir $USD 100,000 y un especialista recomienda las siguientes alternativas de
inversión:
Inversión Rendimiento en %
Petróleo A 7.3
Petróleo B 10.3
Acero A 6.4
Acero B 7.5
Bonos del Gobierno 4.5

El especialista hace las siguientes recomendaciones a la empresa:

a) Ninguna de las industrias (petróleo y acero) debe de recibir más del 50% de
la inversión total,
b) La inversión en bonos del gobierno debe ser la menos 25% de la inversión
realizada en la industria del acero,
c) La inversión en petróleo B, la de más altos rendimientos, pero la de mayor
riesgo, no puede ser más de 60% de la inversión total de la industria del
acero.

¿Qué selección de portafolio recomendaría para maximizar los rendimientos de la

inversión?

Formulación como un problema de programación lineal

 Se definen las variables de decisión:

X1 = dólares invertidos en Petróleo A
X2 = dólares invertidos en Petróleo B
X3 = dólares invertidos en Acero A
X4 = dólares invertidos en Acero B
X5 = dólares invertidos en bonos de gobierno

 La función objetivo para maximizar el rendimiento total sobre la cartera puede

escribirse como:
Max O.073X1 + 0.103X2 + 0.064X3 + 0.075X4 + 0.045X5
 Las restricciones del problema:

La restricción que especifica la inversión de los $100000 será:

X1 + X2 + X3 + X4 + X5 = 100000
Las restricciones dadas por el problema son las siguientes:
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

X1 + X2 ≤ 50,000 Máximo de la industria petrolera

X3 + X4 ≤ 50,000 Máximo de la industria del acero
-0.25X3 — 0.25X4 + X5 ≥ 0 Mínimo de bonos gubernamentales
—0.6X1 + 0.4 X2 ≤ 0 Restricción de la Petrolera B

 Las restricciones de no negatividad:

X1, X2, X3, X4, X5>=0
Solución mediante programación lineal
Valor de la función objetivo=
8000
Costos
Variable Valor residuos
x1 19999.998
x2 3000.002
x3 0 0.011
x4 40000
x5 10000

Restricció Holgura/ Precios

n Excedente duales
1 0 0.069
2 0 0.022
3 10000 0
4 0 -0.024
5 0 0.03

PROBLEMA 5
Estrategia de financiamiento de una empresa
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Planteamiento
La estrategia de financiamiento considera la selección de los medios que una
empresa utiliza para financiar sus proyectos, operaciones de producción,
inventarios, etc. La PL puede ser usada para formular y solucionar este tipo de
problemas involucrando las formas de financiamiento de las operaciones de
producción.
Considere una empresa productora de artículos electrónicos que va a empezar a
producir 2 nuevos productos durante los próximos tres meses. Los nuevos
productos requieren una expansión de las operaciones de producción, y la
empresa necesita financiamiento para adquirir nuevos materiales, mano de obra y
otros insumos, durante este periodo inicial de producción. Las ganancias estarán
disponibles hasta el final del periodo de producción. La empresa cuenta con $USD
3,000 de fondos internos, y necesita una cantidad adicional, la cual tendrá que
provenir de préstamos externos.
Un banco local está dispuesto a prestar una cantidad que no exceda los $USD
10,000. La tasa de interés sobre la vida del préstamo será del 12% anual. El
banco impone una condición para otorgar el préstamo: el efectivo más las cuentas
por recibir (debido a la venta del producto) deberán ser mayores al doble del
préstamo incluidos los intereses.
Otras restricciones del problema son las siguientes: sólo 2500 horas de montaje
pueden ser empleadas y sólo 150 horas podrán ser usadas para empaque y
envío. Además, con la finalidad de analizar la reacción del mercado a la venta de
los dos nuevos productos, al menos 50 unidades del producto Y, y 25 del producto
Z deberán ser producidos en esta primera etapa de producción. Información sobre
costos, precios de venta y requerimientos de tiempo en la producción de los dos
productos se presentan en el siguiente cuadro

 La función objetivo
Maximizar Z=8Y+20Z
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

 Las restricciones del problema

12Y+25Z ≤ 2500
Y+2Z ≤ 150
 Las restricciones de no negatividad:
Y≤0 Y Z≤0

El estatus del programa nos dice que la solución

encontrada es óptima, que se realió1 interacciones
y el resultado u objetivo mayor alcanzado es de
1500.

1) Gan
anci
a en

miles de dólares
2) soluciones para X(Y) y Y(Z)

Al sustituir los valores obtenidos en la función objetivo obtenemos

 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Z=8(0) +20(75) = 150

Aquí podemos observar que se tienen unas mayores ganancias si solo se tiene
producción del producto 1 (modelo Z) y se tiene cero producción del producto 2
(modelo Y)

PROBLEMA 6
Selección del medio de publicidad
Planteamiento
La Cámara de Comercio de la Ciudad de México periódicamente patrocina
seminarios y programas de servicios públicos abiertos al público. Actualmente, la
Cámara está formulando los planes promocionales para este año. Las alternativas
de patrocinio incluyen televisión, radio y periódicos. Las estimaciones de
audiencia, los costos y las limitaciones máximas en el uso de los medios, se
muestran en la siguiente tabla:

Si el presupuesto es de $10,000, ¿cuándos comerciales de pueden pasar en cada

medio de difusión para maximizar el contacto con el público?, ¿cómo se debe
distribuir el presupuesto de $10,000 en los tres medios de difusión?, y ¿cuál será
la audiencia total que recibirá el mensaje?
Formulación como un problema de programación lineal
 La función objetivo:

Z= 10x1+18x2+40x3
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

 Las restricciones del problema

1000X1≤10
150X2≤20
300X3≤10
X1+x2+x3=10000

 Las restricciones de no negatividad:

X1, X2 y X3≥ 0

Solución mediante programación lineal

El programa nos dice que se realizaron 2 interacciones y el resultado de 800.

Audiencia

Soluciones
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Sustituyendo los valores en la función objetivo obtenemos el número de audiencia

10,000 (4) +18,000(20) +40,000(10) =800,0000
Para saber como se debe distribuir el presupuesto ocupamos
1000(4) +150(20) + 300(10) =10000.

PROBLEMA 7
Estrategia de marketing
Planteamiento
Una estrategia particular de marketing se refiere a la distribución óptima de la
fuerza de ventas y los esfuerzos de publicidad. Supóngase una compañía que
manufactura sistemas de radio portátiles. El canal primario de distribución del
producto se da a través de distribuidores de equipo industrial de comunicaciones.
Sin embargo, la empresa está considerando la distribución a través de otros dos
canales: a través de tiendas de descuento y a través de distribuidores de equipo
marino. La ventaja de estos dos nuevos canales de distribución radica en que
distribuyen el producto a segmentos de mercado específicos.

Debido a la distribución diferenciada y a los costos de publicidad, las utilidades del

producto varían con la alternativa seleccionada. Además, la empresa estima que
los costos de publicidad y el tiempo de ventas por unidad podrían variar con los
diferentes canales de distribución. Por lo tanto, la empresa sólo produce bajo
orden, y el número de unidades producidas debe ser igual a las unidades
vendidas.
El siguiente cuadro resume los datos que proporciona la empresa respecto a
utilidades, esfuerzo de publicidad por unidad vendida, y esfuerzo de fuerza de
ventas por unidad vendida.
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

La administración de la empresa ha especificado que al menos 100 unidades

deben ser distribuidas a través de las tiendas de descuento en los próximos tres
meses. La empresa tiene un presupuesto de $5000 y ha establecido que el
máximo de fuerzas de venta será de 1200 horas durante el periodo de planeación.
Además, la capacidad de producción de la empresa es de 600 unidades.
La empresa está interesada en establecer una estrategia de marketing rentable.
Específicamente, las decisiones que necesita hacer son las siguientes:
a) ¿Cuántas unidades deberá producir la empresa y cómo se deberá realizar
la distribución en los tres segmentos de mercado?
b) ¿cuánto debe gastar en publicidad en cada uno de los tres mercados?, y
¿cómo debe ser distribuida la fuerza de ventas en cada segmento de
mercado?

Formulación como un problema de programación lineal

 Se definen las variables de decisión:
X1=canal de distribución industrial
X2=can de distribución tiendas de descuento
X3=canal de distribución marino

 La función objetivo

Max x1+x2+x3
Max 10x1+18x2+8x3
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

 Las restricciones del problema

x1>=0
x2>=100
x3>=0
10x1+18x2+8x3<=5000
2.5x1+3x2+3x3<=1200
x1+x2+x3<=600

 Las restricciones de no negatividad:

Solución mediante programación lineal

a)

En programa nos dice que la solución del

problema es óptima y que se realizaron 3
iteraciones obteniendo el objetivo de
440.
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

El en cuadro nos dice que la

empresa deberá producir 440
unidades distribuidos por
cada canal de distribución:
220 en industrial, 100 en
tiendas de descuento y 100
en marino.

b)

El programa nos indica que la

solución del problema es
óptima y que se realizó una
iteración alcanzando un
objetivo de 5000.
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

En este cuadro se muestran el gasto

de publicidad de los tres mercados,
nos indica que la empresa deberá
gastar todo el presupuesto, los
$5000. También nos indica que para
gastar todo el presupuesto se
deberá de realizar diferentes número
de unidades en cada canal de
distribución: 320 en industria, 100 en

PROBLEMA 8
Protección al medio ambiente
Planteamiento
Considere una industria productora de productos químicos ubicada cerca de un
río. El principal producto de la empresa requiere de dos materias primas: “A” y “B”.
La producción de un kilo de producto requiere un kilo de materia prima “A” y 2 kilos
de “B”. La salida de este proceso rinde un kilo de desecho líquido y desecho sólido
por producto. El desecho sólido es regalado a una planta cercana productora de
fertilizantes, mientras que el desecho líquido es arrojado al río.
Sin embargo, la Agencia de Protección al Ambiente no permitirá más la
contaminación del río. Por tal motivo, un grupo de investigadores de la empresa
han desarrollado los siguientes usos alternativos del desecho industrial líquido

a. Producir un producto secundario (K) adicionando un kilo de materia

prima “A” a cada kilo de desecho líquido,
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

b. Producir otro producto secundario (M) adicionando un kilo de materia

prima “B” a cada kilo de desecho líquido,
c. Dar un tratamiento especial al desecho líquido y posteriormente
arrojarlo al río.

La administración de la empresa sabe que el producto secundario será de baja

calidad y que no será muy rentable. También está consciente de que la operación
del tratamiento especial será cara de operar. El problema de la empresa es
determinar cómo satisfacer las regulaciones de contaminación de la empresa y
cómo alcanzar el más alto nivel de ganancia. ¿Cómo se debe manejar el desecho
de la empresa?, ¿debe la empresa producir producto “K”, producto “M”, ¿usar el
tratamiento especial o emplear alguna combinación de las tres alternativas?
Considerando los precios de venta del producto, los costos materiales y los costos
de mano de obra, el departamento de contabilidad ha preparado la siguiente
información con respecto a la contribución de ganancia de cada producto.

Como se observa, el producto primario es muy rentable, mientras que los

secundarios son marginales. De hecho, el producto “K” puede ser producido bajo
pérdidas. Sin embargo, dado que el producto “K” es una alternativa, también debe
ser considerado en el análisis. Supóngase, además, que el costo del tratamiento
especial es de $0.25 por kilo. Los ingredientes requeridos para hacer un kilo de
cada producto se presentan en el siguiente cuadro.
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Restricciones adicionales sobre el problema resultan del hecho de que durante

algún periodo de planeación la empresa está limitada a ciertas cantidades de
materias primas. Durante el periodo de planeación de interés, las cantidades son:
500 kilos de material A y 700 kilos de material B.
Para poder resolver el problema nos hace falta la cantidad de desecho líquido que
la empresa producirá con 500 kg de material A y 700 kg con material B, para ellos
hay que conocer cuántos kg de producto primario se pueden producir con esta
cantidad de materia prima; por lo tanto, tenemos la función objetivo: Z=2.1x, y sus
restricciones son: X<=500, 2X<=350.
Con estas cantidades podemos producir 735 kg de producto primario, lo que nos
produciría 735 kg de desecho sólido y 735 de desecho líquido, conociendo el
desecho liquido podemos resolver el cuestionamiento.

Formulación como un problema de programación lineal

 La función objetivo:
Z=2.1x-0.1y + 0.15a
Las restricciones del problema:
x+0.5y<=500 Máximo de materia prima A
2x+0.5a<=700 Máximo de materia prima B
0.5y0.5a<=735 Máximo de desecho líquido

El resultado nos dice que, para tener la mayor ganancia, aprovechando al máximo
de los recursos de materia prima debemos de producir 350 kg del producto
primario y 0 de los dos secundarios, teniendo una ganancia máxima de 735 USD
Por lo que es más rentable tratar el desecho líquido que producir algún producto
secundario, tomando en cuenta que por cada kg de producto primario son 0.25
USD de tratamiento y que se producirían 350 kg, tenemos un gasto de 87.5 USD
por el tratamiento del desecho liquido nos queda una ganancia neta de 647.5
USD. Siendo mejor que producir un producto secundario

PROBLEMA 9
Planeación agrícola
Planteamiento
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Considere una región agrícola cuyas tierras son irrigadas por el agua captada en una
presa cercana. La superficie susceptible de irrigar asciende a 3,095 hectáreas y se
pretende recomendar el patrón de cultivos que genere el mayor ingreso neto al conjunto
de usuarios del sistema de riego para el año agrícola 2000-2001. Información sobre
cultivos que se pueden sembrar en la zona, precios netos, así como requerimientos de
agua y mano de obra, se presentan a continuación.
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Cuadro 2. Requerimientos de agua (m3/cultivo/mes)

 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Cuadro 3. Requerimientos de mano de obra/cultivo/mes

Obtenga el patrón de cultivos que debería de prevalecer en la región para maximizar la

ganancia.
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

Formulación como un problema de programación lineal

 La función objetivo

Z=248 x1 +248 x 2+ 5762 x 3−745 x 4−745 x 5 +6093 x6 +13285 x 7 +22160 x8 + 45369 x 9 −186 x10 +20499 x11 +4
 Las restricciones del problema

Restricción sujeta al límite de ha que se pueden sembrar

X6≤270
X7≤5
X8≤6
X9≤0.8
X10≤1
X11≤2.6
X12≤1

Restricción sujeta a requerimiento de agua en miles de m3/cultivo/mes

0.7x4+1.76x5≤10816
4.16x4+4.10x5+1.28x6+2.47x11+2.58x12≤17737
4.10x4+2.80x6+3.33x8+2.95x9+6.02x10+3.08x11+3.33x12≤15088
4.94x3+3.25x4+5.04x6+7.38x7+5.09x8+6.78x9+3.96x10+3.40x11+5.89x12≤13035
2.10x1+3.87x3+5.19x6+8.07x7+4.42x8+4.15x9+5.37x10+4.74x11+4.62x12≤8581
1.79x1+1.79x2+5.16x3+3.89x6+6.11x7+3.64x9+2.97x10+1.65x11+4.03x12≤7167
1.81x1+1.81x2+3.85x3+2.52x6+5.22x7+2.30x8+3.86x9+3.63x10+3.38x11+3.38x12≤6935
2.17x1+2.17x2+3.61x6+4.70x7+2.80x8+2.81x9+2.65x10+2.14x11≤11551
1.33x2+2.24x6+2.32x7+3.65x8+3.79x10+4.11x11+0.65x12≤12999
1.58x6≤14309
2.52x5≤14322
3.61x5≤13147

Restricción sujeta al requerimiento de mano de obra/cultivo/mes

4x4+x5≤26771
2x4+x5+x6+7x8+34x9+36x10+28x11+8x12≤26771
2x4+4x5+x6+3x7+3x8+x9+2x10+x11+x12≤26771
3x1+6x3+x4+2x6+14x7+x8+x9+x10+x11+16x12≤26771
3x1+3x2+6x3+4x4+x6+4x7+4x8+17x9+3x10+x11+4x12≤26771
X1+3x2+7x3+6x6+8x7+2x8+4x9+19x10+4x11+3x12≤26771
2x1+x2+2x3+6x6+14x7+5x8+5x9+5x10+x11+4x12≤26771
6x1+2x2+6x3+6x6+x7+15x8+44x9+45x10+25x11+15x12≤26771
X1+6x2+2x3+6x6+x7+15x8+44x9+45x10+25x11+15x12≤26771
8x1+x2+6x6+22x7≤26771
 GONZÁLEZ OSORNIO FERNANDA 5°3 IFI

8x2+4x5≤26771
3x5≤26771

Para maximizar la ganancia en la región por la producción de cultivos; la estrategia

optima seria producir 0 unidades de maíz 1, al igual que de maíz 2, avena forrajera
1 y 2, manzana y durazno; pero deben producirse 1177.3 m 3/mes de frijol, 270
m3/mes de alfalfa, 5 m3/mes de chile verde, 6 m 3/mes de nogal, 2 m3/mes de
membrillo y 1 m3/mes de vid.
GONZÁLEZ OSORNIO FERNANDA 5°3 IFI