METODOS DETERMINISTICOS

PRE-SABERES
UNIDAD 1 MODELO DE DECISIONES DETERMINISTICAS

Presentado a:
Ricardo Javier Pineda

Tutor(a)

Entregado por:

Erika Lorena Garzon m

Código: 1.118.198.201

Grupo:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

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

En el siguiente trabajo se dará a 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, dando solución a:

-Planteamiento canónico de problemas.

-Solución gráfica.

-Método simplex
 DESARROLLO 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

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.

PÁGINA 4. DESARROLLO 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

(X1) (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

El anterior trabajo de una forma u otra ha permitido ampliar conocimientos de la

programación lineal, donde se ha podido aplicar por medio del método simplex y grafico la
solución a problemas cotidianos. Además de ello, se aprendió a maximizar y minimizar
funciones y graficarlos.
 BIBLIOGRAFÍA

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

Colombia: Editorial Universidad de Ibagué.