Investigacion de Operaciones-Problemas Rsueltos PL

Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniera de Sistemas e Informatica

Investigacin Operativa - I Pg !"#$
%Pro&lemas San 'ar(uinos)
FORMULACION DE PROBLEMAS
Problema 01:
Una compaa elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
(S!Unidad" C1 C2
P1 1 2 #
P2 $ 1 $
%ispone 1&''' 1''''
Se pide (ormular el problema y optimi)ar el ingreso de ventas
Solucin 01:
*i + unidades del producto a producir (i + 1, 2"
Funcin Objetivo: ma- . + #*
1
/ $*
2
Restricciones:
*
1
/ $*
2
0+ 1&,'''
2*
1
/ *
2
0+ 1','''
*
1
, *
2
1+ '
Para el problema la (unci2n ob3etivo . + #*
1
/ $*
2
indica que *1 son la unidades del
producto 1 cuyo precio de venta es # soles, *2 son la unidades del producto 2 cuyo
precio de venta es $ soles! 4sta (unci2n llamada ob3etivo ser5 2ptima si consideramos
las restricciones mencionadas, es decir las unidades del producto *1 m5s las unidades
del producto *2 multiplicado por $ debe ser menor que 1&,''' unidades!
4ste problema busca encontrar una ecuaci2n matem5tica que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un n6mero determinado de
componentes para la elaboraci2n de cada producto!
7s mismo no s2lo consiste en encontrar la (ormula matem5tica sino que esta en
(unci2n una serie de restricciones para que se logre la optimi)aci2n!
Problema 02:
8as capacidades de producci2n del producto P de las (5bricas 7 y 9, los costos por
unidad transportada a los centros de consumo C
1
y C
2
y las demandas de estos son
como sigue:
:abrica Costos de ;ransporte (S! Unidad" Producci2n
(Unidad" C1 C2
7 & 1' $''
9 12 $ #''
%emanda 2&' $&'
Investigacin Operativa - I Pg *"#$
(Unidad"
Se pide (ormular el problema y minimi)ar el costo total de transporte
Solucin 02:
*i3 +unidades transportadas de la (5brica i (i + 1,2" al centro de consumo 3 (3 + 1,2"
Funcin Objetivo: mn . + &*
11
/ 1'*
12
/ 12*
21
/ $*
22
Restricciones:
:5brica 7: *
11
/ *
12
0+ $''
:5brica 9: *
21
/ *
22
0+ #''
Centro de Consumo C1: *
11
/ *
21
1+ 2&'
Centro de Consumo C2: *
12
/ *
22
1+ $&'
4ste problema nos pareci2 muy interesante incluirlo por que se trata de minimi)ar los
costos de transporte mediante un modelo matem5tico considerando restricciones que
se dan en la producci2n (capacidad de (5brica" y en la demanda!
4n la (unci2n ob3etivo se toma los costos unitarios por las unidades transportadas de
cada (5brica <acia cada centro de consumo!
Problema 03:
8a capacidad de producci2n de ;4*;=8>P4?U es de @'' unidades mensuales! 8os
costos unitarios de producci2n y el compromiso mensual de venta a 4*PA?;>P4?U
son como sigue:
Bes Costo de Producci2n
(S! unidades"
Venta (Unidades"
1 1'' $''
2 1&' $&'
$ 2'' #''
Se pide (ormular el problema:
Solucin 03:
*i + Producci2n en el mes i (i+1,2,$"
Funcin Objetivo: min . + 1''*
1
/ 1&'*
2
/2''*
$
Restricciones:
Bes 1: *
1
0+ @''
*
1
1+ $''
Bes 2: *
2
0+ @''
Investigacin Operativa - I Pg +"#$
*
1
/ *
2
1+ C&'
Bes $: *
$
0+ @''
*
1
/ *
2
/ *
$
1+ 1'&'
4l ob3etivo de este problema es minimi)ar los costos en (unci2n de una serie de
restricciones (capacidad de producci2n y compromiso de venta"!
8a (unci2n ob3etivo esta en (unci2n al producto de lo costos unitarios y unidades a
producir! 4n las restricciones se considera los compromisos de venta para cada mes!
Problema 04:
:8A?7D=% S!7!, es una empresa dedicada a la comerciali)aci2n de abonos para
plantas que emplea $ tipos di(erentes de ingredientes 7, 9 y C, para conseguir $ tipos
de abonos 1, 2, y $!
4n cuanto a los ingredientes, su disponibilidad es limitada y sus costos son los
siguientes:
INGREDIENTE
CANTIDAD DISPONIBLE
(kg)
COSTOS
(pts/kg)
A #!''' 1!$''
B C!''' 1!&''
C 2!''' 1!'''
8os costos de los abonos son:
7bono 1 2!''' ptsEg
7bono 2 $!''' ptsEg
7bono $ 1&'' ptsEg!
7dem5s de lo anterior, los ingredientes <an de me)clarse en proporciones espec(icas
para asegurar una combinaci2n adecuada:
Para el abono 1, no menos del 2& F de 7 y no m5s del #' F de CG para el abono 2, no
menos del $' F de 7, no menos del 2' F ni m5s del $' F de 9 y no m5s del 1& F de
CG y para el abono $, no menos del $& F de 9!
Con todos los datos que :8A?7D=% S!7! nos <a (acilitado, nos piden que
determinemos: HCu5nta cantidad de cada tipo de abono <ay que producir de (orma que
se ma-imice el bene(icio de la compaaI
7s pues, con los datos (acilitados, podemos construir un primer esquema que nos
permitir5 desarrollar el modelo de programaci2n lineal para la resoluci2n del problema:
INGREDIENTES
ABONOS CANTIDAD
DISPONIBLE
(kg)
COSTOS
(pts/kg)
1 2 3
A *11 *12 *1$ #''' 1$''
B *21 *22 *2$ C''' 1&''
C *$1 *$2 *$$ 2''' 1'''
Investigacin Operativa - I Pg $"#$
V7?=7984S %4 %4C=S=JD
*
i3
: cantidad de ingrediente del tipo i para cada tipo de abono j!
?4S;?=CC=AD4S
*
11
/ *
12
/ *
1$
#'''
*
21
/ *
22
/ *
2$
C''' Restricciones de disponibilidad
*
$1
/ *
$2
/ *
$$
2'''
',K& *
11
L ',2& *
21
L ',2& *
$1
'
',C' *
$1
L ',#' *
11
L ',#' *
21
'
',K' *
12
L ',$' *
22
L ',$' *
$2
'
',M' *
22
L ',2' *
12
L ',2' *
$2
' Restricciones especficas de la mezcla
',K' *
22
L ',$' *
12
L ',$' *
$2
'
',M& *
$2
L ',1& *
22
L ',1& *
12
'
',C& *
2$
L ',$& *
1$
L ',$& *
$$
'
:UDC=JD A9N4;=VA 9O + =ngresos L Pastos
7bono 1:
2'''(*11 / *21 / *$1" L 1$''*11 L 1&''*21 L 1'''*$1 + K''*11 / &''*21 / 1'''*$1
7bono 2:
$'''(*12 / *22 / *$2" L 1$''*12 L 1&''*22 L 1'''*$2 + 1K''*12 / 1&''*22 / 2'''*$2
7bono $:
1&''(*1$ / *2$ / *$$" L 1$''*1$ L 1&''*2$ L 1'''*$$ + 2''*1$ / &''*$$
Ba- (K''*11 / 1K''*12 / 2''*1$ / &''*21 / 1&''*22 / 1'''*$1 / 2'''*$2 / &''*$$"
7s pues, una ve) de(inidas las variables de decisi2n, la (unci2n ob3etivo y las
restricciones su3etas a ella, <emos traba3ado los datos para proceder a su resoluci2n!
Por tanto, en el siguiente cuadro se muestra el resumen de la soluci2n 2ptima <allada a
travQs de los c5lculos, y en la siguiente p5gina presentamos el 6ltimo cuadro del
S=BP84*!
SA8UC=JD JP;=B7:
*11 + ' S1 + '
*12 + #''' S2 + $$2M
*1$ + ' S$ + '
*21 + ' S# + '
*22 + 21M2 S& + '
*2$ + #@' SC + 1M1M
*$1 + ' SK + K2K
*$2 + 1'@1 SM + '
Investigacin Operativa - I Pg #"#$
*$$ + @'@ S@ + '
Z = 12!!!!! S1' + '
4n este cuadro se destaca principalmente la presencia de 1' variables de <olgura (S",
cada una de las cuales <ace re(erencia a cada una de las restricciones que condicionan
a la (unci2n ob3etivo!
Por tanto, puesto que ya sabemos que una variable b5sica es aquella cuya soluci2n
2ptima es di(erente de cero, podramos clasi(icar las variables de la soluci2n de la
siguiente (orma:
Variables b5sicas: *
12
, *
22
, *
2$
, *
$2
, *
$$
, S
2
, S
C
, S
K
!
Variables no b5sicas: *
11
, *
1$
, *
21
, *
$1
, S
1
, S
$
, S
#
, S
&
, S
M
, S
@
, S
1'

7s pues, tal y como se ve re(le3ado en la soluci2n del modelo de programaci2n lineal
que <emos de(inido, estas seran las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten ma-imi)ar el bene(icio:
7bono 1:
Do utili)amos ning6n ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de Ql!
7bono 2:
Para conseguir este tipo de abono emplearemos #''' Eg del ingrediente 7, 21M2
Eg del ingrediente 9 y 1'@1 Eg del ingrediente C por lo que vamos a producir y
vender K2K$ Eg del abono tipo 1!
7bono $:
Para producir este tipo de abono emplearemos #@' Eg del ingrediente 9 y @'@ Eg
del ingrediente C, sin utili)ar nada del ingrediente 7, a partir de los cuales
produciremos y venderemos 1$@@ Eg del abono tipo $!
Problema 05:
(Be)cla" Una compaa destiladora tiene dos grados de gRisqui en bruto (sin me)clar", =
y ==, de los cuales produce dos marcas di(erentes! 8a marca regular contiene un &'F de
cada uno de los grados = y ==, mientras que la marca s6per consta de dos terceras parte
del grado = y una tercera parte del grado ==! 8a compaa dispone de $''' galones de
grado = y 2''' galones del grado == para me)cla! Cada gal2n de la marca regular
produce una utilidad de S&, mientras que cada gal2n del s6per produce una utilidad de
SC HCu5ntos galones de cada marca debera producir la compaa a (in de ma-imi)ar
sus utilidadesI
B7?C7S P?7%A = P?7%A == U;=8=%7%
?4PU87? &'F &'F S &
Investigacin Operativa - I Pg ,"#$
STP4? K&F 2&F S C
Soluci2n:
HUuQ es lo que vamos a Ba-imi)arI
-
1
+ la Cantidad de gRisqui de la marca regular en galones
-
2
+ la Cantidad de gRisqui de la marca s6per en galones
Ba- . + &-
1
/ C-
2
VV!(1"
Su3eto a:
1&''-
1
/ 1'''-
2
0 $''' VV!! (2"
22&'-
1
/ &''-
2
0 2''' VVV!($" lo que queda Planteado
-
1
, -
2
1 '
Problema 06:
(Be)cla" Una compaa vende dos me)clas di(erentes de nueces! 8a me)cla m5s
barata contiene un M'F de caca<uates y un 2'F de nueces, mientras que las m5s cara
contiene &'F de cada tipo! Cada semana la compaa obtiene 1M'' Eilos de
caca<uates y 12'' Eilos de nueces de sus (uentes de suministros! HCu5ntos Eilos de
cada me)cla debera producir a (in de ma-imi)ar las utilidades si las ganancias son de S
1' por cada Eilo de la me)cla m5s barata y de S 1& por cada Eilo de la me)cla m5s
caraI
B4.C87 C7C7WU7;4 DU4. P7D7DC=7 PA?
S4B7D7
97?7;7 M'F 2'F S1' PA? X=8A
C7?7 &'F &'F S 1& PA? X=8A
Soluci2n:
-
1
+ la Cantidad de me)cla de la marca 97?7;7 en Eilogramos
-
2
+ la Cantidad de me)cla de la marca C7?7 en Eilogramos
Ba- . + 1'-
1
/ 1&-
2
VV!(1"
Su3eto a:
1##'-
1
/ 2#'-
2
0 1M'' VV!! (2"
@''-
1
/ C''-
2
0 12'' VVV!($" lo que queda Planteado
-
1
, -
2
1 '
Problema 07:
Investigacin Operativa - I Pg -"#$
(%ecisiones sobre producci2n" Una compaa produce dos productos, 7 y 9! Cada
unida de 7 requiere 2 <oras en cada m5quina y & <oras en una segunda m5quina! Cada
unidad de 9 demanda # <oras en la primera m5quina y $ <oras en la segunda m5quina!
Se dispone de 1'' <oras a la semana en la primera m5quina y de 11' <oras en la
segunda m5quina! Si la compaa obtiene una utilidad de SK' por cada unidad de 7 y
S&' por cada unidad de 9 HCu5nto deber5 de producirse de cada unidad con ob3eto de
ma-imi)ar la utilidad totalI
P?A%UC;A W?S
BYUU=D7 1
W?S
BYUU=D7 2
U;=8=%7%
7 2 & S K' PA? X=8A
9 # $ S&' PA? X=8A
Soluci2n:
-
1
+ la Cantidad de producci2n de 7 en unidades
-
2
Ba- . + K'-
1
/ &'-
2
VV!(1"
Su3etos a:
2-
1
/ #-
2
0 1'' VV!!! (2"
&-
1
/ $-
2
0 11' VVV!($" lo que queda Planteado
-
1
, -
2
1 '
Problema 08:
(%ecisiones sobre producci2n" 4n el e3ercicio anterior, suponga que se recibe una orden
por 1# unidades de 7 a la semana! Si la orden debe cumplirse, determine el nuevo valor
de la utilidad m5-ima!
Soluci2n:
-
1
-
2
Ba- . + K'-
1
/ &'-
2
VV!(1"
Su3eto a:
2-
1
/ #-
2
0 1'' VV!! (2"
&-
1
/ $-
2
0 11' VVV!($" lo que queda Planteado
-
1
, -
2
1 '
Investigacin Operativa - I Pg ."#$
Problema 09:
(%ecisiones sobre Producci2n"! Un (abricante produce dos productos, 7 y 9, cada uno
de los cuales requiere tiempo en tres m5quina, como se indica a continuaci2n:
P?A%UC;A W?S
BYUU=D7 1
W?S
BYUU=D7 2
W?S
BYUU=D7 $
U;=8=%7%
7 2 # $ S2&' PA?
X=8A
9 & 1 2 S$'' PA?
X=8A
Si los n6mero de <oras disponibles en las m5quinas al mes son 2'', 2#' y 1@' en el
caso de la primera, segunda y tercera, respectivamente, determine cu5ntas unidades
de cada producto deben producirse a (in de ma-imi)ar la utilidad total!
Soluci2n:
-
1
-
2
Ba- . + 2&'-
1
/ $''-
2
VV!(1"
Su3eto a:
2-
1
/ &-
2

0 2'' VV!!! (2"
#-
1
/ 1-
2
0 2#' VV!!!($"
$-
1
/ 2-
2
0 1@' !!!!!!!!!!! (#" lo que queda Planteado
-
1
, -
2
1 '
Problema 10:
(%ecisiones sobre producci2n" 4n el e3ercicio anterior, suponga que una repentina ba3a
en la demanda del mercado del producto 7 obliga a la compaa a incrementar su
precio! Si la utilidad por cada unidad de 7 se incrementa a SC'', determine el nuevo
programa de producci2n que ma-imi)a la utilidad total!
Soluci2n:
P?A%UC;A W?S
BYUU=D7 1
W?S
BYUU=D7 2
W?S
BYUU=D7 $
U;=8=%7%
7 2 # $ SC'' PA?
X=8A
9 & 1 2 S$'' PA?
X=8A
Investigacin Operativa - I Pg /"#$
-
1
-
2
Ba- . + 2&'-
1
/ $''-
2
VV!(1"
Su3eto a:
2-
1
/ &-
2

0 2'' VV!!! (2"
#-
1
/ 1-
2
0 2#' VV!!!($"
$-
1
/ 2-
2
-
1
, -
2
1 '
Problema 11:

(%ecisiones sobre producci2n" 4n el e3ercicio &, suponga que el (abricante es (or)ado
por la competencia a reducir el margen de utilidad del producto 9! HCu5nto puede ba3ar
la utilidad de 9 antes de que el (abricante deba cambiar el programa de producci2nI (4l
programa de producci2n siempre debe elegirse de modo que ma-imice la utilidad total"!
Soluci2n:
P?A%UC;A W?S
BYUU=D7 1
W?S
BYUU=D7 2
W?S
BYUU=D7 $
U;=8=%7%
7 2 # $ SC'' PA?
X=8A
9 & 1 2 S * PA? X=8A
-
1
-
2
pero en Qste caso, debemos tomar en cuenta que se debe minimi)ar, a<ora la
U;=8=%7% del P?A%UC;A 9, pues bien, se reduce la mitad de la utilidad por lo tanto
queda:
Ba- . + 2&'-
1
/ 1&'-
2
VV!(1"
(4l programa de producci2n siempre debe elegirse de modo que ma-imice la utilidad
total"!
Su3eto a:
2-
1
/ &-
2

0 2'' VV!!! (2"
#-
1
/ 1-
2
0 2#' VV!!!($"
$-
1
/ 2-
2
-
1
, -
2
1 '
Problema 12:
Investigacin Operativa - I Pg !0"#$
(%ecisiones sobre inversi2n" Un gerente de :inan)as tiene S 11'
C
de un (ondo de
pensiones, parte de cual debe invertirse! 4l gerente tiene dos inversiones en mente,
unos bonos conversadores que producen un CF anual y unos bonos <ipotecarios m5s
e(ectivo que producen un 1'F anual! %e acuerdo con las regulaciones del gobierno, no
m5s del 2&F de la cantidad invertida puede estar en bonos <ipotecarios! B5s a6n, lo
mnimo que puede ponerse en bonos <ipotecarios es de F1'','''! %etermine las
cantidades de la dos inversiones que ma-imi)ar5n la inversi2n total!
Soluci2n:
-
1
+ la Cantidad de la inversi2n en bonos conservadores
-
2
+ la Cantidad de la inversi2n en bonos <ipotecarios
Ba- . + -
1
/ -
2
VV!(1"
Su3etos a:
('!'C"(1,''','''"-
1
/ ('!1"(1,''','''"-
2

0 (1,''','''"('!2&" VV!!! (2"
-
2

1 1'',''' VV!!! ($"
-
1
, -
2
1 '
Problema 13:
(%ecisiones sobre plantaci2n de cultivos" Un gran3ero tiene 1'' acre pies en los cuales
puede sembrar dos cultivos! %ispone de S $''' a (in de cubrir el costo del sembrado! 4l
gran3ero puede con(iar en un total de 1$&' <oras><ombre destinadas a la recolecci2n de
los dos cultivos y en el cuadro se muestra los siguientes datos por acre:
CU8;=VAS CAS;A %4
P87D;7?
%4B7D%7
WA?7S>WAB9?4
U;=8=%7%
P?=B4?A S2' & S 1''
S4PUD%A S#' 2' S $''
Soluci2n:
-
1
+ la Cantidad de producci2n del P?=B4? CU8;=VA en acre pies
-
2
+ la Cantidad de producci2n del S4PUD%A CU8;=VA en acre pies
Ba- . + 1''-
1
/ $''-
2
VV!(1"
total"!
Su3eto a:
-
1
/ -
2
0 1'' !!!!!!!!! (2" esta ecuaci2n se debe a que s2lo tiene 1'' acre pies para los
cultivos
&-
1
/ 2'-
2

0 1$&'V!!! ($"
Investigacin Operativa - I Pg !!"#$
2'-
1
/ #'-
2
0 $''' !!!!!!(#" lo que queda Planteado
-
1
, -
2
1 '
Problema 14:
(%ecisiones sobre plantaci2n de cultivos" 4n el e3ercicio anterior, determine la porci2n
del terreno que deber5 plantearse con cada cultivo si la utilidad por concepto del
segundo cultivo sube a S #&' por acre!
Soluci2n:
CU8;=VAS CAS;A %4
P87D;7?
%4B7D%7
WA?7S>WAB9?4
U;=8=%7%
P?=B4?A S2' & S 1''
S4PUD%A S#' 2' S #&'
-
1
+ la Cantidad de producci2n del P?=B4? CU8;=VA en acre pies
-
2
+ la Cantidad de producci2n del S4PUD%A CU8;=VA en acre pies
Ba- . + 1''-
1
/ #&'-
2
VV!(1"
total"!
Su3eto a:
&-
1
/ 2'-
2

0 1$&'V!!! (2"
2'-
1
/ #'-
2
0 $''' !!!!!!($" lo que queda Planteado
-
1
, -
2
1 '
Problema 15:
(Planeaci2n dietQtica" 8a dietista de un <ospital debe encontrar la combinaci2n m5s
barata de dos productos, 7 y 9, que contienen:
- al menos '!& miligramos de tiamina
- al menos C'' caloras
P?A%UC;A ;=7B=D7 C78A?=7S
7 '!2 mg 1''
9 '!'M mg 1&'
Soluci2n:
Variables:
-
1
+ la Cantidad mas 9arata del producto 7
-
2
+ la Cantidad mas 9arata del Producto 9
Ba- . + -
1
/ -
2
VV!(1"
Su3eto a:
Investigacin Operativa - I Pg !*"#$
'!2-
1
/ '!'M-
2

1 '!&V!!! (2" (al menos"
1''-
1
/ 1&'-
2
1 1&' !!!!!!($" lo que queda Planteado
-
1
, -
2
1 '
Problema 16:
(Puri(icaci2n del mineral" Una compaa posee dos minas, P y U! 4n el cuadro siguiente
se muestra la producci2n de los elementos por cada tonelada producida por ambas
minas respectivamente:
B=D7S CA9?4 .=DC BA8=9%4DA CAS;A PA? ;AD! %4
A9;4DC=JD %4 B=D4?78
P &' lb # lb 1 lb S &'
U 1& lb M lb $ lb S C'
8a compaa debe producir cada semana, al menos las siguientes cantidades de los
metales que se muestran a continuaci2n:
- MK,&'' libras de cobre
- 1C,''' libras de )inc
- &,''' libras de molibdeno
HCu5nto mineral deber5 obtenerse de cada mina con ob3eto de cumplir los
requerimientos de producci2n a un costo mnimoI
Soluci2n:
Variables:
-
1
+ la Cantidad de Bineral de la B=D7 P en libras
-
2
+ la Cantidad de Bineral de la B=D7 U en libras
Ba- . + &'-
1
/ C'-
2
VV!(1"
&'-
1
/ 1&-
2
0 MK,&'' !!!!!!!!! (2" (CA9?4"
#-
1
/ M-
2

0 1C,'''V!!! ($" (.=DC"
-
1
/ $-
2
0 &''' !!!!!!(#" (BA8=9%4DA"
-
1
, -
2
1 ' lo que queda planteado
Problema 17:
(4spacio de 7lmacenamiento" 8a bodega de un depa, de qumica industrial, almacena,
al menos $'' vasos de un tamao y #'' de un segundo tamao! Se <a decidido que el
n6mero total de vasos almacenados no debe e-ceder de 12''! %etermine la cantidades
posibles de estos dos tipos de vasos que pueden almacenarse y muQstrelo con un
gr5(ica!
Soluci2n:
Investigacin Operativa - I Pg !+"#$
Variables:
-
1
+ la Cantidad de vasos de primer tamao
-
2
+ la Cantidad de vasos de segundo tamao
Ba- . + -
1
/ -
2
VV!(1"
Su3eto a:
-
1

1 $''V!!! (2" (al menos"
-
2
1 #'' !!!!!!($"
-
1
/ -
2
0 12'' !!!!!!!(#"
-
1
, -
2
1 '
Problema 18:
(4spacio de 7lmacenamiento" 4n el e3ercicio anterior, supongamos que los vasos del
primer tamao ocupan @ in
2
del anaquel y los del segundo C in
2
! 4l 5rea total de
anaqueles disponibles para almacenar es a lo sumo de C2!M (t
2
! %etermine las
cantidades posibles de los vasos y muQstrelo con una gr5(ica!
Soluci2n:
Variables:
-
1
+ la Cantidad de vasos de primer tamao
-
2
+ la Cantidad de vasos de segundo tamao
Ba- . + -
1
/ -
2
VV!(1"
Su3eto a:
-
1

1 $''V!!! (2" (al menos"
-
2
1 #'' !!!!!!($"
-
1
/ -
2
0 12'' !!!!!!!(#"
@-
1
/ C-
2
0 C2!M !!!!!!!(&"
-
1
, -
2
1 '
Problema 19:
(Planeaci2n %ietQtica" Una persona est5 pensando reempla)ar en su dieta de la carne
por (ri3oles de soya! Una on)a de carne contiene un promedio de casi de K gramos de
protena mientras que una on)a de (ri3oles de soya (verde" contiene casi $ gramos de
protena! Si requiere que si consumo de protena diaria que obtiene de la carne y de los
(ri3oles de soya combinados debe ser al menos de &' gramos! HUuQ combinaci2n de
Qstos nutrientes (ormar5n un dieta aceptableI
Soluci2n:
Variables:
-
1
+ la Cantidad de Carne
-
2
+ la Cantidad de :ri3oles de Soya
Investigacin Operativa - I Pg !$"#$
Bin . + -
1
/ -
2
VV!(1"
Su3eto a:
K-
1
/ $-
2
1 &' !!!!!!!(&"
-
1
, -
2
1 '
Problema 20:
(4cologa" Un estanque de peces los abastecen cada primavera con dos especias de
peces S y ;! Way dos tipos de comida :
1
y :
2
disponibles en el estanque! 4l peso
promedio de los peces y el requerimiento diario promedio de alimento para cada pe) de
cada especia est5 dado en el cuadro siguiente:
4species :
1
:
2
Peso Promedio
S 2 Unidades $ Unidades $ libras
; $ Unidades 1 Unidades 2 libras
=( t<ere are si- <undred o( :
1
and t<ree <undred o( :
2
everyday! WoZ do you debit supply
t<e pool (or Z<at t<e total Zeig<t o( (is<es are at least #'' poundsI
Soluci2n:
-
1
+ la Cantidad de abastecimiento de Peces (4SP4C=4 S" en Primavera en Unidades
-
2
+ la Cantidad de abastecimiento de Peces (4SP4C=4 ;" en Primavera en Unidades
Ba- . + -
1
/ -
2
VV!(1"
Su3eto a:
2-
1
/ $-
2
0 C'' VV!! (2"
$-
1
/ 1-
2
0 $'' VVV!($"
$-
1
/ 2-
2
1 #'' lo que queda Planteado
-
1
, -
2
1 '
Problema 21:
Un gran3ero tiene 2'' cerdos que consumen @' libras de comida especial todos los
das! 4l alimento se prepara como una me)cla de ma) y <arina de soya con las
siguientes composiciones:
8ibras por 8ibra de 7limento
7limento Calcio Protena :ibra Costo (Slb"
Ba) '!''1 '!'@ '!'2 '!2
Warina de Soya '!''2 '!C '!'C '!C
8os requisitos de alimento de los cerdos son:
1! Cuando menos 1F de calcio
Investigacin Operativa - I Pg !#"#$
2! Por lo menos $'F de protena
$! B5-imo &F de (ibra
%etermine la me)cla de alimentos con el mnimo de costo por da
Soluci2n:
HUuQ es lo que vamos a Binimi)arI
-
1
+ la Cantidad de Ba) 8ibra por libra de 7limento
-
2
+ la Cantidad de Warina de Soya 8ibra por libra de 7limento
Bin . + '!2-
1
/ '!C-
2
VV!(1"
Su3etos a:
'!''1-
1
/ '!''2-
2
0 (@'"('!'1" VV!! (2"
'!'@-
1
/ '!C-
2
0 (@'"('!$" VVV!($"
'!'2-
1
/ '!'C-
2
1 (@'"('!'&" !!!!!!!!!! (#" lo que queda Planteado
-
1
, -
2
1 '
Problema 22:
Un pequeo banco asigna un m5-imo de S2',''' para prQstamos personales y para
autom2viles durante el mes siguiente! 4l banco cobra una tasa de interQs anual del 1#F
a prQstamos personales y del 12F a prQstamos para autom2vil! 7mbos tipos de
prQstamos se saldan en periodos de tres aos! 4l monto de los prQstamos para
autom2vil desde ser cuando menos de dos veces mayor que el de los prQstamos
personales! 8a e-periencia pasada <a demostrado que los adeudos no cubiertos
constituyen el 1F de todos los prQstamos personales HC2mo deben asignarse los
(ondosI
Soluci2n:
-
1
+ la Cantidad :ondos de prQstamos personales
-
2
+ la Cantidad (ondos de prQstamos para autom2vil
Bin . + '!2-
1
/ '!C-
2
VV!(1"
Su3etos a:
('!1#"(2','''"-
1
/ ('!12"(2','''"-
2
0 2'''' VV!! (2"
-
2
1 (2"('!1#"(2','''" VVV!($"
-
1
1 ('!'1"('!12"(2','''" !!!!!!!!!! (#" lo que queda Planteado
-
1
, -
2
1 '
Problema 23:
Investigacin Operativa - I Pg !,"#$
Una planta armadora de radios produce dos modelos Wi:i>1 y Wi:i>2 en la misma lnea
de ensamble! 8a lnea de ensamble consta de tres estaciones! 8os tiempos de
ensamble en la estaciones de traba3o son:
Binutos por Unidad de Binutos por Unidad de
4staci2n de ;raba3o Wi:i>1 Wi:i>2
1 C #
2 & &
$ # C
Cada estaci2n de traba3o tiene una disponibilidad m5-ima de #M' minutos por da! Sin
embargo, las estaciones de traba3o requieren mantenimiento diario, que contribuye al
1'F, 1#F y 12F de los #M' minutos totales de que se dispone diariamente para las
estaciones 1, 2 y $ respectivamente! 8a compaa desea determinar las unidades
diarias que se ensamblar5n de Wi:i>1 y Wi:i>2 a (in de minimi)ar la suma de tiempos no
usados (inactivos" en la tres estaciones!
Soluci2n:
-
1
+ la Cantidad de Unidades %iarias de Wi:i > 1
-
2
+ la Cantidad de Unidades %iarias de Wi:i > 2
Bin . + -
1
/ -
2
VV!(1"
Su3eto a:
C-
1
/ #-
2
0 ('!1"(#M'" VV!! (2"
&-
1
/ &-
2
0 ('!1#"(#M'" VVV!($"
#-
1
/ C-
2
1 ('!12"(#M'" !!!!!!!!!! (#" lo que queda Planteado
-
1
, -
2
1 '
Problema 24:
Una compaa de productos electr2nicos, produce dos modelos de radio, cada uno en
una lnea de producci2n de volumen di(erente! 8a capacidad diaria de la primera lnea
es de C' unidades y la segunda es de K& radios! Cada unidad del primer modelos utili)a
1' pie)as de ciertos componente electr2nicos, en tanto que cada unidad del segundo
modelos requiere oc<o pie)as del mismo componente! 8a disponibilidad diaria m5-ima
del componente especial es de M'' pie)as! 8a ganancia por unidad de modelos 1 y 2 es
S$' y S 2', respectivamente! %etermine la producci2n diaria 2ptima de cada modelo de
radio!
Soluci2n:
Investigacin Operativa - I Pg !-"#$
-
1
+ la Cantidad de producci2n del modelo 1 de ?adio
-
2
+ la Cantidad de producci2n del modelo 2 de ?adio
Ba- . + $'-
1
/ 2'-
2
VV!(1"
Su3eto a:
-
1
0 C' VV!! (2"
1'-
1
/ M-
2
0 M'' VVV!($"
-
2
0 K& !!!!!!!!!! (#" lo que queda Planteado
-
1
, -
2
1 '
Problema 25:
%os productos se elaboran al pasar en (orma sucesiva por tres m5quina! 4l tiempo por
m5quina asignado a los productos est5 limitado a 1' <oras por da! 4l tiempo de
producci2n y la ganancia por unidad de cada producto son:
Binutos Por Unidad
Producto B5quina 1 B5quina 2 B5quina $ Panancia
1 1' C M S2
2 & 2' 1& S$
Dota: %etermine la combinaci2n 2ptima de los productos!
Soluci2n:
-
1
+ la Cantidad de Unidades del Producto 1
-
2
Bin . + 2-
1
/ $-
2
VV!(1"
Su3eto a:
1'-
1
/ &-
2
0 1' VV!! (2"
C-
1
/ 2'-
2
0 1' VVV!($"
M-
1
/ 1&-
2
0 1' !!!!!!!!!! (#" lo que queda Planteado
-
1
, -
2
1 '
Problema 26:
Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisi2n
locales! Su presupuesto limita los gastos de publicidad de S1''' por mes cada minutos de
anuncio en la radio cuesta S& y cada minuto de publicidad en televisi2n cuesta S1''! 8a
compaa deseara utili)ar la radio cuando menos dos veces m5s que la televisi2n! 8a
e-periencia pasada muestra que cada minuto de publicidad por televisi2n generar5 en tQrminos
generales 2& m5s venta que cada minutos de publicidad por la radio! %etermine la asignaci2n
2ptima del presupuesto mensual por anuncios por radio y televisi2n!
Soluci2n:
Investigacin Operativa - I Pg !."#$
-1 + la Cantidad de presupuesto mensual para el ?adio
-
2
+ la Cantidad de presupuesto mensual para el ;elevisor
Ba- . + -
1
/ -
2
VV!(1"
Su3eto a:
&-
1
/ 1''-
2
0 1''' VV!! (2"
-
2
1 (2"(-
1
"
-
1
1 (2&"(-
2
" VVV!($"
-
1
, -
2
1 '
Problema 27:
Una compaa elabora dos productos: 7 y 9! 4l volumen de ventas del producto 7 es
cuando menos el C'F de las ventas totales de los dos productos! 7mbos productos
utili)an la misma materia prima, cuya disponibilidad diaria est5 limitada a 1'' lb! 8os
productos 7 y 9 utili)an esta materia prima en los ndices o tasas de 2 lbunidad y #
lbunidad, respectivamente! 4l precio de venta de los productos es S2' y S#' por
unidad! %etermine la asignaci2n 2ptima de la materia prima a los dos productos!
Soluci2n:
-
1
-
2
Ba- . + 2'-
1
/ #'-
2
VV!(1"
Su3eto a:
2-
1
/ #-
2
0 1'' VV!! (2"
-
1
1 ('!C"(C'" VVV!($"
-
1
, -
2
1 '
Problema 28:
Una compaa elabora dos tipos de sombreros! Cada sombrero del primer tipo requiere
dos veces m5s tiempo de manos de obra que un producto del segundo tipo! Si todos los
sobreros son e-clusivamente del segundo tipo! 8a compaa puede producir un total de
&'' unidades al da! 4l mercado limita las ventas diarias del primero y segundo tipos a
1&' y 2'' unidades! Sup2ngase que la ganancia que se obtiene por producto es SM por
el tipo 1 y S& para el tipo 2! %etermine el n6mero de sobreros de cada tipo que debe
elaborarse para ma-imi)ar la ganancia!
Soluci2n:
Investigacin Operativa - I Pg !/"#$
-
1
+ la Cantidad de Unidades del Sombrero ;=PA 1
-
2
+ la Cantidad de Unidades del Sombrero ;=PA 2
Ba- . + M-
1
/ &-
2
VV!(1"
Su3eto a:
1&'-
1
/ 2''-
2
0 &'' VV!! (2"
-
1
1 (2"(2''" VVV!($"
-
1
, -
2
1 '
Problema 29:
Una empresa pequea, cuenta con dos m5quina para elaborar dos productos! Cada
producto tiene que pasar por la m5quina 7 y despuQs por la m5quina 9! 4l producto 1
requiere $ <oras de la m5quina 7 y 2 de la m5quina 9, mientras que el producto 2
requiere 1 <ora de la m5quina 7 y 2 <oras de la m5quina 9! 8a capacidad de las
m5quina 7 y 9 son &'' y C&' <oras semanales respectivamente! 4l producto a de3a $&'
pesos y el segundo producto 9 de3a C'' pesos por utilidades! 7nalice usted la situaci2n
de la operaci2n de esta, dado que por escase) de materia prima no puede producir m5s
de 21 unidades del producto!
Soluci2n:
-
1
-
2
Ba- . + $&'-
1
/ C''-
2
VV!(1"
Su3eto a:
$-
1
/ 1-
2
0 &'' VV!! (2"
2-
1
/ 2-
2
0 C&' VV!! ($"
-
1
/ -
2
0 21 VV!!!V!(#"
-
1
, -
2
1 '
Problema 30:
4l grupo [=BP4*7\, desea <acer publicidad para su productos en tres di(erentes
medios: radio, televisi2n y revista! 4l ob3etivo principal es alcan)ar tantos clientes como
sea posible! Wan reali)ado un estudio y el resultado es:
%urante el da %urante la noc<e ?adio ?evistas
D6mero de clientes
potenciales que puede
alcan)ar por unidades de
#&',''' M'',''' CK&,''' 2'','''
Investigacin Operativa - I Pg *0"#$
publicidad
&'',''' 1,''',''' C&',''' 2&','''
[=BP4*7\ no quiere gastar m5s de S1,2'',''! 7dem5s en publicidad por televisi2n no
desean gastar m5s de K&' mil pesos! Se desean comprar tres unidades de televisi2n
durante el da y 2 unidades durante la noc<e! Plantee el problema como un modelo de
programaci2n lineal!
Soluci2n:
HUuQ es lo que vamos a B7*=B=.7?I
-
1
+ la Cantidad de clientes Potenciales por da
-
2
+ la Cantidad de clientes Potenciales por noc<e
-
$
+ la Cantidad de clientes por ?adio
-
#
+ la Cantidad de clientes por revistas
Ba- . + -
1
/ -
2
/ -
$
/ -
#
VV!(1"
Su3eto a: (?4S;?=CC=AD4S %4 9787DC4"
-
1
/ -
2
/ -
$
/ -
#
0 1,2'','''
-
1
/ -
2
0 K&','''
-
1
1 #&','''
-
1
0 &'','''
-
2
1 M'','''
-
2
0 1,''','''
-
$
1 $K&,'''
-
$
0 C&','''
-
#
1 2'','''
-
#
0 2&','''
$-
1
0 2-
2
Problema 31:
8a seora Borales tiene una dieta a seguir, la cual re6ne los siguientes requisitos
alimenticios!
7l menos # mg! de vitamina 7
7l menos C mg! de vitamina 9
7 lo m5s $ mg! de vitamina %
7s mismo, la dieta est5 (ormada por pan, queso, buebo, y carne! 8a tabla siguiente nos
da los requerimientos por vitamina en mg! as como el costo:
Contenido en mg por gramo de producto
P?A%UC;A CAS;A V=;7B=D7 7 V=;7B=D7 9 V=;7B=D7 %
P7D
UU4SA
#'
$1
'!2'
'!1&
'!1M
'!1'
'!1'
'!1#
Investigacin Operativa - I Pg *!"#$
9U49AS
C7?D4
1@
&$
'!1&
'!$'
'!#'
'!$&
'!1&
'!1C
Soluci2n:
-
1
+ la Cantidad a comprar de P7D
-
2
+ la Cantidad a comprar de UU4SA
-
$
+ la Cantidad a comprar de WU4VA
-
#
+ la Cantidad a comprar de C7?D4
Bin ] + #'-
1
/ $1-
2
/ 1@-
$
/ &$-
#
VV!(1"
Su3eto a:
'!2'-
1
/ '!1&-
2
/ '!1&-
$
/ '!$'-
#
1 #
'!1M-
1
/ '!1'-
2
/ '!#'-
$
/ '!$&-
#
1 C
'!1'-
1
/ '!1#-
2
/ '!1&-
$
/ '!1C-
#
1 $
-
1
, -
2
, -
$
, -
#
1 '
Problema 32:
(=nversiones" 7 Nulio que es asesor de inversiones, se le presentan # proyectos con sus
respectivos costos en un perodo de tres aos, as como la utilidad total! 4l requiere
ma-imi)ar la utilidad total disponiendo de S&','''G S2#,'''G y S$',''' en cada uno de
los aos siguientes:
P?A^4C;A U;=8=%7%
;A;78
CAS;A
7_A 1
CAS;A
7_A 2
CAS;A
7_A $
*
1
*
2
X
3
*
#
1''
@'
K&
M'
C
2
@
&
1#
M
1@
2
&
1#
1M
@
Soluci2n:
-
1
+ la Cantidad de Ba) 8ibra por libra de 7limento
-
2
+ la Cantidad de Warina de Soya 8ibra por libra de 7limento
Bin . + '!2-
1
/ '!C-
2
VV!(1"
Su3eto a:
'!''1-
1
/ '!''2-
2
0 (@'"('!'1" VV!! (2"
'!'@-
1
/ '!C-
2
0 (@'"('!$" VVV!($"
'!'2-
1
/ '!'C-
2
1 (@'"('!'&" !!!!!!!!!! (#" lo que queda Planteado
-
1
, -
2
1 '
Investigacin Operativa - I Pg **"#$
%isponibilidad:
8as cantidades disponibles por ao se asignan a las di(erentes variables o proyectos
ba3o estas restricciones para optimi)ar o ma-imi)ar la utilidad total!
Problema 33:
Sup2ngase que el 9anco de CrQdito al Campesino tiene dos planes de inversi2n a
saber: 4l primero en el programa de tierras de riego, el segundo en el programa de
tierras de temporal! 4l primer programa regresa un $'F de la inversi2n al (in del ao,
mientras que el segundo plan regresa un C&F de la inversi2n, para el tQrmino de dos
aos! 8os intereses recibidos en ambos planes son reinvertidos de nuevo en cualquiera
de ambos planes! :ormule el programa lineal que le permita al banco ma-imi)ar la
inversi2n total en un se-enio, si la inversi2n es de S 1'' millones!
Soluci2n:
HUuQ es lo que vamos a B7*=B=.7?I
-
i?
+ la Cantidad de inversi2n de riesgo a una ao i
-
i;
+ la Cantidad de inversi2n ;emporal en 2 aos i
donde i + 1, 2, $, #, &, C!
Ba- . + -
1
/ -
2
/ -
$
/ -
#
VV!(1"
Su3eto a: (?4S;?=CC=AD4S %4 9787DC4"
-
1?
/ -
1;
0 1'','''
-
2?
/ -
2;
0 1!$'-
1?
-
$?
/ -
$;
0 1!$'-
2?
/ 1!C&-
1;
-
#?
/ -
#;
0 1!$'-
$?
/ 1!C&-
2;
-
&?
/ -
&;
0 1!$'-
#?
/ 1!C&-
$;
-
C?
0 1!$'-
&?
/ 1!C&-
#;
-
1;
, -
?
1 '
Problema 34:
Una compaa de per(umes puede anunciar su producto mediante el uso de estaciones
de radio y televisi2n! Su presupuesto limita los gastos de publicidad a S1,&'' por mes!
Cada minuto de anuncio en la radio cuesta S1& y cada minuto de publicidad en
televisi2n cuesta S@'! 8a compaa deseara utili)ar la radio cuando menos dos veces
m5s que la televisi2n! 8os datos <ist2ricos muestran que cada minuto de publicidad por
televisi2n generar5 en tQrminos generales $' veces m5s ventas que cada minuto de
publicidad por radio! %etermine la asignaci2n 2ptima del presupuesto mensual para
anuncios por radio y televisi2n!
Soluci2n:
Investigacin Operativa - I Pg *+"#$
-
1
+ la Cantidad de presupuesto mensual para el ?adio
-
2
+ la Cantidad de presupuesto mensual para el ;elevisor
Ba- . + -
1
/ -
2
VV!(1"
Su3eto a:
1&-
1
/ @'-
2
0 1&'' VV!! (2"
-
2
1 (2"(-
1
"
-
1
1 ($'"(-
2
" VVV!($"
-
1
, -
2
1 '
Problema 35:
Una ;ienda de animales <a determinado que cada W5mster debera recibirla menos K'
unidades de protena! 1'' unidades de carbo<idratos y 2' unidades de grasa! Si la
tienda vende los seis tipos de alimentos mostrados en la tabla! HUuQ me)cla de
alimento satis(ace las necesidades a un costo mnimo para la tiendaI
7limento Protenas
(Unidades An)a"
Carbo<idratos
(Unidades An)a"
Prasa
(Unidades
An)a"
Costo
(An)a"
7
9
C
%
4
:
2'
$'
#'
#'
#&
$'
&'
$'
2'
2&
&'
2'
#
@
11
1'
@
1'
2
$
&
C
M
M
Soluci2n:
-
1
+ la Cantidad a me)clar de 7
-
2
-
$
+ la Cantidad a me)clar de C
-
#
+ la Cantidad a me)clar de %
-
&
-
C
+ la Cantidad a me)clar de :
Bin ] + 2-
1
/ $-
2
/ &-
$
/ C-
#
/ M-
&
/ M-
C
VV!(1"
Su3eto a:
2'-
1
/ $'-
2
/ #'-
$
/ #'-
#
/ #&-
&
/ $'-
C
0 K' !!!!!!!!! P?A;4`D7
&'-
1
/ $'-
2
/ 2'-
$
/ 2&-
#
/ &'-
&
/ 2'-
C
0 1'' >>>>>> C7?9AW=%?7;AS
#-
1
/ @-
2
/ 11-
$
/ 1'-
#
/ @-
&
/ 1'-
C
0 2' >>>>>>>>>> P?7S7
-
1
, -
2
, -
$
, -
#
1 '
Investigacin Operativa - I Pg *$"#$
Problema 35:
Una compaa manu(acturera local produce cuatro de(erentes productos met5licos que
deben maquinarse, pulirse y ensamblarse! 8a necesidades espec(icas de tiempo (en
<oras" para cada producto son las siguientes:
Baquinado Pulido 4nsamble
Producto =
Producto ==
Producto ===
Producto =V
$
2
2
#
1
1
2
$
2
1
2
1
8a compaa dispone semalmente de #M' <oras para maquinado, #'' <oras para el
pulido y #'' <oras para el ensamble! 8as ganancias unitarias por producto son SC, S#,
SC y SM respectivamente! 8a compaa tiene un contrato con un distribuidor en el que se
compromete a entregar semanalmente &' unidades del producto 1 y 1'' unidades de
cualquier combinaci2n de los productos == y ===, seg6n sea la producci2n, pero s2lo un
m5-imo de 2& unidades del producto =V! Hcu5ntas unidades de cada producto debera
(abricar semanalmente la compaa a (in de cumplir con todas las condiciones del
contrato y ma-imi)ar la ganancia totalI
Considere que las pie)as incompletas como un modelo de Programaci2n 8ineal!
Soluci2n:
-
1
+ la Cantidad a (abricar del producto =
-
2
+ la Cantidad a (abricar del producto ==
-
$
+ la Cantidad a (abricar del producto ===
-
#
+ la Cantidad a (abricar del producto =V
Bin ] + C-
1
/ #-
2
/ C-
$
/ M-
#
VV!(1"
Su3eto a:
$-
1
/ 2-
2
/ 2-
$
/ #-
#
0 #M'
1-
1
/ 1-
2
/ 2-
$
/ $-
#
0 #''
2-
1
/ 1-
2
/ 2-
$
/ 1-
#
0 #''
-
1
1 &'
-
2
/ -
$
1 1''
-
#
0 2&
-
1
, -
2
, -
$
, -
#
1 '
Problema 36:
Se procesan cuatro productos sucesivamente en dos m5quina! 8os tiempos de
manu(actura en <oras por unidad de cada producto se tabulan a continuaci2n para las
dos m5quinas:
Investigacin Operativa - I Pg *#"#$
B5quina Producto 1 Producto 2 Producto $ Producto #
1
2
2
$
$
2
#
1
2
2
4l costo total de producir una unidad de cada producto est5 basado directamente en el
tiempo de m5quina! Suponga que el costo por <ora para las m5quina 1 y 2 es S1' y
S1&! 8as <oras totales presupuestadas para todos os productos en las m5quina 1 y 2
son &'' y $M'! si el precio de venta por unidad para los productos 1, 2, $ y # en SC&,
SK', S&& y S#&, (ormule el problema como modelo de programaci2n lineal para
ma-imi)ar el bene(icio neto total!
Soluci2n:
-
1
+ la Cantidad a (abricar del producto 1
-
2
+ la Cantidad a (abricar del producto 2
-
$
+ la Cantidad a (abricar del producto $
-
#
+ la Cantidad a (abricar del producto #
Ba- ] + C&-
1
/ K'-
2
/ &&-
$
/ #&-
#
VV!(1"
Su3etos a:
2-
1
/ $-
2
/ #-
$
/ 2-
#
0 &''
$-
1
/ 2-
2
/ 1-
$
/ 2-
#
0 $M'
-
1
, -
2
, -
$
, -
#
1 '
Problema 37:
8a compaa %elta tiene maquinaria especiali)ada en la industria de pl5stico! 8a
compaa se dispone a iniciar operaciones el pr2-imo mes de enero y cuenta con
S$'',''' y die) m5quinas! 8a operaci2n de cada m5quina requiere de S#,'''!'' al
inicio de una mes para producir y al (in del mes la cantidad de S@,'''!'' sin embargo,
para cada dos m5quinas se necesita un operador cuyo sueldo mensual es de S$'''!''
pagando al principio del mes! 8a compaa se propone planear su producci2n, empleo
de operador y compra de maquinaria que debe tener, al principio del mes siete, al
m5-imo n6mero de m5quina en operaci2n!
7l principio de cada mes la compaa tiene disponibles tres alternativas para adquirir
maquinaria! 4n la primera alternativa puede comprar m5quina de S2','''!'' cada una
con un periodo de entrega de una mes! 4sto es, si al principio de cada mes [t\ se pide y
paga la maquinaria, est5 se entregar5 al principio del mes t / 1!
4n la segunda alternativa, se puede comprar en S1&,'''!'' cada maquinaria, pero el
periodo de entrega es en dos meses! 8a 6ltima alternativa s comprar en S1','''!''
cada m5quina con un periodo de entrega en tres meses!
Investigacin Operativa - I Pg *,"#$
:ormule un modelo de programaci2n lineal que permita determinar la poltica de compra
de maquinaria, producci2n y pago de operadores en cada mes, de manera tal que al
principio del mes siete tenga el m5-imo n6mero de m5quina en operaci2n!
Soluci2n:
-
1
+ la Cantidad a (abricar del producto =
-
2
+ la Cantidad a (abricar del producto ==
-
$
+ la Cantidad a (abricar del producto ===
-
#
+ la Cantidad a (abricar del producto =V
Bin ] + C-
1
/ #-
2
/ C-
$
/ M-
#
VV!(1"
Su3eto a:
$-
1
/ 2-
2
/ 2-
$
/ #-
#
0 #M'
1-
1
/ 1-
2
/ 2-
$
/ $-
#
0 #''
2-
1
/ 1-
2
/ 2-
$
/ 1-
#
0 #''
-
1
1 &'
-
2
/ -
$
1 1''
-
#
0 2&
-
1
, -
2
, -
$
, -
#
1 '
Problema 38:
Una compaa de productos qumicos que labora las 2# <oras del da tiene las
siguientes necesidades de personal tQcnico y especiali)ado
Periodo Wora del da Personal tQcnico Personal
4speciali)ado
1
2
$
#
&
C
C L 1'
1' L1#
1# L 1M
1M L22
22 L '2
'2 > 'C
2'
#'
M'
#&
2&
1'
M
12
1&
@
$
2
Abserve que el periodo 1 sigue al periodo C! Considere que cada persona en la
compaa labora M <oras consecutivas! Suponga que *
t
y .
t
, denotan el n6mero de
personas tQcnicas y especiali)adas, respectivamente, que empie)an a traba3ar al inicio
del periodo t en cada da! 4n esta compaa, el acuerdo sindical establece que en todo
momento debe <aber por lo menos tres veces el n6mero de personal tQcnico que de
personal especiali)ado! 4stable)ca un modelo de programaci2n lineal pata determinar
el mnimo n6mero de personal tQcnico y especiali)ado para satis(acer las necesidades
diarias de traba3o en el compaa!
Investigacin Operativa - I Pg *-"#$
Soluci2n:
-
i?
+ la Cantidad de personal tQcnico
-
i;
+ la Cantidad de personalidad especiali)ado
donde i + 1, 2, $, #, &, C!
Bin . + -
1
/ -
2

Su3etos a:
2'-
1
/ M-
2
1 C'
#'-
1
/ 12-
2
1 12'
M'-
1
/ 1&-
2
1 2#'
#&-
1
/ @-
2
1 $(#&"
2&-
1
/ $-
2
1 K&
1'-
1
/ 2-
2
1 $'
Problema 39:
:errocarriles Dacionales de BQ-ico tiene al inicio del pr2-imo ao la siguiente demanda
de locomotoras diesel para ocupar su sistema en todo el pas:
;rimestre 1 2 $
8ocomotoras
%iesel
K&' M'' KM'
8a gerencia de (errocarriles puede satis(acer su demanda mediante la combinaci2n de
las siguientes alternativas:
a" Uso de la e-istencia de locomotoras diesel en estado de traba3o
b" Compra de locomotoras al e-tran3ero las cuales pueden entregarse al principio
de cualquier trimestre
c" ?eparar locomotoras en los talleres nacionales con car5cter normal! 4l tiempo re
reparaci2n es de C meses!
d" ?eportar locomotoras en los talleres nacionales con car5cter urgente! 4l tiempo
de reparaci2n es de $ meses!
8a alternativa b tiene un costo de S&,''',''' por locomotora
8a alternativa c tiene un costo de S1'',''' por locomotora
8a alternativa d tiene un costo de S2&',''' por locomotora
Se estima que al principio del ao se tendr5n C&' locomotora en estado de traba3o y el
presupuesto de operaci2n para ese ao es de S1'',''',''' entregado en partidas
trimestrales de #', $', 2' y 1' millones respectivamente!
Se supone que al (inal de cada trimestre el &F de las locomotoras debe mantenerse a
reparaci2n y el &F quedan (uera de servicio! :ormule un problema de programaci2n
Investigacin Operativa - I Pg *."#$
lineal que permita determinar la combinaci2n de polticas que debe tomar en cuenta la
gerencias de :!:!C!C! para minimi)ar costos y satis(acer la demanda de locomotoras!
Soluci2n:
-
1
+ la Cantidad de %emanda en el trimestre 1
-
2
+ la Cantidad de %emanda en el trimestre 2
-
$
+ la Cantidad de %emanda en el trimestre $
Bin ] + &,''','''-
1
/ 1'','''-
2
/ 2&','''-
$
VV!(1"
Su3eto a:
-
1
/ -
2
/ -
$
0 1'',''','''
K&'-
1
/ M''-
2
/ KM'-
$
1 C&'
-
1
1 ('!'&"(K&'"
-
2
1 ('!'&"(M''"
-
$
1 ('!'&"(KM'"
-
1
, -
2
, -
$
, -
#
1 '
Problema 40:
Una compaa produce a)6car morena, a)6car blanca, a)6car pulveri)ada y mela)as
con el 3arabe de la caa de a)6car! 8a compaa compra #''' toneladas de 3arabe a
la semana y tiene un contrato para entregar un mnimo de 2& toneladas semanales de
cada tipo de a)6car! 4l proceso de producci2n se inicia (abricando a)6car morena y
mela)as con el 3arabe! Una tonelada de 3arabe produce '!$ toneladas de a)6car
morena y '!1 toneladas de mela)as! %espuQs el a)6car blanca se elabora procesando
a)6car morena! Se requiere 1 tonelada de a)6car morena para producir '!M toneladas
de a)6car blanca! :inalmente, el a)6car pulveri)ada se (abrica de la a)6car blanca por
medio de un proceso de molido especial, que tiene @&F de e(iciencia de conversi2n (1
tonelada de a)6car blanca produce '!@& toneladas de a)6car pulveri)ada"! 8as
utilidades por tonelada de a)6car morena, a)6car blanca, a)6car pulveri)ada y mela)as
son de 1&', 2'', 2$', y $& d2lares, respectivamente! :ormule el problema como un
programa lineal!
S"#$%&'()
8a producci2n de cada tipo de a)6car de acuerdo al proceso de producci2n se detalla a
continuaci2n por cada tonelada de material empleado!
P*"+$%%&'( p"* t(,
a)!morena mela)a a)!blanca a)!pulveri)ada
Narabe (1tn" '!$ '!1
7)! Borena (1tn" '!M
7)! 9lanca (1tn" '!@&
%eterminamos las variables de decisi2n:
Investigacin Operativa - I Pg */"#$
*i + producto obtenido (toneladas por semana", donde i: 1, 2, $, #G representa los
di(erentes tipos de productos! 1: a)6car morena, 2: mela)a, $: a)6car blanca, #:
a)6car pulveri)ada!
8as restricciones:
*1 '!$ / *2 '!1 0+ #''' (?estricci2n para tn! de 3arabe"
*1 1+2&''' (?estricci2n para tn! de a)6car morena"
*$ '!M 1+ 2&''' (?estricci2n para tn! de a)6car blanca"
*# '!@& 1+2&''' (?estricci2n para tn! de a)6car pulveri)ada"
*1, *2, *$, *# 1+' (?estricci2n de no negatividad"
8a (unci2n ob3etivo para ma-imi)ar las utilidades:
(!o: ma-! ) + 1&'*1 / 2''*$ / 2$'*# / $&*2
8a estructura del modelo es la siguiente:
*i + producto obtenido (toneladas por semana" i: 1, 2, $, #
:!A Ba- ) + 1&'*1 / 2''*$ / 2$'*# / $&*2
S!a:
*1 '!$ / *2 '!1 0+ #''' (?estricci2n para tn! de 3arabe"
*1 1+2&''' (?estricci2n para tn! de a)6car morena"
*$ '!M 1+ 2&''' (?estricci2n para tn! de a)6car blanca"
*# '!@& 1+2&''' (?estricci2n para tn! de a)6car pulveri)ada"
*1, *2, *$, *# 1+' (?estricci2n de no negatividad"
Problema 41:
Cuatro productos se procesan en secuencia de dos maquinas! 8a siguiente tabla
proporciona los datos pertinentes al problema!
T&-.p" +- /01*&%0%&'( p"* $(&+0+ (2"*0)
M34$&(0 C"st" P*"+, 1 P*"+, 2 P*"+, 3 P*"+, 5 C0p0%&+0+
(6) / 2"*0 (2"*0)
1 1' 2 $ # 2 &''
2 & $ 2 1 2 $M'
P*-%&" +- 7-(t0 C& K' && #&
P"* $(&+0+ (6)
:ormular el modelo como un modelo de programaci2n lineal!
S"#$%&'()
*i3: unidades producidas por tipo de producto 3: 1, 2, $, #!
utili)ando cada maquina i: 1, 2!
8as restricciones:
2*11/ $*12 / #*1$ / 2*1# 0+ &'' (?estricci2n de capacidad de la maq! 1"
$*21 / 2*22 / 1*2$ / 2*2# 0+$M' (?estricci2n de capacidad de la maq! 2"
Ba- ) + C&(*11 / *12" / K'(*12 / *22" / &&(*1$ / *2$" / #&(*1# / *2#" >
Investigacin Operativa - I Pg +0"#$
1' (2*11 / $*12 / #*1& / 2*1#" > &($*21 / 2*22 / 1*2$ / 2*2#"
Simpli(icando:
ma- ) + #&*11 / &'*21 / #'*12 / C'*22 / 1&*1$ / &'*2$ / 2&*1# /$&*2#
*i3: unidades producidas por tipo de producto 3: 1, 2, $, #!
Utili)ando cada maquina i: 1, 2!
:: A Ba- ) + #&*11 / &'*21 / #'*12 / C'*22 / 1&*1$ / &'*2$ / 2&*1# /$&*2#
S!a:
2*11/ $*12 / #*1$ / 2*1# 0+ &'' (?estricci2n de capacidad de la maq! 1"
$*21 / 2*22 / 1*2$ / 2*2# 0+$M' (?estricci2n de capacidad de la maq! 2"
*11, *12, *1$, *1#, *21, *22, *2$, *2# 1+' (?estricci2n de no negatividad"
Problema 42:
Con rubes y )a(iros un empresario produce dos tipos de anillos! Un anillo tipo 1 requiere 2
rubes, $ )a(iros y 1 <ora de traba3o de un 3oyero! Un anillo tipo 2 requiere $ rubes, 2 )a(iros y 2
<oras de traba3o de un 3oyero! Cada anillo tipo 1 se vende a #'' d2lares, y cada anillo tipo 2, a
&'' d2lares! Se pueden vender todos los anillos producidos! 7ctualmente, se dispone de 1''
rubes, 12' )a(iros y K' <oras de traba3o de un 3oyero! Se puede comprar m5s rubes a un costo
de 1'' d2lares el rub! 8a demanda del mercado requiere de una producci2n de por lo menos
2' anillos del tipo 1 y por lo menos 2& anillos del tipo 2! :ormular el problema para ma-imi)ar la
ganancia!a
Soluci2n:
R-4$-*&.&-(t" p"* $(&+0+

;ipo de
anillo %isponibilidad
;ipo 1 ;ipo 2
?ubes (unid" 2 $
.a(iros (unid" $ 2
Wrs><ombre 1 2 K'
Precio (Sunid" #'' &''
%emanda (unid" 2' 2&
*i: cantidad de anillos de tipo i + 1, 2
8as restricciones:
2*1 / $*2 L *$ 0+ 1'' (?estricci2n para la cantidad de rubes"
$*1 / 2*2 0+ 12' (?estricci2n para la cantidad de )a(iros"
*1 / 2*2 0+ K' (?estricci2n de <oras de traba3o de un 3oyero"
*1 1+ 2' (?estricci2n para la demanda del tipo 1"
*2 1+ 2& (?estricci2n para la demanda del tipo 2"
Ba- ) + #''*1 / &''*2 > 1''*$
Investigacin Operativa - I Pg +!"#$
*i: cantidad de anillos de tipo i + 1, 2
:!A: Ba- ) + #''*1 / &''*2 L 1''*$
S!a:
2*1 / $*2 L *$ 0+ 1'' (?estricci2n para la cantidad de rubes"
$*1 / 2*2 0+ 12' (?estricci2n para la cantidad de )a(iros"
*1 / 2*2 0+ K' (?estricci2n de <oras de traba3o de un 3oyero"
*1 1+ 2' (?estricci2n para la demanda del tipo 1"
*2 1+ 2& (?estricci2n para la demanda del tipo 2"
*1, *2, *$ 1+' (?estricci2n de no negatividad"
Problema 43:
Para una 3ornada de 2# <oras un <ospital esta requiriendo el siguiente personal para el 5rea de
en(ermera, se de(ine C turnos de # <oras cada uno!
T$*("
N8.-*"
.9(&."
+- p-*s"(0#
2:'' > C:'' #
C:'' > 1':'' M
1':'' > 1#:'' 1'
1#:'' > 1M:'' K
1M:'' > 2':'' 12
2':'' > 2#:'' #
8os contratos laborales son de M <oras consecutivas por da! 4l ob3etivo es encontrar el n6mero
menor de personas que cumplan con los requerimientos! :ormule el problema como un modelo
de programaci2n lineal!
S"#$%&'()
*i + Cantidad de personal por cada turno i + 1, 2, $, #, &, C!
N-%-s&+0+-s +- p-*s"(0# p"* 2"*0*&"
Woras 2:'' > C:'' C:'' > 1':'' 1':'' > 1#:'' 1#:'' > 1M:'' 1M:'' > 2':'' 2':'' > 2#:''
*1 *1
*2 *2
*$ *$
*# *#
*& *&
*C *C
Personal # M 1' K 12 #
8as restricciones de personal por turno son:
*1 / *C 1+ #
*1 / *2 1+M
*2 / *$ 1+1'
*$ / *# 1+K
Investigacin Operativa - I Pg +*"#$
*# / *& 1+12
*& / *C 1+#
8a (unci2n ob3etivo para minimi)ar la cantidad de personal
Bin ) + *1 / *2 / *$ / *# / *# / *& / *C
*i + Cantidad de personal por cada turno i + 1, 2, $, #, &, C!
: :A Bin ) + *1 / *2 / *$ / *# / *# / *& / *C
S!a:
*1 / *C 1+ #
*1 / *2 1+ M
*2 / *$ 1+ 1'
*$ / *# 1+ K
*# / *& 1+ 12
*& / *C 1+ #
*1, *2, *$, *#, *&, *C 1+ ' (?estricci2n de no negatividad"
Investigacin Operativa - I Pg ++"#$
Definicin
=nvestigaci2n de operaciones, es la aplicaci2n del mQtodo cient(ico por un
grupo multidisciplinario de personas a un problema, principalmente
relacionado con la distribuci2n e(ica) de recursos limitados (dinero, materia
prima, mano de obra, energa ", que apoyados con el en(oque de sistemas
(este en(oque, es aquel en el que un grupo de personas con distintas 5reas
de conocimiento, discuten sobre la manera de resolver un problema en
grupo!"! Puede considerarse tanto un arte como una ciencia! Como arte re(le3a
los conceptos e(iciente y limitado de un modelo matem5tico de(inido para una
situaci2n dada! Como ciencia comprende la deducci2n de mQtodos de c5lculo
para resolver los modelos!
Pasos del '1todo cientfico en IO
1! %elimitaci2n del problema
2! Bodelaci2n del problema
$! ?esoluci2n del modelo
#! Veri(icaci2n con la realidad
&! =mplantaci2n
C! Conclusiones
TIPOS DE MODELOS Y SU SIGNIFICADO
Un modelo es una representaci2n ideal de un sistema y la (orma en que este
opera! 4l ob3etivo es anali)ar el comportamiento del sistema o bien predecir
su comportamiento (uturo! Abviamente los modelos no son tan comple3os
como el sistema mismo, de tal manera que se <acen las suposiciones y
restricciones necesarias para representar las porciones m5s relevantes del
mismo! Claramente no <abra venta3a alguna de utili)ar modelos si estos no
simpli(icaran la situaci2n real! 4n muc<os casos podemos utili)ar modelos
matem5ticos que, mediante letras, n6meros y operaciones, representan
variables, magnitudes y sus relaciones!
'odelos 'atemticos
Un modelo es producto de una abstracci2n de un sistema real: eliminando las
comple3idades y <aciendo suposiciones pertinentes, se aplica una tQcnica
matem5tica y se obtiene una representaci2n simb2lica del mismo!
Investigacin Operativa - I Pg +$"#$

Un modelo matem5tico consta al menos de tres con3untos b5sicos de
elementos:
! 2aria&les de decisin 3 parmetros
8as variables de decisi2n son inc2gnitas que deben ser determinadas a
partir de la soluci2n del modelo! 8os par5metros representan los valores
conocidas del sistema o bien que se pueden controlar!
* 4estricciones
8as restricciones son relaciones entre las variables de decisi2n y
magnitudes que dan sentido a la soluci2n del problema y las acotan a
valores (actibles! Por e3emplo si una de las variables de decisi2n
representa el n6mero de empleados de un taller, es evidente que el
valor de esa variable no puede ser negativa!
+ Funcin O&5etivo
8a (unci2n ob3etivo es una relaci2n matem5tica entre las variables de
decisi2n, par5metros y una magnitud que representa el ob3etivo o producto del
sistema! Por e3emplo si el ob3etivo del sistema es minimi)ar los costos de
operaci2n, la (unci2n ob3etivo debe e-presar la relaci2n entre el costo y las
variables de decisi2n! 8a soluci2n AP;=B7 se obtiene cuando el valor del
costo sea mnimo para un con3unto de valores (actibles de las variables! 4s
decir <ay que determinar las variables -1, -2, !!!, -n que optimicen el valor de
. + ((-1, -2, !!!, -n" su3eto a restricciones de la (orma g(-1, -2, !!!, -n" b!
%onde -1, -2, !!!, -n son las variables de decisi2n . es la (unci2n ob3etivo, ( es
una (unci2n matem5tica!
Investigacin Operativa - I Pg +#"#$
65emplo A!7
Sean -1 y -2 la cantidad a producirse de dos productos 1 y 2, los par5metros
son los costos de producci2n de ambos productos, S$ para el producto 1 y S&
para el producto 2! Si el tiempo total de producci2n esta restringido a &''
<oras y el tiempo de producci2n es de M <oras por unidad para el producto 1 y
de K <oras por unidad para el producto 2, entonces podemos representar el
modelo como:
C + $-1 / &-2 (Costo total de Producci2n"
Su3eto a:
M-1 / K-2 &''
-1 ' y -2 '!
43ercicios 71:
1! Se pide construir un cilindro del m5-imo volumen posible utili)ando a lo
m5s $m
2
de material calcule el radio ( r " y la altura (<" del mismo!
2! 4n una empresa se (abrican dos productos, cada producto debe pasar
por una m5quina de ensambla3e 7 y otra de terminado 9, antes de salir
a la venta, el producto 1 se vende a SC' y el otro a S&' por unidad! 8a
siguiente tabla muestra el tiempo requerido por cada producto:
Producto Baquina 7 Baquina 9
1 2 W $ W
2 # W 2 W
;otal disponible #M W $C W
8lasificacin de 'odelos
Buc<os problemas de decisi2n implican un gran n6mero de (actores o
variables importantes o pueden tener muc<as opciones a considerar por lo
que se <ace necesario la utili)aci2n de computadoras para su soluci2n! Por
e3emplo una empresa puede contar con varias (5bricas donde produce bienes
Investigacin Operativa - I Pg +,"#$
para enviar a cientos de clientes! %ecidir la programaci2n de las (5bricas y
determinar cuales de ellas deben atender a cuales clientes, para minimi)ar
costos, implica cientos de variables y restricciones que pueden tener millones
de posibles soluciones! 8os modelos de programacin lineal
programacin entera son las tQcnicas m5s utili)adas para resolver
problemas grandes y comple3os de negocios de este tipo! 4n ellos se aplican
tQcnicas matem5ticas para <allar el valor m5-imo (o el mnimo" de un ob3etivo
su3eto a un con3unto de restricciones!
8a !im"lacin es una tQcnica para crear modelos de sistemas grandes y
comple3os que incluyen incertidumbre! Se disea un modelo para repetir el
comportamiento del sistema! 4ste tipo de modelo se basa en la divisi2n del
sistema en m2dulos b5sicos o elementales que se enla)an entre s mediante
relaciones l2gicas bien de(inidas! 4l desarrollo de un modelo de simulaci2n es
muy costoso en tiempo y recursos!
Problema! din#mico! los problemas din5micos de decisi2n implican un tipo
particular de comple3idad cuando <ay una secuencia de decisiones
interrelacionadas a travQs de varios perodos! Por e3emplo modelos de
inventario, para determinar cuando pedir mercadera y cuanto debe
mantenerse en e-istenciaG los modelos P4?; o de ruta Critica para la
programaci2n de proyectos y los modelos de colas para problemas que
involucran congesti2n!
4n los problemas comple3os pueden aparecer $ariable! e%gena! o
variables e-ternas, importantes para el problema de decisi2n, pero que est5n
condicionadas por (actores que est5n (uera del control de la persona que
decide, tales como condiciones econ2micas, acciones de los competidores,
precios de las materias primas y otros (actores similares! 8as restricciones
pueden considerar ciertas poltica! de(inidas por la empresa tales como que
los materiales tienen que adquirirse a determinados proveedores o que deben
mantenerse ciertos niveles de calidad!
Investigacin Operativa - I Pg +-"#$

8a investigaci2n de operaciones, tiene mQtodos de optimi)aci2n aplicables a
los siguientes tipos de problemas:
1! B4;A%AS %4;4?B=D=S;=CAS: 43, Programaci2n lineal, programaci2n
entera, probabilidad de transporte, programaci2n no lineal, teora de
locali)aci2n o redes, probabilidad de asignaci2n, programaci2n por
metas, teora de inventarios, etc!
2! B4;A%AS P?A979=8=S;=CAS: 43! Cadenas de BarEov, teora de
3uegos, lneas de espera, teora de inventarios, etc!
$! B4;A%AS W=9?=%AS: ;ienen que ver con los m&todo!
determni!tico! probabil!tico! como la teora de inventarios!
#! B4;A%AS W4U?=S;=CAS: Son las soluciones basadas en la
e-periencia, como la programaci2n <eurstica!
Un 7nalista de investigaci2n de Aperaciones debe elegir el plan de acci2n
m5s e(ectivo para lograr las metas de la organi)aci2n, debe seleccionar un
con3unto de medidas de desempeo, utili)ar una unidad monetaria y tomar
decisiones, debe seguir un proceso general de soluci2n, en cualquier
Investigacin Operativa - I Pg +."#$
situaci2n, durante la toma de decisiones! %eben establecerse los criterios de
tomas de decisiones (Costos, Cantidades, B5-imos, Bnimos etc",
seleccionar las alternativas, determinar un modelo y evaluarlo, integrar
la in'ormacin c"antitati$a obtenida para luego decidir! Buc<as veces <ay
que incorporar 'actore! c"alitati$o! tales como el 5nimo y el lidera)go en la
organi)aci2n, problemas de empleo, contaminaci2n u otras de
responsabilidad social!
N"t0: el proceso de abstracci2n (ideali)aci2n restricci2n y simpli(icaci2n"
siempre introduce alg6n grado de error en las soluciones obtenidas, por lo
que el e3ecutivo no debe volverse incondicional de un modelo cuantitativo y
adoptar autom5ticamente sus conclusiones como la decisi2n correcta! 8a
cuanti(icaci2n es una ayuda para el ("icio empre!arial y no un sustituto de
este!
8os modelos planteados se conocen como modelo! determin!tico!! 4n
contraste, en algunos casos, qui)5 no se cono)can con certe)a los datos,
m5s biQn se determinan a travQs de distribuciones de probabilidad, se da
cabida a la naturale)a probabilistica de los (en2menos naturales! 4sto da
orgen a los as llamados modelo! probabil!tico! o e!toc#!tico!)
8as di(icultades evidentes en los c5lculos de los modelos matem5ticos <an
obligado a los analistas a buscar otros mQtodos de c5lculo que aunque no
garanti)an la optimalidad de la soluci2n (inal, buscan una b"ena !ol"cin al
problema! ;ales mQtodos se denominan *e"ri!tico!)Suelen emplearse con
dos (ines: 4n el conte-to de un algoritmo de optimi)aci2n e-acto, con el (in de
aumentar la velocidad del proceso! 4n segundo lugar para obtener una
soluci2n al problema aunque no 2ptima, la que puede ser muy di(cil
encontrar!
BA%48AS %4 AP;=B=.7C=JD ?4S;?=DP=%7
4n un problema de optimi)aci2n se busca ma-imi)ar o minimi)ar una cantidad
espec(ica llamada ob3etivo, la cual depende de un n6mero (inito de variables,
en un modelo de optimi)aci2n restringida, Qstas se encuentran relacionadas a
travQs de una o m5s restricciones! 4l planteamiento de este modelo se
conoce como programa matem#tico) 8os programas matem5ticos tienen la
(orma:
Aptimi)ar ) + ((-1,-2,!!,-n" (1"
Con las condiciones:
Investigacin Operativa - I Pg +/"#$
g1(-1,-2,!!,-n" !!!b1
g2(-1,-2,!!,-n" b2
!!!!!!!!!!!!!!!!!!!!!! +
!!!!!!!!!!!!!!!!!!!!!
gm(-1,-2,!!,-n" !!!bm

Cada una de las m relaciones emplea uno de los signos , , + respecto de
las constantes bi , i + 1,!!,m! 8os programas matem5ticos !in
re!triccione! se producen cuando todas las gi y las bi son ' i + 1,!!,m!
P*"g*0.0%&'( L&(-0#
Un programa matem5tico (1" es lineal si ((-
1
,-
2
,!!,-
n
" y cada g
i
(-
1
,-
2
,!!,-
n
" 3 +
1,!!,m son lineales en cada uno de sus argumentos, es decir
((-
1
,-
2
,!!,-
n
" + c
1
-
1
/ c
2
-
2
/ !!! / c
n
-
n
y
g
i
(-
1
,-
2
,!!,-
n
" + a
i1
-
1
/ a
i2
-2 / !!! / a
in
-
n
donde las c
3
y las a
i3
(i + 1,!!mG 3 + 1, !! n" son constantes conocidas o
par5metros del sistema! Cualquier otro programa que no cumpla la linealidad
de ( o de g
i
es no lineal!
4l 43emplo 7!1 es un problema de programaci2n lineal en dos variables!
P*"g*0.0%&'( E(t-*0
Un programa lineal que tiene la restricci2n adicional de que las variables de
decisi2n son n6meros enteros se conoce como programa entero! Do es
necesario que las c
3
y las a
i3
y las b
3
sean enteros, pero, normalmente esto es
as!
43emplo 72
Investigacin Operativa - I Pg $0"#$
Un (abricante de dos productos 7 y 9 dispone de C unidades de material y 2M
Woras para su ensambla3e, el modelo 7 requiere 2 unidades de de material y K
<oras de ensambla3e, el modelo 9 requiere una unidad de material y M <oras
de ensambla3e, los precios de los productos son S12' y SM' respectivamente!
HCuantos productos de cada modelo debe (abricar para ma-imi)ar su
ingresoI
Sea -1 y -2 la cantidad de productos a producir de 7 y 9
4l ob3etivo se 4-presa Como:
Ba-imi)ar ) + 12'-1 / M'-2
4l (abricante est5 su3eto a dos restricciones:
%e Baterial : 2-1 / -2 C
%e Woras : K-1 / M-2 2M
%e no negatividad -1 ' y -2 '
7dem5s no se venden productos no terminados por lo
tanto las variables -1 y -2 deben ser enteras!
P*"g*0.0%&'( (" #&(-0#
4n este caso se destaca el estudio de optimi)aci2n en una variable sin
restricciones de la (orma:
Aptimi)ar ) + ((-"
donde ( es (unci2n no lineal de - y la optimi)aci2n se reali)a en (-, )! Si la
busqueda se cisrcunscribe a un sub intervalo (inito ba,bc el problema es
de optimi+acion no lineal re!tringida y se trans(orma a
Aptimi)ar ) + ((-"
con la condici2n a - b!
Opt&.&:0%&'( (" #&(-0# .$#t&70*&01#-
4s el caso an5logo al anterior, pero en el caso en que la (unci2n ( es de m5s
de una variable, es decir:
Investigacin Operativa - I Pg $!"#$
Aptimi)ar ) + ((;" donde ; + b-
1
, -
2
, !!!, -
n
c
;
Si e-isten las restricciones
Pi(*" + '
4s un problema no lineal m"lti$ariable re!tringido)
43emplo 7$
Una Compaa desea construir una planta que recibir5 suministros desde tres
ciudades 7, 9, C, tomando como origen la ciudad 7, 9 tiene coordenadas ($''
Xm! al 4ste,#'' Xm! al Dorte", y C tiene coordenadas (K'' Xm! al 4ste, $''
Xm! al Dorte" respecto de 7! 8a posici2n de la planta debe estar en un punto
tal que la distancia a los puntos 7, 9 y C sea la mnima!
Sean -1 y -2 las coordenadas desconocidas de la planta respecto de 7!
Utili)ando la (2rmula de la distancia, debe minimi)arse la suma de las
distancias:
(-
1
2
/ -
2
2
" / ((-
1
> $''"
2
/ (-
2
> #''"
2
" / ((-
1
> K''"
2
/ (-
2
> $''"
2
"
Do <ay restricciones en cuanto a las coordenadas de la planta ni condiciones
de no negatividad, puesto que un valor negativo de -1 signi(ica que la planta
se locali)a al Aeste del punto 7! 8a ecuaci2n es un programa matem5tico no
lineal sin restricciones!
P*"g*0.0%&'( C$0+*3t&%0
4s un caso particular de programaci2n matem5tica no lineal! Un programa
matem5tico en el cual cada restricci2n g
i
es lineal pero el ob3etivo es
cuadr5tico se conoce como programa c"adr#tico, es decir
((-
1
,-
2
,!!,-
n
" + S
i+1,nS 3+1,n
c
i3
-
i
-
3
/ S
i+1,n
d
i
-
i

43emplo 7#
Binimi)ar ) + -
1
2
/ -
2
2
Con las condiciones -
1
> -
2
+ $
Investigacin Operativa - I Pg $*"#$
*
2
$
%onde ambas restricciones son lineales, con n + 2 (dos variables" c
11
+ 1G
c
12
+ c
21
+ 'G c
22
+ 1 y d
1
+ d
2
+ '!
P*"g*0.0%&'( D&(3.&%0
4l programa matem5tico :
Aptimi)ar ) + (
1
(-
1
" / (
2
(-
2
" / !!! / (
n
(-
n
"
Con la condici2n -
1
/ -
2
/ !!! / -
n
b
Con todas las variables enteras y no negativas!
4n que las (unciones (i(-i" son (unciones no lineales conocidas de una sola
variable, b es un n6mero entero conocido! Corresponde al modelo importante
de decisi2n en etapa! m,ltiple! en que el n,mero de etapa! es n! 8a etapa
1 comprende la especi(icaci2n de la variable -1 con contribuci2n (1(-1" al
rendimiento totalG etc!
8a programacin din#mica es una (orma de en(oque de los procesos de
decisi2n de optimi)aci2n de n etapas!
43emplo 7&
Una persona dispone de S#''' para invertir y se le presentan tres opciones
de inversi2n! Cada opci2n requiere de dep2sitos en cantidades de S1''',
puede invertir lo que desee en las tres opciones!
8as ganancias esperadas son las siguientes
=nversi2n
Panancias ' 1''' 2''' $''' #'''
Apci2n 1 ' 2''' &''' C''' K'''
Apci2n 2 ' 1''' $''' C''' K'''
Investigacin Operativa - I Pg $+"#$
Apci2n $ ' 1''' #''' &''' M'''
HCu5nto dinero deber5 invertirse en cada opci2n para ma-imi)ar las
gananciasI
Sea ) la ganancia total, que es la suma de las ganancias de cada opci2n, las
inversiones tienen la restricci2n de ser m6ltiplos de S1''', la tabla muestra
las (
i
(-" + 4tapa i, (i + 1,2,$", - es la cantidad de dinero invertida en cada
opci2n!
4l programa matem5tico es el siguiente:
Ba-imi)ar ) + (1(-1" / (2(-2" / ($(-$"
8a persona s2lo posee S#''' para invertir:
8as condiciones son :
*1 /-2 / -$ #'''
Con todas variables enteras y no negativas!
P*"g*0.0%&'( D&(3.&%0 -st"%3st&%0
Un proceso de decisi2n de n etapas es estoc5stico si el rendimiento asociado
con al menos una de las variables decisi2n es aleatoria! 4sta aleatoriedad
puede presentarse o bien asociada a la variable de decisi2n o a la (unci2n de
rendimiento!
43ercicios 7!2
1! Una (5brica de <amburguesas compra carne al 2'F de grasa a
SM' y carne al $2F de grasa a SC' el Eilo, HCuanta carne de cada
una debe usar la (5brica de <amburguesas si desea minimi)ar el
costo por Eilo de <amburguesa al 2&F de grasaI
2! ?esolver gr5(icamente el problema anterior
$! ?esolver gr5(icamente el problema del 43emplo 7!2
#! %Q una interpretaci2n (sica del 43emplo 7!$
Investigacin Operativa - I Pg $$"#$
Regresar a la Pgina Principal
Investigacin Operativa - I Pg $#"#$
2ttp)//1-##.0(,%&-(%&0s,$(&"7&,-s/p*"g*0.0%&"(<.0t-.0t&%0/p.0t-.0t&%0<0*%2&7"
s/p#0(tp#+,p+/
2ttp)//2t.#,*&(%"(+-#70g",%"./p#0(t-0.&-(t"=+-=p*"1#-.0s,2t.#
Investigacin Operativa - I Pg $,"#$
E>-*%&%&"s P#0(t-0.&-(t" +- P*"1#-.0s
43ercicio 1:
Una empresa desea plani(icar su producci2n para la pr2-ima semana! 4sta empresa produce un
producto envasado en tres tamaos di(erentes, de 12' gramosG de 2'' gr y de $C' gr! 4n la bodega
dispone de $ toneladas del producto a envasar! Do puede producir m5s de Ql, debido a que requiere
de un proceso de cocci2n lento!
4l otro insumo para el envasado son los envases vacos de cada tipo! Woy se tienen $''' envases
de 12' grG 2''' de 2'' gr y 1&'' de $C' gr!
8a 6nica m5quina que posee la empresa traba3a 2' <oras al da de lunes a viernesG 12 <oras los
s5bados y M <oras los domingos! Para envasar los productos se requiere de 1 minuto para el envase
de 12' grG 2 minutos para el de 2'' grG y # minutos para el de $C' gr!
Se tiene comprometida una venta de $'' unidades de envases de 2'' gr a un conocido
supermercado! Cada unidad del envase de 12' gr genera un ingreso neto de S2&G el de 2'' gr un
ingreso neto de S&'G el de $C' gr un ingreso neto de S11'!
Plantee el problema matemt!"o #$e perm!ta real!%ar la plan!&!"a"!'n (e pro($""!'n
S! $n pro)ee(or le o&re"e en)a*e* (e +,- .r )a"/o* a $n pre"!o (e 0+ "a(a $no, (e*"r!ba lo
#$e 1ar/a para (eterm!nar *! le "on)!ene "omprarlo* o no2
43ercicio 2:
Un gran3ero desea determinar cu5l es la me3or selecci2n de ganado para su gran3a, con el ob3eto de
ma-imi)ar las utilidades provenientes de las ventas de los animales al (inal del verano!
Puede comprar ove3as, reses o cabras! Cada ove3a necesita '!& W5 de pastura y S1& de
alimentaci2n y tratamiento! Una ove3a cuesta S2& y puede venderse en SC'! Para las reses, estos
valores son 2 <5, S$', S#', S1''! ^ para las cabras estos valores son '!2&W5, S&, S1' y S2'!
8a gran3a tiene 1&' W5 y el gran3ero dispone de S2&'', para comprar y mantener su ganado! Por
condiciones de e-plotaci2n no es recomendable que e-istan cabras sin <aber reses, luego se de(ine
la proporci2n: por cada & cabras deben <aber al menos 2 reses!
1" Plantee el problema de programaci2n lineal
2" ?esuelvalo y responda:
HCu5ntas unidades (animales" seg6n su tipo se recomienda comprarI HCu5ntas <ect5reas no se
usanI
HCu5nto dinero sobrara, despuQs de los gastos realesI
$" H7lcan)ara el dinero para comprar un animal m5sI, H8o recomendaraI (Nusti(ique"
43ercicio $:
Una empre*a elabora 3 t!po* (e pro($"to* pere"!ble*, por lo tanto no p$e(e *obrepa*ar la
(eman(a en m* (e 4-52 Lo* pro($"to* *e elaboran en ba*e a tre* mater!a* pr!ma* (e a"$er(o a
la *!.$!ente tabla6
P1 P2 P3 C"st" p"* ?G D&sp,
MP1 1'F 2'F 1'F M' =nmed! e ilimit!
Investigacin Operativa - I Pg $-"#$
MP2 $'F &'F 2'F 12' Do m5s de #'' Xg! Por periodo
MP3 C'F $'F K'F #' =nmed! e ilimit!
P-s" ?g, '!2& '!1& '!$
La po*!"!'n (e la empre*a e* *at!*&a"er "$an(o meno* la (eman(a 7 #$!*!era plan!&!"ar *$
pro($""!'n para lo* *!.$!ente* "$atro per!o(o* ma8!m!%an(o lo* bene&!"!o*2 Lo* pro($"to* *on
&abr!"a(o* por (o* ma#$!na* 7 t!ene $n pre"!o (e )enta *e.9n la *!.$!ente tabla6
P1 P2 P3 D&sp, P"* p-*&"+" C"st" p"* 2"*0
Baq! 1 1' min 1& min & min 2'' <oras 2&
Baq2! & min & min 1&' <oras #&
Precio de vta!
Unid!
2& $' #'
8a demanda para los siguientes cuatro periodos es:
P-*&"+"s P1 -( ?g, P2 -( ?g, P3 -( ?g,
1 & 1' 2
2 M 12 &
$ 2' & &
# 1' 1' 1'
1" Plantee el problema de programaci2n lineal
43ercicio #:
4n una empresa se (abrican $ productos: 7, 9 y C! 8a empresa tiene una sola m5quina para
producir los tres artculos! Para producir una unidad de 7 se requieren 1' <oras, para 9 1& <oras y
para C M <oras!
8a m5quina puede producir durante 2'' <oras! Cada mes en tiempo normal y #'' <oras e-tra! 4l
costo de producir una unidad de 7 es 1 U: en <oras normales y 1!& U: en <oras e-tra! Para 9 los
costos son de 1 U: y $ U:, para C de 2 U: y $U: respectivamente! 4l costo de almacenar cualquier
articulo de un mes al siguiente es de '!1 U: por unidad! 7ctualmente no <ay ning6n artculo en
bodega!
8a demanda estimada para cada mes se muestra en la siguiente tabla:
Investigacin Operativa - I Pg $."#$
Bes 7 9 C
1 1' 2' 1'
2 1& 22 12
$ 12 2# 1&
# 1& 22 2'
Plantee el problema de programaci2n lineal que permita conocer que cantidad de cada artculo se
debe producir para cada mes, separando en <oras, de (orma de minimi)ar el costo total!
43ercicio &:
Una empresa produce televisores de tres tamaos di(erentes, pequeos, medianos y grandes! 4l
precio de venta de cada uno de ellos es de S1'', S12' y S1&', respectivamente!
8a empresa posee una sola m5quina que permite (abricar los tres tipos de ;V! Para el tamao
pequeo requiere de media <ora por ;VG para el mediano 1 <ora por ;VG para el grande 1!& <ora por
;V! 4l costo de operaci2n de m5quina es de S#'!
8a principal materia prima a utili)ar son unos componentes electr2nicos que deben ser comprados
con anterioridad!
4l nivel actual de stocE es de 1''' unidades y no puede ser modi(icado! Cada componente tiene un
costo de S$! 4l ;V pequeo requiere de $ componentes, el mediano $ y el grande &!
Se desea determinar el plan de producci2n 2ptimo para el pr2-imo mes! %urante el pr2-imo mes se
traba3an 2'' <oras! Considere que toda la producci2n puede ser vendida independiente del tamao!
43ercicio C:
Una empresa constructora posee un terreno de 1'''' metros cuadrados donde planea construir una
casa de M', 1'' y 1#' metros cuadrados! 4l costo de construcci2n de la casa es de 2&'', $''' y
$C'' U: respectivamente! Por motivos legales, cada casa debe ocupar un terreno de al menos el
doble de su construcci2n!
8a empresa cree que puede vender las casas en 2K'', $$'' y #1'' U: respectivamente! Por
motivos comerciales la empresa cree que no puede vender m5s de & casas de 1#' metros
cuadrados! 4l presupuesto de la construcci2n es de 1&'''' U:
43ercicio K:
Suponga que usted tiene cuatro proyectos de inversi2n (P1, P2, P$, P#"! Sean los =ngresos y costos
asociados a cada uno los siguientes:
Proyecto =ngresos Costos
1 #'' 1&'
2 $'' 1''
$ &'' 2''
Investigacin Operativa - I Pg $/"#$
# $'' 11'
Usted dispone de S#'' y sabe que no puede reali)ar los proyectos en (orma parcial! 7dem5s se
sabe que el proyecto $ ser5 posible s2lo si se <ace el 2 y que el proyecto 1 ser5 posible si se lleva a
cabo el 2 o el #! Plantee el problema de programaci2n lineal!
43ercicio M:
Usted desea aplicar los conocimientos adquiridos de programaci2n binaria para de(inir su carga
acadQmica para el pr2-imo semestre! 8a tabla siguiente muestra in(ormaci2n de los ramos que
pueden ser elegidos, los crQditos que entrega cada ramo, el tiempo requerido para aprobarlos y la
cantidad de vacantes en cada uno de ellos!
?amo CrQditos ;iempo Vacantes
7 1' M #'
9 1' K $'
C M & #&
% 1' @ $&
4 C $ #'
: C 2 2&
P C # $'
W 1' C 2'
= M $ 1'
N M # 1&
X 1' # 1'
8 C 2 2'
Usted dispondr5 de $' <oras para dedicar al estudio el pr2-imo semestre!
Se puede tomar un m5-imo de & ramos!
4l ramo 4 (ue aprobado este semestre, por lo cual debe tomarlo
4l ramo C se imparte por 6ltima ve) el pr2-imo semestre
8os ramos P y 4 se imparten en el mismo <orario
8os ramos 7 y 9 tambiQn tienen tope de <orario
Investigacin Operativa - I Pg #0"#$
8os ramos W y : son ambos prerrequisitos de un ramo posterior y deben ser tomado ambos en
con3unto o ninguno de ellos
4l ramo 8 va a ser impartido por un pro(esor que le tiene mala barra, por lo cual no lo tomar5 el
pr2-imo semestre!
Plantee el problema de programaci2n lineal que le permita tomar la decisi2n optima!
43ercicio @:
Suponga que tiene los proyectos P1, P2, P$ y el retorno por cada uno de ellos es de BBS 2&G 2' y
$' respectivamente! Por otra parte se sabe que cada proyecto tiene una inversi2n de BBS 1&G 1' y
2' con un capital disponible total de BBS #'
Plantee el problema de programaci2n entera binaria si usted sabe que se debe reali)ar a lo menos 2
proyectos y que si <ace el P1 no puede <acer el P$ y por ultimo por un asunto estrategico debe
reali)ar P2!
43ercicio 1':
C<ile desea enviar un equipo de basEetball a un campamento sudamericano! Se puede elegir a @ de
11 seleccionados! Se busca escoger la combinaci2n m5s apropiada ma-imi)ando los puntos del
equipo que via3ar5, su3eto a varias restricciones!
Debe 1aber "$an(o meno* tre* (e&en*a* (Po*!"!'n G)
Debe 1aber "$an(o meno* tre* (elantero* (Po*!"!'n F)
Debe 1aber "$an(o meno* (o* me(!o "ampo (Po*!"!'n C)
S! )a Pe(ro enton"e* Tom* (ebe #$e(ar*e 7 )!"e)er*a2
S! )a :e!m$n(o enton"e*, el entrena(or lle)a a ;en<am/n, pero no ne"e*ar!amente al
"ontrar!o2
D6mero Dombre Posici2n Puntos por 3uego
1 Santiago C 12
2 Pedro C @
$ ;om5s C M
# 9en3amn : 1&
& ?eimundo : 1'
C Claudio : &
K Carlos P 2'
M Woracio : 1M
@ =gnacio P 12
Investigacin Operativa - I Pg #!"#$
1' :elipe P K
11 Naime P 2
Plantee el problema de programaci2n binaria que lo resuelve!
43ercicio 11:
8a :5brica de agua mineral [7guita :resca\, <a decidido optimi)ar la producci2n de sus tres
productos, *, ^, ., los que se pueden vender en S&', M' y C' cada ca32n respectivamente, se sabe
que todos estos productos deben pasar por el %epartamento de llenado el cual tiene 1& <oras para
repartir entre los tres productosG los que utili)an $,2 y 1 <ora respectivamente en la (abricaci2n de
cada ca32n!
Por otro lado el departamento de BarEeting obliga a e(ectuar al menos 2' promociones en los
supermercados para no perder posicionamiento en el mercado, se sabe por e-periencia que cada
ca32n que se (abrique utili)ar5 1, & y # promociones respectivamente para ser vendido!
:inalmente se cuenta con C' <oras como m5-imo de mano de obra, sabiendo que cada ca32n [*\
utili)a solo 1, [^\ no utili)a y [.\ utili)a &!
Se le pide responder las siguientes preguntas sabiendo que la restricci2n a los supermercados es
inactiva!
Plantear el problema (e pro.rama"!'n l!neal
:e*ol)er el problema por me(!o (el m=to(o *!mple8
>C$nto* "a<one* 7 (e #$e t!po opt!m!%an la pro($""!'n (e ?A.@!ta Fre*"aAB
S! le o&re"!eran )en(erle $na 1ora e8tra (el (epartamento (e llena(o >C$nto pa.ar/aB
43ercicio 12:
8a empresa [P7V\ se dedica a la (abricaci2n de dos productos 7 y 9! 8os inputs necesarios en el
proceso productivo por cada unidad (abricada son los siguientes:
Producto Bano de Abra (<!<!u"
Bat! Prima
(u!(!u"
Precio de Venta
(u!m!u"
7 $ 2 &&'
9 1 # @''
8a materia prima para ambos productos se adquiere a un proveedor capa) de suministrar <asta M''
unidades (sicas a un precio de 2'' u!m!u!(!
8a planilla de la (irma supone una disponibilidad para el periodo de C'' <oras e(ectivas de traba3o!
4-igencias contractuales obligan a la empresa a (abricar una cantidad mnima de &' u!(! del
producto 7!
7 partir de la in(ormaci2n anterior se pide:
Plantear el mo(elo (e pro.rama"!'n l!neal #$e (eterm!na el plan 'pt!mo (e pro($""!'n2
>C$nto &abr!"a la empre*a por "a(a pro($"toB
Investigacin Operativa - I Pg #*"#$
De a"$er(o a la pre.$nta anter!or, (eterm!ne el menor 7 ma7or pre"!o (el pro($"to A, para
#$e *$ &abr!"a"!'n *ea rentable 7 no "amb!e *$ n!)el (e pro($""!'n2
43ercicio 1$:
Un (abricante de ]<isEy combina dos tipos de licores (7 y 9" para la (abricaci2n de Qste y los
prepara de acuerdo a las siguientes especi(icaciones:
@2&skA Esp-%&/&%0%&'( P*-%&" B-(t0 (6/Lt,)
9lue %og C'F 7 y #'F 9 S 1&,M'
Wig<land &'F 7 y &'F 9 S 1K,&
:unny Pirl #&F 7 y &&F 9 S 1&,$&
8as cantidades disponibles de cada uno y sus costos son:
L&%"* C0(t&+0+ (Lt/+&0) C"st" U(&t0*&" (6)
7 2''' S K
9 1&'' S #
Se pide:
Plantear el problema (e pro.rama"!'n l!neal #$e (eterm!ne la pro($""!'n 7 lo* t!po* (e
me%"la #$e ma8!m!"e la* $t!l!(a(e*
Determ!nar el bene&!"!o (!ar!o #$e obt!ene el pro($"tor a tra)=* (el m=to(o *!mple8
43ercicio 1#:
4D%4S7 cuenta con un parque generador de electricidad compuesto por catorce centrales
distribuidas a lo largo del Sistema =nterconectado Central (S=P", que totali)an 2!''' B] de
potencia!
4D la V= regi2n e-isten dos plantas (?apel y el Sua)al" que generan 12' y M' B] respectivamente!
%ic<a potencia es distribuida a los clientes 4B48, CP4 y CAAP4?7;=V7 8AS 7DP484S que
demandan 1'', K' y $' B], respectivamente! 8os costos unitarios de distribuci2n (miles de USS
por B]" de las plantas a los centros de distribuci2n son los siguientes:
4B48 CP4
CAAP4?7;=V7 8AS
7DP484S
?7P48 1# 1$ 11
S7U.78 12 1$ 12
Se pide:
Investigacin Operativa - I Pg #+"#$
:ormular el problema de programaci2n lineal que minimice el costo total para las plantas de la V=
regi2n, de (orma tal que satis(aga toda la demanda de sus clientes!
43ercicio 1&:
4n vsperas del [1M\, un administrador de (ondos desea producir dos tipos de tragos, los
denominados [Note\ y [Davegado\! Cada producto es caracteri)ado por el sabor, grado alco<2lico y
la cantidad de vino tinto, coca>cola y 3ugo de naran3a que contiene!
P*"+$%t" Esp-%&/&%0%&'( P*-%&" p"* #&t*"
NA;4
Do menos del K'F de vino tinto
Do m5s del $'F de coca>cola
S 1!'''
D7V4P7%A
Do m5s del C&F de vino tinto
Do menos del $&F de 3ugo de
naran3a
S 1!2''
8as cantidades de los ingredientes son los siguientes:
P*"+$%t" M3C&.0 C0(t&+0+ D&sp"(&1#- C"st" p"* #&t*"
Vino tinto 2'!''' SC'' por litro
Coca>Cola $!''' S#''
Nugo de Daran3a M!''' S$C'
Se pide:
Investigacin Operativa - I Pg #$"#$
Plantear el problema (e pro.rama"!'n l!neal #$e (eterm!na la pro($""!'n 7 ma8!m!%a la
$t!l!(a(2
Determ!nar la* "ant!(a(e* a pro($"!r a tra)=* (el m=to(o *!mple82
C$ale* *on la* "ant!(a(e* (e ?Comb!na(oA 7 ?CoteA #$e ma8!m!%an la $t!l!(a(, *! el
a(m!n!*tra(or pro($"to (e la (eman(a (e"!(e a$mentar el pre"!o (e =*te 9lt!mo en $n 3-52
43ercicio 1C:
Una empresa tiene 2 (5bricas para abastecer el mercado, la tabla muestra los costos por cada barril
y la demanda en cada ciudad!
:5brica Cerve)a Ciudad 1 Ciudad 2 Ciudad $ Ciudad # A(erta
:5brica 7 21 1& 1M @ &&'
:5brica 9 1' 1# 1C 2$ C&'
%emanda 2'' 2&' #'' $&'
Plantee el problema (e pro.rama"!'n l!neal #$e m!n!m!"e lo* "o*to*2
43ercicio 1K:
8a tabla indica el (lu3o de una red de gas lquido a ser transportado e indica la capacidad m5-ima a
ser bombeada desde la ciudad con un n6mero menor a la ciudad denotada con un n6mero mayor!

Investigacion de Operaciones-Problemas Rsueltos PL

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Investigacion de Operaciones-Problemas Rsueltos PL

Hochgeladen von

Copyright:

Verfügbare Formate

Universidad Nacional dela Amazonia Peruana

Facultad de Ingeniera de Sistemas e Informatica

Das könnte Ihnen auch gefallen