METODOS DETERMINISTICOS –PRESABERES

PRESENTADO POR YENIFER CONSUELO GARCIA ROJAS

TUTOR RICARDO JAVIER PINEDA
CURSO 102016A_951
METODOS DETERMINISTICOS
CODIGO 1057597660

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ECBTI CEAD SOGAMOSO
INGENIERIA INDUSTRIAL
2021
 INTRODUCCION
Los MÉTODOS DETERMINÍSTICOS además de ser una herramienta
fundamental para la toma de decisiones, optimiza los resultados
logísticos, administrativos y financieros de una organización con el fin de
mejorar procesos, reducir costos y mejorar sus recursos técnicos.

Así mismo, plantea distintos métodos para solucionar problemas

relacionados con el transporte, la asignación y la distribución, elementos
claves para la solución eficiente de inconvenientes y/o dificultades que
se puedan presentar en el ejercicio empresarial.

Estos conceptos de métodos determinísticos permiten la optimización

parcial de una parte de la secuencia y luego relacionan las unidades
optimizadas en la siguiente línea, hasta que toda quede optimizada.
Estos conceptos se pueden aplicar en los problemas que tienen
funciones continuas o en problemas donde los valores enteros son
prácticos.
Ejercicio 1. Planteamiento de un problema de programación
lineal:
X1: Unidades del producto P1
X2: Unidades del producto P2
X3: Unidades del producto P3
La función objetivo es Z = 7 X1 + 3 X2 + 5 X3
Tabla de datos:
X1 X2 X3 Horas
P1 1,7 2,1 1,3 700
P2 1,2 1,5 1,7 510
P3 1,6 1,5 1,3 430

a. Despejando la función objetivo Z - 7 X1 - 3 X2 - 5 X3 = 0

Como las restricciones tienen el signo “menor o igual”, se suman las tres
variables de holgura h1, h2 y h3 para obtener igualdades
1,7 X1 + 2,1 X2 + 1,3 X3 + h1 = 700
1,2 X1 + 1,5 X2 + 1,7 X3 + h2 = 510
1,6 X1 + 1,5 X2 + 1,3 X3 + h3 = 430
La tabla simplex:
Z X1 X2 X3 H1 H2 H3
Z 1 -7 -3 -5 0 0 0 0
H1 0 1,7 2,1 1,3 1 0 0 700 700/1,7=411,76
H2 0 1,2 1,5 1,7 0 1 0 510 510/1,2=425
H3 0 1,6 1,5 1,3 0 0 1 430 430/1,6=268,75

La columna pivote con el valor negativo más lejano al cero es la de X1 y

se tiene que X1 entra en la solución. Al dividir los valores de la última
columna entre los valores de la columna pivote, el valor positivo más
pequeño es 268.75, con lo cual la fila pivote es la de H3.
Z X1 X2 X3 H1 H2 H3
Z 1 -7 -3 -5 0 0 0 0
H1 0 1,7 2,1 1,3 1 0 0 700 700/1,7=411,76
H2 0 1,2 1,5 1,7 0 1 0 510 510/1,2=425
H3 0 1,6 1,5 1,3 0 0 1 430 430/1,6=268,75
Usando Gauss-Jordan, la tabla con transformaciones es la siguiente
Z X1 X2 X3 H1 H2 H3
Z 1 0 3,5625 0,6875 0 0 4,375 1881,25
H1 0 0 0,50625 -0,08125 1 0 -1,0625 243,125
H2 0 0 0,375 0,725 0 1 -0,75 187,5
X1 0 1 0,9375 0,8125 0 0 0,625 268,75

Como en las columnas de X1, X2 y X3 no se tienen valores negativos

entonces se tiene la solución óptima.
b. De la tabla anterior, el valor óptimo de la utilidad obtenida para el
mes de marzo es 1881,25
c. Como en la solución solo entra la variable X1, entonces para
obtener la utilidad óptima solo se deben fabricar 268 unidades del
producto P1.

Ejercicio 2. Análisis gráfico de la solución del problema de

programación lineal:

Para hallar los puntos extremos, según la región factible y las

ecuaciones de las rectas:
Para 3x + 7y = 450 cuando x = 0
3 ( 0 ) +7 y=450
 7 y=450
450
y= =64.29
7
Para 5x + 3y = 510 cuando y = 0
5 x+ 3 ( 0 )=510
5 x=510
510
x= =102
5
Encontrando el punto de corte de las rectas 3x + 7y = 450 y 5x + 3y = 510,
7 y=450−3 x 3 y=510−5 x
450−3 x 510−5 x
y= y=
7 3
450−3 x 510−5 x
=
7 3
3 ( 450−3 x )=7 ( 510−5 x )
1350−9 x=3570−35 x
35 x−9 x=3570−1350
26 x=2220
2220
x= =85.38
26
450−3 x
Reemplazando en y=
7
 450−3 ( 85.38 )
y= =27.69
7

La función objetivo es Z = 11 X1 + 13 X2. Los puntos extremos son

O(0, 0), D(0, 64.29), F(85.38, 27.69), H(102, 0)
Evaluando los puntos en la función objetivo
(x1, x2) Z
(0, 0) 11(0) + 13(0) = 0
(0, 64.29) 11(0) + 13(64.29) = 835.77
(85.38, 27.69) 11(85.38) + 13(27.69) = 1299.15
(102, 0) 11(102) + 13(0) = 1122

El valor máximo de Z se da en el punto (85.38, 27.69)

- Valor máximo de la función es 1299.15
- Valor de la variable X1 es 85.38
- Valor de la variable X2 es 27.69

Ejercicio 3. Análisis gráfico de la solución del problema de

programación lineal:
La función objetivo es Z = 11 X1 + 13 X2. Los puntos extremos son
O(0, 0), D(0, 64.29), F(85.38, 27.69), H(102, 0)
Evaluando los puntos en la función objetivo
(x1, x2) Z
(0, 0) 11(0) + 13(0) = 0
(0, 64.29) 11(0) + 13(64.29) = 835.77
(85.38, 27.69) 11(85.38) + 13(27.69) = 1299.15
(102, 0) 11(102) + 13(0) = 1122

Claramente, el valor mínimo de Z se da en el punto (0, 0)

- Valor mínimo de la función es 0
- Valor de la variable X1 es 0
- Valor de la variable X2 es 0
 CONCLUSIONES

 Tener un conocimiento puntual para las diferentes temáticas a

desarrollar

 Los métodos determinísticos nos ayudan a tener una claridad

puntual a la hora de resolver diferentes situaciones

 Ampliar mis conocimientos matemáticos

 BIBLIOGRAFIA
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-
234), Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155
Pineda, R, (2020). OVI - El problema de asignación. Sogamoso,
Colombia. Recuperado de
https://repository.unad.edu.co/handle/10596/35527