PROGRAMACION LINEAL

Evaluacion final

nombre
cedula

 
 Post-Tarea. Evaluación final
 
 
Programación Lineal

Angie Paola Quintero Reyes

 
100404_126

Tutor Leonardy Herrera

 
Universidad Nacional abierta y a distancia
Ciencias Básicas, Tecnología e Ingeniería
Ingeniería Industrial
2019
 Formulación Canónica Maximizar Z = 10X1 + 15X2 + 18X3

3x1 + 4x2 + 3x3 + s1 = 480

3x1 + 2x2 + 8x3 + s2 = 500
2x1 + 5x2 + 3x3 + s3 = 600
Tabla Inicial
Basicas z
z 1
s1 0
s2 0
s3 0
Iteración 1
Basicas z
z 1
s1 0
s2 0
s3 0

Basicas z
z 1
s1 0
x3 0
s3 0

Iteración 2

Basicas z
z 1
x2 0
x3 0
s3 0

Primal PHP Simplex

 Complemento Solver

GRASA ANIMAL
FUNCION OBJETIVO 10
DETERGENTE POLVO 3
DETERGENTE SOLIDO 3
DETERGENTE GEL 2
GRASA ANIMAL 0
GRASA VEGETAL 90
SODA CAUSTICA 40
Z 2070

Formulación del problema dual

Minimizar w=480x1+500x2+600x3 funcion objetivo

3x1+3x2+2x3 >= 10 restricciones

4x1+2x2+5x3 >= 15 restricciones
3x1+8x2+3x3 >= 18 restricciones

Minimizar w=-480x1-500x2-600x3+0s1+0funcion objetivo

-3x1-3x2-2x3+s1 >= 10 restricciones

-4x1-2x2-5x3+s2 >= 15 restricciones
-3x1-8x2-3x3+s3 >= 18 restricciones
Informe de Sensibilidad
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [evaluacion.xlsx]Hoja1
Informe creado: 09/12/2019 23:49:14

Celda Nombre
$E$96 GRASA ANIMAL GRASA AN
$E$97 GRASA VEGETAL GRASA A
$E$98 SODA CAUSTICA GRASA A

Celda Nombre
$I$92 DETERGENTE POLVO FOR
$I$93 DETERGENTE SOLIDO FOR
$I$94 DETERGENTE GEL FORMU

De los analisis realizados anteriormente se puede deducir que:

* El valorpuede aumentar hasta en 2,8 y reducirse todo lo que se quiera para garantiza
* El valor solido puede aumentar hasta en 9 y disminuir hasta en 4,8 para garantizar la
* El valor gel puede aumentar hasta en 42 y disminuir hasta en 6,75 para garantizar la
* La grasa animal se puede disminuir hasta en 292, grasa vegetal en 260 y la soda cau
* Para obtener 2070 de utilidad se deben fabricar 90 productos de detrgente en polvo y
No producir el detergente en polvo ya que tiene muy poca rentabilidad y asi mismo dism
la fabricacion de los productos
 Problema Primal

3x1 + 4x2 + 3x3 ≤ 480

3x1 + 2x2 + 8x3 ≤ 500
2x1 + 5x2 + 3x3 ≤ 600

x1 x2 x3 s1 s2
-10 -15 -18 0 0
3 4 3 1 0
3 2 8 0 1
2 5 3 0 0

x1 x2 x3 s1 s2
-10 -15 -18 0 0
3 4 3 1 0
3 2 8 0 1
2 5 3 0 0

x1 x2 x3 s1 s2
-3.2500 -10.5000 0.0000 0.0000 2.2500
1.8750 3.2500 0.0000 1.0000 -0.3750
0.3750 0.2500 1.0000 0.0000 0.1250
0.875 4.25 0 0 -0.375

x1 x2 x3 s1 s2
2.80769230769231 0 0 3.23076923 1.03846154
0.576923076923077 1 0 0.30769231 -0.1153846
0.230769230769231 0 1 -0.0769231 0.15384615
-1.57692307692308 0 0 -1.3076923 0.11538462
GRASA VEGETAL SODA CAUSTICARESULTA FORMULA
15 18 2070
4 3 480 480
2 8 500 500
5 3 600 570
Problema Dual
 Final Reducido Objetivo Permisible Permisible
Valor Coste Coeficiente Aumentar Reducir
0 -2.807692307692 10 2.80769231 1E+030
90 0 15 9 4.86666667
40 0 18 42 6.75

Final Sombra RestricciónPermisible Permisible

Valor Precio Lado derechoAumentar Reducir
480 3.230769230769 480 22.9411765 292.5
500 1.038461538462 500 780 260
570 0 600 1E+030 30

que:

se quiera para garantizar la optimilalidad del modelo

en 4,8 para garantizar la optimilalidad del modelo
n 6,75 para garantizar la optimilalidad del modelo
etal en 260 y la soda caustica hasta en 60, sin perder la maxima utilidad esperada
s de detrgente en polvo y 40 de detergente en gel, con la solucion del problema primal.
tabilidad y asi mismo disminuir la cantidad de grasa animal y vegetal que se utiliza para
s3 solucion
0 0
0 480
0 500
1 600

s3 solucion factibilidad
0 0 0
0 480 160
0 500 62.5
1 600 200

s3 solucion factibilidad
0.0000 1125.0000 -107.14285714
0.0000 292.5000 90
0.0000 62.5000 250
1 412.5 97.058823529

s3 solucion
0 2070 solucion optima
0 90 Cantidad de x2
0 40 Cantidad de x3
1 30
Bibliografía

.
Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transp
Lima, Perú: Fondo editorial. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib
. 
Hillier, F. (2011). Introducción a la investigación de operaciones (pp. 198-220), México D
Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID
.
Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video]. Recuperad
de: http://hdl.handle.net/10596/22659

..
Pineda, R. (2018, diciembre 7). OVA – Análisis de dualidad [Objeto Virtual de Aprendizaje
de: http://hdl.handle.net/10596/22681  

.
al. Problemas de transporte. Análisis de redes (pp. 95-139),
al.unad.edu.co:2460/lib/unadsp/detail.action?docID=3214857

pp. 198-220), México D.F., México: Editorial Mc Graw Hill.

dsp/detail.action?docID=3214887

o de video]. Recuperado

o Virtual de Aprendizaje]. Recuperado