Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Oscar Restrepo
Los ejercicios deben realizarse manualmente y ser explícito posible con los resultados obtenidos.
Problema 1.
m
. co
as
ym
La solución óptima por el Método Simplex es la siguiente:
Variables
as
ic
X1 X2 X3 S1 S2 S3 S4 S5 S6 bj
Básicas
at
X2 0 1 0 1/4 0 -1 0 0 3/2 b1
em
S2 0 0 0 5/4 1 3 0 0 -7/2 b2
at
X3 0 0 1 0 0 1 0 0 0 b3
em
S4 0 0 0 0 0 0 1 0 1 b4
S5 0 0 0 -1/4 0 1 0 1 -3/2 b5
sd
X1 1 0 0 0 0 0 0 0 -1 b6
se
Z - Ci 0 0 0 3/2 0 3 0 0 1 Z*
la
.k
Determinar:
w
a) Formular el modelo matemático y calcular la Solución óptima del modelo formulado. (mostrar cálculos de b1;
w
b) Interpretación de las variables de decisión y de holgura en la solución óptima Primal y las variables duales.
c) Determine el estado de cada uno de los recursos disponibles y de las restricciones del modelo (explicar).
d) Cuál de los dos recursos recomendaría para que pueda ser incrementado y cuál debe disminuirse. Explique.
e) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las restricciones?
f) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades unitarias de
cada producto?
g) Supongamos que el beneficio unitario del producto 1 disminuye en 2 Bs. ¿Qué pasará con la solución óptima
actual?, ¿Será la misma?
h) Supongamos que el beneficio unitario del producto 3 aumenta en 4 Bs. ¿Qué pasará con la solución óptima
actual?, ¿será la misma?.
i) Suponga que las horas disponibles en la maquina A disminuyen en 10 horas. ¿Cuál será la nueva solución
óptima?
j) Suponga que se deben producir 100 unidades más del producto 1. ¿Cuál será la nueva solución óptima?
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
Problema 2.
Un empresario pretende fabricar dos tipos diferentes de congeladores denominados A y B. Cada uno
de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintura y control de
calidad. Los congeladores requieren, 2,5 y 3 horas de ensamblaje respectivamente, 3 y 6 kilogramos de
esmalte para su pintura respectivamente y 14 y 10 horas de control de calidad respectivamente. Los
costos totales de fabricación por unidad son: $30.000 y $28.000 respectivamente, y los precios de venta
$52.000 y $48.000 respectivamente.
El Empresario dispone semanalmente de 4.500 horas para ensamblaje, 3.400 kilogramos de esmalte y
de 20.000 horas para control de calidad. Los estudios de mercado muestran que la demanda semanal
de congeladores no supera las 1.700 unidades y que, la demanda del congelador tipo A, es de al menos,
600 unidades. Se desea:
a) Formular un modelo de programación lineal que indique cuántos congeladores deben fabricarse
de cada tipo para que el beneficio sea máximo, teniendo en cuenta el estudio de demanda.
b) Resolverlo mediante el Método Simplex. Interpretar la solución óptima incluyendo las variables de
m
holgura y de exceso.
co
c) Cuál es el estado de cada uno de los recursos utilizados. Explicar.
.
d) Cuál de los recursos recomendaría para que pueda ser incrementado y cuál debe disminuirse.
as
Explique.
ym
e) Determine el rango mínimo y máximo sobre el cual el empresario puede variar la capacidad en
f)
cada una de las tres operaciones.
as
ic
Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al fabricante le
ofrecen disponer de 200 horas más para ensamblaje con un costo adicional total de
at
Problema 3.
em
Una compañía de ensambles eléctricos cuenta con dos productos que se elaboran al pasar en
forma sucesiva por tres procesos diferentes. El tiempo por proceso asignado a los dos productos
sd
está limitado a 10 horas por día. El tiempo de producción y la ganancia por unidad de cada producto
se
son:
la
Producto
w
1 10 6 8 $ 2000
w
2 5 20 15 $ 3000
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
' '
~ ;fzc()
6 66bO
~ 2.ciO,
.~. ldoO ,
. )<L .~. 1000
·x, ~Gbc
:E I lb.6·~
.J. , ,•····i¡J
:-•-l~~Ja
+J+!-~:k .·~-· . . . . -:~.-~
11 ·¡ - - .• ¡ ¡ Áo /2:fuJ.e d~ 1
m
~
co
g.o io
~' 1
J¡'( ~ 3' ~· 2
.
!
as
e, o 1 1
o
ym
D o O' I O ~'I
- 'ILJ o I o 1 3/2. as
O O , O' O O I
ic
at
Yt1
at
o -t o o ...:3t¿ l 2-fk)' ~
~ti
em
O O {) , o -t JOOO t.too
se
D O O O 1 600 6Do
.k
s:;ic600 ..f-
w
w
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
m
co
rR-r.~cifJi: ___ ~'~f;;i;J:~- S'e ~ del ~1sº· ro, k uh·t·druJ.&J
.
':t~~J '1-4 ~"'..if
as
i:_J ~..W~<;Vo 2 ..etL. 1 t.,,,.,_(J,o ,W;,)
ym
¿/&~ C® t,c..(..O
~t ="'o" ~':oºef~~k,J
'Sz =- 3 o0__ .rewrr o 2- ,,,da.u
k
eJ.
at
ic
as
Ú~ _5J ;_CL. __ i ~ a t J '3 ~-eJQ!::t~ /,,e
e.o~ eJ ____o..bt.JA d ~
em
( fu
-vrJr,., ~-'Üst t - -uvt kJ J,}
la
.J-
.k
w
eJ
w
?0ra. d 112cv rJ o __ i- .
w
_,z~ D -1
'
--~- __ ó
.
/2. - -
.:·3 1280 +ó ~-tiJ/y o
A 1
-:. -~</ i 7--~--:~~:~ ~ - _!z. . _Í>t,O: 30t)-S"6/q o
o
O
-Yu
O
O
O L __
D
O
1
-1
3~
lOO'O
tOOí>
...
2.0'u
l(,00
3 00--d/4
-
':JI!"
o
ó
i O l lr /._
_0 ó O 1 . 6Dél 6oe u
':}Oo -l: :~J'd_; 9 _ _ _ - -c!~::;:.~-.:.~Sc)o
3 00 - S~/Cf20 _ el ~ A-1(0
:&oO - 0 /'1 ~o __ d ~ ,~eo
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
~----------------~~~ - . ------------
Material de apoyo académico Ing. Oscar Restrepo
1
- : :Jlºl>.Adji6 .· d ~ ~ó d
,_, 1
, 3Wt_t~~b el ~ -100
A· 2.0(H·' d 20 ¿ :a. - z.ó o
m
300 +d..~o d 2. -.Jod
co
\boio
.
as
'ºº
ym
V,d«:L eJ ~.to
as
ic
at
em
at
em
sd
se
la
.k
w
w
w
1
-lob .. ~zo el~ • ~
..:toe>t-~d/z. ~o ~t2{YI) d :! - ~
Lf~-c:! ~ó
3oo-l 3 d/z. ~o
¿ ~
d ? -
"'ºº200
'ºº
~ d 2ó d ~- 600
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
6-- =31z·
ºD f:¡.¡2.
D
o '-t
. 1 ~~'ª/2
o -- '
-• - =~-,-~- ~:, t=~li+l?~ -ª, _-·o, 0 ~= e! ::T}
~- - - --~r:...1: ~-º---==-=-- -,:r:-~--r- ~~-=- --
m
- ~J '° -_de e~~-¿=~- -_r:---~~- --~-=i-= -==- :· -
. co
as
Co.~l Ú;, .€.u C)~=,~~J0-d___ -di )C~
ym
'J
.- " ~ f-b1-d tf - - o··o·---a---
--t--8.- - - __ - _
L.;_¡ + , Cf. -t as
-:Tf +~;-o,~-d, o, o, -i--rJJ
ic
. i"· A
at
em
at
-~~-L -:::>0- - -d ~ -6
em
z lf -
3 =.a :t-o d :=: -~
sd
t< 3
w
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
.·J) ~· e, ==--s=2-~6
Criw.o ¡
1
- ..2, €, (L-bo, .i] - ÍA ~'6Jc1~v, tJph'M,O. AA ~6 io.
Ít I ~ 6(> e X 'L :± 7'(00 ?e~ ::: '2.00
- . .
Ji_)
11\ ~ da~ ·q~:ft ::- ,~
tC_'
m
co
~M -e.: 8 6óé) ~ 6~-=toD +- ,:~-'J3x 2bb •~
;11 /1660
.
as
s- ,· % h~e..eJ 101r co : : 600 d,l//til /4.J ~ -e.u
ym
¡;µ;f","'4 ~. - 6M ~- f-2.goo, 2'{o]
as
ic
.Á $-o Wc/;c/) opf,vUJll ,w CO.J,U-Á<'a ;
at
em
[ti;_º
em
10 o -é 1 L./oo]
sd
X 2-- el B .
w
:: ,, r, o
w
tJ},&:·ck/e.s
w
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
bJ
~!e>O /vt.:,1'ao.. r
V8 :~.
--
. . ij!- s·. $3- s,,: t --:
- -
--$3 -~ ..
'
---~;
i,
~
f -zi lzZ, o• ·s~
D
i
ó _{) Q ~
~, o S"/2 ,3: { o o D o •
o <liSbO
6 o o () o o 3L(d)
'é'J
~2 o ~
s ~'3 o Pt lt o ; t) D o
m
! ~
s~ o • I o ó o o o o l~
co
R., o o e, o l
-
-1 6f>Q
1 D
'
.
as
• ,r
'F-::. -1-, - A--1 ~~
ym
-
y_~ 2: ){. ~~ s. s1 S¡. s~_ as ~t ~ - ,.b,
i -u. . ,-,. .,..ZJo o
..
3 6 o o ,3l/00
o l l.( ll o o o o o 2.DO~ "!:-: i 4 = 1~29.'l-
S.3
'u o
at
o o ¡q...co
~ o • • o
"D D
_,. -:-• •1~00
em
o
1 o e)
• 60D ' ' .,. 60i>
1
sd
g -. - iJJ •·
.k
w
o o o e o ·. ;,¡l(,._íttd'-'/_3'200 .
w
5'2.
S3
o
o
D
o ,, o
o b
• o
t
o
o -1'{ {tE,OO
'b : s.;313
,-:- N:: il..40,I~
'3xt
x,
o o t o o o
o'
-• 1• o o + , .= r, ºº
o
'
{) O D O -• 600
s:s: 'o.
'\/{1 J: )(, °'fl s. R
~
s, o•
o 2-V_ o fi'-Jt,3 "::>::,
o
"::,'1
o o -=t:4~/:; --= :1. 493 :~. 3
!,_;
o
o
-2.
t
1
o •(j
o
o
o
'°o
o
_,""'
o 'SOoo/3
/{,00/3
:;: /661,;,
-:..~33J.&
o o -et
_, o -\4/.3 '
o o -:: L/1~,, 3
S.3
s~
D
o
o
o o
o
-•h, '
D 1
o
o
o
o
t2l{OO/)
'~ºº/3 -=z s,~,,
x. ' 2 '/3 ()
o Jt.<00/1 :::
33, 33
' 1
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
m
. co
as
ym
as
ic
at
em
at
em
sd
se
la
.k
w
w
w
_11-Qo · t~<>/ j
_ Gcf> __ _ ".31.t00/'3 fl,666 6 6 ; oo )
1
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
-----------------------~- - ------ -- ----
Material de apoyo académico Ing. Oscar Restrepo
_,
A·
,..¡_·d~ , :
~ . . _, i
1
- -•;-.Ó
6. -
es s, :} ,
1
Jt G~o¡ :i
m
. co
id : :> " : ~ I~O
as
I ~d ,.¡... iJ
~ . - --· D
"3 "l
ym
~ floo 4 sl~:.;1 0 ~ ~-3lf<'0ic
as
'3 3 ·-
o-
at
o 11;00 1 '
p~ eÁ ct:>r,1M-o/ t!..e,
at
&U_,~j,J .
em
_, <-libo·~
sd
A , :,~ó
se
~+:d. ~
la
lfOb
d >-.. - rilf<:>O
.k
6 erc:>
w
''3
W111 .h,.o / die: a,_¿. dh.JI
w
w
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
m
'=e - -:-3, __ --- _Q --- 2 D - () __ O _
co
I - _ ··- --~-
.
600 7 .2-D;::. ac
as
Si o 6 ____ Zo_ __ _(!;) ·- t Q 6º a
5" la _ D _ . S __ tS: o _ 6 ºº- -;-1 S- ;\.t ó
ym
D I 608
as
ic
at
ve
em
'b Xt
~ I
at
X z. o 3 o --;-_ J/, o = I o o
·s a o IS-O~ 7/2. --. '-/2.f.J
sd
se
ےtmi. X,
la
.k
ye, t;
w
~.
w
fuht;). 5¡
--
ve, -~- .-·~-~
'Xi s. ~2 S3 Bj
~ t o () ---~sf' o - 3/_t_L_ 15boflf
~1~ ~pNi,V-Á>
-- - - -- -----
o o o -'~, boo/,1 ,
o'
"52 '\-/,'
o o •Ju ru/ 11
)<'2. _
·o' -'-1/.s,t"
o
x. o • ?>L2-i -'lii 6oe/u
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
Material de apoyo académico Ing. Oscar Restrepo
,~e:::::--!
r .
i '
PVl} w' c1~'
; ?-ri, :: ~
,, '~ ~ '~¾, . Ut,,/'Ü
m
~ ~potA-e.u ele 6 o-o ltU'J'uY HJ s ~
co
_¿u_
p;oice,J Í(
.
as
D 2.. .
ym
!~i_: i H2 e
' d,i- S.J¡.. -=±
: ' :
as
ic
~ ~~kt d.
at
$,,
em
Jiu ..l_
s--.r )/
at
~- 'Sé., a:lt..J,.u.Jet.Jt.6.. 1
em
·,.¿u .:t...
N
sd
~I Je M~\. i
se
la
e/· i
o.:buv- JaM ~
w
·u r
w
60~
11
,: ¡ bt/s ~ ,'yt • d:.«>
t).h
~ i
r,'r)o..
/,,on}.L _;: Ó é)
0--
l,U./,W /oJ ~
bLJ:Uer" (ü.Lri. {,,JI/ ele Fe.u+d:Jd~i~d
e/,',¡ (A,,l../ ,u,Jú"o ~
.i.1l:t.,
- 1/2..1-
1;
•J✓.·•ti ·.··· .· .. .',
/11 ! '
•
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ
-~--------------------··--- ----- -
Material de apoyo académico Ing. Oscar Restrepo
- ------- ,--
m
.co
as
ym
as
ic
at
em
at
em
sd
se
~ -
cl-~ - 2.
-+.d..>0
'' -
la
(' -
.k
2. --- •
w
.J.
www.klasesdematematicasymas.com https://www.youtube.com/channel/UCSFUVE_LlHU2Ee60X6t5taQ