PDF Tarea 1 Programacion Lineal1 - Compress

PROGRAMACION LINEAL
Tarea 2 - Solucion de modelos de programacion

lineal de decision
Presentado por:

GRUPO:
TUTOR:
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E
INGENIERIA
Febrero del 2023
Ejercicio 1. Método simplex primal.
Se presena la siguiene situación problema de programación
La empresa Atlantic Flooring Company, produce piso Sone P
y piso Sone Plastic Composie SPC tipo 3 con una utilidad de
Producir piso Sone Plastic Composie SPC tipo 1, requiere 0,
tipo 2, requiere 0,55 on
Producir piso Sone Plastic Composie SPC tipo 3, requiere 0,
La empresa, en su plana de producción dispone como máxim
¿Qué cantidad de cada tipo de piso Sone Plastic Composie
A partir de la siuación problema:

1. Formular el problema como un modelo de programación lin
problema como un modelo d
2. Solucionar el modelo de programación lineal por el méodo
esándar del méodo si ieraciones de la solución del modelo d
Solver (Excel), enconrar los resulados de la solución
3. Relacionar la oma de decisiones mediane la inerpreación

1. Formular el problema como un modelo de programación line
piso Stone Plastic Composite SPC
tipo 1
polvo de piedr 0.5
cloruro de pol 0.35
oneladas de 0.15
13000 13500 14000
utilidad - USD
Funcion objetivo z =
+
s de programacion
ERTA Y A DISTANCIA
AS, TECNOLOGIA E
roblema de programación linea
any, produce piso Sone Plastic
C tipo 3 con una utilidad de USD 1
sie SPC tipo 1, requiere 0,50 on Producir piso Sone Plastic Composie SPC
sie SPC tipo 3, requiere 0,60 on

cción dispone como máximo de
Sone Plastic Composie SPC de recursos disponibles?
odelo de programación lineal. En hoja de cálculo (Excel), formular el

ación lineal por el méodo simpl En hoja de cálculo (Excel), planear la forma
de la solución del modelo de programación lineal por el En Excel QM o
ados de la solución
mediane la inerpreación de l
delo de programación lineal.
ne Plastic Composite SPC
tipo 2 tipo 3
0.55 0.6
0.33 0.3
0.12 0.1
00 14000
z =
+
Resriccion
0,5 x 1 + 0,55 x 2 + 0,6 x 3
0,35 x 1 + 0,33 x 2 + 0,3 x 3

0,15 x 1 + 0,12 x 2 + 0,1 x 3
resriccion de no negatividad
X1,X2,X3 > 0
Z X1 X2
Z 1 -13000 -13500
s1 0 0.5 0.55
s2 s3 0 0.35 0.33
0 0.15 0.12
-13000 -13500
Z X1 X2
Z 1 -1333.333333
x3 0 0.833333333
s2 0 0.1
s3 0 0.066666667
VE
Z s2 X2
Z 1 0 66.66666667
x3 0 0 0.458333333
x1 0 1 0.55
s3 0 0 -0.008333333
se ecc ono e numero
mas ne ativo
-1333.333333 -666.6666667
como en la fila de Z ya no enemos numeros negativos quier

decir
como en la fila de Z ya no enemos numeros negativos quier
decir
se ecc ono e
numero
Z - 13000 X1 - 13500 X2 14000

- X3
2. Solucionar el modelo de programación lineal po
X1
X2
Solucion optima
+ 0,6 x 3 ≤
+ 0,3 x 3 ≤
+ 0,1 x 3 ≤
de no negatividad
X2,X3 > 0
X2 X3
-13500 -14000
0.55 0.6
0.33 0.3
0.12 0.1
VE
-13500 -14000
X2 s1
-666.6666667 0
0.916666667 1
0.055 0
0.028333333 0
X2 s1
66.66666667 0
0.458333333 1
0.55 0
-0.008333333 0
666667
s numeros negativos quiere

s numeros negativos quiere
14000 =
X3 0
e programación lineal por el
200
0.000
X3 1166.667
Z 18,933,333
x1 x2
200 0
13000 13500
resricciones
0.5 0.55
0.35 0.33
0.15 0.12
3. Interpretar los resultados de la solución del modelo de p
Con el fin de obener la MAYOR UTILIDAD empleando los recurso

0 uniades de cemeno Porland tipo I, 10781,25 unidades
cemeno porland tipo III, de esa manera se obtie
COMPRO
x3
1166.666667
14000
0.6
0.3
0.1
solución del modelo de progr
DAD empleando los recursos disponi debe producir;

0781,25 unidades
ra se obtie
l:
omposie SPC tipo 1 con una utilidad de USD13.000, piso Sone Plastic Composie S
4.000 para erminados y decoración.
ladas de polvo de piedra caliza, de 0,35 oneladas de cloruro de polivinilo y de 0,15 
0,33 oneladas de cloruro de polivinilo y de 0,12 oneladas de
ladas de polvo de piedra caliza, de 0,30 oneladas de cloruro de polivinilo y de 0,10 
00 oneladas de polvo de piedra caliza, de 420 oneladas de cloruro de polivinilo y de
e producir la empresa Alantic Flooring Company para omar decisiones y obener la
programación lineal, planear la función objetivo, las resricciones por recursos y re
ex primal.
plex primal al modelo de programación lineal, diseñar la abla inicial del méodo simp
del problema programación lineal.
s resulados de la solución del modelo de programación lineal en español y en inglés

800 maximo
420 maximo
150 maximo
13500 X2 + 14000 X3
13.000, piso Sone Plastic Composie SPC tipo 2 co
adas de cloruro de polivinilo y de 0,15 oneladas de ladas de polvo de piedra caliza, de

12 oneladas de
adas de cloruro de polivinilo y de 0,10 oneladas de
0 oneladas de cloruro de polivinilo y de 150 onela
any para omar decisiones y obener la MAYOR UT
tivo, las resricciones por recursos y resricción de
diseñar la abla inicial del méodo simplex primal méodo simplex primal.
gramación lineal en español y en inglés.
MAY
tipo 1 tipo 2
polvo de piedra 0.5
0.55
S1 S2 S3 sol
0 0 0 0
1 0 0 800
0 1 0 420
S1 S2 S3 sol
23333.3333333333 0 0 18666666.67
1.66666666666667 0 0 1333.333333
-0.5 1 0 20
-0.1666666666667 0 1 16.66666667
S1 S2 S3
16666.6666666667 13333.3333333333 0
5.83333333333334 -8.3333333333333 0
-5 10 0
0.16666666666667 -0.6666666666667 1

ue nuesro proceso a finalizado.
étodo simplex primal.
0 0 1 150 1,500.000
800
420
150
800
420
150
cloruro de pol
oneladas de
utilidad - USD
polvo de
cloruro d
onelad
utilidad -
0.000
1,333.333 selecciono el numero
1,400.000
-14000
1600
200 selecciono el numero
250
sol
18933333.33
1166.666667
200
3.333333333
1,500.000
cloruro de poliv 0.35
0.33
0.12
oneladas de es 0.15 13500
utilidad - USD 13000
tipo 1 tipo 2 tipo 3
polvo de pied 0,5 0,55 0,6 ≤
cloruro de pol 0,35 0,33 0,3 ≤
oneladas de 0,15 0,12 0,1 ≤
utilidad - USD 13000 13500 14000

selecciono el
numero
MAYOR UTILIDAD
0,5
polvo de pied
0,35
cloruro de pol
0,15
oneladas de
13000
utilidad - USD
ACION SOLVER
F-O
800 ≤
420 ≤
146.666666666667 ≤
amación lineal para
bles La empresa la toma de
INDUSTRIAL DEdecisiones.
CEMENTO Co.,
se e cemeno porland tipo II y 1272,321 unidades
de e la mayor utilidad posible.
18,933,333.33
una utilidad de USD13.500
esabilizadores. esabilizadores.
esabilizadores.
das de esabilizadores.
ILIDAD posible con los
o negatividad.
y consruir las ablas de las
R UTILIDAD
tipo 3
0.6 800
≤
po po po
polvo de pied 0,5

0,55 0,6
cloruro de pol 0,35
0,33 0,3
oneladas de 0,15
0,12 0,1
utilidad - USD 13000
13500 14000
800
420
150
nes.
NTO Co.,
unidades
≤
≤
0.3 ≤
0.1 ≤
14000
tipo 2 tipo 3
0,55 0,6 ≤
0,33 0,3 ≤
0,12 0,1 ≤
13500 14000
enos, diferene de 0 y que no sea

negativo
negativo

negativo

negativo
MAYOR UTILIDAD
po po
0,55 0,6 ≤
0,33 0,3 ≤
0,12 0,1 ≤
13500 14000
pi e Plastic JSD13.000, piso Stone ad de USD13.500
tipo 1, requiere 0,50
5 toneladas de cloruro de ores.
tipo 2, requiere D,55
3 toneladas de cloruro de
tores
tipo 3, requiere 0,60

0 toneladas de cloruro de Jores.
«pone co mo máximo de f toneladas de cloruro de
ores.
420
150
800
420
150
y que no sea
y que no sea
y que no sea
y que no sea
800
420
150
astic JSD13.000, piso Stone ad de USD13.500 y piso s utilidad de USD 1
ere 0,50
e cloruro de ores.
e D,55
cloruro de
e 0,60
de cloruro de Jores.
máximo de f toneladas de cloruro de
¿Cuá l ce el objetix-o de la fiirició n* a i
”ú ”on.tinuaf
P asff£n s el. prGblemR a’ Ha.fOxiDa espiar, aja ieDd& W les dC e
• Coizio la sestr inció ai I es del tipo 'U se agrega la variable de ho1
• Coriic› 1‘a restfic:ció n 2 es del tipo ’N se a e a ld varialife de liol
• ’Como la sestric:ció ai 3 ’es del tipo !Ü se alega la variable de’holgur
D5Xi+ 55X2*0,Ó <SÜO 0S5Xl+JS3:X2-03V<420 D
! Tábla 1 !* | t 1”ÉO00 t 13-ü0ó I 14O0ó | 0 t D
Pi 0 800 0.5 0..5 5

Ó5 0 420 .0.33 0.33
lJ00’O
e la fiirició n* a i
r, aja ieDd& W les dC exceso, solo

se agrega la variable de ho1 ’Ñ 4.
se a e a ld varialife de liol a Xs.
e alega la variable de’holgura Ü z
+JS3:X2-03V<420 Dl5Xi+DlGX:+O1Vi15O
0ó I 14O0ó | 0 t D "! 0 "!
1 D 0
0.3 0 1 0
Ps 14000 1335 3333353333
P 0 20
Pi 0 16.65666666666?
Z 1ß666ó ó 6.66ó 66?
Pz l40fi0 1lfié.éfi666é66é7
Pi 13000 200
Pi 0 3.3333333333334
z
Mosœar resultados coino fracciones.
La sDluciDR Ó ptima es Z = 1893 3 333.333 ź 3 è
X1 = *00
X:=0
V = 11868€6666666T
0 f33 3333333 3335 0 9I66ß66666666
0 05
0.06666666666666? O,02833333333333
—13J3.3 333 ź 333 ź ź -ö 66.S6S6Sd6S6d
13P00 13500 14000
fi 0.4583333333a 333 l
1 0. 5 0
O —0.0 083333333333 à 33 0
O 66.aßssa6sò d6s7 o
3ź3è
polvo de pied tipo 1 tipo 2 tipo 3
cloruro de pol , , ,
, , ,
oneladas de 0,15 0,12 0,1

utilidad - USD 13000 13500 14000
MAYOR UTILIDAD
≤
≤
15
0
0 0
5 83??33?3?c3?? -8 3333333333133
-5 io
0.I66666fi8d668S7 —
lSs66.668866s67 0.d66h6668h668
1sss3.s3sssS3Ss
d7
0
o
1
o
Ejercicio 2. Método simplex artificial.
Se presena la siguiene situación problema de programación lineal:
La empresa Atlantic Steels Company, produce acero inoxidable
Producir acero inoxidable tipo 1, genera una utilidad de USD17.000 y re
una utilidad de USD15.000 y requiere 0,8 Producir acero inoxidable tip
0,8
La empresa, en su proceso de producción dispone como mínim
¿Qué cantidad de cada tipo de acero inoxidable debe producir
1. Formular el problema como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de pro
2. Solucionar el modelo de programación lineal por el méodo simplex a
lElans hioejraa cdieo ncáelcs uldeo l a(E sxocelul)c,i ópnla dneel amr olad efolorm dae es
o d o s s i En Excel QM o Solver (Excel), enconrar los resulados de
a rti fi c i a l
3. Relacionar la oma de decisiones mediane la inerpreación

MAYOR UTILIDAD
acero inoxidable
tipo 1
oneladas de ac ero 0.8
oneladas d e c romo-níquel 0.2
minuos d e fu ndición. 60
utilidad 17000
e programación lineal:
, produce acero inoxidable tipo 1, acero inoxi
utilidad de USD17.000 y requiere 0,8 Producir acero inoxidable tipo 2, genera
oducir acero inoxidable tipo 3, genera una utilidad de USD13.000 y requiere
cción dispone como mínimo de 1.000 onelad

o inoxidable debe producir la empresa Alantic
programación lineal.
ma como un modelo de programación
al por el méodo simplex artificial:
nla dneel amr olad efolorm dae espráognrdamara dceiól nm léinodae lo p soimr epll emxé
nconrar los resulados de la solución del problema
mediane la inerpreación de los resulados d

OR UTILIDAD
ro inoxidable
tipo 2 tipo 3
0.84 0.88
0.16 0.12
65 70
15000 13000
programación lineal.
tipo 1
oneladas d e c romo-níquel 0.2
minuos d e fu ndición. 60
utilidad 17000
Funcion objetivo z = 17000 X 1 +
Restriccion
X1
0.8
0.2
60
esandarizamos el modelo
función objetivo:
"z = 17000 X1
sujeo a:
FASE 1
minimizar R
Función objetivo
Sujeo a:
resriccion de no negatividad
X1,X2,X3, A1 e1,h1,h2 >= 0
2. Solucionar el modelo de programación lineal por el método
"0,8X1 + 0,84X2 +
1000"
0,2 X1 + 0,16 X2 + 0,12 X3
200
60 X1 + 65 X2 + 70 X3
"Minimizar R + 0,8X1
= + 0,84X2 + 0,88X3 − S
= 1000"
"0,8X1 + 0,84X2 + 0,88X3 − S1
1000"
0,2 X1 + 0,16 X2 + 0,12 X3 + S2
60 X1 + 65 X2 + 70 + S3
FASE 1 X3
tipo 2 tipo 3
0.84 0.88
0.16 0.12
65 70
15000 13000
15000 X 2 + 13000 X 3
X2 X3
0.84 0.88
0.16 0.12
65 70
+ 15000 X2 + 13000 X3"
E1
zar R
lineal por el método simplex artificial:

4X2 + 0,88X3 − S1 + R1
16 X2 + 0,12 X3 + S2
X2 + 70 X3 + S3
X2 + 0,88X3 − S1
− S1 + R1 =
= 200
=
80000
Variables Ba sicas R
R 1
R1 0
S2 0
S3 0
coeficiene mas positivo 1
ineracción 1
Variables Ba sicas R
R 1.000
X3 0.000
S2 0.000
S3 0.000
coeficiene mas positivo
ineracción 2
FASE II Maximizar Z
Remplazando la función objetivo del problema original en la solució
unción objetivo "z = 17000 X1 + 15000 X2 + 13000 X3
uncion objetivo tabla "maximizar z − 17000 X1 - 15000 X2 - 1
inicial
Variables Ba R
sicas
R X3 S2
S3
Variables Ba sicas Z
Z 1
X3 0.000
S2 0.000
X1 X2
0.8 0.84
0.8 0.84
0.2 0.16
60 65
0.8 0.84
X1 X2
0.000 0.000
0.909 0.955
0.091 0.045
-3.636 -1.818
0.000 0.000
Maximizar Z
oblema original en la solución optima de la minim
+ 15000 X2 + 13000 X3 "
7000 X1 - 15000 X2 - 13000 X3 +
X1 X2
X1 X2
-17000 -15000
0.909 0.955
0.091 0.045
S3 0.000
coeficiene mas negativo -17,00
VE
ieración 1
Z 1
X3 0
X1 0
S3 0
coeficiene mas negativo 1
Z 1
X3 0.000
X1 0.000
S3 0.000
coeficiene mas negativo

Z 1.0
X3 0.0
X1 0.0
s1 0.0
X1
X2
X3
Z
COMPROBACION SOLVER
Solucio
n
x1 x2
647.058823529412 0
17000 15000
-3.636 -1.818
-17,000 -15,000
VE
S2 X2
0 -6,500
0 0
1 1
0 0
0 -6,500
S2 X2
0 0
0.000 0.500
1.000 0.500
0.000 0.000
0
S2 X2
0.0 0.0
0.0 0.5
1.0 0.5
0.0 0.0
647.059
0.000
588
18,647,059
x3
588.2352941176
13000
resricciones
0.8 0.84
X1
X2 0.2 0.16
X3 60 65
. n erpre ar os resu a os e a so uc n e mo e o e
programac n nea
En nuesro caso la MAYOR UTILIDAD posible se puede obener produciendo

unidade
tipo 1 con una utilidad de 10500, 0 unidades de arcilla polimérica tipo 2 c
utili unidades de arcilla polimérica tipo 3 conuna utilidad de 8500 con el fi
obener u
MAXIMA de 2´560.000.
0.88
0.12
70
uc n e mo e o e
uede obener produciendo 175
e arcilla polimérica tipo 2 con una

a utilidad de 8500 con el fin de
able tipo 2 y acero inoxidable tipo 3 para la indusria auomoriz.
oneladas de acero, 0,20 oneladas de cromo-níquel y 60 minu
oneladas de acero, 0,16 oneladas de cromo-níquel y 65 minu
oneladas de acero, 0,12 oneladas de cromo-níquel y 70 minu
s de acero y como máximo de 200 oneladas de cromo- níquel y 80.000 minu

Seels Company para omar decisiones y obener la MAYOR UTILIDAD posible c
lineal, planear la función objetivo, las resricciones por recursos y resricción d
al modelo de programación lineal, diseñar la abla inicial del méodo simplex ar pl
rogramación lineal.
la solución del modelo de programación lineal en español y en inglés.
disponibilidad
>= 1,000
<= 200
<= 80,000
para la indusria auomoriz.
0,20 oneladas de cromo-níquel y 60 minuos de fundición.
, 0,16 oneladas de cromo-níquel y 65 minuos de fundición
, 0,12 oneladas de cromo-níquel y 70 minuos de fundición
oneladas de cromo- níquel y 80.000 minu

s y obener la MAYOR UTILIDAD posible c
las resricciones por recursos y resricción d
eñar la abla inicial del méodo simplex ar plex artificial.
ión lineal en español y en inglés.
minimo
1,000
200
80,000
≥
≤
=

0000
+ 0R1 + 0S2 + 0S3

≥
≤
=
1,000
200
80,000
X3 S1 R1
0.88 -1 0
0.88 -1 1
0.12 0 0
70 0 0
0.88 -1 0
R1 S1 R1
0.000 0.000 -1.000

1.000 -1.136 1.136
0.000 0.136 -0.136
0.000 79.545 -79.545
R1 S1 R1
V.E.
VE
zación y suprimiendo la variebla artificial R1:
0S1 + 0S2 + 0S3 = 0"
X3 S1 S2
-13000 0 0
1.000 -1.136 0.000
0.000 0.136 1.000
S2 S3
0 0
0 0
1 0
0 1
0 0
S2 S3
0.000 0.000
0.000 0.000
1.000 0.000
0.000 1.000
S2 S3
S2 S3
0 0
0.000 0.000
1.000 0.000
0.000 79.545 0.000
-13,000
X3 S1 S2
-13,000 25,500 0 187,000

1 -3 0 -10
0 2 0 11
0 85 0 40
-13,000 25,500
X3 VE
S1
S2
0 -7,000 0 57,000
1.000 -2.500 0.000 -10.000
0.000 1.500 0.000 11.000
0.000 85.000 0.000 40.000
0 -7,000
X3 s3 S2
0.0 0.0 0.0 60,294.1

1.0 0.0 0.0 -8.8
0.0 0.0 0.0 10.3
0.0 1.0 0.0 0.5
oneladas d e ac ero
oneladas d e c romo-níq
Funcion Objetivo minuos d e f undición.
utilidad
18,647,059
Funcion Objetivo
18,647,059
0.000 1.000
S2 S3
187,000 0
-10 0
11 0
40 1
S2 S3
57,000 0
-10.000 0.000
11.000 0.000
40.000 1.000
S2 S3
60,294.1 82.4
-8.8 0.0
10.3 0.0
0.5 0.0
MAYOR UTILIDAD
acero inoxidable
tipo 1 tipo 2 tipo 3
0,8 0,84 0,88
0,2 0,16 0,12
60 65 70
17000 15000 13000
1035.29411764706 ≥
200 ≤
80000 =
para a oma
e
de arcilla
polimérica
ad de 9500 y 85 a
utilidad TOTAL

.
.
s de fundición.
on los recursos disponibles?
e no
negatividad.
e no
negatividad.
ficial y consruir las ablas

de
1,000
200
80,000
tipo 1 MAYOR UTILIDAD
tipo 2
oneladas d e cr omo-níquel 0.2
minuos de fu ndición. 60
utilidad 17000
MAYOR UTILIDAD tipo 3
tipo 2
0.84 0.88 ≥
0.16 0.12 ≤
65 70 =
15000 13000
Sol
1,000
1,000
200
80,000
Solución
0.000
1,136.364
63.636
Solución
Solución 454.545
0 solución optima cuando la rolución d
1,136.364 razón mas pequeña esricamene p
63.636 700
razon mas pequeña.
1,136
1,136
1,667
1,143
razón m as p equeña s olución o ptima c uando l a r olu
1,250.000
700.000
-125.000
solución optima cuando la rolución de R es 0
razón mas pequeña esricamene positivo 1250
700
454.545 -125
razón mas pequeña esricamene p
500
700
3,000
Solución
18,400,000 razón mas pequeña esric
500.000 -200.000
Solución 18,647,058.8
700.000 466.667
588.2
647.1 3,000.000 35.294
35.3 CONTINUAR DESDE ESTE PUNTO
MAYOR UTILIDAD
acero inoxidable
Solución 11,900,000
po 1 tipo 2 tipo 3
0,8 0,84 0,88 >=
0,2 0,16 0,12 <=
60 65 70 <=
17000 15000 13000
i.
blema de programación
°oduce acero inoxidable tipo 1, le tipo 3 para la industria

una utilidad de USD17.000 y
›neIadas de cromo-níquel y 60
toneladas de cromo- níquel y 65
toneladas de cromD- níquel y 70
in dispone como mínimo de

no de 2o0 toneladas de cromo-
1,000
200
80,000
ción de R es 0
(16-2)
-125
as pequeña esricamene positivo
500
#DIV/0!
#DIV/0!
razón mas pequeña esricamene positivo
-200.000
466.667
35.294
UAR DESDE ESTE PUNTO
disponibilidad
1.000 minimo
200
80.000
3 para la industria
d de USD17.000 y
cromo-níquel y 60
Cu 1 rs el objetix o de la furtció n? | Maximizar
F« ició zt. 70 0 XI — ) 1 00s — 3 0
Restricciones.
o.8 x: - 4 — | d 88
Pasamos el problema n la forma está ndar, aiiadirndo s ariables de e.xc
• Como la aestricció n I es del tipn 'ú ‘ se agrega la 1 ariable de exceso
• Como la restricció n 2 es del tipo 'N se agrega la variable de holgura
• ColnD la resoicció n 3 es del tipo 'N se agrega la variable de holgura X
S YL4IIZ.NR: Z = 17D0 0 Xi + l 5O0fi Xi !— 130 00 Xs
0 8 xl + 0 s« xz + o ss x: s i000
0 z Xl + 0 16 X: » 0 1? Xs z i00
bO Xi « b» IĆ -i—70 Xń ą 80000
Pasamos a construir ta primera’kabla de la Faso I dcl inótodn de la

Tabla 1 0 0 6
Bae C M Pi P M
Pr —1 1000 D.B 0.84
Pz 0 200 D.? 0. ló 0. Iż
Ps 0 80OD0 bO ó§ 70
Z -1000 —0.6 —0.8ź —0.88
La x ariable Qtie sale de la base es P la qiie entra es P*.
n? | Maximizar
— 3 0 X!
o s ariables de e.xceso. holgura. i

ariable de exceso Xi j' la x z
riable de holgura X:•.
riable de holgura Xs.
0 00 Xs
o I dcl inótodn de las Dom Fases

D 0 0 -1
P Ps M
-1 0 0 1
D 1 0 0
D 0 1 0
1 0 0 0
*.
BxR c°
Pz 0 LI38.34383418ź8
P‹- 0 63.63d363Ę363ó4
P4 0 Jź1.?-ł54»ń5ś?
É- ” 16
Zxiste alguna soíució n pnsible para e I oblema por lo que padà fODG C
La x’ariable que safe de la base es Pr x' la que’entra es P4.
Tabla 2 )TDD0
La x nriabÏe que saló de la base es 8ï x' la c¡ue entra es P:.
Tabla 5 1?D0D
0.9D909O9O909D91 0 9dd51?śi1ó151?
0.09-0!?O9O90909O91 0.0źź1źś?-4°'Ś?źźś?
—3.63śo636?6? -I.d18IB16Iś18I8
636 0 O
oblema por lo que padà fODG Cèsar fi la Fase
a que’entra es P4.
)TDD0 1 0 00
a c¡ue entra es P:.
1?D0D 1300a
La ariab te Que sala etc la base es fi3 x fa que entra es PP.
Tabla4 l700O 15000
Base Cn Pu Pi P2
ÏI 7 0 0 909i94
Q
lXllf £RSDliadOS C-DinD trac c lones.
La 8OlDC1DR Qli2Rà es Z 166à ?038 8?? ix9
Xl i8 d?3329 illïó 5 X: l1?6 4i0i S S2?i? X:
’múficiMsssegúnconrsponda(wos*rar/ocuI*zrdsta2es)
viable arlificial Xs.
J7O0O X+ -+- 11000 X« + 110001 + 0 X« + 0' Xi + D

A?AXIMIZAR: Z=
0.8 Xi + D.84 Xz + D.88 M —1 X4 T I Xs = 1000
0.z xc D.iS xa +o. lz Es l xs = z0o
61O Xi SS + 70 Xs + 1 Xn = 80000
La ariab te Que sala etc la base es fi3 x fa que entra es PP.
Tabla4 l700O 15000
Base Cn Pu Pi P2
ÏI 7 0 0 909i94701' 729íE-U
Q
lXllf £RSDliadOS C-DinD trac c lones.
La 8OlDC1DR Qli2Rà es Z 166à?038 8?? ix9
Xl i8 d?3329 illïó 5 X: l1?6 4i0i S S2?i? X: 0
ficiMsssegúnconrsponda(wos*rar/ocuI*zrdsta2es)
le arlificial Xs.
J7O0O X+ -+- 11000 X« + 110001 + 0 X« + 0' Xi + D 3Ú ‹ + 0 X›
8 Xi + D.84 Xz + D.88 M —1 X4 T I Xs = 1000

.z xc D.iS xa +o. lz Es l xs = z0o
1O Xi SS + 70 Xs + 1 Xn = 80000
I3OO0
-1
94701' 729íE-U
: 0
D 3Ú ‹ + 0 X›
v u
1 -1. l363fi3d36363ó 0 0 I.156383ó363ó36

0 0.13Ã3ÓZB3ÃSÂZÂ4 1 0 —0.136363Õ36S9361
0 0 0 0 1
II pam calcularla.
5 1 —1.l3ó 3ó 3ó 363d3ó 0 0
t5 0 D.1 36365d3S363 W 1 0
B 0 0
13000 0 0
43 1 0 0 fi.014285? 14285714
t?P 0 0 1 -O.0O178428371d2BZ7
M2 o 1 o o.olz5›l4z857l42s
4 0 0 0 185.71428571429
1
) 0 0 0
0 —8 823529fi117ó47 0.02941l7ó470S882
0 10.2941IJS47059 —0.0l7U705882352S
1 0.47058B23529412 0.011764705882353
0 60294.117647059 82.352941176471
Ejercicio 3. Método simplex dual.
Se presena la siguiene situación problema de program
La empresa Alantic Textile Company, produce ela mezclilla
Producir ela mezclilla clase I, genera un coso de USD15.000 y re
genera un coso de USD14.000 y requiere 0,7 Producir ela mez
requiere 0,
La empresa dispone en su plana de producción como mín
¿Qué cantidad de cada clase de ela mezclilla debe producir la em

En hoja de cálculo (Excel), formular el problema como un modelo
2. Solucionar el modelo de programación lineal por el méodo simplex dual. En hoja de

méodo simplex du consruir las ablas de las ieraciones de la soluc
En Excel QM o Solver (Excel), enconrar los resulados de la
3. Relacionar la oma de decisiones mediane la inerprea

produce ela
oneladas d e a lgodón
oneladas d e p oliéser
oneladas de elasano
ción problema de programación lineal:
y, produce ela mezclilla clase 1,  ela m e
coso de USD15.000 y requiere 0,7 Producir ela mezclilla clase II,
0,7 Producir ela mezclilla clase III, genera un coso de USD13.000 y
de producción como mínimo de 200 onel

clilla debe producir la empresa Ala recursos disponibles?
de programación lineal.
oblema como un modelo de progra negatividad.
implex dual. En hoja de cálculo (Excel), planear la forma esándar del

as ieraciones de la solución del modelo de programa
nrar los resulados de la solución del mod
s mediane la inerpreación de los resula

de programación lineal.
produce ela mezclill
clase 1 clase 2
0.76 0.7
0.22 0.26
0 02 0 04
0.76
0.22
0.02
0.76
0.22
0.02
Resricciones
X1
-0.76
-0.22
-0.02
Recordemos que las variables S no pueden ser na

al
Funcion
Objetivo
resricciones de no
negatividad
2. Solucionar el modelo de programación linea

resricciones de no
negatividad
2. Solucionar el modelo de programación linea

méodo si
Funcion
Objetivo
resricciones d e n o n
egatividad
coso
x1
z -15000.00
s1 -0.76
s2 -0.22
Restricciones
0.7 0.6
0.26 0.3
0.04 0.1
Restricciones
0.7 0.6
0.26 0.3
0.04 0.1
X2 X3
-0.7 -0.6
-0.26 -0.3
-0.04 -0.1
que las variables S no pueden ser nagativas, por

Z - 15000x1 - 14000x2 -13000x3 =
0
s de no X1,X2,X3,s1,s2,s3 >
0
ar el modelo de programación lineal por el

s de no X1,X2,X3,s1,s2,s3 >
0
ar el modelo de programación lineal por el
Funcion Min Z = 15000

Objetivo x1 +
cciones d e n o n
idad
15000 14000
x2 x3
-14000.00 -13000.00
-0.70 -0.60
-0.26 -0.30
S3 -0.02
19736.8421052632
S1 0.000
z
X1 1.000
s2 0.000 -0.057
S3 0.000 -0.022
3211.00917431194
S1 S2
z 0.000 0.000
X1 1.000 0
X2 0.000 1
S3 0.000 0
S1 S2
z -607.407 0.000
-0.807 0.000
Xx32 1.778 1.000
S3 -0.030 0.000
En Excel QM o Solver (Excel), enconrar los resulados de la s
x1 x2 x3
elegimos el valor mas negativo o el mas p
elegimos el valor mas negativo o el mas p
En ese caso, como no enemos numero negativos en la columna

RESULTA
z 4,074,074.
x1 1
x2 0.00
x3 222.22
74.07
-0.04 -0.10
20000 21666.6666666667
elegimos el valor ma
x2 x3
-184.211 -1157.895
0.921 0.789
-0.057 -0.126
-0.022 -0.084
3211.00917431194 9166.66666666667
S2 x3
0.000 -752.294
0.000 -1.239
1.000 2.202
0.000 -0.037
607.41
S2 x1
0.000 0.000
0.000 1.000
1.000 0.000
0.000 0.000
rar los resulados de la solución de
x2 x3
negativos en la columna de
4,074,074.
1
0.00
222.22
74.07
0.000
$ 15,000 $
resricciones
0.76
0.22
0.02
3. Interpretar los resultados de la solución del modelo de p
La empresa Pacific Fertilizers Company, con el fin de MINIM

, un a es e er zane , y un a es

clilla clase 2 y ela mezclilla clase 3 para la indusria de la confección.
oneladas de algodón, 0,22 oneladas de poliéser y 0,02 oneladas de elasan
oneladas de algodón, 0,26 oneladas de poliéser y 0,04 oneladas de elasan
poliéser y 0,10 oneladas de elasano.
das de algodón, de 80 oneladas de poliéser y de 15 oneladas de elasano.
tic Textile Company para omar decisiones y obener el MENOR COSTO posible
ación lineal, planear la función objetivo, las resricciones por recursos y resr
al al modelo de programación lineal, diseñar la abla inicial del méodo simplex
elo programación lineal.
dos de la solución del modelo de programación lineal en español y en inglés.

222.222 74.074
14,000 $ 13,000
0.7 0.6
0.26 0.3
0.04 0.1
solución del modelo de programación line
mpany, con el fin de MINIMIZAR COSTO deb
y un a es
e la confección.
,02 oneladas de elasano.
,04 oneladas de elasano. 0 oneladas de algodón, 0,30 oneladas de
oneladas de elasano.
el MENOR COSTO posible con los
iones por recursos y resricción de no
nicial del méodo simplex dual y ción lineal por el méodo simplex dual.
n español y en inglés.

clase 3 disponibilidad
0.6 200 mínimo

0.3 80 minimo
0.1 15 minimo
13000
14000 x 2 + 13000 x3
X1,X2,X3 > 0
≥ 200
≥ 80
≥ 15
plex dual.

S1 S2 S3
-1 0 0
= 200
0 -1 0
0 0 -1
motivo debemos multiplicar oda la ecuación por -1
S1 S2 S3
1 0 0
0 1 0
0 0 1
s1 s2 s3
0.00 0.00 0.00
1.00 0.00 0.00
0.00 1.00 0.00
0.00 0.00 1.00
s negativo o el mas proximo
s1 s2 s3
-19736.842 0.000 0.000
-1.316 0.000 0.000
-0.289 1.000 0.000
-0.026 0.000 1.000
68181.8181818182
roximo
s1 s2
s3 0.000
-18807.339 -3211.009
-5.963 16.055 0.000

5.046 -17.431 0.000
0.083 -0.376 1.000
3153.85
roximo
s1 s2 s3 resulado
-15185.185 -12962.963 0.000 4074074.074
4.815 -12.963 0.000 74.074
= 80
= 15
= -200
= -80
= -15
resulado
0.00
-200.00 numero mas negativ
-80.00
-15.00
resulado
3947368.421
263.158
-9.737
resulado
4018348.624

385.321
-1.422
resulado
4074074.074
74.074
-5.556 11.111 0.000
0.259 -0.852 1.000
DO, nuesro proceso a finalizado.
l problema programación lineal.

200 ≥
80 ≥
l para la toma de
decisiones. 16.2962962963 ≥

producir 55 unidades de
Fertilizane

Funcion
Objetivo
$ 4,074,074
er zane .
222.222 numero mas negativ
1.296
200
80
15
oneladas de algodón
oneladas de poliése
oneladas de elasano coso
MENOR COSTO FERTILIZANTE
tipo 1 tipo 2
Poasa 5 6
Nirógeno 4 3.5
Amoniaco 1 0.5
Coso 15800 16800 17800

MENOR COSTO FERTILIZANTE
tipo 1 tipo 2 0.7 tipo 3
oneladas de 0.76 0.6
algodón
tipo 3 disponibilidad
7 ≥ 450
2 ≥ 200
1 ≥ 80
17800
tipo 3 disponibilida
0.6 ≥ d
200
oneladas d e p oliéser 0.22 0.26
oneladas d e e lasano 0.02 0.04
Coso 15000 14000
produce ela me
clase 1 clase 2
oneladas de al godón 0,76 0,7
oneladas de po liése 0,22 0,26
oneladas de el asano 0,02 0,04
coso 15000 14000
Solo se puede dividir enre negativos
0.3 ≥ 80
0.1 ≥ 15
13000
produce ela mezclilla
clase 2 clase 3 disponibilidad
0,7 0,6 200
0,26 0,3 80
0,04 0,1 15
14000 13000
clase 1 clase 2
ladas de al godón 0,76 0,7

ladas de po liése 0,22 0,26
ladas de el asano 0,02 0,04
o 15000 14000
clase 1,
de la
:ter y 0,02
10 y
:ter y 0,O4
00 y
:ter y 0,10
o de 200
oneladas
disponibilidad 200
80
15
mínimo
minimo minimo
clase 3 disponibilidad
0,6 200 mínimo

0,3 80 minimo
0,1 15 minimo
13000
- II *a 0000 0 - 160 OF -6?000 0
Tabla2 —l5D00
Base M Po Pt
P: —15000 *lS.?5 l
P‹ 0 30 0
Pt —13000 Uń.2 0
Z -4662 00 0
P — 0 FO 1 5 l
Pú 1 0 ź› 0
Tabla d —1?•0 OF
P3
o
0
1
0
lxl č•fosœar ressiltados eonio črae

la sölución óytÎma es Z - 407å07ä.07äD711
Xi = 0
x1= :ê2.2ä22:22:22:
artNiciales segúri corresponda (mostrarfocultar detaIlRs)

sujeto a
0.? 6 Xi — 0.7 Xi 0.6 K• -1 X‹ l X: = 200
0..22 Xi - 0.Z6 Xi - 0.3 M —1 Xs -i- 1 Xs = 80
0..0z xi — 0.0J xi — 0.1xs -1 xa 1 x» = 1s
- 160 OF -6?000 0 0 75000f
—14000 -13008 0 0 (
P• P.i P‹ Ps P
0.?75 0 0 —6.2c IN.

0.1 0 1 —1 t
0.22ć 1 0 1 —13
-*ONO 0 0 ?' 500 —103
0.S623 fi
0.01565ó666566ó6ï 0 0.1ó6‹
—1?•0 OF - 1—100 0 —13000
ltados eonio čraeciones.

07å07ä.07äD711
clase 1
oneladas de al godón 0,76 0,7
oneladas de po liése 0,22 0,26
oneladas de el asano 0,02 0,04
coso 15000 14000
oduce ela mezclilla
clase 2 clase 3 disponibi
0,7 0,6 200
0,26 0,3 80
0,04 0,1 15
14000 13000

PDF Tarea 1 Programacion Lineal1 - Compress

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

PDF Tarea 1 Programacion Lineal1 - Compress

Cargado por

Copyright:

Formatos disponibles

PROGRAMACION LINEAL

Tarea 2 - Solucion de modelos de programacion

A partir de la siuación problema:

3. Relacionar la oma de decisiones mediane la inerpreación

sie SPC tipo 3, requiere 0,60 on

odelo de programación lineal. En hoja de cálculo (Excel), formular el

0,35 x 1 + 0,33 x 2 + 0,3 x 3

como en la fila de Z ya no enemos numeros negativos quier

Z - 13000 X1 - 13500 X2 14000

2. Solucionar el modelo de programación lineal po

s numeros negativos quiere

e programación lineal por el

Con el fin de obener la MAYOR UTILIDAD empleando los recurso

DAD empleando los recursos disponi debe producir;

s resulados de la solución del modelo de programación lineal en español y en inglés

adas de cloruro de polivinilo y de 0,15 oneladas de ladas de polvo de piedra caliza, de

gramación lineal en español y en inglés.

ue nuesro proceso a finalizado.

étodo simplex primal.

cloruro de pol 0,35 0,33 0,3 ≤

oneladas de 0,15 0,12 0,1 ≤

utilidad - USD 13000 13500 14000

polvo de pied 0,5

enos, diferene de 0 y que no sea

enos, diferene de 0 y que no sea

enos, diferene de 0 y que no sea

tipo 3, requiere 0,60

D5Xi+ 55X2*0,Ó <SÜO 0S5Xl+JS3:X2-03V<420 D

! Tábla 1 !* | t 1”ÉO00 t 13-ü0ó I 14O0ó | 0 t D

Pi 0 800 0.5 0..5 5

r, aja ieDd& W les dC exceso, solo

0ó I 14O0ó | 0 t D "! 0 "!

13P00 13500 14000

oneladas de 0,15 0,12 0,1

3. Relacionar la oma de decisiones mediane la inerpreación

cción dispone como mínimo de 1.000 onelad

mediane la inerpreación de los resulados d

Funcion objetivo z = 17000 X 1 +

+ 15000 X2 + 13000 X3"

lineal por el método simplex artificial:

coeficiene mas positivo 1

coeficiene mas positivo

coeficiene mas negativo -17,00

coeficiene mas negativo 1

coeficiene mas negativo

En nuesro caso la MAYOR UTILIDAD posible se puede obener produciendo

uede obener produciendo 175

e arcilla polimérica tipo 2 con una

s de acero y como máximo de 200 oneladas de cromo- níquel y 80.000 minu

oneladas de cromo- níquel y 80.000 minu

ión lineal en español y en inglés.

+ 0R1 + 0S2 + 0S3

0.000 0.000 -1.000

-13,000 25,500 0 187,000

0.0 0.0 0.0 60,294.1

on los recursos disponibles?

ficial y consruir las ablas

razón m as p equeña s olución o ptima c uando l a r olu

°oduce acero inoxidable tipo 1, le tipo 3 para la industria

in dispone como mínimo de

razón mas pequeña esricamene positivo

Pasamos a construir ta primera’kabla de la Faso I dcl inótodn de la

o s ariables de e.xceso. holgura. i