Pre saberes: reconocimiento del curso

Estudiante:
JHON JAIRO AVELLANEDA

Código:
6405980

Tutora:
Alejandro Moreno Valencia

grupo
102609-762

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

VICERRECTORÍA ACADÉMICA Y DE INVESTIGACIÓN
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA.
CEAD PALMIRA ABRIL 2020
 Tabla de contenido

Pág.

introducción …………………………………………………………………………….
3

Ejercicios 1 ……………………………………………………………………………… 4-
6
Ejercicio 2………………………………………………………………………………… 7-
10
Ejercicio 3………………………………………………………………………………… 11-
13

Bibliografía……………………………………………………………………………..
 Introducción

Con el desarrollo de esta actividad de pre saberes del curso se reconocerá las
temáticas de la programación lineal, como es el método simplex y análisis de gráficas
para posteriormente realizar las aplicaciones en la solución de problemas en nuestras
vidas cotidianas teniendo en cuenta el uso de algoritmos implementados en métodos
determinísticos.
Ejercicio 1. Planteamiento de un problema de programación lineal:

Los siguientes datos de programa de programación lineal se usan para la planificación

mensual de las tareas de una planta donde se fabrican 3 productos (X1, X2 y X3) y que
se procesan en áreas diferentes con disponibilidades horarias de producción mensuales
respectivas de 48, 20, 8 y 5 horas al mes.

Maximizar Z=60 x 1+ 30 x 2+20 x 3

Sujeto a:
8 X1 + 6 X2 + 1 X3 ≤ 48
4 X1 + 2 X2 + 3/2 X3 ≤ 20
2 X1 + 3/2 X2 + 1/2 X3 ≤ 8
1 X2 ≤ 5
X1, X2, X3 ≥ 0

Con los datos anteriores:

• Resuélvalo por el método simplex.

Lo que debemos hacer inicialmente es pasar el problema a la forma estándar, para esto
procedemos a añadir las variables de exceso, holgura y/o artificiales.

Tenemos que:

• como la restriccio 1 es de tipo ≤ se agrega variable de holgura S1

• como larestriccio 2 es de tipo ≤ se agrega variable de holgura S2

• como la restriccio 3 es de tipo≤ se agrega variable de holgura S 3

• como larestriccio 4 es de tipo ≤ se agrega variable de holgura S 4

Con esto tendríamos que la forma estándar quedaría de la siguiente manera:

Maximizar Z−60 x 1−30 X 2 −20 X 3−0 S1−0 S 2−0 S 3−0 S 4

Sujeto a:

8X1 + 6X2 + 1X3 + 1S1 = 48

4X1 + 2X2 + 3/2X3 + 1S2 = 20
2X1 + 3/2X2 + 1/2X3 + S3 = 8
1X2 + 1X2 +1X7 +S4 =5
X1, X2, X3, X4, X5, X6, X7 ≥0

Variables de Holgura:

S1 , S 2 , S 3 , S 4

Con lo anterior nuestra tabla de operación nos quedaría de la siguiente manera:

TABLA 1
Z X1 X2 X3 S1 S2 S3 S4 SOLUCIÓN Fila Pivote
R1 1,0 -60,0 -30,0 -20,0 0,0 0,0 0,0 0,0 -110,0  
R2 0,0 8,0 6,0 1,0 1,0 0,0 0,0 0,0 48,0  48/8=6
R3 0,0 4,0 2,0 1,5 0,0 1,0 0,0 0,0 20,0  20/4=5
R4 0,0 2,0 1,5 0,5 0,0 0,0 1,0 0,0 8,0  8/2 =4
R5 0,0 1,0 1,0 1,0 0,0 0,0 0,0 1,0 5,0  5/1 = 5

 Primero seleccionamos la columna pivote escogiendo el numero más negativo

para este caso es -600

 Ahora procedemos a buscar la fila pivote, lo que hacemos es dividir los números
de la columna solución entre los números de la columna pivote en este caso X1
desde el reglón 2 hasta el 5.

 Después de elegir la fila pivote (fila 4) lo que hacemos es ve el valor de la celda

donde se hace la intersección en este caso ese valor es 2 y lo volvemos uno, por
lo que dividimos toda la fila entre 2.

 Por último lo que hacemos es volver todos los valores de la columna cero.

 Para la fila 1 como el valor en la columna pivote es -60, entonces se multiplica 60

por la fila 4 y se suma a la fila 1.
  Para la fila 2 como el valor es 8, entonces se multiplica por -8 la fila 4 y se suma
a la fila 2.
 Para la fila 3 como el valor es de 4, entonces se multiplica la fila 4 por -4 y se
suma a la fila 3.
 Por último para la fila 5, como el valor es 1, se multiplica por -1 la fila 4 y se suma
a la fila 5.

Nos quedaría de la siguiente manera:

TABLA 2  
Z X1 X2 X3 S1 S2 S3 S4 SOLUCIÓN Fila Pivote
R1 1,0 0,0 15,0 -5,0 0,0 0,0 30,0 0,0 240  
R2 0,0 0,0 0,0 -1,0 1,0 0,0 -4,0 0,0 16,0  
R3 0,0 0,0 -1,0 0,5 0,0 1,0 -2,0 0,0 4,0  4/0,5 = 8
R4 0,0 1,0 0,8 0,3 0,0 0,0 0,5 0,0 4,0  4/0,3 = 13,33
R5 0,0 0,0 1,0 0,0 0,0 0,0 0,0 1,0 5,0  5/1 = 1

• Procedemos a repetir el mismo proceso por lo que tendríamos que nuestra

columna pivote es X3.

• Nuestra fila pivote es la fila 3.

Después de encontrar el intercepto y realizar las operaciones correspondientes

tendríamos:
TABLA 2  
Z X1 X2 X3 S1 S2 S3 S4 SOLUCIÓN Fila Pivote
R1 1,0 0,0 5,0 0,0 0,0 10,0 10,0 0,0 280,0  
R2 0,0 0,0 -2,0 0,0 1,0 2,0 -8,0 0,0 24,0  
R3 0,0 0,0 -2,0 1,0 0,0 2,0 -4,0 0,0 8,0  
R4 0,0 1,0 1,25 0,0 0,0 -0,5 1,5 0,0 2,0  
R5 0,0 0,0 1,0 0,0 0,0 0,0 0,0 1,0 5,0  

Como resultado tendríamos que:

Z=280
X 1 =2

X 2 =0

X 3 =8
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:
Identifique las condiciones respuesta de:

a. Función objetivo, utilidad maximizada.

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.

Pasos a realizar
Lo que inicialmente hacemos es determinar el valor de cada punto extremo, mas
particularmente el de A y B que corresponden a la restricción 2 x1 +3 x 2 ≤ 5 , para eso
tenemos que:

Punto 1:
2 ( 0 ) +3 x 2=5
3 x 2=5
x 2=5/3=1,666
P1 ( X 1 , X 2 )=(O, 1.666)
Punto 2:
2 x1 +3( 0)=5
2 x1 =5
x 1=5/2 = (2.5,0)
P1 (X 1 , X 2 )=(2.5,0)

Identifique las condiciones respuesta de:

 Función objetivo, utilidad

funcion objetivo :Z Max =5 x 1 +4 x2
 Para encontrar la utilidad máxima lo que hacemos es remplazar los puntos
anteriormente encontrados y sustituirlos en la función objetivo, para después
elegir el que me represente el valor mas alto.
Punto1:

5 x 1+ 4 x 2=0
5 ( 0 ) + 4 ( 1,666 )=4.664
Punto 2:
5 x 1+ 4 x 2=0
5 ( 2.5 ) +4 ( 0 )=12.5

Como podemos observar el punto 2 nos genera mas utilidad por lo que la utilidad
con la maximizada es:
Z=12.5
 Valor de la variable x1
x 1=2.5
 Valor de la variable x2
x 2=0
 Valor de las coordenadas del gráfico y el valor de la función objetivo
para 2 x 1 +3 x2 ≤5 las coordenadas limitantes son:

p1 ( x1 , x2 ) =(0,1.666)
p1 ( x1 , x2 ) =(2.5,0)

para 4 x 1 +1 x 2 ≤11 las coordenadas limitantes son:

Punto 1:
4 ( 0 ) +1 x 2=11
x 2=11
p1 ( x1 , x2 ) =( 0,11)
 Punto 2:
4 x1 +1(0)=11
4 x1 =11

x 1=11 / 4=2.75
p2 ( x1 , x2 ) =(2.75,0)

para 3 x 1 + 4 x2 ≤ 8 las coordenadas limitantes son :

Punto 1:
3 ( 0 ) + 4 x 2=8
4 x2 =8
x 2=8 /4=2
p1 ( x1 , x2 ) =(0,2)

Punto 2:

3 x 1+ 4( 0)=8
3 x 1=8
x 1=8 /3=¿
p2 ( x1 , x2 ) =(2 .666,0)
Ejercicio 3. 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:

Identifique las condiciones respuesta de:

Lo que inicialmente debemos hacer es determinar los vercies en este caso los valores
de los puntos A, D y H.

Punto A:
Utilizamos la restricción: 4 x1 +3 x 2 ≥ 23
4 x1 +3 x 2=23
4 ( 0 ) +3 x 2=23
3 x 2=23
23
x 2= =7.667
3
p(0,7667)

Punto D:
Como podemos observar, el punto D representa la intersección de las rectas
4 X 1 +3 X 2 ≥23 y 2 X 1 + 5 X 2 ≥ 25 por lo que, al resolver el sistema de ecuaciones lineales,
del resultado obtenemos que:
20
X1= =2.86
7
27
X2= =3.8 6
7
Por lo tanto:
p(2.86,3 .86)
Punto H:
Utilizamos la restricción 2 x1 +5 x2 ≥ 25
2 x1 +5 x2 =25
2 x1 +5 ( 0 ) =25
2 x1 =25
25
x 1= =12.5
2
p ( 12.5 )

 Función objetivo, costo minimizado.

Funcion Objetivo :Z Min =15 x 1 +17 x 2

Para encontrar el costo mínimo lo que hacemos es remplazar los puntos anteriormente
encontrados y sustituirlos en la función objetivo, para después elegir el que me
represente el valor más bajo.

Punto A:
15 x 1+17 x 2=0
15 ( 0 ) +17 ( 7.667 ) =130,339

Punto D:
15 x 1+17 x 2=0
15 ( 2.86 ) +17 ( 3.86 ) =108,52

Punto H:
15 x 1+17 x 2=0
15 ( 12.5 ) +17 ( 0 )=187.5

Teniendo en cuenta lo anterior, podemos concluir que el costo mínimo está dado por el
punto H y corresponde a:

Z Min =187.5
 Valor de la variable X1.
x 1=12.5

 Valor de la variable X2.

x 2=0
Conclusión

El método simplex es la manera fácil, practica y rápida de dar solución en los diferentes
campos labor. El análisis de graficas permite comprender de manera visual el rango de
aplicación del recurso e identificar el punto de mayor desempeño en el caso
maximizado o el punto de mínima utilización en el caso minimización.