Scribd
Cargar
30 vistas

Programacion Lineal

La compañía United Industrial Group produce tres tipos de tela y debe optimizar los costos de producción sujeto a restricciones en los recursos disponibles. El análisis de dualidad muestra que la solución óptima es producir 146.91 unidades de tela drill con un beneficio de $12,500 y 229.62 unidades de tela denim con un beneficio de $12,700, utilizando completamente los recursos disponibles.

Cargado por

carlos Alberto Puerta Acosta
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
30 vistas

Programacion Lineal

La compañía United Industrial Group produce tres tipos de tela y debe optimizar los costos de producción sujeto a restricciones en los recursos disponibles. El análisis de dualidad muestra que la solución óptima es producir 146.91 unidades de tela drill con un beneficio de $12,500 y 229.62 unidades de tela denim con un beneficio de $12,700, utilizando completamente los recursos disponibles.

Cargado por

carlos Alberto Puerta Acosta
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 9

Ejercicio 1. Análisis de dualidad.

Se presenta la siguiente situación problema de programación lineal:


La compañía United Industrial Group, produce tela mezclilla ajustable drill, tela mezclilla ajustable denim y tela me
ajustable jeans para la industria textil, de la confección y de la moda.
Producir tela mezclilla ajustable drill, genera un costo de USD12.500 y requiere 0,66 toneladas de algodón, 0,28 ton
de poliéster y 0,06 toneladas de elastano.
Producir tela mezclilla ajustable denim, genera un costo de USD12.700 y requiere 0,71 toneladas de algodón, 0,25
toneladas de poliéster y 0,04 toneladas de elastano.
Producir tela mezclilla ajustable jeans, genera un costo de USD12.900 y requiere 0,77 toneladas de algodón, 0,21 t
de poliéster y 0,02 toneladas de elastano.
La compañía dispone en su planta de producción como mínimo de 260 toneladas de algodón, de 100 toneladas de
y de 18 toneladas de elastano.
La gerencia financiera de United Industrial Group, requiere optimizar los costos percibidos por cada clase de tela m
ajustable a producir y solicita a la gerencia de producción, realizar el análisis de dualidad para optimizar los recurso
ustable denim y tela mezclilla

das de algodón, 0,28 toneladas

eladas de algodón, 0,25

ladas de algodón, 0,21 toneladas

ón, de 100 toneladas de poliéster

por cada clase de tela mezclilla


ara optimizar los recursos.
1. Formular el problema primal como un modelo de programación lineal.

Sea la forma estándar del modelo de programación lineal por el método simplex primal:

Funcion objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝒁 −𝟏𝟐.𝟓𝟎𝟎𝑿_𝟏−𝟏𝟐.𝟕𝟎𝟎𝑿_𝟐−𝟏𝟐.𝟗𝟎𝟎𝑿_𝟑=𝟎

Sujeto a:
0,66𝑋_1+0,71𝑋_2+0,77𝑋_3+𝑆_1=260
0,28𝑋_1+0,25𝑋_2+0,21𝑋_3+𝑆_2=100
0,06𝑋_1+0,04𝑋_2+0,02𝑋_3+𝑆_3=18
𝑋_1,𝑋_2,𝑋_3 𝑆_1,𝑆_2,𝑆_3≥0

Aplicando el metodo simplex primal al modelo de programación lineal:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -12,500 -12,700 -12,900 0 0
S1 0 0.66 0.71 0.77 1 0
S2 0 0.28 0.25 0.21 0 1
S3 0 0.06 0.04 0.02 0 0

Valor más negativo -12,500 -12,700 -12,900 0 0


VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -1442.85714 -805.194805 0 16753.2468 0
X3 0 0.85714286 0.92207792 1 1.2987013 0
S2 0 0.1 0.05636364 0 -0.27272727 1
S3 0 0.04285714 0.02155844 0 -0.02597403 0
Valor más negativo -1442.85714 -805.194805 0 16753.2468 0
VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 -79.3939394 0 15878.7879 0
X3 0 0 0.49090909 1 1.81818182 0
S2 0 0 0.00606061 0 -0.21212121 1
X1 0 1 0.5030303 0 -0.60606061 0

Valor más negativo 0 -79.3939394 0 15878.7879 0


VE

Iteración 3:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 161.728395 16172.8395 0
X2 0 0 1 2.03703704 3.7037037 0
S2 0 0 0 -0.01234568 -0.2345679 1
X1 0 1 0 -1.02469136 -2.4691358 0

Valor más negativo 0 0 161.728395 16172.8395 0


SOLUCION
S3 Razón más pequeña
0 0
0 260 338 VS
0 100 476
1 18 900

SOLUCION
S3 Razón más pequeña
0 4355844.16
0 337.662338 393.939393939394
0 29.0909091 290.909090909091
1 11.2467532 262.424242424242 VS
0

SOLUCION
S3 Razón más pequeña
33666.6667 4734484.85
-20 112.727273 229.62962962963 VS
-2.33333333 2.84848485 470
23.3333333 262.424242 521.686746987952

33666.6667

SOLUCION OPTIMA
SOLUCION
S3 La compañía United Industrial Group debe producir 0 unidades de tela
30432.0988 4752716.05 mezclilla ajustable jeans, 146,91 unidades tela mezclilla ajustable drill con
una utilidad de 12.500 USD y 229,62 unidades de tela mezclilla ajustable
-40.7407407 229.62963 denim con una utilidad de 12.700 USD.
-2.08641975 1.45679012
43.8271605 146.91358

30432.0988
0 unidades de tela
clilla ajustable drill con
ela mezclilla ajustable
SOLUCION EN SOLVER

Sea el problema como modelo de programación lineal:

Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝒁=𝟏𝟐.𝟓𝟎𝟎𝑿_𝟏+𝟏𝟐.𝟕𝟎𝟎𝑿_𝟐+𝟏𝟐.𝟗𝟎𝟎𝑿_𝟑

Sujeto a:
Algodon: "0,66" 𝑋_1+0,71𝑋_2+0,77𝑋_3≥260
Poliester: "0,28" 𝑋_1+0,25𝑋_2+0,21𝑋_3≥100
Elastano: "0,06" 𝑋_1+0,04𝑋_2+0,02𝑋_3≥ 18

FUNCION OBJETIVO Max Z 4752716.05

X1 X2 X3
146.91358 229.62963 0
12500 12700 12900

RESTRICCIONES
LADO IZQ LADO DER
0.66 0.71 0.77 260 ≤ 260
0.28 0.25 0.21 98.5432099 ≤ 100
0.06 0.04 0.02 18 ≤ 18
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [programacion lineal.xlsx]Solver ejercicio 1
Informe creado: 8/11/2023 7:26:55 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$19 X1 146.91358025 0 12500 157.8313253 694.36619718
$C$19 X2 229.62962963 0 12700 746.96969697 79.393939394
$D$19 X3 0 -161.72839506 12900 161.72839506 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$24 LADO IZQ 260 16172.839506 260 6.2105263158 62
$F$25 LADO IZQ 98.543209877 0 100 1E+030 1.4567901235
$F$26 LADO IZQ 18 30432.098765 18 0.6982248521 3.3521126761

También podría gustarte