Trabajo Individual
Pre – tarea. Pre saberes del curso
Estudiante
Código
Grupo
Curso
Métodos Determinísticos
Tutor
UNAD – Universidad Abierta y a Distancia
Cead Bucaramanga - 07 Febrero 2020
Contenido
Introducción.
Desarrollo ejercicio 1.
Desarrollo ejercicios 2 y 3.
Conclusiones.
Bibliografía según normas APA.
Introducción
En este presentación se reconocerá cada tema visto en el curso de programación lineal,
con lo cual reforzando estos conceptos se tendrá noción clara para el desarrollo del
curso en general
Desarrollo ejercicio 1.
Ejercicio 1. Planteamiento de un problema de programación lineal:
Para desarrollar las tareas es necesario que se consulten las referencias bibliográficas:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,
Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento
del curso.
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 marzo de 2020 respectivas de 900, 480 y 400 horas al mes.
Maximizar: Z = 8 X1 + 6 X2 + 6 X3
Sujeto a:
1,5 X1 + 2,5 X2 + 1,8 X3 ≤ 900
1,7 X1 + 1,5 X2 + 1,9 X3 ≤ 480
1,8 X1 + 1,2 X2 + 1,7 X3 ≤ 400
X1, X2, X3 ≥ 0
Con los datos anteriores:
a. Resuélvalo por el método simplex.
b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.
Desarrollo
Para el desarrollo del ejercicio aplico el método simplex
Relaciono los datos de acuerdo al problema donde
X1 : producido del primer producto
X2: producido del segundo producto
X3: producido del tercer producto
La ecuación a maximizar z=8 x 1+ 6 x 2+6 x 3
Por medio de la función objetivo se lograra el resultado de la utilidad
Sujeto a
1,5 x 1+2,5 x 2+1,8 x 3 ≤ 900
1,7 x 1+1,5 x 2+1,9 x 3 ≤ 480
1,8 x 1+1,2 x 2+1,7 x 3 ≤ 400
Ahora agrego variable de holgura
S1-s2-s3 donde
8 x 1+6 x 2+ 6 x 3+ s 1+s 2+ s 3
1,5 x 1+2,5 x 2+1,8 x 3+ s 1=9 00
1,7 x 1+1,5 x 2+1,9 x 3+ s 2=4 80
1,8 x 1+1,2 x 2+1,7 x 3+ s 3=400
X1 X2 X3 S1 S2 S3 B
3/2 5/2 9/5 1 0 0 900 S1
17/10 3/2 19/10 0 1 0 480 S2
9/5 6/5 17/10 0 0 1 400 S3
-8 -6 -6 0 0 0 0 0
Seleccionando la columna pivote con el mayor número negativo en la última fila
Siendo 900/(3/2) = 600
480/(17/10) = 4800/17
400/(9/5)= 2000/9
En el proceso fila tres se cruza la fila y la columna pivote y tomo el 1 como pivote
Fila 3* ( −32 )+ fila 1
Fila 3 ¿ (−17 /10 ) + fila 2
Fila 3 ¿ 8+ fila 4
Organizo la tabla y cambia la columna pivote
X1 X2 X3 S1 S2 S3 B
3/2 23/60 1 0 0 -5/9 1700/3 S1
11/30 53/180 0 1 0 -17/18 620/9 S2
1 2/3 17/18 0 0 5/9 2000/9 X1
0 -2/3 14/9 0 0 0 40/9 16000/
9
Por ello la ultima fila de la tabla como hay valor negativo se repite el tercer paso
Ahora la segunda columna es la pivote siendo positivos siendo
1700
3
=3400/9
3
2
620
9 6200
=
11 33
30
1700
3
=3400/9
3
2
2000
9
=1000/3
2
3
El pivot e 11/30 y divido. Anulo el resto multiplico la fila 2 * (-3/2) y se suma fila 1
Multiplico fila 2 *(-2/3) y sumo la fila 3
Multiplico fila 2 *(2/3) y sumo fila 4
X1 X2 X3 S1 S2 S3 B
0 -271/330 1 0 -45/11 0 100/33 9320/33 S1
0 1 53/66 0 30/11 0 -85/33 6200/33 x2
1 9/66 0 0 -20/11 0 - 3200/33 X1
115/99
0 0 0 23/11 0 20/11 30/11 62800/33
Se valida la ultima de la tabla ya que no tenemos valor negativos se toma la solución
Máxima de la función objetivo siendo z=62800 /33
Ahora cuando
3200
=96 unidades del prodcuto 1
33
6200
=187 unidades del prodcuto 2
33
Utilidad del mes de marzo = 62800/33 = 1903
Se debe fabricar los tres productos? Solo aplica los productos 1 y 2
