UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Actividad de la Etapa Final

Programación lineal

ESTUDIANTE:

Pedro Demetrio Roncancio Mateus

CODIGO:79318144

PROFESOR:

LEONARDY HERRERA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

BOGOTÁ
Mayo 23 . DE 2019
 EJERCICIO NUMERO 1

Ejercicio numero 1

Función objetivo Maximizar Z = 9X1 + 6X2 + 7X3

Sujeto a las restricciones: 3X1 + 1X2 + 3X3 ≤ 280
3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0
I. Se Plantea el problema
Modelo canónico.
FUNCIÓN OBJETIVO
Maximizar Z = 9X1 + 6X2 + 7X3

3X1 + 1X2 + 3X3 ≤ 280

3X1 + 2X2 + 2X3 ≤ 300
2X1 + 2X2 + 3X3 ≤ 240
X1, X2, X3 ≥ 0
RECURSO RECURSO UNITARIO Relación Regla
POR PRODUCTO RECURSO
X1 X2 X3 DISPONIBLE
R1 3 1 3 =< 280
R2 3 2 2 =< 300
R3 2 2 3 =< 240
UTILIDAD POR 9 6 7
UNIDAD

Modelo estándar
Introducimos las variables de exceso de tipo S

FUNCIÓN OBJETIVO
Maximizar
Z-9X-6X-7X=0
Restricciones
3X1 + 1X2 + 3X3+1S1=280
3X1 + 2X2 + 2X3 +S2 = 300
2X1 + 2X2 + 3X3 +S3= 240
 II. Solución del ejercicio por el método simplex algebraico
Paso1
Se llevan todos los datos anteriores a la tabla simplex algebraica y se busca el pivote, el cual, está
comprendido en la columna de mayor valor negativo y la fila de menor cociente entre solución y la
columna pivote

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z -9 -6 -7 0 0 0 0
S1 3 1 3 1 0 0 280
S2 3 2 2 0 1 0 300
S3 2 2 3 0 0 1 240

Paso2
Al tener la fila pivote seleccionada y la columna pivote, se debe realizar la división de toda la fila por el
número que se encuentra en la intersección entre la fila y la columna, de manera que dicho número sea
1 y poder de esa manera pivotear y esta columna debe quedar en ceros para los demás

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z -9 -6 -7 0 0 0 0
X1 3 1 3 1 0 0 280
S2 3 2 2 0 1 0 300
S3 2 2 3 0 0 1 240
Paso3
Sale S2 Y ENTRA X1

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z -9 -6 -7 0 0 0 0
X1 1 1/3 1 1/3 0 0 280/3
S2 3 2 2 0 1 0 300
S3 2 2 3 0 0 1 240

Paso4
Se procede a dejar la columna en cero menos el 1

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 3 2 3 0 0 840
X1 1 1/3 1 1/3 0 0 280/3
S2 3 2 2 0 1 0 20
S3 2 2 3 0 0 1 240

Paso5

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 -3 2 3 0 0 840
X1 1 1/3 1 1/3 0 0 280/3
S2 0 1 -1 -1 1 0 20
S3 2 2 3 0 0 1 240
Paso 6
Se repite los mismos pasos desde paso1 al paso6 hasta solo dejar el pivote en 1 y los demás en cero
para la columna

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 -3 2 3 0 0 84
X1 1 1/3 1 1/3 0 0 280/3
S2 0 1 -1 -1 1 0 20
S3 0 4/3 1 -2/3 0 1 160/3

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 -3 2 3 0 0 84
X1 1 1/3 1 1/3 0 0 280/3
S2 0 1 -1 -1 1 0 20
S3 0 4/3 1 -2/3 0 1 160/3

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 0 -1 0 3 0 144
X1 1 1/3 1 1/3 0 0 280/3
S2 0 1 -1 -1 1 0 20
S3 0 4/3 1 -2/3 0 1 160/3

Base X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 0 -1 0 3 0 144
X1 1 0 4/3 2/3 -1/3 0 260/3
S2 0 1 -1 -1 1 0 20
S3 0 4/3 1 -2/3 0 1 160/3
Base X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 0 -1 0 3 0 900
X1 1 0 4/3 2/3 -1/3 0 260/3
X2 0 1 -1 -1 1 0 20
S3 0 0 7/3 2/3 -4/3 1 80/3

EN columnas de X1 ,X2 y X3 se dejaron sus pivotes en 1 y los demás en cero

Base X1 X2 X3 S1 S2 S3 RESULT
ADO
Z 0 0 0 2/7 17/7 3/7 6380/7
X1 1 0 4/3 2/3 -1/3 0 260/3
X2 0 1 -1 -1 1 0 20
X3 0 0 1 2/7 -4/7 3/7 80/3

Base X1 X2 X3 S1 S2 S3 RESULT
ADO
Z 0 0 0 2/7 17/7 3/7 6380/7
X1 1 0 0 6/21 26/3 -12/21 220/7
X2 0 1 -1 -1 1 0 20
X3 0 0 1 2/7 -4/7 3/7 80/7
Z queda en ceros en X1, X2 Y X3 y los S POSITIVOS
FIN

Base X1 X2 X3 S1 S2 S3 RESULT
ADO
Z 0 0 0 2/7 17/7 3/7 6380/7
X1 1 0 0 2/7 3/7 -4/7 500/7
X2 0 1 0 -5/7 3/7 3/7 220/7
X3 0 0 1 2/7 -4/7 3/7 80/7

Resultado por el método algebraico

Z 6380/7 =911

X1 500/7 =71

X2 220/7 =31

X3 80/7 =11
III. Solución del problema por el software PHP simplex
IV. Solución por Solver del Excel

DESARROLLO
X1= RECURSO UNITARIO 1
X2 = RECURSO UNITARIO 2
X3= RECURSO UNITARIO 3

PASO1. ORGANIZAR LA INFORMACION EN LA TABLA DE RESUMEN

RECURSO UNITARIO POR
PRODUCTO
RECURSO
X1 X2 X3
RECURSO DISPONIBLE
R1 3 1 3 280
R2 3 2 2 300
R3 2 2 3 240

GANANCIA POR UNIDAD 9 6 7

PASO2. PLANTEAR EL MODELO MATEMÁTICO

Maximizar W= 9X1 + 6X2 + 7X3
s.a
3X1 1X2 3X3 <=280
 3X1 2X2 2X3 <=300
2X1 2X2 3X3 <=240

X1,X2,X3>=0

PASO3. PROGRAMAR EN
SOLVER
VARIABLES X1 X2 X3 F.OBJ
CELDAS (VALOR $
VARIABLES DE 71,4285 31,4285 911,4
DECISIÓN) 7143 7143 11,42857143 3
GANANCIA POR
9 6 7
UNIDAD

RECUR RECURSO UNITARIO POR L.I SIG L.D

RESTRICCIONES SO PRODUCTO ZQ NO ER
X1 X2 x3
VECTOR DE
DISPONABILI
3 1 3 280
RECURS 28 DAD DE
R1 O1 0 <= RECURSO
RECURS 30
3 2 2 300
R2 O2 0 <=
RECURS 24
2 2 3 240
R3 O3 0 <=
COEFICIENTES
TECNOLOGICOS
 Informe de confidencialidad

Microsoft Excel 14.0 Informe de confidencialidad

Hoja de cálculo: [TrabajoIndividualFinal_Pedro_Roncancio.xlsx]MAX

Celdas de variables
Permisibl
Final Reducido Objetivo e Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$2 CELDAS (VALOR VARIABLES DE DECISIÓN) 71,4285714
6 X1 3 0 9 0,75 1
$D$2 CELDAS (VALOR VARIABLES DE DECISIÓN) 31,4285714
6 X2 3 0 6 0,4 1
CELDAS (VALOR VARIABLES DE DECISIÓN) 11,4285714
$E$26 X3 3 0 7 4,25 1

Restricciones
Permisibl
Final Sombra Restricción e Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$G$3 0,28571428
2 RECURSO1 L.IZQ 280 6 280 44 40
$G$3 2,42857142 73,3333333
3 RECURSO2 L.IZQ 300 9 300 20 3
$G$3 0,42857142 26,6666666
4 RECURSO3 L.IZQ 240 9 240 125 7
V. Análisis del problema

PASO1. RESPUESTAS
Por los tres métodos tuvimos el mismo resultado
 ¿Cuál es el resultado de cada variable X1, Las variables corresponden a recurso unitario por
X2, X3 y a que corresponde? producto y tienen los siguientes valores
X1=71, X2=31 Y X3 = 11

 ¿Cuál es el resultado de Z y a que El resultado es Z= 911 corresponde a la utilidad máxima

corresponde? de la función objetivo

 Si el ejercicio es de maximización: ¿Cuánto  En este caso del recurso1,en el que el valor

se incrementa la ganancia por cada unidad
adicional de recurso que se pudieran
adquirir?
 ¿Cuáles son los rangos en los cuales los
coeficientes de la función objetivo pueden
cambiar para que la solución óptima se
mantenga?
sombra es 0.3 , lo que quiere decir es que si
aumentamos esta componente en una unidad la
ganancia en $0.3 (no vale la pena)
 Para la recurso2, el precio sombra es 2.4,
significa que si aumentamos esta componente en
una unidad tenemos una ganancia de 2.4 (Muy
poco)
 Para la recurso3el precio sombra es 0.4 significa
que si aumentamos esta componente en una
unidad tenemos una ganancia de 0.4
z= 9X1 + 6X2 + 7X3
de acuerdo a las lecturas del informe de confidencialidad
del volver se tiene:
Rango para 9 (8, 9.75)
Rango para 6 (5.6, 7)
Rango para 7 (2.75, 8)
  ¿Cuáles son los rangos en los cuales pueden
adquirirse o reducirse recursos disponibles?
PASO 2
Realizar análisis de sensibilidad aplicando un cambio Análisis: analizando los dos Informe de
en: vector de disponibilidad de recursos.
de acuerdo a las lecturas del informe de confidencialidad
del volver se tiene:
Rango para recurso (1) ( 240, 324)
Rango para recurso (2) (226.6, 320)
Rango para recurso (3 (213.3, 365)
confidencialidad del solver, se observa que
cuando se incrementa en una unidad el
vector de disponibilidad de recurso, se nota
que solo hay un ligero cambio en la
FUNCION OBJETIVO pero no en los
parámetros
Z=911 Z=914

PASO 3
Realizar: análisis de sensibilidad aplicando un cambio Análisis: analizando los dos Informe de
en: coeficientes tecnológicos confidencialidad del solver, cuando se incrementa en
una unidad los coeficientes tecnológicos se observa un
cambio grande en la FUNCION OBJETIVO Y EN TODOS
LOS PARAMETROS. Conclusión cambia en el problema
Z=911 Z= 660
 PASO 4

Realizar: análisis de Análisis:

sensibilidad aplicando un  Si el ejercicio es de maximización: ¿Cuánto se incrementa la
cambio en: adición de una ganancia por cada unidad adicional de recurso que se pudiera
variable. adquirir?

R1 QUEDO
IGUAL
R2 QUEDO
IGUAL
R3 QUEDO
IGUAL
R4 0
 ¿Cuáles son los rangos en los cuales los coeficientes de la función
objetivo pueden cambiar para que la solución óptima se
mantenga?

RANGO DE COEFICIENTES
 NO CAMBIARON

 ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse

recursos disponibles?
En la segunda tabla del informe se sensibilidad se muestra que Los
rangos para los recursos son:

RANGO DE RECUERSOS
NO CAMBIARON

ADICION DE EL VALOR DE LA VARIABLE

VARIABLE X4 X4=0
CON EL SIGIENTTE
REQUERIMIENTO
1X1+1X2+1X3+1X4<
=260
EL 260 ES UN
PROMEDIO DE LOS
RECURSOS
DISPONIBLES
ANTERIORES
Z=911 (original) Z= 911 (Adicionando la variable )

Solución Solver (original) Solución Solver (despues)

 Bibliografía

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España: Editorala
McGraw-Hill. Disponible en el entorno de conocimiento del curso.
Kong, M. (2010). Investigación de operaciones: programación lineal. problemas de transporte. análisis
de redes (pp. 95-114), Lima, Perú: Fondo editorial. Disponible en el entorno de conocimiento del curso.
Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D.F., México:
Editorial Mc Graw Hill. Disponible en el entorno de conocimiento del curso.

Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. Análisis

de redes (pp. 95-139), Lima, Perú: Fondo editorial. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214857

Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/22659

.
González, A. (2015). Manual práctico de investigación de operaciones I(pp. 177-199), Barranquilla,
Colombia: Editorial Universidad del Norte. Recuperado
de:http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531