Planteamiento de problemas y Solución por método grafico

Cristina Vergara Gonzalez

Oswaldo Rodríguez Laverde

Ingeniería Industrial
Bogotá D.C
Ejercicio N.º 1.
Una fábrica elabora dos productos diferentes P1 y P2 y utiliza tres máquinas
diferentes: M1, M2, M3. Ambos productos requieren el uso, sin importar el orden,
de las tres máquinas. Cada unidad del producto P1 requiere una hora en cada una
de las máquinas. Cada unidad del producto P2 requiere una hora en la máquina
M1 y dos horas en la máquina M2. Las disponibilidades mensuales de las
máquinas M1, M2, M3 son 400, 580 y 300 horas, respectivamente. La materia
prima necesaria para la fabricación de los productos es muy fácil de obtener y se
consigue en cantidades tan grandes que se pueden suponer ilimitadas
(Bazaraa,1999).
Después de hacer el cálculo de todos los gastos necesarios para la fabricación,
publicidad, distribución, comercialización y teniendo en cuenta el precio de venta,
se obtiene que el beneficio por cada unidad del producto P1 es $1000. Para el
producto P2 el beneficio unitario es de $1400. Al estudiar la demanda actual para
los productos, la compañía piensa que puede vender toda su producción. El
gerente desea organizar su producción para que esta sea óptima (Bazaraa,1999).

TOTAL
MAQ 1 MAQ 2 MAQ 3 UNIDADES BENEFICIO X CADA UNO
PRODUCTO 1 1 HORA 1 HORA 1 HORA 1 $ 1.000
PRODUCTO 2 1 HORA 2 HORA 1 $ 1.400

DISPONIBILIDAD MENSUAL
MAQ 1 MAQ 2 MAQ 3
HORAS
400 580 300

En este ejemplo, la compañía desea maximizar el beneficio neto, es decir:

maximizar z = 1000x1 + 1400x2.

Es claro que las variables no pueden tomar todos los valores posibles, en este ejemplo
hay que tener en cuenta la disponibilidad mensual de las máquinas.
La máquina M1 es usada una hora por cada unidad del producto P1 y una hora por cada
unidad del producto P2 . Su disponibilidad es de 400 horas al mes. Esto se puede
expresar mediante la siguiente desigualdad
x1 + x2 ≤ 400.
Cada unidad del producto P1 requiere una hora en la maquina M2 . Cada unidad del
producto P2 requiere dos horas en esta máquina. Cada mes hay 580 horas disponibles en
la maquina M2. Esta restricción se puede expresar:
x1 + 2x2 ≤ 580.
Finalmente, para la maquina M3 se tiene:
x1 ≤ 300.
Es claro que las variables x1 , x2 no pueden tomar valores negativos, ya que no tiene
sentido hablar, por ejemplo, de producir −5 unidades del producto P2 ; entonces
x1 ≥ 0
x2 ≥ 0,

o también

xi ≥ 0, i = 1, 2,

o simplemente

x ≥ 0.

En este problema se puede pensar que las variables x1, x2 deben tomar valores enteros
(no tiene sentido producir 249.2 unidades del producto P1). Sin embargo, puesto que se
trata de números relativamente grandes y los métodos usuales de optimización lineal
suponen que las variables pueden tomar valores no enteros, se puede hacer la
aproximación de un número no entero al número entero más próximo.
Es decir, si al resolver el problema se obtiene que la producción ´optima es de 75.8 y de
249.2 se puede tomar como resultado ´optimo x1 = 76, x2 = 249.

Es obvio que, si los valores de las variables y de las cantidades utilizadas en el problema
son pequeños, es muy importante tener en cuenta que las variables deben ser enteras
(por ejemplo, no se puede aproximar tan fácilmente una producción de 2.6 cohetes
espaciales a tres). En este caso se tratar de un problema de optimización entera. A lo
largo de estas notas siempre se supondrá, salvo mención expresa de lo contrario, que los
valores de las variables pueden ser no enteros y que en los casos en que deberían ser
enteros, se trata de cantidades relativamente grandes, que permiten aproximar el
resultado final por valores enteros.

Hechas estas aclaraciones, el modelo final del problema es el siguiente:

max z = 1000x1 + 1400x2
sujeto a
x1 + x2 ≤ 400
x1 + 2x2 ≤ 580
x1 ≤ 300
x ≥ 0.
Ejercicio N.º 2.
Un fabricante de acero produce cuatro tamaños de vigas I: pequeña, mediana,
larga y extra larga. Estas vigas se pueden producir en cualquiera de tres tipos de
máquinas: A, B y C. A continuación, se indican las longitudes (en pies) de las vigas
I que pueden producir las máquinas por hora.

Suponga que cada máquina se puede usar hasta 50 horas por semana y que los
costos de operación por hora de estas tres máquinas son: $30, $50 y $80
respectivamente. Además, suponga que semanalmente se requieren 10.000,
8.000, 6.000 y 6.000 pies de los distintos tamaños de las vigas I. Formule el
problema de programación de máquinas como un programa lineal.

Xij=Cantidad de horas para producir la viga i (i = pequeña, mediana, larga y extra

larga) en la máquina j (j = A, B, C)

Las horas de producción de las máquinas para cada tipo de viga son:
Máquina A=X11+X21+X31+X41≤50
Máquina B=X12+X22+X32+X42≤50
Máquina C=X13+X23+X33+X43≤50

La producción semanal por tipo de viga es:

Pequeña=300X11+600X12+800X13≥10000
Mediana=250X21+400X22+700X23≥8000
Larga=200X31+350X32+600X33≥6000
Extra larga=100X41+200X42+300X43≥6000

X11, X12, X13, X21, X22, X23, X31, X32, X33, X41, X42, X43≥0
Como se trata de costos de producción la función objetivo es:
Min Z=30(X11+X21+X31+X41) +50(X12+X22+X32+X42) +80(X13+X23+X33+X43)
Ejercicio N.º 3.
Una mujer compró tres clases diferentes de acciones por $20,000. Una de ellas
paga un 6% anual de intereses, otra paga un 7%, y la otra un 8% anual. Al final del
primer año, la suma de los intereses de las acciones al 6% y al 7% es de $940, y la
suma de los intereses de las acciones al 6% y al 8% es de $720. ¿Cuánto invirtió
en cada una de las acciones? (Bazaraa,1999).

0.07x + 0.006y = 340

0.06x + 0.08y = 720
0.07x + 0.06y = 340x (-0.08)
0.06x + 0.08y = 720x (0.06)
-0.0056x – 0.0048y = -27.2
0.0036x + 0.0048y = 43.2
-0.0020x = 16
16
𝑥𝑥 = = 8000 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑑𝑑𝑑𝑑 7 %
0.0020

0.07 (8000) + 0.06y = 340

560 + 0.06 = 340
200
𝑦𝑦 = = 3.333 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑑𝑑𝑑𝑑 6 %
0.06

R//
En el 7% invirtió 8,000
En el 6% invirtió 3, 333
En el 8% invirtió 2.66
 Ejercicio N.º 4.

Max z:5x_1+5x_2
s.a.
4x_1+2x_2≤16
8x_1+12x_2≤48
x_1,x_2≥0

primer paso, convertir las desigualdades en igualdades:

4𝑥𝑥1 + 2𝑥𝑥2 = 16
8𝑥𝑥1 + 2𝑥𝑥2 = 48
En el segundo paso, encuentro los puntos de la recta del paso 1.
4𝑥𝑥1 + 2𝑥𝑥2 = 16
Si 𝑥𝑥1 = 0 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒:
4(0) + 2𝑥𝑥2 = 16
2𝑥𝑥2 = 16
𝑥𝑥2 = 8
P = (0.8)
Si 𝑥𝑥1 = 4
4(4) + 2𝑥𝑥2 = 16
16 + 2𝑥𝑥2 = 16
2𝑥𝑥2 = 0
𝑥𝑥2 = 0
P=(4.0)
8𝑥𝑥1 + 2𝑥𝑥2 = 48
Si 𝑥𝑥1 = 0
8(0) + 12𝑥𝑥2 = 48
12𝑥𝑥2 = 48
𝑥𝑥2 = 4
P=(0.4)
Si 𝑥𝑥1 = 16
8(6) + 12𝑥𝑥2 = 48
48 + 12𝑥𝑥2 = 48
12𝑥𝑥2 = 0
𝑥𝑥2 = 0
P=(6.0)
Paso # 3: gráfico todas las restricciones e identificar la solución factible:
paso # 4: evaluo las soluciones factibles con la función:

𝑚𝑚𝑚𝑚𝑚𝑚 𝑧𝑧 ∶ 5𝑥𝑥1 + 5𝑥𝑥2

A: (3.2) 5(3)+5(2)=15+10=25
B: (4.0) 5(4)+5(0)=20+0=20
C: (0.4) 5(0)+5(4)=0+20=20
D: (0.0) 5(0)+5(0)=0+0=0
La Solución más óptima es Z = 25.
 Ejercicio N.º 5.

Max z:300x1+100x_2x2
s.a.:40x1+8x2 ≤ 800
10x1+5x2 ≤ 320
x2 ≤ 60
x1,x2 ≥ 0

Paso # 1: convertir las desigualdades en igualdades:

40𝑥𝑥1 + 8𝑥𝑥2 = 800
10𝑥𝑥1 + 5𝑥𝑥2 = 320
𝑥𝑥2 = 60
Paso # 2: Encontramos los puntosa de la recta del paso 1:
40𝑥𝑥1 + 8𝑥𝑥2 = 800
Si 𝑥𝑥1 =0
40(0) + 8𝑥𝑥2 = 800
0 + 8𝑥𝑥2 = 800
𝑥𝑥2 = 800 / 8
𝑥𝑥2 = 100
P=(0.100)
Si 𝑥𝑥1 = 20
40(20) + 8𝑥𝑥2 = 800
800 + 8𝑥𝑥2 = 800
8𝑥𝑥2 = 800 − 800
8𝑥𝑥2 = 0
𝑥𝑥2 = 0
P=(20.0)
10𝑥𝑥1 + 5𝑥𝑥2 = 320
Si 𝑥𝑥1 = 0
10(0) + 5𝑥𝑥2 = 320
0 + 5𝑥𝑥2 = 320
𝑥𝑥2 = 320 / 5
𝑥𝑥2 = 64
P=(0.64)
Si 𝑥𝑥1 = 32
10(32) + 5𝑥𝑥2 = 320
320 + 5𝑥𝑥2 = 320
5𝑥𝑥2 = 320 − 320
5𝑥𝑥2 = 0
𝑥𝑥2 = 0
P=(32.0)
𝑥𝑥2 = 60
𝑥𝑥2 = 60

Paso # 3: Gráfico todas las restricciones e identificó la solución factible. }

Paso # 4: evaluó las soluciones factibles con la función:

𝑀𝑀𝑀𝑀𝑀𝑀 𝑧𝑧: 300𝑥𝑥1 + 100𝑥𝑥2

A: (12.40) 300(12)+100(40)=3600+4000=7600
B: (20.0) 300(20)+100(0)=6000+0=6000
C: (2.60) 300(2)+100(60)=600+6000=6600
D: (0.60) 300(0)+100(60)=0+6000=6000
E: (0.0) 300(0)+100(0)=0+0=0
La Solución más óptima es Z = 7600
 Ejercicio N.º 6.

Paso # 1: convertir desigualdades en igualdades:

1
− 𝑥𝑥1 + 𝑥𝑥2 = 0
4
𝑥𝑥1 + 𝑥𝑥2 = 100
−𝑥𝑥1 + 𝑥𝑥2 = 150
10𝑥𝑥1 + 12𝑥𝑥2 = 3300
30𝑥𝑥1 + 6𝑥𝑥2 = 6000
Paso # 2: encontrar los puntos de la recta del paso 1:
1
− 𝑥𝑥 + 𝑥𝑥2 = 0
4 1
Si 𝑥𝑥1 = 0
1
− (0) + 𝑥𝑥2 = 0
4
0 + 𝑋𝑋2 = 0
𝑋𝑋2 = 0
P=(0.0)
𝑋𝑋1 + 𝑋𝑋2 = 100
Si 𝑥𝑥1 = 0
0 + 𝑥𝑥2 = 100
𝑥𝑥2 = 100
P=(0.100)
Si 𝑥𝑥1 = 100
100 + 𝑥𝑥2 = 100
𝑥𝑥2 = 0
P=(100.0)
−𝑥𝑥1 + 𝑥𝑥2 = 150
Si 𝑥𝑥1 = 0
−0 + 𝑥𝑥2 = 150
0 + 𝑥𝑥2 = 150
𝑥𝑥2 = 150
P=(0.150)
Si 𝑥𝑥1 = 150
−(−150) + 𝑥𝑥2 = 150
150 + 𝑥𝑥2 = 150
𝑥𝑥2 = 150 − 150
𝑥𝑥2 = 0
P=(150.0)
10𝑥𝑥1 + 12𝑥𝑥2 = 3300
Si 𝑥𝑥1 = 0
10(0) + 12𝑥𝑥2 = 3300
0 + 12𝑥𝑥2 = 3300
12𝑥𝑥2 = 3300
𝑥𝑥2 = 3300/12
𝑥𝑥2 = 275
P=(0.275)
Si 𝑥𝑥1 = 330
10(330) + 12𝑥𝑥2 = 3300
12𝑥𝑥2 = 3300 − 3300
𝑥𝑥2 = 0
P=(330.0)
30𝑥𝑥1 + 6𝑥𝑥2 = 6000
Si 𝑥𝑥1 = 0
30(0) + 6𝑥𝑥2 = 6000
0 + 6𝑥𝑥2 = 6000
𝑥𝑥2 = 6000/6
𝑥𝑥2 = 1000
P=(0.1000)
Si 𝑥𝑥1 = 200
30(200) + 6𝑥𝑥2 = 6000
6000 + 6𝑥𝑥2 = 6000
6𝑥𝑥2 = 0
𝑥𝑥2 = 0
P=(200.0)
Paso # 3: Graficar todas las restricciones e identificar la solución factible:
Paso # 4: Evaluar las soluciones factibles con la función:
𝑀𝑀𝑀𝑀𝑀𝑀 𝑍𝑍: 100 𝑋𝑋1 + 60𝑋𝑋2
A: (80.20) 100(80)+60(00)=9200
4000 1000 4000 1000 460000
B: ( , ) 100( )+60( )=
21 21 21 21 21
C: (0.100) 100(0)+60(100)=6000
750 2400 750 2400 219000
D: ( , ) 1000( )+60( )=
11 11 11 11 11
E: (0.150) 100(0)+60(150)=9000
F: (174.130) 100(174)+760(130)=2520
La Solución más óptima es Z = 2520