SOLUCIÓN DE PROBLEMAS DE PROGRAMACION LINEAL

TRABAJO INDIVIDUAL

1.098.775.691 BELQUI ALEJANDRA NIÑO BELTRAN

TUTOR

JENNIFER TOVAR QUINTERO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS CONTABLES ECONOMICAS Y DE

NEGOCIOS

COLOMBIA, 2020
 Ejercicio 1. Método simplex y gráfico.

Según la siguiente gráfica, que describe un problema típico 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.

A partir de la situación problema:

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.

MODELO PROGRAMACION LINEAL

Función objetivo:2 x1 +2 x 2
CONDICIONES DE NO NEGATIVIDAD X 1 ≤ 0 X 2≤ 0

Restricciones
RESTRICCIÓN DE
DIMENSIONES RELACIÓN DIMENSIÓN  
MAYOR ≤ 2 X 1≤ 2
MENOR ≤ 2 X 2≤ 2
Z−2x 2x+1−2
1 s2=2
x 2=0
x 1+ 1MODELO
s1=2 ESTANDAR
Función objetivo

Restricciones:

b. Resuélvalo por los métodos simplex y gráfico.

  X1 X2 S1 S2 RESULTADO
Z -2 -2 0 0 0
S1 1 0 1 0 2
S2 0 1 0 1 2
  X1 X2 S1 S2 RESULTADO
Z 0 -2 2 0 4
S1 1 0 1 0 2
S2 0 1 0 1 2

  X1 X2 S1 S2 RESULTADO
Z 0 -2 2 0 4
S1 1 0 1 0 2
S2 0 1 0 1 2

  X1 X2 S1 S2 RESULTADO
Z 0 0 2 0 8
S1 1 0 1 0 2
S2 0 1 0 1 2

GRAFICO
c. Analice ¿Cuál es el valor máximo del perímetro para las mesas a fabricar?
El valor máximo del perímetro es de 8 metros, con dimensiones de 2m x 2m.

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

Según la solución gráfica al problema usted puede analizar múltiples criterios para la
toma de decisiones.

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
A partir de la situación problema: Identifique las condiciones respuesta de:

  X1 X2 S1 S2 S3 RESULTADO
Z -21 -23 0 0 0 0
S1 -3 -7 1 0 0 -17
S2 -1 -5 0 1 0 -21
S3 -3 -1 0 0 1 -19

  X1 X2 S1 S2 S3 RESULTADO
Z  X1 -16,4 X2 0 S1 0 S2 -4,6 S3 0 RESULTADO
96,6
S1
Z 1,6
-16,4 0
0 1
0 -1,4
-4,6 0
0 RESULTAD12,4
96,6
X2
  S1 X1 0,2
1,6 X2 1
0 S1 0 S2
1 -0,2 S3
-1,4 0 O
0 4,2
12,4
S3
X2 -2,8
0,2 0
1 0
0 -0,2
-0,2 1 -
0 -14,8
4,2
ZS3 0 00 00 -3,42857143 5,85714286 183,285714
-2,8 -0,2 1 -14,8
S1 0 0 1 -1,51428571 0,57142857 3,94285714
X2 0 1 0 -0,21428571 0,07142857 3,14285714
-
S3 1 0 0 0,07142857 0,35714286 5,28571429
a. Función objetivo, valor minimizado.
Z = 21X1 + 23X2 = 183,2857
b. Valor de la variable X1= 5,285
c. Valor de la variable X2= 3,142
d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo
Limite D: (21,0)
Límite E: (5,285; 3,142)
3X1 + 1X2 ≥ 19
3X1 + 1(3,14) ≥ 19
X1 ≥ 19-3,14/3
X1 ≥ 5,28
Limite F: (0,19)

BIBLIOGRAFIA
 Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué,
Colombia: Editorial Universidad de Ibagué. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155