Taller de Problemas de Formulación PL

1. Una empresa de producción de muebles dispone de dos diferentes tipos de

madera; tiene 1500 pies tabla del tipo A y 1000 del tipo B, también dispone de
800 horas-hombre para efectuar el trabajo. La demanda semanal que ha estimado
es la siguiente: cuando menos 40 mesas, 130 sillas, 30 escritorios y no más de 10
libreros. Las cantidades de madera Ay B, las horas-hombre que requiere la
elaboración de cada unidad de artículo y las utilidades unitarias, están indicadas
en el siguiente cuadro:

Madera Horas Demanda Utilidades

Artículo A B Hombre Estimada por unidad
Mesa 5 2 3 no menos de 40 $ 12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no más de 10 10
Disponibilidad semanal 1500 1000 800

¿Formule un Modelo Matemático de Programación Lineal para saber qué

cantidad debe fabricar semanalmente la empresa de cada artículo, de manera
que las utilidades sean las máximas?

Función Objetivo

Max= 12X1+5X2+15X3+10X4

Sujeto a:
R1: 5X1+X2+9X3+12X4<=1500
R2: 2X1+3X2+4X3+X4<=1000
R3: 3X1+2X2+5X3+10X4<=1500
R4: X1>=40
R5: X2>=130
R6: X3>=30
R7:X4<=10

Solución POM:
2. Una Empresa produce tres tipos de productos: A, B y C. Las horas hombre
requeridas son H1 y H2 en los departamentos 1 y 2 respectivamente para el
producto A. Una unidad de B requiere de H3 y H1 horas en los departamentos 2
y 3 respectivamente y un producto C requiere de H3, H2 y H1 horas en los
departamentos 1, 2 y 3 respectivamente. El jornal por horas es “J” en cualquier
departamento. Se desea fabricar hasta un máximo de FT unidades para los tres
productos; un máximo de F1 unidades entre los productos A y B y un mínimo de
F2 unidades de C. Si los productos A, B y C se vende a V1, V2 y V3 cada unidad
respectivamente y la disponibilidad de horas son HA, HB y HC para los
departamentos 1, 2 y 3 respectivamente. Formule un Modelo de Programación
Lineal para este problema.
Requerimiento de horas
A B C Disponibilidad
DPTO 1 H1 H3 HA
DPTO 2 H2 H3 H2 HB
DPTO 3 H1 H1 HC
Variables:
Xi: Número de unidades a producir del producto i
i=A, B, C
Max V1XA+V2XB+V3XC-
J(H1XA+H3XC+H2XA+H3XB+H2XC+H1XB+H1XC)

Sujeto a:
XA+XB+XC<=FT producción máxima de los tres productos
XA+XB<=F1 producción máxima entre los productos A y B
XC>=F2 producción mínima del producto C
H1XA+H3XC<=HA Horas disponibles en el DPTO 1
H2XA+H3XB+H2XC<=HB Horas disponibles en el DPTO 2
H1XB+H1XC<=HC Horas disponibles en el DPTO 3
Xi>=0

3. Puede usarse 3 clasificaciones de trabajadores (w1, w2 y w3) en 3 trabajos

distintos (j1, j2 y j3), de acuerdo con una escala salarial. Cada trabajador tiene un
costo (en $) diferente para cada trabajo, que aparece en la tabla siguiente:
Trabajos Trabajadores
Trabajador j1 j2 j3 disponibles
w1 4.0 4.0 4.6 10
w2 3.6 3.5 4.4 15
w3 3.7 4.4 4.6 10
Trabajadores requeridos 5 20 10
Formule un Modelo Matemático para determinar la asignación óptima de
trabajadores a los diversos trabajos a fin de minimizar el costo.

Función objetivo:
Min= 10x1+15x2+10x3

S.A
R1:4x1+3.6x2+3.7x3=>5
R2:4x1+3.5x2+4.4x3=>20
R3:4.6x1+4.4x2+4.6=>10
 Solución POM:

Podemos ver que la utilidad es de 45.45 en el costo de los trabajadores

4. XYZ tiene tres plantas de generación de energía eléctrica que suministran la

energía requerida a cuatro ciudades. Cada planta puede suministrar las siguientes
cantidades de kilowatt-hora (kwh) de energía eléctrica: la planta 1, 35 millones;
la planta 2, 50 millones; la planta 3, 40 millones. Las demandas máximas de
energía en estas ciudades, que se presentan al mismo momento (2 p.m.), son las
siguientes (en kwh): la ciudad 1, 40 millones; la ciudad 2, 20 millones; la ciudad
3, 30 millones; la ciudad 4; 30 millones. Los costos para mandar 1 millón de kwh
de energía de una planta a una ciudad depende de la distancia que la energía tiene
que viajar (ver tabla 1). Formule un modelo de Programación Lineal que permita
determinar el plan de suministro que minimice el costo para satisfacer la demanda
máxima de energía de cada ciudad.
Tabla 1
HACIA
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4
DESDE ($) ($) ($) ($)
Planta 1 8 6 10 9
Planta 2 9 12 13 7
Planta 3 14 9 16 5

Demanda 45 20 30 30

La función por minimizar es la función de costo total del envío de energía

eléctrica:

z = 8 x1 + 6 x2 + 10 x3 + 9 x4 (Costo de enviar energía de la planta 1)

+9 x5 + 12 x6 + 13 x7 + 7 x8 (Costo de enviar energía de la planta 2)
+14 x9 + 9 x10 + 16 x11 + 5 x12 (Costo de enviar energía de la planta 3)

Las restricciones son de dos tipos: las relativas a la capacidad de cada planta y
las relativas al cumplimiento mínimo de la demanda máxima en cada ciudad:
Capacidad de la planta 1: x1 + x2 + x3 + x4<= 35
Capacidad de la planta 2: x5 + x6 + x7 + x8 <= 50
Capacidad de la planta 3: x9 + x10 + x11 + x12<=40
Demanda en la ciudad 1: x1 + x5 + x9 >=45
Demanda en la ciudad 2: x2 + x6 + x10 >=20
Demanda en la ciudad 3: x3 + x7 + x11 >=30
Demanda en la ciudad 4: x4 + x8 + x12 >=30

Solución con POM

5. La Compañía Industrial de Acero S.A. (IPASA) cuya planta principal está en la

ciudad de Chincha (P1) produce amortiguadores para camiones. IPASA también
tiene plantas de producción en Chimbote (P2) y en Arequipa (P3).
Los productos se venden a cinco distribuidores mayoristas D1, D2, D3, D4 y D5 a S/ 10
por unidad.
Las proyecciones de venta indican que el próximo mes se deben entregar las
siguientes cantidades:
D1 13000
D2 3500
D3 4500
D4 10000
D5 8000
Las capacidades máximas de producción son:
P1 15000
P2 12000
P3 10000
El costo unitario de producción en cada planta es:
P1 $3
P2 $5
P3 $2
El costo unitario de transporte de cada planta a cada distribuidor es:
D1 D2 D3 D4 D5
P1 2 1 3 2 1
P2 3 2 4 1 1
P3 2 2 3 1 3

Formular un Modelo Matemático para determinar la producción óptima de cada

planta y el número de amortiguadores que debe enviar cada planta a cada
distribuidor. (Respuesta esta en
6. Se desea instalar 5 fábricas (1, 2, 3, 4 y 5) en las ciudades (A, B, C, D, F y G). Se
ha tomado la decisión de invertir a lo más una fábrica por cada ciudad. La
siguiente tabla establece las utilidades netas de inversión en miles de dólares:
Ciudad
Fabrica A B C D E F G
1 45 50 65 50 75 60 45
2 75 50 55 60 55 60 75
3 55 50 55 40 55 60 75
4 58 60 65 70 65 70 65
5 65 50 45 60 65 40 55
Si se obliga instalar la fábrica 5 en F y se prohíbe instalar la fábrica 2 en B. Formule
un Modelo Matemático de Programación Entera que determine la asignación óptima.
7. La empresa XXX produce 2 artículos: cubiertas de carro y tolderas. Para la próxima
semana dispone de los siguientes suministros:
400 horas-hombre
1200 mts2 de lino
2700 mts2 de lona
600 horas-máquina
El precio de venta de las cubiertas de carro es de 150 soles y de las tolderas 500
soles.
Si para producir una cubierta de carro requiere 1 hora-hombre, 6 mts2 de lino y 1
hora-máquina, y para producir una toldera requiere 2 horas-hombre, 18 mts2 de
lona y 1.5 horas-máquina.
a) Defina las variables de decisión del problema.
b) Formular el modelo matemático de programación lineal respectivo.
c) Resolver por el método gráfico y determinar el plan de producción que haga
máximo el ingreso de la empresa. ¿Cuál es la máxima utilidad alcanzada?

X= cubiertas de carros
Y= tolderas
FUNCIÓN OBJETIVA

MAX Z= 150X+500Y

RESTRICCIONES
 X+2Y<=400
 6X<=1200
 18Y<=2700
 X+1.5Y<=600

Cuál es el plan de producción que haga máximo el ingreso de la empresa.

X=100 Y=150
Utilidad máxima es de 90 000
 Solución POM:

Gráfico:

8. Lupita está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe
que, para bajar de peso, debe consumir a lo más 1350 Kcalorías, pero requiere un
mínimo de 500 mgr. de vitamina A, 350 mgr. de Calcio, 200 mgr. de proteínas y
150 mgr de minerales. Con los alimentos de la tabla siguiente, formule el Modelo
de Programación Lineal que resuelva la dieta de Lupita.

Alimento Porción Vitam. A Calcio Proteínas Minerales Costo Kcalorías

Leche 1 taza 105 75 50 35 S/. 1.0 80
Huevo 2 unidades 75 80 50 15 S/. 0.7 50
Espinacas 1 ración 100 125 78 S/. 0.5
Chancho 2 chuletas 25 10 55 S/. 4.0 175
Pescado 2 trozos 150 50 100 50 S/. 2.0 150
 Pastel 2 rebanadas 30 5 8 S/. 1.5 200

Variables:
Xi: porción a consumir del alimento i
i=1,2,3,4,5,6 (1:Leche, 2:Huevo, 3:Espinacas, 4:chancho, 5:pescado, 6:pastel)

Función objetivo
Min x1+0.7x2+0.5x3+4x4+2x5+1.5x6

Sujeto a:
80x1+50x2+175x4+150x5+200x6<=1350 máximo de calorías
105x1+75x2+100x3+25x4+150x5+30x6>=500 mínimo de mgr de vitamina A
75x1+80x2+10x4+50x5+5x6>=350 mínimo de mgr de calcio
50x1+50x2+125x3+55x4+100x5+8x6>=200 mínimo de mgr de proteína
35x1+15x2+78x3+50x5>=150 mínimo de mgr de minerales
xi>=0

Solución con POM

Entonces la proporción de alimentos que deberá consumir Lupita es:

0 tazas de leche, 4 unidades de huevo, 2 raciones de espinacas, 0 chuletas de chancho, 0
trozos de pescado, 0 rebanadas de pastel.
Nos fijamos en la parte de OBJECTIVE FUNCTION VALUE , z= 3.92
Entonces decimos que el costo de la dieta de Lupita será de 4 soles aproximadamente.