MODELOS Y SIMULACIÓN – PRE TARE - RECONOCER LOS PRE-SABERES

DE MÉTODOS DETERMINÍSTICOS

PRESENTADO A:
JENNIFER TOVAR

PRESENTADO POR:
KEVIN QUINTERO
CODIGO: 1080188632
N° DE GRUPO: 139

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

PROGRAMA DE INGENIERÍA INDUSTRIAL
GIGANTE- HUILA
2019

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
 TABLA DE CONTENIDO

INTRODUCCIÓN ............................................................................................................... 3
DESARROLLO EJERCICIO 1 ........................................................................................... 4
DESARROLLO EJERCICIO 2 ........................................................................................... 8
CONCLUSIÓN ................................................................................................................. 11
BIBLIOGRAFÍA ................................................................................................................ 12

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
 INTRODUCCIÓN

A continuación se hará un breve recorrido por los entornos y recursos del

curso, con el fin de reconocer el ambiente virtual de los mismos y el uso de
las referencias necesarias para resolver los ejercicios del curso, debemos
reconocer las temáticas de los métodos determinísticos para identificar los
elementos que condicionan los sistemas productivos, el primer ejercicio
debe resolverse por el método simplex y método gráfico, el segundo
ejercicio se debe resolver con un Análisis gráfico de la solución del
problema de programación lineal.

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
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.
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.
b. Resuélvalo por los métodos simplex y gráfico.
c. ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?

MAXIMIZAR: Z = 2 X1 + 2 X2
Sujeto a

1 X1 + 0 X2 ≤ 2
0 X1 + 1 X2 ≤ 2
1 X1 + 2 X2 ≤ 4

Paso a forma estándar

MAXIMIZAR: Z = 2 X1 + 2 X2 + 0 X3 + 0 X4 + 0 X5
Sujeto a
1 X1 + 1 X3 = 2
0 X1 + 1 X2 + 1 X4 = 2
1 X1 + 2 X2 + 1 X5 = 4
X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0
Pasamos a construir la primera tabla del método Simplex.

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
Tabla 1 2 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 1 0 1 0 0
P4 0 2 0 1 0 1 0
P5 0 2 0 2 -1 0 1
Z 0 -2 -2 0 0 0

Fila pivote (Fila 1):

2/1=2
1/1=1
0/1=0
1/1=1
0/1=0
0/1=0

Fila 2:
2 - (0 * 2) = 2
0 - (0 * 1) = 0
1 - (0 * 0) = 1
0 - (0 * 1) = 0
1 - (0 * 0) = 1
0 - (0 * 0) = 0

Fila 3:
4 - (1 * 2) = 2
1 - (1 * 1) = 0
2 - (1 * 0) = 2
0 - (1 * 1) = -1
0 - (1 * 0) = 0
1 - (1 * 0) = 1

Fila Z:
0 - (-2 * 2) = 4
-2 - (-2 * 1) = 0
-2 - (-2 * 0) = -2
0 - (-2 * 1) = 2
0 - (-2 * 0) = 0
0 - (-2 * 0) = 0

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
Fila pivote (Fila 3):
2/2=1
0/2=0
2/2=1
-1 / 2 = -0.5
0/2=0
1 / 2 = 0.5

Fila 1:
2 - (0 * 1) = 2
1 - (0 * 0) = 1
0 - (0 * 1) = 0
1 - (0 * -0.5) = 1
0 - (0 * 0) = 0
0 - (0 * 0.5) = 0

Fila 2:
2 - (1 * 1) = 1
0 - (1 * 0) = 0
1 - (1 * 1) = 0
0 - (1 * -0.5) = 0.5
1 - (1 * 0) = 1
0 - (1 * 0.5) = -0.5

Fila Z:
4 - (-2 * 1) = 6
0 - (-2 * 0) = 0
-2 - (-2 * 1) = 0
2 - (-2 * -0.5) = 1
0 - (-2 * 0) = 0
0 - (-2 * 0.5) = 1

El valor máximo del perímetro para las mesas a fabricar es de 6

La solución óptima es Z = 6
X1 = 2
X2 = 1

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
MAXIMIZAR: Z = 2 X1 + 2 X2
1 X1 + 0 X2 ≤ 2
0 X1 + 1 X2 ≤ 2
1 X1 + 2 X2 ≤ 4
X1, X2 ≥ 0

Valor de la
Coordenada Coordenada
Punto función
X (X1) Y (X2)
objetivo (Z)
O 0 0 0
A 2 0 4
B 2 2 8
C 2 1 6
D 0 2 4
E 4 0 8

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
DESARROLLO EJERCICIO 2

Ejercicio 2. Análisis gráfico de la solución del 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.

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

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
El cual está sujeto a las condiciones de:

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.

 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)

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
Función objetivo: Z= 21X1 + 23X2

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

Z= 183,1

En 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)

(Chediak, 2012)
(Matzu, Septiembre)

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
 CONCLUSIÓN

Identificamos los términos que se tratarán a lo largo del curso, tales como área de
soluciones posibles, restricciones, variables, función objetivo, reconocimos
temáticas de los métodos determinísticos para identificar los elementos que
condicionan los sistemas productivos y dimos inicio para comenzar el desarrollo
de las temáticas y actividades del curso a partir de la tarea 1 y sucesivamente,
puesto que los métodos determinísticos parten de una base de conocimientos del
curso de programación lineal.

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD
 BIBLIOGRAFÍA

Chediak, F. (2012). Investigación de operaciones. Ibagué, Colombia: Editorial Universidad de

Ibagué.
Matzu, J. ( 25 de 2017 de Septiembre). Youtube. Obtenido de Método SIMPLEX Facil y Divertido
con Memes - Investigación Operativa: https://www.youtube.com/watch?v=kWRGkC0I3B4

Métodos determinísticos
Código: 102016
Universidad Nacional Abierta y a Distancia - UNAD