Taller de Problemas de Formulación PL
Taller de Problemas de Formulación PL
Taller de Problemas de Formulación PL
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
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:
Demanda 45 20 30 30
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
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
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.
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