PRE-SABERES

UNIDAD 1 MODELO DE DECISIONES DETERMINISTICAS

Entregado por:

Diego Hernando Quintero Martinez

Código: 1.121.917.059

Presentado a:
Ricardo Javier Pineda

Tutor(a)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS
METODOS DETERMINISTICOS
FECHA
14 FEBRERO 2020
 INTRODUCCIÓN

Los métodos determinísticos son utilizados para el desarrollo de las actividades de una
empresa u organización, de la cual nos permite tomar decisiones con mayor probabilidad de
éxito, teniendo en cuenta cual es el modelo que vayamos a utilizar en este trabajo los
estudiantes presentaremos los ejercicios correspondientes a la Construcción de los modelos
determinísticos de varias etapas”, presentaremos la metodología para la resolución de
problemas de asignación. Las referencias bibliográficas requeridas y complementarias de
construcción de los modelos determinísticos de una etapa.
Dándonos asi conocer las temáticas de la programación lineal, posteriormente se realizará
problemas de la vida diaria con el uso de los algoritmos usados en los métodos
determinísticos.
 EJERCICIO 1.

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

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

Trasladado a la forma canónica

P1 P2 P3 S1 S2 S3 CTE
Z 8 6 6 0 0 0 0
T1 1.5 2.5 1.8 1 0 0 =900
T2 1.7 1.5 1.9 0 1 0 =480
T3 1.8 1.2 1.7 0 0 1 =400

La variable que sale es T3 y la que entra es P1

P1 P2 P3 S1 S2 S3 CTE
Z 0 -0.6 1.5 0 0 4.4 0
T1 0 1.5 0.36 1 0 -0.8 =566
T2 0 0.36 0.29 0 1 -0.9 =102
P1 1 0.6 0.9 0 0 0.5 =222

La variable que sale es T2 y la que entra es P2

P1 P2 P3 S1 S2 S3 CTE
Z 0 0 2 0 1.8 2.7 1963
T1 0 0 -0.8 1 -4 3 148
P2 0 1 0.8 0 2.7 -2.5 278
P1 1 0 0.4 0 -1.8 2.2 36

Z= 1963
X1= 36
X2= 278
X3= 0
 EJERCICIOS 2 Y 3.

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

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:
Maximizar: Z = 5 X1 + 7 X2
Sujeto a:
2 X1 + 2 X2 ≤ 480
3 X1 + 2 X2 ≤ 450
1 X1 + 3 X2 ≤ 500
X1, X2 ≥ 0

(X2) (Z)
0 0 0
150 0 750
50 150 1300
0 166 1166

Identifique las condiciones respuesta de:

a. Función objetivo, utilidad maximizada. = Z = 5 X1 + 7 X2 al reemplazar según las

coordenadas la función principal se tiene que el valor maximizado es Z=5(50) +7(150)
=1300
b. Valor de la variable X1. = 50
c. Valor de la variable X2. = 150
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo. El valor
de las coordenadas limitantes del grafico (0,0) - (150,0) - (50,150) - (0,166)
 EJERCICIO 3

Análisis gráfico de la solución del problema de programación lineal

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Minimizar: Z = 5 X1 + 7 X2

Sujeto a:
2 X1 + 2 X2 ≥ 480
3 X1 + 2 X2 ≥ 450
1 X1 + 3 X2 ≥ 500
X1, X2 ≥ 0

(X1) (X2) (Z)

0 0 0
0 240 1680
240 0 1200
110 130 1460
0 225 1575
150 0 750
50 150 1300
0 166 1166
500 0 2500

Identifique las condiciones respuesta de:

a. Función objetivo, costo minimizado. Z = 5 X1 + 7 X2 al reemplazar según las

coordenadas la función principal se tiene que el valor maximizado es Z=5(0) +7(0) =0
b. Valor de la variable X1. = 0
c. Valor de la variable X2. = 0
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo. El valor
de las coordenadas limitantes del grafico (0,0) - (0,240) - (240,0) - (110,130) - (0,225) -
(150,0) - (50,150) - (0,166) - (500,0).
CONCLUSIONES

Este trabajo presenta la inserción de las técnicas evolutivas dentro de un marco de

mejoramiento del negocio con el fin de incrementar la eficiencia en la toma de decisiones e
incrementar la competitividad. Se provee a los gerentes de una herramienta para la
optimización de los procesos de la organización, en este caso particular, para la
optimización de la asignación de recursos limitados a la ejecución de tareas. Los algoritmos
evolutivos son herramientas que debidamente diseñados son muy útiles en el ambiente de
una empresa, principalmente cuando se deben buscar soluciones a problemas muy
complejos para los cuales no se conocen algoritmos determinísticos que brinden soluciones
en tiempo polinomial y no se pueden resolver exitosamente con herramientas y productos.
 BIBLIOGRAFÍA

 Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué,

Colombia: Editorial Universidad de Ibagué.