Está en la página 1de 41

PROGRAMACION LINEAL

TAREA 2. SOLUCION DE MODELOS DE PROGRAMACION LINEAL


DE DECISIÓN

PRESENTADO POR
DIANA LORENA VILLOTA

GRUPO
100404_22

TUTOR
DERNEY EDUARDO SOSA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


UNAD
24 DE MARZO DE 2021
La empresa Continental de Aceros Co., pro
utilizado en la producción de piezas esp
utilidad de USD56 y requiere 18 kg de a

Producir acero con recubrimiento mediant


el proceso termoq
Producir acero con recubrimiento mediante
el proceso termoq
La empresa dispone como máximo d
termoquímico y
¿Qué cantidad de acero con recubrimiento
decisiones y obtene
Ejercicio 1. Método simplex primal
Continental de Aceros Co., produce acero con recubrimiento mediante cementación, nitruración y cianuración
en la producción de piezas especiales Producir acero con recubrimiento mediante cementación, genera una
USD56 y requiere 18 kg de acero, 6 h para el proceso termoquímico y 16 h para el proceso de templado y
revenido.
ro con recubrimiento mediante nitruración, genera una utilidad de USD61 y requiere 20 kg de acero, 8 h para
el proceso termoquímico y 15 h para el proceso de templado y revenido.
o con recubrimiento mediante cianuración, genera una utilidad de USD58 y requiere 21 kg de acero, 5 h para
el proceso termoquímico y 13 h para el proceso de templado y revenido.
resa dispone como máximo de 7.000 kg de acero en su planta de producción, de 2.000 h para el proceso
termoquímico y de 5.000 h para el proceso de templado y revenido.
ad de acero con recubrimiento de cada tipo, debe producir la empresa Continental de Aceros Co., para tomar
decisiones y obtener la mayor utilidad posible con los recursos disponibles
Maximización
X1: Acero con recubrimiento mediante cementación
X2: Acero con recubrimiento mediante nitruración
X3: Acero con recubrimiento mediante cianuración

X1: ACERO X2: ACERO X3: ACERO


CON CON CON
Recursos RECUBRIIENT RECUBRIMIEN RECUBRIMIEN
O MEDIANTE TO MEDIANTE TO MEDIANTE
CEMENTACIÓN NITRURACIÓN CIANURACIÓN

Acero (Kg) 18 20 21
Proceso Termoquimico (h) 6 8 5
Procesos de Templado y
Rebanido (h) 16 15 13
Utilidad 56 61 58

Función Objetivo
Maximizar Z= 56X1 +61X2 +58X3

Restricciones Canónica
18X1 +20X2 +21X 3≤ 7000
6X1 + 8X2 + 5X3 ≤ 2000
16X1 + 15X3 + 13x3 ≤ 5000
X1, X2, X3 ≥ 0

Maximizar Z- 56X1 - 61X2 - 58X3 + 0S1 + 0S2 + 0S3 =0

56X1 + 61X2 + 58X3 + 1S1 + 0S2 + 0S3 = 0


Estándar
18X1 + 20X2 + 21X3 + 1S1 + 0S2 + 0S3 =7000
6X1 + 8X2 + 5X3 + 0S1 + 1S2 + 0S3= 2000
16X1 + 15X3 + 13X3 + 0S1 + 0S2 + 1S3 = 5000
TABLA INICIAL
Variable X1 X2 X3
Z -56 -61 -58
S1 18 20 21
S2 6 8 5
S3 16 15 13

ITERACIÓN 1
Variable X1 X2 X3
Z -10.25 0 -19.875
S1 3 0 8.5
X2 0.75 1 0.625
S3 4.75 0 3.625

ITERACIÓN 2
Variable X1 X2 X3
Z -3.235294117647 0 0
X3 0.352941176471 0 1
X2 0.529411764706 1 0
S3 3.470588235294 0 0

ITERACIÓN 3
Variable X1 X2 X3
Z 0 0 0
X3 0 0 1
X2 0 1 0
X1 1 0 0

X1=114,4067797
X2= 42,37288136
X3= 194,9152542

¿Qué cantidad de acero con recubrimiento de cada tipo, debe producir la empresa Continental
Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles

La empresa la empresa Continental de Aceros Co., para tomar decisiones y obtener la mayor utilidad
los recursos debe producir acero con recubrimiento de cementación 114,407797, también debe prod
con recubrimiento mediante nitruración 42,37288136 y acero con recubrimiento mediante cianuració
194,9152542 en donde para obtener una mayor utilidad con los recursos que esta dispone se da po
(USD) 20296,61017.
X1: ACERO
X2: ACERO CON
CON
RECUBRIMIEN
Disponibilidad Recursos RECUBRIIENTO
TO MEDIANTE
MEDIANTE
NITRURACIÓN
CEMENTACIÓN

7000 Acero (Kg) 18 20


2000 Proceso Termoquimico (h) 6 8
Procesos de Templado y
5000 Rebanido (h) 16 15
Utilidad 56 61
Variables 114.406779661017 42.3728813559322

S1 S2 S3 SOLUCIÓN
0 0 0 0
1 0 0 7000
0 1 0 2000
0 0 1 5000

S1 S2 S3 SOLUCIÓN
0 7.625 0 15250
1 -2.5 0 2000
0 0.125 0 250
0 -1.875 1 1250

S1 S2 S3 SOLUCIÓN
2.338235294118 1.77941176 0 19926.470588235
0.117647058824 -0.2941176 0 235.29411764706
-0.07352941176 0.30882353 0 102.94117647059
-0.42647058824 -0.8088235 1 397.05882352941

S1 S2 S3 SOLUCIÓN
1.940677966102 1.02542373 0.932203389830508 20296.610169492
0.161016949153 -0.2118644 -0.101694915254237 194.91525423729
-0.00847457627 0.43220339 -0.152542372881356 42.372881355932
-0.12288135593 -0.2330508 0.288135593220339 114.40677966102

ducir la empresa Continental de Aceros


n los recursos disponibles

nes y obtener la mayor utilidad posible con


114,407797, también debe producir acero
ubrimiento mediante cianuración
sos que esta dispone se da por un valor de
X3: ACERO CON
RECUBRIMIEN
Disponibilidad Formulas
TO MEDIANTE
CIANURACIÓN

21 7000 7000
5 2000 2000

13 5000 5000
58 Z= 20296.6102
194.915254237288

350
250
333.33333

235.29412
400
344.82759

666.66666666667
194.44444444445
114.40677966102
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]metodo simplex primal
Informe creado: 23/03/2021 11:12:03DIANA VILLOTA

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$B$18 Variables x1 114.40677966 0 56
$C$18 Variables x2 42.372881356 0 61
$D$18 Variables x3 194.91525424 0 58

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$K$13 T.H procesotermoquímico < constraints 2000 1.0254237288 2000
$K$14 T. H proceso templado y revenido < constraints 5000 0.9322033898 5000
$K$15 Cantidad en kg < constraints 7000 1.9406779661 7000
$M$13 T.H procesotermoquímico > constraints 0 0 0
$M$14 T. H proceso templado y revenido > constraints 0 0 0
$M$15 Cantidad en kg > constraints 0 0 0
Permisible Permisible
Aumentar Reducir
4.4 3.2352941176
6.1111111111 2.3725490196
4.84 12.052631579

Permisible Permisible
Aumentar Reducir
490.90909091 98.039215686
277.77777778 397.05882353
931.03448276 1210.5263158
0 1E+030
0 1E+030
0 1E+030
metodo simplex primal Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver but
bu
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to th
th
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003
2003
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint


< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data
x1 x2 x3
Maximize 56 61 58 sign RHS
T.H procesotermoquímico 6 8 5< 2,000
T. H proceso templado y revenido 16 15 13 < 5,000
Cantidad en kg 18 20 21 < 7,000

Results
Variables 114.4068 42.37288 194.9153
Objective
then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
y results,
ty results, open
open Solver
Solver by
by going
going to
to the
the
2016)
2016) oror the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,

postrophe first.)

Results Problem setup area


LHS Slack/Surplus
20296.61 < constraints > constraints
2000 0 T.H proce 2000 2000 0 0
5000 0 T. H proce 5000 5000 0 0
7000 0 Cantidad e 7000 7000 0 0
La empresa Continental de Ju
d
El costo de desarrollo del soft
es de U
El mantenimiento del software

El juego de rol consume 30


dispone de un servidorc
¿Cuántos juegos en línea de
o
Ejercicio 2. Método simplex artificial
La empresa Continental de Juegos Co., desarrolla juegos en línea, la utilidad del juego de rol es de USD270, la del juego
de lucha es de USD300 y la del juego deportivo es de USD280.
El costo de desarrollo del software del juego de rol es de USD120, del juego de lucha es de USD95 y del juego deportivo
es de USD110 y cuenta con un capital máximo de USD500.000 de inversión.
El mantenimiento del software del juego de rol es de 20 h, del juego de lucha es de 30 h y del juego deportivo es de 25 h y
dispone como mínimo de 50.000 h para su ejecución.
El juego de rol consume 30.000 kb, el juego de lucha consume 50.000 kb y el juego deportivo consume 25.000 Kb y
dispone de un servidorcon dos Teras (250.000.000 kb) de capacidad máxima para almacenar la información.
¿Cuántos juegos en línea de cada tipo debe desarrollar la empresa Continental de Juegos Co., para tomar decisiones y
obtener la mayor utilidad posible con los recursos disponibles?
USD270, la del juego

y del juego deportivo

deportivo es de 25 h y

nsume 25.000 Kb y
la información.
a tomar decisiones y
Videojuego Variable
Video juego rol X1
Video juego lucha X2
Video juego deportivo X3
Total Máximo disponible

𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=270𝑥_1+300𝑥_2+280𝑥_3

120𝑥_1+95𝑥_2+110𝑥_3≤500.000
20𝑥_1+30𝑥_2+35𝑥_3≥50.000
30.000𝑥_1+50.000𝑥_2+25.000𝑥_3≤250.000.000

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥_1, 𝑥_2, 𝑥_3≥0

x1 x2
Z -20 -30
s1 120 95
s2 20 30
s3 30000 50000

x1 x2
Z 0 0
s1 57,142,857,142,857 0.71428571428572
s2 0.57142857142857 0.85714285714286
s3 15,714,285,714,286 28,571,428,571,429

x1 x2
Z -110 -60
s1 57,142,857,142,857 0.71428571428572
s2 0.57142857142857 0.85714285714286
s3 15,714,285,714,286 28,571,428,571,429

x1 x2
Z 0 105
s1 0 -85
s2 1 1.5
s3 0 5000

x1 x2
Z 0 -86.25
s1 0 -14,166,666,666,667
s2 1 0.79166666666667
s3 0 26250

x1 x2
Z 0 0
s1 0 0
s2 1 0
s3 0 1

x1 x2
Z 41.04 0
s1 18.16 0
s2 1,008 0
s3 0.096 1

Z = 1552000
X1 = 0 ¿Cuántos juegos en línea de cada tipo debe desarrollar
X2 = 4800 decisiones y obtener la mayor utilidad posible con los r

X3 = 400 Los juegos en línea que debe desarrollar la empresa Conti


obtener la mayor utilidad posible con los recursos disponib
juego deportivo 400, en donde también se logra una maxi
X1=108000 (juego de rol)
X2= 4800 (juego de lucha)
X3=400 (juego deportivo)
Maximización Z = 1552000
Utilidad(USD) Costo(USD) mantenimento
270 120 20h
300 95 30h
280 110 25h
Z 500,000 50.000h

120𝑥_1+95𝑥_2+110𝑥_3 〖 +1𝑠 〗 _1=50


Canónica 20𝑥_1+30𝑥_2+35𝑥_3−1𝑠_2=50.000
33.000𝑥_1+50.000𝑥_2+25.000𝑥_3+1

x3 s1 s2
-35 0 1
110 1 0
35 0 -1
25000 0 0

x3 s1 s2
0 0 0
0 1 31,428,571,428,571
1 0 -0.028571428571429
0 0 71,428,571,428,571

x3 s1 s2
0 0 -8
0 1 31,428,571,428,571
1 0 -0.028571428571429
0 0 71,428,571,428,571

x3 s1 s2
192.5 0 -13.5
-100 1 6
1.75 0 -0.05
-27500 0 1500

x3 s1 s2
-32.5 2.25 0
-16,666,666,666,667 0.16666666666667 1
0.91666666666667 0.0083333333333333 0
-2500 -250 0

x3 s1 s2
-40,714,285,714,286 14,285,714,285,714 14,285,714,285,714
-18,015,873,015,873 0.031746031746032 0.031746031746032
0.99206349206349 0.015873015873016 0.015873015873016
-0.095238095238095 -0.009523809 -0.0095238095

x3 s1 s2
0 2.08 0
0 0.32 1
1 0.016 0
0 -0.008 0

s en línea de cada tipo debe desarrollar la empresa Continental de Juegos Co., para tomar
ener la mayor utilidad posible con los recursos disponibles?

ea que debe desarrollar la empresa Continental de Juegos Co y así poder tomar sus decisiones y
utilidad posible con los recursos disponibles seria para juego de rol 108000, juego de luchas 4800 y
400, en donde también se logra una maximización de sus utilidades de 1552000.
go de rol)
de lucha)
eportivo)
= 1552000
Consumo(KB)
30,000
50,000
25,000
250,000,000

𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟𝑍−270𝑥_1−300𝑥_2−280𝑥_3=0

20𝑥_1+95𝑥_2+110𝑥_3 〖 +1𝑠 〗 _1=500.000


20𝑥_1+30𝑥_2+35𝑥_3−1𝑠_2=50.000 −20𝑥_1−30𝑥_2−35𝑥_3+1𝑠_2=−50.000

33.000𝑥_1+50.000𝑥_2+25.000𝑥_3+1𝑠_3=7.000

s3 s4 Resultado
0 0 -50000
0 0 500000
0 1 50000
1 0 250000000

s3 s4 Resultado
0 1 0
0 -31,428,571,428,571 34,285,714,285,714
1 0.028571428571429 14,285,714,285,714
0 -71,428,571,428,571 21,428,571,428,571

s3 Resultado
0 400000
0 34,285,714,285,714
0 14,285,714,285,714
1 21,428,571,428,571

s3 Resultado
0 675000
0 200000
0 2500
1 175000000

s3 Resultado
0 1125000
0 33,333,333,333,333
0 41,666,666,666,667
1 125000000

s3 Resultado
0 15,357,142,857,143
1 10,079,365,079,365
0 3,968,253,968,254
0 47,619,047,619,048

s3 Resultado
-8.00E+07 1552000
-3.04E-5 108000
3.52E-5 400
0.002048 4800

tomar

siones y
chas 4800 y
Estandar
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [PROGLINEAL.xlsx]1
Informe creado: 23/03/2021 11:30: p. m.DIANAVILLOTA

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 Variables x1 0 -41.04 270 41.04 1E+030
$C$18 Variables x2 4800 0 300 260 58.181818182
$D$18 Variables x3 400 0 280 67.368421053 40.714285714

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$13 Constraint 1 < constraints 500000 2.08 500000 600000 25000
$K$14 Constraint 2 < constraints 0 0 0 1E+030 0
$K$15 Constraint 3 < constraints 250000000 0.002048 250000000 13157894.737 136363636.36
$M$13 Constraint 1 > constraints 0 0 0 0 1E+030
$M$14 Constraint 2 > constraints 158000 0 50000 108000 1E+030
$M$15 Constraint 3 > constraints 0 0 0 0 1E+030
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel'
Excel
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver bb
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint


< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data
x1 x2 x3
Maximize 270 300 280 sign RHS
Constraint 1 120 95 110 < 500000
Constraint 2 20 30 35 > 50000
Constraint 3 30000 50000 25000 < 250000000

Results
Variables 0 4800 400
Objective 1552000
aded
aded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
ee sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
10,
10, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,

nter an apostrophe first.)

Results Problem setup area


LHS Slack/Surplus
1552000 < constraints > constraints
500000 0 Constraint 500000 500000 0 0
158000 -108000 Constraint 0 0 158000 50000
2.5E+08 0 Constraint 2.5E+08 2.5E+08 0 0
La empresa Continental de Contenedore
High Cube y OpenSide, utiliza tres tipos d

Para producir el contenedor Dry Van, req

Para producir el contendor High Cube, req


a Continental de Contenedores Co., produce tres clases decontenedores para transporte marítimo: Dry Van,
y OpenSide, utiliza tres tipos de acero Corten como materia prima: aceroCorten cobre, acero Corten cromo y
acero corten níquel.
ir el contenedor Dry Van, requiere 6 toneladas de aceroCorten cobre, 4 toneladas de acero Corten cromo y 3
toneladas deacero Corten níquel y tiene un costo de US$29.000.
r el contendor High Cube, requiere 5 toneladas de aceroCorten cobre, 4 toneladas de acero Corten cromo y 5
toneladas deacero Corten níquel y tiene un costo de US$28.000.
Para producir el contendor Open Side, requiere 7 toneladas de acero
Corten cobre, 3 toneladas de acero Corten cromo y 3 toneladas de
acero Corten níquel y tiene un costo de US$30.000.
Su planta de producción dispone como mínimo de 13.000 toneladas de
acero Corten cobre, 8.500 toneladas de acero Corten cromo y 9.500
toneladas de acero Corten níquel.
¿Cuántos contenedores de cada tipo debe producir la empresa
Continental de Juegos Co., para tomar decisiones y obtener el menor
costo posible con los recursos disponibles?
Videojuego Variable
Dry Van X1
High Cube X2
Open Side X3
Total disponible

Canónico

𝑧=29000𝑥_1+28000𝑥_2+30000𝑥_3
6𝑥_1+ 5 𝑥_2+7𝑥_3≥13000
4 𝑥_1+4𝑥_2+ 3𝑥_3≥8500
3 𝑥_1+5𝑥_2+ 3𝑥_3≥9500

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑥_1, 𝑥_2, 𝑥_3≥0

x1 x2
Z -29000 -28000
s1 -6 -5
s2 -4 -4
s3 -3 -5

x1 x2
Z -29000 -28000
s1 0.85714285714286 0.714285714285714
s2 -4 -4
s3 -3 -5

x1 x2
Actual fila Z -29000 -28000
Operación 25714.2857142857 21428.5714285714
Nueva fila Z -3285.7142857143 -6571.42857142857

x1 x2
Actual fila s2 -4 -4
Operación 2.57142857142857 2.14285714285714
Nueva fila s2 -1.4285714285714 -1.85714285714286

x1 x2
Actual fila s3 -3 -5
Operación 2.57142857142857 2.14285714285714
Nueva fila s3 -0.4285714285714 -2.85714285714286

x1 x2
Z -3285.7142857143 -6571.42857142857
s1 0.85714285714286 0.714285714285714
s2 -1.4285714285714 -1.85714285714286
s3 -0.428571428571429 -2.85714285714286

x1 x2
Z -3285.7142857143 -6571.42857142857
s1 0.85714285714286 0.714285714285714
s2 -1.4285714285714 -1.85714285714286
s3 0.15 1

x1 x2
Actual fila Z -3285.7142857143 -6571.42857142857
Operación 985.714285650001 6571.428571
Nueva fila Z -2300.0000000643 0

x1 x2
Actual fila s1 0.85714285714286 0.714285714285714
Operación -0.1071428571 -0.714285714
Nueva fila s1 0.75000000004286 0

x1 x2
Actual fila s2 -1.4285714285714 -1.85714285714286
Operación 0.27857142855 1.857142857
Nueva fila s2 -1.1500000000214 0

x1 x2
Z -2300.0000000643 0
s1 0.75000000004286 0
s2 -1.1500000000214 0
s3 0.15 1

x1 x2
Z -2300.0000000643 0
s1 0.75000000004286 0
s2 1 0
s3 0.15 1

x1 x2
Actual fila Z -2300.0000000643 0
Operación 2300 0
Nueva fila Z 0 0

x1 x2
Actual fila s1 0.75000000004286 0
Operación -0.75 0
Nueva fila s1 0 0

x1 x2
Actual fila s3 0.15 1
Operación -0.15 0
Nueva fila s3 0 1

x1 x2
Z 0 0
x3 0 0
x1 1 0
x2 0 1

¿Cuántos contenedores de cada tipo debe producir la empresaContinen


obtener el menorcosto posible con los recursos disponibles?

La empresa Continental de Juegos Co debe producir una cantidad de los tip


Contenedores High Cube, 1326,086956 y Contenedores Open Side 630,43
decisiones el menor costo posible que se tienen con los recursos disponibl
Corten cobre(to) Corten cromo(to) corten níquel(to) US$
6 4 3 29,000
5 4 5 28,000
7 3 3 30,000
13,000 8,500 9,500 W

Estandar

𝑧−29000𝑥_1−28000𝑥_2−30000𝑥_3=0
6𝑥_1+ 5 𝑥_2+7𝑥_3− 〖 1𝑠 〗 _1=13000
4 𝑥_1+4𝑥_2+ 3𝑥_3− 〖 1𝑠 〗 _2=8500
3 𝑥_1+5𝑥_2+ 3𝑥_3− 〖 1𝑠 〗 _3=9500

Multiplico toda la ecuación por el signo -

−6𝑥_1−5 𝑥_2−7𝑥_3+ 〖 1𝑠 〗 _1=−13000


−4 𝑥_1−4𝑥_2− 3𝑥_3+ 〖 1𝑠 〗 _2=−8500
−3 𝑥_1−5𝑥_2− 3𝑥_3+ 〖 1𝑠 〗 _3=−9500

x3 s1 s2 s3 Resultado
-30000 0 0 0 0
-7 1 0 0 -13000
-3 0 1 0 -8500
-3 0 0 1 -9500

x3 s1 s2 s3 Resultado
-30000 0 0 0 0
1 -0.1428571428571 0 0 1857.14285714286
-3 0 1 0 -8500
-3 0 0 1 -9500

x3 s1 s2 s3 Resultado
-30000 0 0 0 0
30000 -4285.7142857143 0 0 55714285.7142857
0 -4285.7142857143 0 0 55714285.7142857

x3 s1 s2 s3 Resultado
-3 0 1 0 -8500
3 -0.4285714285714 0 0 5571.42857142857
0 -0.4285714285714 1 0 -2928.57142857143

x3 s1 s2 s3 Resultado
-3 0 0 1 -9500
3 -0.4285714285714 0 0 5571.42857142857
0 -0.4285714285714 0 1 -3928.57142857143

x3 s1 s2 s3 Resultado
0 -4285.7142857143 0 0 55714285.7142857
1 -0.1428571428571 0 0 1857.14285714286
0 -0.4285714285714 1 0 -2928.57142857143
0 -0.428571428571429 0 1 -3928.57142857143

x3 s1 s2 s3 Resultado
0 -4285.7142857143 0 0 55714285.7142857
1 -0.1428571428571 0 0 1857.14285714286
0 -0.4285714285714 1 0 -2928.57142857143
0 0.15 0 -0.35 1375

x3 s1 s2 s3 Resultado
0 -4285.7142857143 0 0 55714285.7142857
0 985.71428565 0 -2300 9035714.285125
0 -3300.0000000643 0 -2300 64749999.9994107

x3 s1 s2 s3 Resultado
1 -0.1428571428571 0 0 1857.14285714286
0 -0.1071428571 0 0.25 -982.14285675
1 -0.2499999999571 0 0.25 875.000000392857

x3 s1 s2 s3 Resultado
0 -0.4285714285714 1 0 -2928.57142857143
0 0.27857142855 0 -0.65 2553.571428375
0 -0.1500000000214 1 -0.65 -375.000000196429

x3 s1 s2 s3 Resultado
0 -3300.0000000643 0 -2300 64749999.9994107
1 -0.2499999999571 0 0.25 875.000000392857
0 -0.1500000000214 1 -0.65 -375.000000196429
0 0.15 0 -0.35 1375

x3 s1 s2 s3 Resultado
0 -3300.0000000643 0 -2300 64749999.9994107
1 -0.2499999999571 0 0.25 875.000000392857
0 0.1304347826249 -0.8695652173751 0.56521739 326.08695668647
0 0.15 0 -0.35 1375

x3 s1 s2 s3 Resultado
0 -3300.0000000643 0 -2300 64749999.9994107
0 300.000000037267 -1999.9999999627 1300 750000.000378882
0 -3000.000000027 -1999.9999999627 -1000 65499999.9997896

x3 s1 s2 s3 Resultado
1 -0.2499999999571 0 0.25 875.000000392857
0 -0.0978260869687 0.65217391303133 -0.423913 -244.565217514853
1 -0.3478260869258 0.65217391303133 -0.173913 630.434782878004

x3 s1 s2 s3 Resultado
0 0.15 0 -0.35 1375
0 -0.0195652173937 0.13043478260627 -0.0847826 -48.9130435029706
0 0.13043478260627 0.13043478260627 -0.4347826 1326.08695649703

x3 s1 s2 s3 Resultado
0 -3000.000000027 -1999.9999999627 -1000 65,500,000
1 -0.3478260869258 0.65217391303133 -0.173913 630.434782878004
0 0.1304347826249 -0.8695652173751 0.56521739 326.08695668647
0 0.130434782606265 0.130434782606265 -0.43478261 1326.08695649703

da tipo debe producir la empresaContinental de Juegos Co., para tomar decisiones y


con los recursos disponibles?

gos Co debe producir una cantidad de los tipos de contenedores Dry Van 326,0869567
6,086956 y Contenedores Open Side 630,4347829 y también para tomar mejores
ble que se tienen con los recursos disponibles el cual es un costo mínimo de 65500000
1857.14286
2833.33333
3166.66667

30000
3

2600
1576.92308
1375

6571.42857

-0.71428571

1.85714286

1166.66667
326.086957
9166.66667

2300

-0.75

-0.15
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [PROGLINEAL.xlsx]1
Informe creado: 23/03/2021 11:45:33 p. m.DIANA VILLOTA

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 Variables x1 326.08695652 0 29000 1769.2307692 2300
$C$18 Variables x2 1326.0869565 0 28000 15333.333333 2300
$D$18 Variables x3 630.43478261 0 30000 3066.6666667 5750

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$13 Constraint 1 < constraints 0 0 0 1E+030 0
$K$14 Constraint 2 < constraints 0 0 0 1E+030 0
$K$15 Constraint 3 < constraints 0 0 0 1E+030 0
$M$13 Constraint 1 > constraints 13000 3000 13000 2500 1812.5
$M$14 Constraint 2 > constraints 8500 2000 8500 966.66666667 375
$M$15 Constraint 3 > constraints 9500 1000 9500 576.92307692 3050
Ejercicio 3 Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel'
Excel
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver bb
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint


< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data
x1 x2 x3
Minimize 29000 28000 30000 sign RHS
Constraint 1 6 5 7> 13000
Constraint 2 4 4 3> 8500
Constraint 3 3 5 3> 9500

Results
Variables 326.087 1326.087 630.4348
Objective 65500000
haded area
shaded area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
010, 2013,
2010, 2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,

enter an apostrophe first.)

Results Problem setup area


LHS Slack/Surplus
65500000 < constraints > constraints
13000 0 Constraint 0 0 13000 13000
8500 0 Constraint 0 0 8500 8500
9500 0 Constraint 0 0 9500 9500
Del Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34).
México, México: Editorial McGraw-Hill Interamericana. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/93437

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de
operaciones (pp. 44-56). México, México: Grupo Editorial Patria. Recuperado de

https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de
operaciones (pp. 58-68). México, México: Grupo Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de
operaciones (pp. 68-73). México, México: Grupo Editorial Patria. Recuperado de
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452

Rojas, A. y Lozada, M. (2020). Problema de maximización como modelo de


programación lineal [OVI]. Recuperado de
https://repository.unad.edu.co/handle/10596/33778

Rojas, A. y Lozada, M. (2020). Problema de minimización como modelo de


programación lineal [OVI]. Recuperado de
https://repository.unad.edu.co/handle/10596/33779

Rojas, A. y Lozada, M. (2020). Solución de un problema de programación lineal de


maximización en Excel QM [OVI]. Recuperado de
https://repository.unad.edu.co/handle/10596/33780

Rojas, A. y Lozada, M. (2020). Solución de un problema de programación lineal de

También podría gustarte