MÉTODOS DETERMINÍSTICOS

PLANTEAMIENTO CANÓNICO DE PROBLEMAS, SOLUCIÓN GRÁFICA, MÉTODO

SIMPLEX.

YUDI ANDREA MARTINEZ FORERO

CODIGO 35538059
CURSO: 102016_4

TUTOR:
RCARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS ECONOMICAS Y DE NEGOCIOS –
ECACEN
CEAD FACATATIVA
2019
 INTRODUCCION

El presente trabajo consta de dar solución a los problemas presentados, en la guía de

actividades de la fase 1, donde se utiliza la programación lineal para poder estudiarlos y
resolverlos a través del método Simplex.
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.
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.

Llamaremos:

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. Resuélvalo por los métodos simplex y gráfico.

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

Se construye una tabla con los coeficientes de las condiciones y la función objetivo (en
negativo):
Se obtiene la primera solución: Z(0,0,2,2,4) = 0

3.- Se transforma la tabla para obtener una nueva solución. Para ello:

3.1.- Se selecciona la columna pivote aquella con el número negativo de mayor valor
absoluto en la última fila.

Primera columna.
3.2.- Se selecciona la fila pivote aquella con el menor cociente positivo entre la columna B
y la columna pivote.

Los cocientes positivos serian: 2/1 = 2 y 4/1 = 4

Primera columna.
3.2.- Se selecciona la fila pivote aquella con el menor cociente positivo entre la columna B
y la columna pivote.

Los cocientes positivos serian: 2/1 = 2 y 4/1 = 4

Se obtiene la segunda solución: Z(2,0,2,0,2) = 4

4.- Se revisa la última fila de la tabla y, como hay valores negativos, se repite el paso 3.
4.1.- Segunda columna es columna pivote.

4.2.- Tercera fila es fila pivote, ya que los cocientes positivos serian:

2/1 = 2 y 2/2 = 1

4.3.- El elemento pivote es el número dos (2); se divide la fila pivote por dos (2).

4.4.- Se anula el resto de la columna pivote.

Se multiplica fila 3 por (-1) y se suma a la fila 2.

Se multiplica fila 3 por (2) y se suma a la fila 4.

4.5.- Se intercambian las variables de la columna pivote y la fila pivote,

 ,

Se obtiene la tercera solución: Z(2,1,0,1,0) = 6

Se revisa la última fila de la tabla y, ya que no hay valores negativos, se selecciona la mejor
solución.

La solución máxima de la función objetivo (perímetro) es Z=6 cuando las dimensiones

de la mesa rectangular son: 2 metros por 1 metro.

Método Gráfico

1.- Las condiciones del problema son las mismas:

2.- Se construye la gráfica anexa con las igualdades que representan las fronteras del
polígono solución. Se evalúan los vértices del polígono en la función objetivo y se
selecciona como solución máxima la mayor de todas esas evaluaciones:
La solución máxima de la función objetivo (perímetro) es Z = 6 cuando las
dimensiones de la mesa rectangular son: 2 metros por 1 metro.

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

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

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= 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.

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)

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
 CONCLUSION

Por medio de la presente actividad se logra desarrollar los problemas por medio del método
simplex, los que me permitió entregar los resultados de la actividad.
Se logra comprender la gran importancia que tiene saber identificar situaciones de la vida
cotidiana en las cuales podemos utilizar las matemáticas.
 BIBLIOGRAFÍA

https://www.coursehero.com/file/21276880/Libro-de-Investigaci%C3%B3n-de-
Operaciones-II-Definitivo-1/