PROGRAMACION LINEAL

INTEGRANTES
HUGUES ENRIQUE CASIANI ARZUAGA
CESAR ANDRES ARRIETA
JOSE GREGORIO ROBLES
FLOR SYNA ROJAS

UNIVESIDAD UNAD
2019
 INTRODUCCION
La programación lineal es una herramienta destinada a la asignación eficiente de los
recursos limitados en actividades conocidas con el objetivo de satisfacer las metas
deseadas (maximizar beneficios o minimizar costos), que ha ahorrado miles o millones de
dólares a muchas compañías, en los países industrializados del mundo, su aplicación a
otros sectores de la sociedad se ha ampliado con rapidez.

Con la realización del presente trabajo, se lograra obtener la Implementación y

acreditación de los problemas de Programación Lineal planteado en el trabajo anterior,
como también grandes conocimientos y habilidades en la construcción de modelos de
programación lineal y manejo de la Herramienta PHP Simplex, permitiendo desarrollar la
capacidad de análisis, mediante la observación e interpretación de los resultados
obtenidos de un problema empresarial o la vida cotidiana.

El propósito de este trabajo es que los estudiantes tenga claro los conceptos que se
evaluaron en la unidad 1 y de continuidad a los contenidos que se va a tratar en la unidad
2 y que se pueda reflejar en la realización de los ejercicios propuestos en la guía del
trabajo colaborativo mediante la Herramienta PHP Simplex y logren identificar y analizar
su problema de Programación Lineal y puedan mediante un escrito entregar al
empresario los resultados con una solución asertiva al problema detectado en su
empresa, escogido desde el inicio del curso.

Para el desarrollo del presente trabajo se tuvo en cuenta el material destinado en el curso
como (guía de actividades y el entorno de conocimiento) además de estos para la
realización de los ejercicios propuestos se utilizó la Herramienta PHP Simplex y
Bibliografías dadas por el Tutor del Curso.
 OBJETIVOS
OBJETIVO GENERAL
Analizar problemas de programación Lineal (Canónica y estándar), con el método
Simplex, por medio de la Herramienta PHP Simplex y tomar las mejores decisiones
referidos a la optimización de recursos limitados dados en la industria, empresas y
en la vida cotidiana.

OBJETIVO ESPECÍFICOS

·         Identificar los diferentes algoritmos utilizados para solucionar problemas de

programación lineal.

·         Realizar de ejercicios prácticos, mediante la Herramienta PHP Simplex, para

poder tomar decisiones en la vida profesional como en el ambiente empresarial y
cotidiano.

·         Realizar la entrega de los Resultados del Problema de Programación Lineal al

empresario escogido con su respectivo análisis en especial los referidos a
optimización de recurso y maximización de ganancias en su empresa.

·         Dominar los términos y contenidos temáticos

Modelo DUAL
 Básica W Y1 Y2 Y3 S1 S2
W 1 -50 -45 -70 0 0
S1 0 -1 -1 -1 1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0

Básica W Y1 Y2 Y3 S1 S2
W 1 -50 -45 -70 0 0
S1 0 -1 -1 -1 1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0
Columna
pivote

(-50/-1)= 50

(-45/-1)= 45

(-70/-1)= 70

(-1/-1)= 1
(-1/-1)= 1
(-1/-1)= 1
(1/-1)= -1
(-2000/-1)= 2000

Básica W Y1 Y2 Y3 S1 S2
W 1 -50 -45 -70 0 0
S1 0 1 1 1 -1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0

45
S1 0 1 1 1 -1 0
W 1 -50 -45 -70 0 0
W 1 -5 0 -25 -45 0

Básica W Y1 Y2 Y3 S1 S2
W 1 -5 0 -25 -45 0
S1 0 1 1 1 -1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0

Básica W Y1 Y2 Y3 S1 S2
W 1 -5 0 -25 -45 0
S1 0 1 1 1 -1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0
Columna
pivote
(-5/-2)= 2.5

(-25/-1)= 25

(-2/-2)= 1
(-1/-2)= 0.5
(1/-2)= -0.5
(-2000/-2)= 1000

Básica W Y1 Y2 Y3 S1 S2
W 1 -5 0 -25 -45 0
S1 0 1 1 1 -1 0
S2 0 1 0 0.5 0 -0.5
S3 0 -3 0 0 0 0

5
S2 0 1 0 0.5 0 -0.5
W 1 -5 0 -25 -45 0
W 1 0 0 -22.5 -45 -2.5

-1
S2 0 1 0 0.5 0 -0.5
S1 0 1 1 1 -1 0
S1 0 0 1 0.5 -1 0.5
 3
S2 0 1 0 0.5 0 -0.5
S3 0 -3 0 0 0 0
S3 0 0 0 1.5 0 -1.5

Básica W Y1 Y2 Y3 S1 S2
W 1 0 0 -22.5 -45 -2.5
S1 0 0 1 0.5 -1 0.5
S2 0 1 0 0.5 0 -0.5
S3 0 0 0 1.5 0 -1.5

a) ¿Cuál es el resultado de Z y a que corresponde?

95.000

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
y1=1000
y2=1000
y3=0

c) ¿Qué significa el termino: “Precio sombra”?

el Precio Sombra de una restricción representa la tasa de cambio del valor óptimo ante una modificación margina
lado derecho de una restricción. Se entiende por “marginal” aquella modificación que no cambia la geometría del
problema, es decir, que la nueva solución óptima se puede encontrar a través de la resolución del sistema de
ecuaciones al que da origen las restricciones activas originales (previa actualización del parámetro que estamos
modificando). En este contexto el precio sombra puede ser un valor positivo, negativo o cero y en particular nos
referiremos a este último caso en este artículo.
 S3 Solución
0 0
0 -2,000
0 -2,000
1 -2,000

S3 Solución
0 0
 0 -2,000 Fila pivote
0 -2,000
1 -2,000

S3 Solución
0 0
0 2,000 Nueva fila pivote (S1)
0 -2,000
1 -2,000

0 2,000
0 0
0 90,000 Nueva W

S3 Solución
0 90,000
0 2,000
0 -2,000
 1 -2,000

S3 Solución
0 90,000
0 2,000
0 -2,000 Fila pivote
1 -2,000

S3 Solución
0 90,000
0 2,000
0 1,000 Nueva fila pivote(S2)
1 -2,000

0 1,000
0 90,000
0 95,000 Nueva W

0 1,000
0 2,000
0 1,000 Nueva S1
 0 1,000
1 -2,000
1 1,000 Nueva S3

S3 Solución
0 95,000
0 1,000
0 1,000
1 1,000

ante una modificación marginal del

ue no cambia la geometría del
a resolución del sistema de
ón del parámetro que estamos
tivo o cero y en particular nos
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$5 Resultados Promoción 1 45 0 2000 1E+030 1000
$D$5 Resultados Promoción 2 2.5 0 2000 2000 666.66666667
$E$5 Resultados Promoción 3 0 -1000 2000 1000 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$10 Fruta Rec. Asignados 50 1000 50 45 5
$G$11 Bocadillo Rec. Asignados 45 1000 45 5 45
$G$12 Yogurt Rec. Asignados 47.5 0 70 1E+030 22.5
 Productos Promoción 1 Promoción 2 Promoción 3 Utilidad
Función Objetivo 2000 2000 2000 95,000
Resultados 45 2.5 0

Restricciones Promoción 1 Promoción 2 Promoción 3 Rec. Disponibles

Fruta 1 2 3 50
Bocadillo 1 0 0 45
Yogurt 1 1 0 70

a)   ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?

Promocion1(X1)=45, Promocion2(X2)=2.5, Promocion3(X3)=0

b)   ¿Cuál es el resultado de Z y a que corresponde?

95,000

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurso que se pudiera adq

Por cada unidad adicional de fruta se incrementa la ganancia a $1000

Por cada unidad adicional de bocadillo se incrementa la ganancia a $1000
Por cada unidad adicional de yogurt se incrementa la ganancia $0

d)   ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la solución óptima se man

Para la promoción 1: el coeficiente 2000 puede aumentar de manera infinita y puede disminuir hasta 1000

Para la promoción 2: el coeficiente 2000 puede aumentar hasta 2000 y puede disminuir hasta 666,6

Para la promoción 3: el coeficiente 2000 puede aumentar hasta 1000 y puede disminuir de manera infinita

d)    ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?

Para cada recurso del precio sombra es diferente y se pueden aumentar o disminuir en los siguiente valor

Permisible
Recurso
Aumentar Disminuir
Fruta 45 5
Bocadillo 5 45
Yogurt Infinito 22.5
 Rec. Asignados

50
45
47.5

cion3(X3)=0

recurso que se pudiera adquirir o suprimir?

e la solución óptima se mantenga?

disminuir en los siguiente valores:

 Paso 4. Realizar análisis de sensibilidad del problema original (primal) en el complemento Solver; luego aplicar

SOLVER PRIMAL
X1 X2 X3 UTILIDAD
UTILIDAD 2000 2000 2000 95000
CANTIDAD 45 2.5 0
0 0 0
DISPONIBILI
DAD
RESTRICCIONES /LIMITE
1 2 3 50 ≤ 50
1 0 0 45 ≤ 45
1 1 0 47.5 ≤ 70

Microsoft Excel 15.0 Informe de confidencialidad

Hoja de cálculo: [Libro1]PASO 4
Informe creado: 24/11/2019 10:34:09 a. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$C$8 45 0 2000 1E+030
$D$8 2.5 0 2000 2000
$E$8 0 -1000 2000 1000

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$F$12 1000 50 45
$F$13 1000 45 5
$F$14 0 70 1E+030
plemento Solver; luego aplicar un cambio en: vector de disponibilidad de recursos, coeficientes tecnológicos y adición de una variable,

HOLGURA
0
0
22.5

un cambio en: vector de disponibilidad de recursos, coeficientes tecnoló

Permisible
Reducir Función objetivo
1000 Maximizar Z = 2000X1 + 2000X2 + 2000X3
Sujeto a las restricciones: Vector de
666.666667 1X1 + 2X2 + 3X3 ≤ 50 disponibilidad
1E+030 1X1 + 0X2 + 0X3 ≤45 de recursos
1X1 + 1X2 + 0X3≤70
X1, X2, X3 ≥ 0

Permisible
Reducir
5 aplicando un cambio en: vector de disponibili
45
22.5 B. Cj 2000 2000
X1 X2
2.5 P4
45 X3
22.5 P1
zj
cj - zj 0 0
 aplicando un cambio en: coeficientes tecnoló

C. Cj 2000 2000
X1 X2
2.5 P4 0 1
45 X3 1 0
22.5 P1 0 0
zj
cj - zj 0 0

aplicando un cambio en: adición de una varia

D. Cj 2000 2000
X1 X2
2.5 P4
45 X3
22.5 P1
zj
cj - zj 0 0
icos y adición de una variable, realizar análisis de los resultados.

e recursos, coeficientes tecnológicos y adición de una variable, realizar análisis de los resultados.

ambio en: vector de disponibilidad de recursos.

2000 0 0 0
X3 P1 P2 P3
0.5 -0.5 0
0 1 0
-0.5 -0.5 1

1000 1000 1000 0

CAMBIO DE VECTOR DE DISPONIBILIDAD

0.5 -0.5 0 50 2.5
0 1 0 45 45
-0.5 -0.5 1 70 22.5
cambio en: coeficientes tecnológicos

2000 0 0 0
X3 P1 P2 P3
1.5 0.5 -0.5 0
0 0 1 0
-1.5 -0.5 -0.5 1

1000 1000 1000 0

CAMBIO DE COEFICIENTE X1
0.5 -0.5 0 1 0
0 1 0 1 1
-0.5 -0.5 1 1 0

CAMBIO DE COEFICIENTE X2
0.5 -0.5 0 2 1
0 1 0 0 0
-0.5 -0.5 1 1 0

CAMBIO DE COEFICIENTE X3
0.5 -0.5 0 3 1.5
0 1 0 0 0
-0.5 -0.5 1 0 -1.5

cambio en: adición de una variable.

2000 0 0 0
X3 X4 P1 P2 P3 d
1.5 0.5 -0.5 0
0 0 1 0
-1.5 -0.5 -0.5 1

1000 1000 1000 0

ADICION DE UNA VARIABLE

0.5 -0.5 0 3 1.5
 0 1 0 0 0
-0.5 -0.5 1 0 -1.5
CTOR DE DISPONIBILIDAD
EFICIENTE X1

EFICIENTE X2

EFICIENTE X3

DICION DE UNA VARIABLE

 Función objetivo variables
Maximizar Z = 2000X1 + 2000X2 + 2000X3
Sujeto a las restricciones:
coeficientes
tecnologicos 1X1 + 2X2 + 3X3 ≥ 50 Vector de
disponibilidad
1X1 + 0X2 + 0X3 ≥ 45 de recursos
1X1 + 1X2 + 0X3 ≥ 70
X1, X2, X3 ≥ 0

CAMBIO DE VECTOR DE DISPONIBILIDAD

0.5 -0.5 0 50 2.5

0 1 0 45 45
-0.5 -0.5 1 70 22.5

B.
SOLVER PRIMAL
X1 X2 X3 UTILIDAD
UTILIDAD 2000 2000 2000 330000
CANTIDAD 50 45 70

RESTRICCIONES
≤
0.5 -0.5 0 2.5 ≤
0 1 0 45 ≤
-0.5 -0.5 1 22.5

APLICANDO UN CAMBIO EN: COEFICIENTES TECNOLÓGICOS

CAMBIO DE COEFICIENTE X1
0.5 -0.5 0 1 0
0 1 0 1 1
-0.5 -0.5 1 1 0
 CAMBIO DE COEFICIENTE X2
0.5 -0.5 0 2 1
0 1 0 0 0
-0.5 -0.5 1 1 0

CAMBIO DE COEFICIENTE X3
0.5 -0.5 0 3 1.5
0 1 0 0 0
-0.5 -0.5 1 0 -1.5

C. SOLVER PRIMAL
X1 X2 X3 UTILIDAD
UTILIDAD 2000 2000 2000 95000
CANTIDAD 45 2.5 0

RESTRICCIONES
≤
0 1 1.5 2.5 ≤
1 0 0 45 ≤
0 0 -1.5 0

APLICANDO UN CAMBIO EN: ADICIÓN DE UNA VARIABLE.

ADICION DE UNA VARIABLE

0.5 -0.5 0 3 1.5
0 1 0 0 0
-0.5 -0.5 1 0 -1.5

X1 X2 X3 X4 2.5
0.5 -0.5 0 1.5 45
0 1 0 0 22.5
-0.5 -0.5 1 -1.5 0
D. SOLVER PRIMAL
X1 X2 X3 X4 UTILIDAD
UTILIDAD 2000 2000 2000 2000 95000
CANTIDAD 45 2.5 0 0

RESTRICCIONES

0 1 1.5 1.5 2.5

1 0 0 0 45
0 0 -1.5 -1.5 0
 DISPONI
BILIDAD HOLGURA
/LIMITE
2.5 0
45 0
22.5 0

OLÓGICOS

COEFICIENTE X1
 COEFICIENTE X2

COEFICIENTE X3

DISPONI
BILIDAD HOLGURA
/LIMITE
2.5 0
45 0
22.5 22.5

E UNA VARIABLE
DISPONI
BILIDAD HOLGURA
/LIMITE
≤
≤ 2.5 0
≤ 45 0
22.5 22.5
 CONCLUSIONES

Terminado este trabajo se concluyó:

·         Con el desarrollo del presente trabajo se logró Identificar, analizar y plantear asertivamente un
problema de programación lineal y tomar las mejores decisiones referidos a optimización de
recursos limitados dados en la industria, empresas y en la vida cotidiana, adquiriendo
conocimientos e interiorizando de manera consciente todos los conceptos de la unidad 2.

·         Con el desarrollo de la fase intermedia 2 del trabajo colaborativo de Programación Lineal se
obtuvo conocimientos específicos sobre Implementación y Acreditación de los Problemas que
permitieron la realización y consolidación de los objetivos indicados en la guía de actividades.

·         La programación Lineal es una herramienta Financiera muy importante en cualquier área del
saber ya que sirve como soporte para la toma de decisiones de muchas compañías, para el
Administrador de Empresas, el ingeniero, el Economista, y todos los altos ejecutivos de las
compañías permitiendo la asignación eficiente y optima de los recursos.

·         Con la realización de este trabajo se busca adquirir conocimientos para identificar y conocer los
modelos matemáticos, de esta forma se busca valorar y comprender la importancia de la
programación lineal, la investigación operativa en nuestra vida cotidiana, Además se debe
implementar lo aprendido haciendo cuna formulación de un problema de investigación de
operaciones en sus diferentes fases, con lo que ponemos a prueba los conocimientos adquiridos.