DESARROLLO DEL TALLER

EJERCICIO 1

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?

Solución

Las dimensiones de la mesa rectangular son: 2 metros por 1 metro, cuyo perímetro máximo
será 6 metros.
Explicación pasó a paso:
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
Tenemos:
X1 = dimensión mayor
X2 = dimensión menor
Función: Maximizar Z = 2X1 + 2X2
Condiciones:
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.

Método Simplex
1.- Las condiciones del problema se escriben como igualdades que incluyen variables de
holgura:
Función: Maximizar Z(x1,x2,h1,h2,h3) = 2X1 + 2X2 + 0h1 + 0h2 + 0h3
Condiciones:
X1 + h1 = 2
X2 + h2 = 2
X1 + 2X2 + h3 = 4
2.- Construcción de tabla con los coeficientes de las condiciones y la función objetivo
expresada de forma negativa:
X1 X2 h1 h2 h3 B
1 0 1 0 0 2 h1
0 1 0 1 0 2 h2
1 2 0 0 1 4 h3
-2 -2 0 0 0 0

Primera Respuesta: Z (0,0,2,2,4) = 0

Ahora transformamos la tabla para obteniendo otra solución a través de los siguientes
pasos:
 Seleccionamos la columna pivote aquella con el número negativo de mayor valor
absoluto en la última fila.

Primera columna.
 Seleccionar la fila pivote aquella que contenga el menor cociente positivo entre la
columna B y la columna pivote.
Los cocientes positivos son: 2/1 = 2 y 4/1 = 4
Primera fila.
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

 El elemento donde se cruzan la fila y la columna pivote es el elemento pivote.

 Este se transforma en uno 1 y se divide la fila pivote entre el valor del elemento
pivote
 Ahora anulamos el resto de la columna pivote usando el uno como pivote.
 Multiplicación de la fila 1 por (-1) y se suma a la fila 3.
 Multiplicación de la fila 1 por (2) y se suma a la fila 4.
 al final se cambian las variables de la columna pivote y la fila pivote,

Segunda Respuesta: Z (2,0,2,0,2) = 4

4. Revisar la última fila de la tabla, como tenemos valores negativos, se debe repetir el paso
3.
 La segunda columna es columna pivote.
 La fila 3 queda como pivote, porque los cocientes positivos son: 2/1 = 2 y 2/2 =1
 El elemento pivote es el número dos (2); se divide la fila pivote por dos.
 Anular el resto de la columna pivote.
 Multiplicar fila 3 por (-1) y se suma a la fila 2.
 Multiplicar fila 3 por (2) y se suma a la fila 4.
 Para finalizar se cambian las variables de la columna pivote y la fila pivote,

X1 X2 h1 h2 h3 B
1 0 1 0 0 2 X1
0 0 ½ 1 -½ 2 h2
0 1 -½ 0 ½ 2 X2
0 0 1 0 1 6

Tercera respuesta: Z (2,1,0,1,0) = 6

5. Ahora debemos revisar la última fila de la tabla como no hay valores negativos, se
selecciona la mejor solución.
La solución máxima de la función objetivo 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:

(X1, X2) Evaluación 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

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.

c. ¿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.
 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: 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.

Solución
Según los datos brindados se responde lo siguiente:
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)
 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