FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO

EJERCICIOS PROPUESTOS-TEMA: FORMULACION DE MODELOS DE PROGRAMACION

LINEAL (M.P.L)
DOCENTE: ING.MA.JORGE CARBONELL B.
AGOSTO DE 2014
EJERCICIO No.1.
Los productos X y Y deben tratarse en dos mquinas A y B. Para tratar una unidad
de X en la mquina A se necesitan dos horas, mientras que en la mquina B, el
tiempo necesario es de cinco horas. Los tiempos de tratamiento del producto Y
mediante las mquinas A y B son de tres y dos horas, respectivamente. La
capacidad de la mquina A es de 400 horas la de B, !00 horas.
"l costo unitario del producto X es de #$.00, el del producto Y es de #%&.00, y los
precios unitarios de venta son de #%'.00 para X y #'%.00 para Y. "l e(ectivo
disponible para el pa)o de los costos unitarios es #%%'&.00.
*** +ormule el ,odelo de Pro)ramaci-n Lineal correspondiente, para ma.imi/ar las
)anancias en el proceso descrito.
EJERCICIO No.2.
0na peque1a empresa (abrica dos productos, A y B. "n su elaboraci-n, cada
producto debe pasar por dos 2'3 secciones. "l tiempo de ,ano de 4bra cuesta 0#'0
por hora en la 5ecci-n % y 05%& por hora en la 5ecci-n '. Las horas de ,ano de
4bra necesarias por unidad de cada producto y el total disponible se dan as67
SECCION PRODUC
TO A
PRODUCTO
B
HORAS
DISPONIBL
ES
% 4 ' '00
' ' 8 900
PRECIO
DE VENTA
(U)
2!0 "00
La materia prima cuesta 0#%& por unidad. La cantidad m.ima de unidades de cada
producto son 80 y %00 respectivamente.
5i los Precios de venta son 0#'&0 y 0#900, respectivamente, +ormule un ,.P.L., que
permita determinar la producci-n -ptima de A y B.
EJERCICIO No.".
0n (abricante de )asolina para aviaci-n vende dos clases de combustibles, Ay B. "l
combustible A tiene7 '&: de )asolina )rado %, '&: de )asolina )rado ' y &0: de
)asolina tipo 9. "l combustible tipo B, tiene7 &0: de )asolina )rado ' y &0: de
)asolina )rado 9. ;isponibles para producci-n hay &00 )alones<hora de )asolina
)rado % y '00 )alones<hora de )asolina tipo ' y 9 respectivamente. Los costos son7
0#90<=al-n )rado %, 0#!0<=al-n )rado ', 0#40<=al-n )rado 9. 5i el >ombustible
clase A puede venderse a 0#?& el )al-n y el B a 0#$0 el )al-n, (ormule un ,.P.L.
que permita calcular cunto debe (abricarse de cada combustible para ma.imi/ar la
)anancia del (abricante.
EJERCICIO No.4.
0n distribuidor de (erreter6a planea vender paquetes de tuercas y tornillos
me/clados. >ada paquete pesa por lo menos ' libras. @res tama1os de tuercas y
FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO
EJERCICIOS PROPUESTOS-TEMA: FORMULACION DE MODELOS DE PROGRAMACION
LINEAL (M.P.L)
DOCENTE: ING.MA.JORGE CARBONELL B.
AGOSTO DE 2014
tornillos componen el paquete y se compran en lotes de '00 lbs. Los tama1os %,' y
9 cuestan respectivamente 0#'0, 0#8 y 0#%', Adems7
a3 "l peso combinado de los tama1os % y 9 debe ser al menos la mitad del peso
total del paquete.
b3 "l peso de los tama1os % y ' no debe ser mayor que %,! libras.
c3 >ualquier tama1o de tornillo debe ser al menos %0: del paquete total.
>ul ser la composici-n del paquete que ocasionar6a un costo m6nimoA
EJERCICIO No.!.
0na empresa manu(acturera ha descontinuado la producci-n de cierta l6nea de
productos no provechosa. "sto, cre- un e.ceso considerable en la capacidad de
producci-n. "l )erente est considerando dedicar esta capacidad en e.ceso a % o
ms de 9 productos llamBmoslos productos %,' y 9. La capacidad disponible de las
mquinas que podr6a limitar la producci-n, se resume en la tabla si)uiente7
TIPO DE
MA#UINA
TIEMPO
DISPONIBLE
(HRS
MA#$SEMANA)
+C"5A;4CA &00
@4CD4 9&0
C">@E+E>A;4CA %&0
"l nFmero de GorasH,quina requeridas por cada unidad de los productos
respectivos es7
>oeIciente de productividad 2GrsH,q por unidad3
TIPO DE
MA#UINA
PRODUCTO
1
PRODUCTO
2
PRODUCTO
"
+C"5A;4CA $ 9 &
@4CD4 & 4 0
C">@E+E>A;4CA 9 0 '
"l ;epartamento de Jentas indica que el potencial de ventas para el producto 9 es
de '0 unds<semana. La utilidad unitaria ser6a de 0#90, 0#%' y 0#%&,
respectivamente para los productos %,' y 9. +ormule un ,.P.L. para determinar
cunto debe producir la empresa de cada producto para hacer m.ima su utilidad.
EJERCICIO No.%.
La Irma Pavimentos est licitando por un contrato para la construcci-n de la
cal/ada de una carrertera. Las especiIcaciones dadas indican que deben tener un
m6nimo de %' cms de espesor y un m.imo de 48 cms. ;ebe adems construirse de
concreto, as(alto, )ravilla o cualquier combinaci-n de los tres 293, siempre y cuando
que la resistencia total sea al menos equivalente a la que tendr6a una cal/ada de $
cms de concreto. La Irma Pavimentos ha establecido que 9 cms de as(alto son tan
(uertes como % cm de concreto y que ! cms de )ravilla son tan resistentes como %
cm de concreto. 5u costo estimado para un m
'
y un cent6metro 2cm3 de espesor,
para el concreto es de 0#'00, para el as(alto 0#?00 y para )ravilla, 0#900. +ormule
un ,.P.L. que le permita a la Irma saber cul es la combinaci-n -ptima para la
cal/ada.
EJERCICIO No.&.
FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO
EJERCICIOS PROPUESTOS-TEMA: FORMULACION DE MODELOS DE PROGRAMACION
LINEAL (M.P.L)
DOCENTE: ING.MA.JORGE CARBONELL B.
AGOSTO DE 2014
0na compa16a desea preparar una nueva aleaci-n que conten)a 40: de plomo,
9&: de Kinc y '&: de esta1o a partir de las si)uientes aleaciones7
PROPIEDADE
S
ALEACION
1 2 " 4 !
:Pb !0 '& 4& '0 &0
:Kn %0 %& 4& &0 40
:"sta1o 90 !0 %0 90 %0
>osto 20#<lb3 %' %% %4 %9 %&
;isponibilidad2l
b3
900 400 '00 900 %00
"l obLetivo es determinar las proporciones de estas aleaciones que deben me/clarse
para producir la nueva aleaci-n a un costo m6nimo. +ormule el correspondiente
,.P.L.
EJERCICIO No.'.
>uatro personas viaLan a Panam y disponen de un presupuesto )lobal de
#%0.000.000 para inversiones. Gay tres alternativas7 @elevisores, "quipos de 5onido
y Aspiradoras, cuyos precios correspondientes son7 #'40.000, #900.000 y #%00.000
y se venden en >arta)ena con relativa (acilidad en #400.000, &&0.000 y '%0.000
respectivamente. La Aduana no permite que una persona transporte dos o ms
arte(actos elBctricos.
+4C,0L" 0D ,.P.L. M0" P"C,E@A ;"@"C,EDAC >N,4 ;"B" EDJ"C@EC5" "L ;ED"C4
PACA 0DA ,AY4C 0@ELE;A;.
EJERCICIO No.(.
"l Gospital Ce)ional est tratando de determinar el nFmero de comidas de pescado
y de res que debe servir durante el mes venidero. "l hospital necesita una comida
para cada uno de los 90 d6as. Las comidas de pescado cuestan #'00 cada una y de
res #'&0. Ambas comidas cumplen con las necesidades de prote6nas. 5i se Lu/)a el
sabor en una escala de % a %0, el pescado obtiene un & y la res un $. "l hospital
quiere alcan/ar en el mes por lo menos '00 puntos en el sabor. Los requerimientos
totales de vitaminas en el mes deben ser por lo menos 900 unidades. La comida de
pescado proporciona 8 unidades y la de res %' unidades. O>untas comidas de cada
tipo debe planear el hospitalA Plantee como un modelo de P.L.
EJERCICIO No.10.
0sted ha decidido entrar en el ne)ocio de los dulces. "st considerando producir
dos tipos de dulces7 caramelos y conItes, que se componen solamente de a/Fcar,
nueces y chocolate. Actualmente, tiene en bode)a %00 o/ de a/Fcar, '0 o/ de
nueces y 90 o/ de chocolate. La me/cla para producir conItes tiene que contener
por lo menos '0: de nueces. La me/cla para producir caramelos tiene que
contener por lo menos %0: de nueces y %0: de chocolate. >ada on/a de conIte se
vende a #'&0 y una on/a de caramelo a #'00. +ormule un ,.P.L que le permita
ma.imi/ar sus in)resos por la venta de dulces.
EJERCICIO No.11.
FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO
EJERCICIOS PROPUESTOS-TEMA: FORMULACION DE MODELOS DE PROGRAMACION
LINEAL (M.P.L)
DOCENTE: ING.MA.JORGE CARBONELL B.
AGOSTO DE 2014
,edicosta usa ' productos qu6micos 2% y '3 para producir dos medicamentos. "l
medicamento % tiene que contener por lo menos ?0: del producto qu6mico %, y el
medicamento ' tiene que contener por lo menos !0: del producto qu6mico '. 5e
puede vender hasta 40 o/ del medicamento %, a ! d-lares la on/a, y hasta 90 o/ del
medicamento ', a & d-lares la on/a. Puede comprar hasta 4& o/ del producto
qu6mico %, a ! d-lares la on/a, y hasta 40 o/ del producto qu6mico ', a 4 d-lares la
on/a. +ormule un modelo de P.L que se pueda utili/ar para ma.imi/ar las )anancias
de ,edicosta.
EJERCICIO No.12.
0n )ranLero cr6a pavos, )allinas y patos. "l costo de la crian/a de una )allina, un
pato y un pavo es de 0#%,& 0#% y 0#4, respectivamente hasta el momento de su
venta. Las )allinas se venden a 0#9, los patos a 0#' y los pavos a 0#&,&. 5abiendo
que la )ranLa puede aloLar s-lo &00 aves y que el )ranLero no desea tener ms de
900 patos a la ve/, (ormule un ,.P.L. que permita determinar cuntas aves de cada
especie debe criar a In de ma.imi/ar sus utilidades.
EJERCICIO No.1".
Pu)os la pulpa de oro debe preparar con cinco 2&3 bebidas de (rutas, &00 )alones de
un ponche que conten)a por lo menos '0: de Lu)o de naranLa, %0: de Lu)o de
toronLa y &: de pi1a. 5i los datos del inventario son los que se presentan a
continuaci-n, (ormule un ,.P.L. que permita determinar quB cantidad de cada
bebida de (ruta debe emplear a In de obtener la composici-n requerida a un costo
m6nimo.
BEBID
A
) JUGO
DE
NARANJ
A
) JUGO
DE
TORONJ
A
)
JUG
O DE
PINA
E*ISTEN
CIA(GAL)
COSTO
(U$GAL)
A 40 40 0 200 1+!
B ! 10 20 400 0+&!
C 100 0 0 100 2
D 0 100 0 !0 1+&!
E 0 0 0 '00 0+2!
EJERCICIO No.14.
La Lunta administradora local 2PAL3 de la comuna '0 tiene tres proyectos de
pavimentaci-n de v6as. La Lunta tiene el problema de determinar quB contratistas
llevarn a cabo los proyectos, entre contratistas locales, y tres presentaron
dili)enciados sus plie)os. "l costo de cada proyecto se)Fn propuesta de cada
contratista se presenta en la si)uiente tabla 2en millones3.
PRO,ECTOS
CONTRATIST
AS
P1 P2 P"
C1 '80 9'0 9!0
C2 9!0 '80 900
C" 980 940 400
FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO
EJERCICIOS PROPUESTOS-TEMA: FORMULACION DE MODELOS DE PROGRAMACION
LINEAL (M.P.L)
DOCENTE: ING.MA.JORGE CARBONELL B.
AGOSTO DE 2014
+ormule un ,.P.L que permita determinar c-mo deben ser asi)nados los contratos si
se quiere minimi/ar los costos totales de todos ellos y si para evitar descontentos
de tipo pol6tico, se desea adLudicar un contrato a cada contratista.