MÉTODOS DETERMINISTICOS

Ejercicio 1. Planteamiento de un problema de programación lineal:

Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas: Taha, H.
(2017). Investigación de operaciones (pp.15-28). Pearson Educación

Los siguientes datos de programa de programación lineal se usan para la planificación mensual de
las tareas de una planta donde se fabrican 3 productos (P1, P2 y P3) y que se procesan en tres áreas
diferentes (T1, T2 y T3) con disponibilidades horarias para el mes de septiembre de 2022
respectivas de 900, 480 y 400 horas al mes.

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 8𝑋1 + 6𝑋2 + 6𝑋3

Sujeto a:

1.5𝑋1 + 2.5𝑋2 + 1.8𝑋3 ≤ 900 1.7𝑋1 + 1.5𝑋2 + 1.9𝑋3 ≤ 480 1.8𝑋1 + 1.2𝑋2 + 1.7𝑋3 ≤ 400
𝑋1;𝑋2;𝑋3 ≥ 0

Con los datos anteriores: a. Resuélvalo por el método simplex según tablas del Phpsimplex.

 La máxima utilidad se obtiene si se fabrican los productos 1 y 2 solamente.

 Método simplex:
X1 = Unidades a producir de producto 1
X2= Unidades a producir de producto 2
X3= Unidades a producir de producto 3

Función objetivo: 𝑍 = 8𝑋1 + 6𝑋2 + 6𝑋3 maximizar - utilidad

 Condiciones del problema

1.5𝑋1 + 2.5𝑋2 + 1.8𝑋3 ≤ 900
1.7𝑋1 + 1.5𝑋2 + 1.9𝑋3 ≤ 480
1.8𝑋1 + 1.2𝑋2 + 1.7𝑋3 ≤ 400

 Condiciones de no negatividad.
X1≥0
X2≥0
X3≥0

1. Las condiciones el problema se escriben como igualdades agregando variable de holgura:

Función objetivo: maximizar

Z(x1,x2,x3,h1,h2,h3) = 8X1 + 6X2 + 6X3 + 0h1 + 0h2 + 0h3  

Condiciones del problema:  

1,5X1 + 2,5X2 + 1,8X3 + h1 = 900  

1,7X1 + 1,5X2 + 1,9X3 + h2 = 480  

1,8X1 + 1,2X2 + 1,7X3 + h3 = 400  

2. Se constituye una tabla con los coeficientes de las condiciones y la función objetivo
(negativo).
X1 X2 X3 h1 h2 h3 B
͵ ͷ ͻ
ʹ ʹ ͷ 1 0 0 900 h1
ͳ͹ ͵ ͳͻ
ͳͲ ʹ ͳͲ 0 1 0 480 h2
ͻ ͸ ͳ͹
ͷ ͷ ͳͲ 0 0 1 400 h3
-8 -6 -6 0 0 0 0

Se obtiene la primera solución: z (0,0,0,900,480,400)=0

3. Se transforma la tabla para obtener una nueva solución:

4. Se selecciona la tabla pivote la que se encuentra con el número negativo de mayor valor
absoluto en la última fila

Primera columna:

5. Se selecciona la columna pivote aquella con el menor cociente positivo entre la columna B
y la columna Pivote
6. Los cocientes positivos serian:900/(3/2) =600 480/(17/10) = 4800 /17 400/(9/5) =2000/9

Tercera fila:
  El elemento donde se cruzan la fila y la columna pivote es el elemento pivote. Este se
transforma en uno (1) dividiendo la fila pivote entre el valor del elemento pivote (9/5)
 Se anula el resto de la columna pivote usando el uno como pivote.
 Se multiplica fila 3 por (-3/2) y se suma a la fila 1.
 Se multiplica fila 3 por (-17/10) y se suma a la fila 2.
 Se multiplica la fila 3 (8) y se suma a la fila 4.
 Se intercambian las variables de la columna pivote y la fila pivote

X1 X2 X3 h1 h2 h3 B
0 ͵ ʹ͵ -
ହ ͳͲ
͹ͲͲ
Ͳ
଺
ʹ ͸Ͳ 1 0 ͵ h1
ͳͳ ͷ͵ ଵ଻ ͸ʹ Ͳ
-
0 ͵Ͳ ͳͺ Ͳ 0 1 ଵ଼ ͻ h2
ʹ ͳ͹ ହ ʹ ͲͲͲ
1 ͵ ͳͺ 0 0 ଽ
ͻ x1
ଷ ͳͶ ସ଴ ͳͲ
͸ͲͲͲ
ͲͲ
-
0 ଶ ͻ 0 0 ଽ
ͻ

Se obtiene la segunda solución: Z (2000/9,0,0,1700/3,620/9,0) = 16000/9.

a) Se revisa la última fila de la tabla y, como hay valores negativos, se repite el paso 3.
b) Segunda columna es columna pivote.
c) Segunda fila es fila pivote, ya que los cocientes positivos serian:
(1700/3)/(3/2) = 3400/9 (620/9)/(11/30) = 6200/33 (2000/9)/(2/3) = 1000/3
d) El elemento pivote es el número 11/30; se divide la fila pivote por 11/30.
e) Se anula el resto de la columna pivote.
f) Se multiplica fila 2 por (-3/2) y se suma a la fila 1.
g) Se multiplica fila 2 por (-2/3) y se suma a la fila 3.
a) Se multiplica fila 2 por (2/3) y se suma a la fila 4.

 Se intercambian las variables de la columna pivote y la fila pivote

X1 X2 X3 h1 h2 h3 B
ଶଵ
଻ଵ ସହ ͳͲͲ ͻ͵ ʹ Ͳ
- -
0 0 ଷ଴ 1 ଵଵ ͵͵ ͵͵ h1
ͷ͵ ͵Ͳ ଼ହ ͸ʹ ͲͲ
-
0 1 ͸͸ 0 ͳͳ ଷଷ ͵͵ X2
ͻ ଶ଴ ଵଵହ
͵ ʹ ͲͲ
- -
1 0 ͸͸ 0 ଵଵ ଽଽ X1
͵͵
ʹ͵ ʹͲ ͵Ͳ ͸ʹ ͺ ͲͲ
0 0 ͳͳ 0 ͳͳ ͳͳ ͵͵

Se obtiene la tercera solución: Z(3200/33,6200/33,0,9320/33,0,0) = 62800/33

5.- Se revisa la última fila de la tabla y, ya que no hay valores negativos, se selecciona la mejor
solución.
La solución máxima de la función objetivo (utilidad) es
Z = 62800/33
 cuando se producen
3200/33 ≅ 96 unidades del producto 1 y
6200/33 ≅ 187 del producto 2.

b. ¿Cuál es la utilidad que genera la producción para el mes de septiembre?

 La utilidad en el mes de Septiembre de 2022 es de 62800/33= 1903 unidades monetarias .

c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.

 Sólo deben fabricarse los productos 1 y 2.