PRODUCTIVIDAD HUMANA

DESARROLLAR RECONOCIMIENTO DEL CURSO (FORO DE DISCUSIÓN)

TUTOR

MARIA EDELMIRA LESMES

ESTUDIANTE

JAMES REINA ANGARITA

1065888183

GRUPO

212025_53

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

7/09/2020/
 Introducción

El curso de métodos determinísticos esta orientado a la Investigación de operaciones, la cual

nos ofrece es una serie de herramientas por lo general que me permiten realizar una análisis
y gracias a estos resultados poder tomar unas decisiones que resuelven el problema en
cuestión.

Sus intermediaciones son muy amplias y es visto muy conjuntamente en la solución a

problemas de fabricación, transporte, construcción, telecomunicaciones, planificación y
gestión financiera, ciencias de la salud, servicios públicos, etc.
Ejercicio 1.

Planteamiento de un problema de programación lineal

En una empresa fabricante de mesas desea encontrar la solución a la necesidad de producir
mesas rectangulares de tal forma que las dimensiones no sobrepasen 2 m y la suma de su
dimensión mayor y el doble de la menor no sea mayor a los 4 m.:
Con los datos anteriores:

a. Plantee con todos los elementos que caracterizan el modelo de programación lineal,
las condiciones del problema, teniendo en cuenta que la función objetivo es

Max Z = 2X1 + 2X2.

a) X1= dimensión mayor
X2 = dimensión menor

Función objetivo:

Maximizar Z= 2x1+ 2x2 (perímetro)

Condiciones del problema

X1≤ 2
X2 ≤2
X1+2X2≤4

Condiciones de no negatividad

X1≥0
X2≥0

b) Método simplex

1. Las condiciones del problema se escriben como igualdades agregando variables de

holgura.

Función objetivo:

Maximizar Z (x1, x2,h1,h2,h3) = 2x1+2x2+0h1+0h2+0h3

 Condiciones del problema

X1+h1=2
X2+h2=2
X1+2x2+h3=4

2. Se construye una tabla con los coeficientes de las condiciones y la función objetivo
en negativo

x1 x2 h1 h2 h3 B
1 0 1 0 0 2
0 1 0 1 0 2
1 2 0 0 1 4
-2 -2 0 0 0

Se obtiene la primera solución

Z(0,0,2,2,4)=0

Los cocientes positivos serian:

2/1=2 ; 4/1=4

x1 x2 h1 h2 h3 B
1 0 1 0 0 2 x1
0 1 0 1 0 2 h2
0 2 -1 0 1 2 h3
0 -2 2 0 0 4

Se obtiene la segunda solución:

Z(2,0,2,0,2)=4
F3(a)+f2/f3(2)+f4

x1 x2 h1 h2 h3 B
1 0 1 0 0 2 x1
0 0 43497 1 - 1/2 1 h2
0 1 - 1/2 0 1/2 1 x2
0 0 1 0 1 6

Se obtiene la tercera solución:

Z(2,1,0,1,0)=6
La solucion máxima de la F.O (perímetro) Z=6 dimension de la mesa 2 metros por 1
metro.

(x1,x2) Evaluacion valor Z

(0 , 0) 2 (0) + 2(0) 0
(0 , 2) 2 (0) + 2(2) 4
(1 , 2) 2 (1) + 2(2) 6
(2 , 0) 2 (2) + 2(0) 4

Perímetro z=6 mesa 2m y 1 m

c) ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

El valor max del perímetro de las mesas a fabricar es de 6 metros

Podemos verificar el proceso con la ayuda de PHP SIMPLEX
Observamos que en los 2 casos
obtenemos el mismo resultado, con lo
cual concluimos que nuestro proceso
hecho de manera manual como en
SOFTWARE están bien desarrollados.
Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal: cual
está sujeto a las condiciones de:

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

Minimizar Z= 21X1 + 23X2

Sujeto a:
3X1 + 7X2 ≥ 17
1X1 + 5X2 ≥ 21
3X1 + 1X2 ≥ 19
X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función objetivo, valor minimizado.

b. Valor de la variable X1.
c. Valor de la variable X2.
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Con base a los datos proporcionados se responden las interrogantes:

a. Función objetivo, valor minimizado: 183,1

b. Valor de la variable X1: 5,28
c. Valor de la variable X2: 3,14
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo:
Vértice F: (0,19)
Vértice E: (5,28;3,14)
Vértice D: (21; 4,2)

Desarrollo:

Las coordenadas que limitan el gráfico (zona de minimización) son las siguientes:

Vértice F: (0,19)
Vértice E: 3X1 + 1X2 ≥ 19
1X1 + 5X2 ≥ 21 *-3

Solucionando el sistema de ecuaciones:

X2 ≥ 3,14
3X1 + 1(3,14) ≥ 19
X1 ≥ 19-3,14/3
X1 ≥ 5,28
Vértice E: (5,28;3,14)
Vértice D: (21; 4,2)

Función objetivo: Z= 21X1 + 23X2

Z= 21(5,28) + 23(3,14)
Z= 183,1