INSTITUTO POLITECNICO NACIONAL

Unidad Profesional Interdisciplinaria de ingeniería y

Ciencias Sociales y Administrativas

Portafolio de Evidencias

EQUIPO 2
Programación Lineal Aplicada

Profesor: Hernández Sánchez Jesús Iván

Integrantes de Equipo:
 González Espejel Saúl Darío
 González Hernández Leonardo
 Pérez Maldonado Sandra
 Peña Jacinto Karen Stephanie
 Rojas sanchez Allison Areli
 Torres Tavera Frida
 :~ ~~Y"\k ;- c1<!. \QJ_
-= _ -e,
G, .-f.:¡:f,v e iC.i aL
[1('\~:hOCL~ P.~hk.t

~?_y~º~~-~
~ -'------''----~..._r LIT 7--= ,7
Ejercicio l. 1
En una fábrica de vino se producen vinos del tipo: tinto, rosado y blanco. Cada botella de
tinto nos produce un beneficio de 200 pesos. Cada botella de rosado nos produce un beneficio
de 150 pesos. Cada botella de vino blanco nos produce un beneficio de 150 pesos. Para cada
litro de vino tinto se necesita l kg de uvas, para cada litro de vino rosado se necesita l /2 kg
de uvas, para cada litro de vino blanco se necesita 3/4 kg de uvas.
Sabiendo que es necesario producir un mínimo de 20 litros de vino blanco, y que se poseen
100 kg de uva, calcular la producción vinícola para que nuestro beneficio sea máximo.

furc.:1ó"'- Oc¡e.t-"i\lD MÁ x 1cb-x, "'

Cú
•
•. J.,_ • '11 ,_

...
.J
,, ,, ,., 11 rni-(,
,,
,~...
l,r
m. "'"_, "'·
r.,
II!l
,r 1, ,_, " Ir

·~,,
la

/ A
'""
""
l.l' IC

u
B
, _, 11').,

J'
. l .~ ' < , ,n ;.,
,.
~- 1,1, ,~ !, ·l,l.,.,
('
le. V'
In ~ In
" 2 h,
""
1
·" lf' ,l. '

IY 2 / 1,1; 12 15
IX ~ o 13 1S 1'1 12

.,.. _
,,_ \e
1
e.
., ,~ '" 1 l • J
..
,n • 1 IJ 1),-,
='~ ·- ,1 11
·~ ,,
,r
¡: y 'l'I
.., -
/ IP l1

.. -' 1,

=- ,· 1"-- rt A12 ¡¡,

-'" ....
-1'

...
!e:

1- o J "'- "' ... r

. .112. IJI'. ~ ½-
1"'1"''"
... + 'e Ir
" n ·I A IC :l,A 1~ 1,

lc:c

ll ". ,< 1 - 21R,

" " /l1A
KlO .l
V r ~1 A 11- y :J 13 I J.

hl , 1
¡µ, J "
1
I\, "l.¡. IV : E s
y~ 1, t X >,
... " ,, . , ... ºº
f'lh -~r
,. " JIV ,J V IV , . " I r
rx , \ r~ , ,., ,,
,
c.rnAt /
 EJ. i c. - \c..,,r,,.
fY,I 11 (

,. •1.
. - - - ... • +
_.,_

A..' \ ., ; 'ú
(l1
x,
·--.
., i
_., o
-- ,;;
o
,.:,
><?
(O, s)
ti, ol
to,,o)
n,-. 5x, ; ex, ~o <1.";
¡'{ o ('4, o)
•
n7--" :X, Xi ;
íl"2 - 7 )(1)1 , ><'."L
5 x~ 1- , X, ,, 7o :
+
!, 9
1
1
l'-'t -'> >e,~ c¡ 1
''+
-- __ -- :,,_)(~ -J +- + ' 1
t ¡. f +-

. ,;i::,; e/o)"~•
+ + +-
" 5 (o )-1 e.~, =~o + ,. t
x-.. os )(1 • 5': t + +-

-
+ +
+-

"'S {u)< 'l'f.2-3,¡o

)(:,_ x, O /0
. s,c, + 1 (o_)_: :¡o
!(1 • Jo/
t
+-
t
+ X, "J.
+
-r
T

ro +- +- + + +
+- - 411
:¡
<\ +

t,-
+
d f + t
,. t
+

s
"
,.
+
+
~'"'3"'"
.fO.c..~1'o 't .
+ +
t
+~

....
,..
,. +
+
'1 +-
+
t

-
+
'l.
t
t
'i + +-
' ~,+ ,.,
10 11 ,,. '1
y(, ..
 '5 l(., 1 • ~.. • ,¡.:,
_? ')(., - ,/-, I i
/1)(1 r '1'-'
i.;,:
' 4,
 (1.2 - o 151< 1 t' 0.2 )(2 :,,

rt l - , O 21' ;;1 -f- 1 ' ,~- ¿,

(l --,. i'-\Kt -+
. t x::?+
16. .\~ .OC>

1 1, x2, f O t

x1o ~ :.,.
80 '
- _,__ "

(o,,ool
.:.- -+-•
/2v o l riO,O )

!
o t-O t_¿_o).
f!O µo (

1\1 : 'ºo so o !&~:

to, aol
/ó<!> · - O (1rr:,í,"
\\,4 e .. e,:, /o,,Q)
,.
j-

r -.- T +
1t ,. ,. +
+
.. 1{ 1 t tt- l /~ {J;
,
. )+ . . +
i I /~-i:'t-z..,,.
t )<'~
+-
,lf"º
= LYQ~"/16,~
,. + ++ k'z,:.<'1.s
t
t- +
 r t-
t +
4
a
1

t
t e
1 t-
+e
t +
t- ,:

+ i t-
t
t +

í
+ C
+e
+
+
+ ¡-
1<>
1
tr
t-
+
+ '"
+ (O

+ + ¡O 1~ ---1- \O
+
\ t-
@
A= (o, 80)
t 0 (o, 8'L\)
e: R O R1 +
+
/0,18_) l'I X, +- /6.e K~ :¡ '""
(tUJ Q-1!~1 +. O-IS ~l. e 11. ~-

+
2-SZx, -+4,02'-I)(, 0
H,!
-2 .Ql6~1 - ~ 1 : - 4 ~1.c¡} _ + + +
+ t
0,5o'I )(~ = lo-o!: t- + +

t X1= /~-ó e /o-~o'I

t· + +
;)(" = 2-$.y,, .. t- + t
t-

@ r.a : ~.s x, u .Xl- + 1-

+ T
t-
A; Lp (o) 1 2-G (.eó) = ?M + t- + +
Ejercicio s. Modele y resuel\'a por el método gráfico el siguien;e problema:

Una compañía produce mecanismos que consisten en el ensamble de una estructura, un

rodamiento y una palanca. la compañia produce las estructuras y las palancas, pero compra los
rodamientos a cierto productor. Cada palanca debe ser procesada en una máquina forjadora, un
torno y una pulidora. Estas operaciones requieren 0.5 horas, 0. 2 horas y 0.3 horas por palanca
respectivamente. Cada estructura requiere 0.8 horas en una máquina forjadora, 0.1 horas en un
t aladro, 0.3 horas en una fresadora, y 0.5 horas en una pulidora. La compañia cuenta con s tornos,
10 pulidoras, 20 máquinas forjadoras, 3 taladros Y 6 fresadoras. Asuma que cada máquina puede
trabajar por un máximo de 2400 horas al año. Formule el problema de encontrar el máximo número
de mecanismos ensamblados que pueden producirse en un año como un problema lineal.

[7F1+ tr 1.¡_!f't) X1
~'!ir)¡
51o, + (~-¡:,-+
:5
!_ p, iTi-<-~ft}>
:/.
f
10 ,b

lo~\
l~
6 h•-.0

l\rs
lj&,oo:,
\Ofl'tl l'.l.JCOO
?o\\to o.s ~'i,coo
To.l<>o-o O,/ :J,.1-m
~reUj o.~ l'-11 '-lro
Í\11>'~ 1.1,~r<::.

+
.,, : O.':, 1'1 t 0.8 Xi.. !:_ '18,IXP
ri.: o. '). )(, !:: /'/Jcx::IJ
v-º; 0,::, Y.1 + O,";, X1, f. 7-'1,0CX)
V'/: (). \ X,:::.."":!, ?a)
Y~; 0 1 X2.. 5:. l-9/(CO

naa.l\Je<>d i
x, ,X-¿ ?.S$
X¡ 2.¡Z
',: l,7.
 Ejercicio 6 Una empresa fabrica dos productos el B1 y el Cl. Los datos relativos al precio de venta de ca:i:
unidad de pr~ducto en pesos mexicanos, así como los diferentes recursos necesarlos (kilogramos de mate
prima, horas-hombre y horas-máquina) para fabricar una unidad de producto, se indican en la tabla A

Preciodevanta
Materia Prima Tiempo miiquln;a (pHOS
(klloeramot) fhor-.sm,qulna)
me1dc:anos
81 400
C1 1.s 210

las dlsponlbllidades semanales de los diferentes recursos Junto con sus costos se muestran en la tabla B.

M•terf•Prlm• Tiempo máq1.1ln•

(kllocramo,) (horHm6quln•)

Co,tos
600
S&/K "º
S100 or1má ufn.1

la demanda semanal máxima actual es de 100 unidades de Bl y 120 unidades de Cl.

Formule un modelo de programación lineal que perm;ta a la empresa ma1timlzar la utilidad.

\'-"lox i =- 1 !..\CX) (!).,

""r,\(\
+
"º e,, -Jló,~ llBn.&)l?.,,00)- (f,,2)(B<1)(100-1.:;)
Cot.\o ce ~odoccó

r !! {~:
5.c,

"
~(l-
ll r!.1 t .2C1 5a 600 R1 5a 100 R~
~. t.s e,, • e,
--p:
H/H
Z20 R2 120 Rs
C(
e< H IM 3 B1 t \.é>C1 s 480 R~
ro\<.>cm = IY\e,\cc:IO E,,o.ltco
u. e1 ,. .2c, = 600
?~ t
~,
o ?,OQ
~, ,e, =«.Xl l.\~, ' 24-(:,) = E,O()
\50 O
;ic, E:ico 46~ = 600
e,,~ e,,~ i,00..
.2
C, = oO0 (c,1 = lf,()

l.ó\?,,iC, -,,3.:>()
1ktoi+ú o>() l-'561+0=~
,.~e,,==
7

e," 3.2.0
B,-~
,.s
e,,, e.io = 2l?,. 333 3
 B1 1 e, '.!>B1 1 l.'5c, = 4/30
20
;,,e,,+ 1.~=4ro
Q
2,f&J- t 1-'<IC1 = l(tO 351: 4.fSO
1-'c:>c, <tto B1=~
C1, 1 1'60
1.$ e,, = 160
e,= a.20

¡:,,'-1 B, = 100

Rs e,= 120

e,
"
4 00

...
R1 , R•

f _., (0,01 R3 n Ro = (coa, 1:,0)

e, l>z r\ R, = (O, 3:>'.)) 'oB1 1-LóC.1 :-480
- (1.~ l L '!I 13.- 1
3(),
Ci
,.se,
3.l.O
'"'ªº
1:. e 1 + 1.SC1
.!..{-e-·•n i -::ic"
'"º
~ 'll'o
B1 ... '\00
'b('\OO) t I.SC'\:: l.180
C 1 11 llSO '!>00 + l 5C1 480
- i.~p. . =-t.t~o
e,, - 1.5 1 SC.1-:: '-160 - !DO
61 + 1/:· 1" 18()_ e, '.blO •e, ::i 18-0
--ie~ ~o C1 : - ~
,. s
/<\ 131 - 0
e,-; 120
e., - ~11
(160,0l
1!.1=0
 Evo\coclli-, <le f'O"~o.s 't CO'ICICJl>rc:; qc,e po<o ob\-(>..-cr
Mo, 2= 6461+ 40C1 \a m<jor o~•hdoO (J, lC\, 200) , "<=
1\ ( o . O) = G~(o) t 40 (o) =O dcebef'I prottrir 100 p,octc.,c-lo.s de B,
e, (o. ~20) = t '-\0U.:iol = 1.2, 800
'l c2.0 ¡,,oc1ock>.s de C1

C( 100. :,20) = f,Q (100) • 40 ( 3.>o) = 19,200

o er Go, o , = <:.'l (160 > + 1.J..O.-t&> = 10, 2'-10

i'.'.,~ 19,200
E,1 = 100
e,= 2,.1.0