METODOS DETERMINISTICOS

Tarea 1 - Presaberes

Estudiante

Andrés Felipe González Pedraza - Código: 1032452513

Grupo: 102016_63

Nombre Tutora

Jennifer Tovar

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Bogotá D.C., 04 de septiembre de 2020.

 1. Ejercicio 1. Método simplex y gráfico

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.

a) Formule el problema como un modelo de programación lineal con todos los elementos

que le caracterizan según las condiciones del problema y teniendo en cuenta que la

función objetivo es Max Z = 2X1 + 2X2.

Variables:

X 1=Lado mayor de la mesa( m)

X 2=Lado menor de lamesa (m)

Función objetivo:

Max Z=2 X 1+2 X 2

Restricciones:

X 1 ≤2

X 2 ≤2

X 1+2 X 2≤ 4

X 1 , X 2≥ 0 , Condición de no negatividad
 b) Resuélvalo por los métodos simplex y gráfico.

1. Método simplex

1.1. Planteamiento de la función objetivo:

Maximizar Z−2 X 1−2 X 2+0 S 1+0 S 2+ 0 S 3=0

1.2. Planteamiento de las restricciones:

X 1+ S 1=2

X 2+ S 2=2

X 1+2 X 2+ S 3=4

X 1 , X 2, S 1 , S 2 , S 3 ≥ 0 ,Condición de no negatividad

1.3. Iteraciones método simplex primal

Variables Variables No Básicas Solución  

Básicas Z X1 X2 S1 S2 S3  
Z 1 -2 -2 0 0 0 0  
S1 0 1 0 1 0 0 2 2
S2 0 0 1 0 1 0 2 #¡DIV/0!
S3 0 1 2 0 0 1 4 4

Iteración 1
Variables Variables No Básicas Solución
Básicas Z X1 X2 S1 S2 S3
Z 1 0 -2 2 0 0 4
X1 0 1 0 1 0 0 2 #¡DIV/0!
S2 0 0 1 0 1 0 2 2
S3 0 0 2 -1 0 1 2 1

Iteración 2
 Variables Variables No Básicas Solución
Básicas Z X1 X2 S1 S2 S3
Z 1 0 0 1 0 1 6
X1 0 1 0 1 0 0 2 2
S2 0 0 0 0.5 1 -0.5 1 #¡DIV/0!
X2 0 0 1 -0.5 0 0.5 1 #¡DIV/0!

SOLUCION
Z 6
X1 2
X2 1

2. Método gráfico

A partir de la función objetivo Max Z = 2X1 + 2X2 se plantea la siguiente tabla asignando

valores para las variables X1 y X2.

X1 X2 Z
0 0 0
2 0 4
2 2 8
2 1 6
0 2 4
4 0 8

Una vez obtenida la tabla se realiza la gráfica, donde se evidencia que las soluciones posibles al

problema se encuentran dentro del polígono (formado por las rectas de color naranja), sin

embargo, considerando las restricciones dadas, la solución factible es la representada por el punto

(2, 1), donde el lado menor de la mesa X1 tiene un valor de 2m y el lado mayor de la mesa X2

tiene un valor de 1m. En dicho punto se maximiza el perímetro de la mesa cumpliendo con las

restricciones a 6m.
 Método Gráfico
2.5

X2 - Lado mayor de la mesa

2 2 2

1.5

1 1

0.5

0 0 0 0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5
X1 - Lado menor de la mesa

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

Considerando la gráfica obtenida en el punto b y las restricciones dadas, el valor máximo del

perímetro es de 6m, donde, el lado menor de la mesa X1 tiene un valor de 2m y el lado mayor de

la mesa X2 tiene un valor de 1m.

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

A partir de la situación problema: Identifique las condiciones respuesta de:

 Función objetivo, valor minimizado.

 Valor de la variable X1.

 Valor de la variable X2.

 Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Utilizando el método de simplex dual se plantean la función objetivo, las restricciones y las

iteraciones necesarias para llegar a la solución.

1. Método simplex Dual

1.1. Planteamiento de la función objetivo:

Minimizar Z −21 X 1−23 X 2+ 0 S 1+0 S 2+0 S 3=0

1.2. Planteamiento de las restricciones:

−3 X 1−7 X 2+ S 1=−17

−X 1−5 X 2+ S 2=−21

−3 X 1− X 2+ S 3=−19

X 1 , X 2, S 1 , S 2 , S 3 ≥ 0 ,Condición de no negatividad
 1.3. Iteraciones método simplex dual

Variables Variables No Básicas

Solución
Básicas Z X1 X2 S1 S2 S3
Z 1 -21 -23 0 0 0 0
S1 0 -3 -7 1 0 0 -17
S2 0 -1 -5 0 1 0 -21
S3 0 -3 -1 0 0 1 -19
  Razón 21 4.6  

Iteración 1
Variables Variables No Básicas
Solución
Básicas Z X1 X2 S1 S2 S3
Z 1 -16.4 0 0 -4.6 0 96.6
S1 0 -1.6 0 1 -1.4 0 12.4
X2 0 0.2 1 0 -0.2 0 4.2
S3 0 -2.8 0 0 -0.2 1 -14.8
  Razón 5.85714286 #¡DIV/0!        

Iteración 2
Variables Variables No Básicas Solución
Básicas Z X1 X2 S1 S2 S3
Z 1 0 0 0 -3.42857143 -5.85714286 183.285714
S1 0 0 0 1 -1.28571429 -0.57142857 20.8571429
X2 0 0 1 0 -0.21428571 0.07142857 3.14285714
X1 0 1 0 0 0.07142857 -0.35714286 5.28571429

Finalizadas las iteraciones se llega a la conclusión que los valores de la función objetivo Z y de

las variables X1 y X2 son las siguientes:

SOLUCION
Z 183.29
X1 5.29
X2 3.14
A partir de los valores hallados para las variables X1 y X2 y para la variable de holgura S1, los

valores limitantes del polígono dentro del cual se encuentra la solución de la problemática son las

siguientes:

PUNTO COORDENADAS
POLIGONO X Y
D 20.86 0
E 5.29 3.14
F 0 19

3. Referencias

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

Universidad de Ibagué. Recuperado de https://elibro-

net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155