EJERCICIOS

FORMULAR LOS ENUNCIADOS CÓMO UN MODELO DE PROGRAMACIÓN

LÍNEAL:

1. Una empresa de transporte ha decidido invertir un presupuesto de US$500.000 en la

compra de al menos 40 camiones de origen norteamericano o japonés. También se ha
decidido a comprar el doble de camiones de origen norteamericanos que japoneses. Se
desea comprar al menos 20 modelos de doble asiento y se manejan 3 marcas de cada país.
El cuadro siguiente resume los datos para cada uno de los 6 modelos escogidos:

Formular este problema como un Programa Lineal con el objetivo de maximizar la capacidad global de
transportar.

SOLUCIÓN

Función de restricciones: Zmax = 1. 5X1 + X2 + 0. 75X3 + 0. 5X4 + 0. 75X5 + X6

20000X1+18000X2+13000X3+7000X4+12000X5+15000X6 <= 500000

X1+X2+X3+X4+X5+X6 >= 40
X1+X2+X3 >=2 (X4+X5+X6)
X1+X2+X5+X6 >= 20
X1, X2, X3, X4, X5, X6 >= 0

2. Una empresa fabricante de tostadoras eléctricas, debe tomar una decisión sobre la
producción de un nuevo modelo. La empresa tiene la posibilidad de emplear 3 técnicas
alternativas de producción: manual, semiautomática y mediante el empleo de robots.
Los requerimientos de cada técnica se resumen en el siguiente Cuadro

2
La disponibilidad de recursos para este producto son los siguientes: 4500 minutos de MdO
especializada, 36000 minutos de MdO no-especializada y 2700 minutos de tiempo disponible
de taller de ensamblado. El costo total de producción manual es de $7 por tostadora, de $8 por
tostadora para la producción semiautomática, y de $8,5 por tostadora para la producción
robotizada. Formular el problema de producción de 1000 tostadoras al mínimo costo. Definir
claramente las variables de decisión, la función objetivo y las restricciones.

SOLUCIÓN

Variables:
X1= Empresa de fabricación de tostadoras eléctricas
X2= Técnicas de alternativas de producción

Función:
Zmin = 7X1+8X2+8.5X3

Restricciones:
X1+X2+X3= 1 000 Metas de Producción
X1+4X2+8X3 <= 4 500 Mdo especializada
40X1+30X2+20X3 <= 36 000 Mdo No Especializada
3X1+2X2+4X3 <= Tiempo de taller Ensamblado
X1, X2, X3, X4, X5, X5 >= 0

3. Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Por
fortuna, la corporación tiene un nuevo producto listo para producción y las tres plantas
pueden fabricarlo, así que se podrá usar parte de este exceso de capacidad. El producto
puede hacerse en tres tamaños: grande, mediano y chico; y darán una ganancia neta de
$420, $360 y $300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de
obra y equipo para producir 750, 900 y 450 unidades diarias de este producto,
respectivamente, sin importar el tamaño o la combinación de tamaños de que se trate. La
cantidad de espacio disponible para almacenar material en proceso impone también una
limitación en las tasas de producción del nuevo producto. Se cuenta con 13 000, 12 000 y
5000 pies cuadrados de espacio correspondiente a las plantas 1, 2 y 3, para los materiales
en proceso de la producción diaria de este producto. Cada unidad grande, mediana y chica
que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronósticos de
mercado indican que, si se dispone de ellas, se pueden vender 900, 1200 y 750 unidades
diarias, correspondientes a los tamaños grande, mediano y chico. El gerente quiere saber
cuántas unidades de cada tamaño debe producir en cada planta para maximizar la
ganancia. Formule un modelo de programación lineal para este problema.

3
SOLUCIÓN
Ganancia Demanda
Grande 420 900
Mediano 360 1200
Chico 300 750

Capacidad Espa. De Planta

1 750 13000
2 900 12000
3 450 5000

Variable de decisión:
X1= Unidades de tamaño producidas por planta.

Función Objetivo:
Max Xo= 420(X31+X32+X33) +360(X21+X22+X23) +300(X11+X12+13)

Restricciones:
Grande X31+X32+X33 <= 900
Mediano X21+X22+X23 <= 1200
Chico X11+X12+X13 <= 750

Capacidad de Producción
Planta1 X31+X21+X11 <= 750
Planta2 2X32+X22+X12 <= 900
Planta3 3X33+X23+X13 <= 450

Condición de no negatividad
X; >= 0

4. Una firma de la industria metálica está interesada en fabricar una nueva aleación con
40% de aluminio, 35% de zinc y 25% de plomo a partir de varias aleaciones disponibles
en el mercado y que tiene las siguientes propiedades:

El objetivo es determinarlas proporciones de estas aleaciones que deben mezclarse para producir la nueva
aleación a un costo mínimo. Formular un modelo de Programación Lineal

4
 SOLUCIÓN
Variables:
Xn= Cantidad de aleación en; Función: Zmin = 20X1 + 20X2 + 25X3 + 24X4 + 27X5
X1; X2; X3; X4; X5

Restricciones:
60X1 + 25X2 + 45X3 + 20X4 + 50X5 = 40
10X1 + 15X2 + 45X3 + 50X4 + 40X5 = 35
30X1 + 60X2 + 10X3 + 30X4 + 10X5 = 25
1X1 + 1X2 + 1X3 + 1X4 + 1X5 = 1
1X1>=0
1X2>=0
1X3>=0
1X4>=0
1X5>=0

% Aluminio 60 25 45 20 50 40 >= 40
% Zinc 10 15 45 50 40 35 >= 35
% Plomo 30 60 10 30 10 25 >= 25
1 1 1 1 1 1 = 1

5. Una empresa produce 2 tipos de producto químicos: A y B. Estos productos son

fabricados vía 2procesos de producción diferentes. El proceso 1 requiere 2 hs. De Mano
de Obra y 1 kg de materia prima para producir 2 onzas de A y 1 onza de B. El Proceso
2 requiere 3 horas de MdO y 2 kg de materia prima para producir 3 onzas de A, y 2
onzas de B. La disponibilidad de Mano de Obra es de 60 horas y se cuenta con un
máximo de 40 kg de materia prima. ¿La ganancia del producto A es de $16 por onza y
de $14 por onza del producto B. Cual debería ser la estrategia de producción óptima
por día?

SOLUCIÓN
Variables:
X1= Producto químico
X2=Producto fabricado

Función:
Zmax= 16A+14B+16A+14B

Restricciones:
MO<=60 MP<=40

6. Una planta produce 2 tipos de computadores, A y B. Hay 2 líneas de producción, una

dedicada a la producción de computadores de tipo A y la otra dedicada a la producción
de computadores de tipo B. La capacidad de producción de la Línea A es de 60 unidades
por día, la capacidad de la línea B es de 50 unidades por día. A requiere 20 minutos de

5
 Mano de Obra, mientras que B requiere 40 minutos de Mano de obra. Actualmente,
hay un máximo de 40 horas de Mano de obra por día que puede ser asignado a cada una
de las líneas. ¿La contribución a las ganancias es de $20 por computador de tipo A, y
$30 del tipo B. Cual debería ser la estrategia de producción óptima por día?

SOLUCIÓN
Variables de Decisión:
X1: Línea de producción A
X2: Línea de producción B

Función Objetivo:
MAX Z: 20 X1 + 30X2

Restricciones:
X1: <= 60 X2: <= 50 20 X1 + 40
X2 <= 2400

No Negatividad:
X1, X2 >=0

7. La empresa AMAZONAS tiene un sistema de producción constituido por 3 secciones:

A, B, C a través de los cuales elabora dos productos. En la sección A lo más que se
pueden procesar son 300 unidades del artículo 1 o 400 del producto 2 diariamente, la
sección B fabrica como mínimo 350 unidades del producto 1 o 450 unidades del
producto 2 x día. La sección C puede elaborar hasta 400 unidades del artículo 1 o 500
unidades del artículo 2 diariamente. Si los prods. 1 y 2 generan una utilidad de $1000
y $700 respectivamente ¿Cuántos prods? de cada uno se deben fabricar para maximizar
la utilidad?

SOLUCIÓN
Variables:
X1: Cantidad del producto uno a fabricar por día
X2: Cantidad del artículo dos a producir diariamente
Z: Función de utilidad de los productos uno y dos

Función (primal): Zmax = 1000X1 + 700X2

→ Con sus restricciones:
Primera sección:
Cuando X1= 0, X2= 400; cuando X2= 0, X1= 300
X2 400 – 400/300 X1
1. 4X1 + 3X2 1200

Segunda sección:
Cuando X1= 0, X2= 450; cuando X2= 0, X1= 350
X2 450 – 450/350 X1

6
2. 9X1 + 7X2 3150

Tercera sección:
Cuando X1= 0, X2= 500; cuando X2= 0, X1= 400
X2 500 – 500/400 X 1
3. 5X1 + 4X2 2000

8. Un fabricante de muebles dispone de dos diferentes tipos de madera, tiene 1500 pies
del tipo A y 1000 pies del tipo B, también dispone de 800 horas-hombrepara efectuar
el trabajo. La demanda que ha estimado es la siguiente: Cuando menos 40 mesas, 130
sillas, 30 escritorios y no más de 10 estantes. Las cantidades de madera A y B, y las
horas-hombre que requiere la elaboración decada unidad de artículo, están indicados
en la siguiente tabla:

Articulo Madera Horas- Utilidades

A B Hombre por
unidad($)
Mesa 5 2 3 12
Silla 1 3 2 5
Escritorio 9 4 5 15
Estante 12 1 10 10

Formular el modelo de P.L. con el fin de maximizar las utilidades.

SOLUCIÓN
Variables:
Xi: Número de unidades a producir semanalmente del artículo
i=1,2,3,4 (1: Mesas, 2: Sillas, 3: Escritorios, 4: Libreros)

Función:
Fmax 12x1+5x2+15x3+10x4
5x1+x2+9x3+12x4<=1500 Pies de Madera A
2x1+3x2+4x3+x4<=1000 Pies de Madera B
3x1+2x2+5x3+10x4<=800 horas hombre
X1>=40 demanda mínima de mesas
X2>=130 demanda mínima de sillas
X3>=30 demanda mínima de escritorios
X4<=10 demanda máxima de libreros
Xi>=0

7
 9. Se elaboran cuatro productos en forma consecutiva en dos máquinas. Los tiempos de
manufactura en horas por unidad de cada producto se tabulan para las dos máquinas:
Máquina Tiempo por unidad (hr)
Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2

Suponer que el costo total por horas de las máquinas 1 y 2 es $10 y $5 respectivamente. El total
de horas presupuestadas para todos los productos en las máquinas 1 y 2 son 500 y 380. Si el
precio de venta unitario de los productos 1, 2, 3 y 4 son $65, $70, $55 y $45, formular el
problema como un modelo de programación lineal para maximizar la ganancia neta total.

SOLUCIÓN

Xij: unidades producidas por tipo de producto

j: 1, 2, 3, 4. utilizando cada máquina i: 1, 2.

Funcion:
Zmax = 45X11 + 50X21 + 40X12 + 60X22 + 15X13 + 50X23 + 25X14 +35X24

Restricciones:
2X11+ 3X12 + 4X13 + 2X14 <= 500
3X21 + 2X22 + 1X23 + 2X24 <=380
X11, X12, X13, X14, X21, X22, X23, X24 >=0

10. Ud. Es el presidente de una firma de inversiones, que maneja cartera de valores de cierto
número de clientes. Un cliente nuevo ha solicitado que la firma le maneje una cartera
de $100,000. Al cliente le gustaría limitar su cartera a una combinación de las 3 acciones
que se muestran. Formule el problema de PL para determinar cuantas acciones de cada
clase se debería comprar para maximizar el beneficio anual estimado.

Acción Precio por acción Utilidad anual Máxima inversión

(estimada por posible
acción)
Gofer Crude 60 7 60000
Can Oil 25 3 25000
Sloth Petroleum 20 3 30000

Salsa Ingrediente Precio de venta por

A B cuarto
Diablo picante Por lo menos un por o menos $3.35
25% un 50%
Baron rojo Cuando mucho * $2.85
un 75%
Costo por cuarto $1.6 $2.59

8
 SOLUCIÓN

Zmx= 7x1+3x2+7x3

Restricciones:
60x1+25x2+203 <= 100 000
X1<=60 000
X2<=25 000
X3<=20000
X1X2X3>=0

11. Una empresa produce 2 salsas para bistec, Diablo Picante y Baron Rojo.Ambas salsas
se hacen mezclando dos ingredientes, A y B. Se permite un cierto nivel de flexibilidad
en las fórmulas de estos 2 productos. En la figura se presentan los porcentajes
permisibles, junto con datos de ingresos y costos. Se pueden comprar hasta 40 cuartos
de A y 30 cuartos de B. Esta empresa puede vender todas las salsas que produzca.
Elabore un modelo de PL cuyo objetivo sea maximizar el ingreso neto proveniente de
la venta de las salsas.

SOLUCIÓN

Variables:
X1= Cantidad de A en la salsa diablo picante
X2= Cantidad de A en la salsa barón rojo suave
X3= Cantidad de B en la salsa diablo picante
X4= Cantidad de B en la salsa barón rojo suave

Función Objetivo:
Max Z = 3.65 (x1+x3) +2.85(x2+x4)-1.60(x1+x2)-2.59(x3+x4)
Max Z = 1.75x1+1.25x2+0.76x3+0.26x4

Restricciones:
X1≥0.25(x1+x3)
X3≥0.5(x1+x3)
X2≤0.75(x2+x4)
X1, x2, x3, x4 ≥0

12. Un fabricante de equipos de filtración de aire superfluo produce dos modelos, el Unidaire
y el Depolinador. En el cuadro se muestran los datos relativos a precios de venta y costo.
Esta empresa ya tiene contratados 500 Umidaires y desearía calcular el punto de
equilibrio para ambos modelos. Formule un modelo de PL que minimice costos.

9
Producto Precio de venta x Costo variable x Costo fijo
unidad unidad
Umidaire $450 $240 $150000
Depolinador $700 $360 $240000

SOLUCIÓN

Variables:
X1: N° de unidad de Umidaire
X2: N° de unidad de Depolinador

Funcion:
Zmin=240X1+360X2

Restricciones:
X1>=500 (450-240) X1+(700-360)
X2=390 000 X1, X2>=0

13. Una compañía de inversiones tiene actualmente $10 millones para invertir. La meta consiste
en maximizar los réditos que se espera devengar en el próximo año. Las 4 posibilidades de
inversión se resumen en el cuadro. Además, la compañía ha establecido que por lo menos
el 30% de los fondos deberá ser colocado en acciones y en bonos de la tesorería, y no más
del 40% en el mercado de valores y bonos municipales. se deben colocar completamente los
$10 millones disponibles. Formule un modelo de PL que diga cuánto dinero invertir en cada
instancia.

Posibilidades de inversión Réditos esperados % Inversión máxima

Bonos de la tesorería
Acciones
Mercado de dinero
Bonos municipales
permisible (millones)
8 $5
6 $7
12 $2
9 $4

SOLUCIÓN

Variables:
X1: Bonos de la tesorería
X2: Acciones
X3: Mercado de dinero
X4: Bonos mensuales

Funcion:
Zmax= 0.08X1+0.06X2+0.12X3+0.09X4

Restricciones
X1+X2+X3+X4<=10
X1+X2>=3
X3+X4<=4

10
 14. Una empresa empaca frutas exóticas envueltas para regalo. Sus paquetes son envueltos en
dos tiendas diferentes que las envían a 5 diferentes vendedores. El costo de empacar los
productos en las tiendas 1 y 2 es de $5.25 y $5.7 respectivamente. El pronóstico de la
demanda indica que los envíos deben ser como se indica en el cuadro. la capacidad de
empaque de la tienda1 es de 20000 paquetes y la de la tienda 2 es 12000. Los costos de
distribución desde las 2 tiendas se dan en el otro cuadro. Formule un modelo de PL para
determinar cuántos paquetes debe enviar esta empresa desde cada tienda a cada vendedor.

Mayorista 1 2 3 4 5
Envíos 4000 6000 2000 10000 8000
requeridos

De la Al vendedor mayorista
localidad 1 2 3 4 5
1 0.06 0.04 0.12 0.09 0.05
2 0.15 0.09 0.05 0.08 0.08

SOLUCIÓN
Función Objetivo:
Minimizar costos en función de la cantidad de paquetes y distribución de las tiendas a los
vendedores.

Restricciones:
R1: La capacidad de empaque de la tienda1 es de 20000 paquetes
R2: La capacidad de empaque de la tienda2 es de 12000 paquetes
R3: Envíos requeridos del mayorista 1 es de 4000
R4: Envíos requeridos del mayorista 2 es de 6000
R5: Envíos requeridos del mayorista 3 es de 2000
R6: Envíos requeridos del mayorista 4 es de 10000
R7: Envíos requeridos del mayorista 5 es de 8000

Variables:
xi, j: Cantidad de paquetes a entregados por la tienda i al vendedor j.
(i=,1,2) (j=1,2,3,4,5)
MAX: Z=5,3 x
1,1+5.29x1.2+5.37x1.3+5.37x1.4+5.3x1.5+5.85x2.1+5.74x2.2+5.75x2.3+5.78x2.4+5.7
8x2.5 Sa:
X 1.1+x1.2+x1.3+x1.4+x1.5 < 20000
X1.2+x2.2+x2.3+x2.4+x2.5 < 12000
X 1.1+x2.1 > 4000
X1.2+x2.2 > 6000
X1.3+x2.3 > 2000
X1.4+x2.4 > 1000
X1.5+x2.5 > 8000
xi,j > 0
i= 1.2
j= 1.2.3.4.5

11
 15. Acaba de ganar un premio de $10000. Dedicará $4000 a impuestos y diversiones, pero ha
decidido invertir los otros $6000. Al oír esta noticia, dos amigos le han ofrecido una
oportunidad de convertirse en socio en 2 empresas distintas, cada una planeada por uno de
ellos. En ambos casos la inversión incluye dedicar parte de su tiempo el Sgte. Verano y
dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir $5000
y 400 horas, y su ganancia estimada seria de $4500. Las cifras correspondientes para el
segundo caso son $4000 y 500 horas con una ganancia estimada de $4500. Sin embargo,
ambos amigos son flexibles y le permitirían participar con cualquier fracción de
participación que quiera. Si elige una participación parcial, todas las cifras dadas para la
sociedad plena se pueden multiplicar por esta fracción. Como de todas maneras Ud. Busca
un trabajo de verano interesante (Max 600 horas), ha decidido participar en una o ambas
empresas en alguna combinación que maximice su ganancia total estimada.

SOLUCIÓN

P. Oferta S. Oferta Cantidad de

recursos disponibles
Fracción de sociedad en 1.0 - 1.0
primera inversión de
amigos
Fracción de sociedad en - 1.0
segunda inversión de
amigos
Dinero 5000 4000 6000
Horas de Trabajo 400 500 600
Ganancia 4500 4500

Variable de decisión:
Ganancia oferta 1=X
Ganancia oferta 2=Y

Función Objetivo:
MaxZ= 4500X+4500Y

Restricciones:
X<=1.0
Y<=1.0
400X+500Y<=600
500X+400Y<=6000

Condición de no negatividad:
X>=0
Y>=0

12