Deber Iop Luis Cuasque

ESCUELA POLITCNICA NACIONAL
INVESTIGACIN OPERATIVA
DEBER 1
Luis Gabriel Cuasque Bautista
13.Romans Food Market, localizado en Saratoga, Nueva York, vende una

variedad de comida especializada de todo el mundo. Dos de los
productos lderes de la tienda usan el nombre de Romans Food Market:
Romans Regular Coffee y Romans DeCaf Coffee. Estos cafs son mezclas
de granos de caf Brazilian Natural y Colombian Mild, los cuales se
compran a un distribuidor localizado en la ciudad de Nueva York. Como
Romans compra cantidades grandes, los granos de caf pueden
comprarse cuando se necesite a un precio 10% mayor que el precio de
mercado que el distribuidor paga por los granos. El precio de mercado
actual es $0.47 por libra para Brazilian Natural y $0.62 por libra para
Colombian Mild. Las composiciones de cada mezcla de caf son las
siguientes:
GRFICO
TABULACIN
Mezcla
Costo
Costo
Brazilian Colombia producci empaqueta
n $/lb
do $/ lb
Natural n Mild
Romans
Regular
Coffe
Romans
Decaf
75%
40%
$
25% 0,80
60% $
1,05
$
0,25
$
0,25
Precio de
venta $/lb
$
3,60
$
4,40
Subto
tal
libras
1000
500
Coffe
Precio normal
Brazilian Natural
Colombian Mild
$
$
0,47
0,62
Precio incrementado
$
$
0,52
0,68
FUNCIN OBJETIVO
Max U= Utilidad total
Max U= Utilidad Regular + Utilidad Decaf
Max U= 3.6(#libras BN-R + # libras CM -R) 0.8(#libras BN-R + # libras
CM-R) 0.25(#libras BN-R + # libras CM-R) 0.52#libras BN-R 0.68#
libras CM-R + 4.4(#libras BN-D + # libras CM-D) 1.05(#libras BN-D + #
libras CM-D) 0.25(#libras BN-D + # libras CM-D)-0.52#libras BN-D 0.68#
libras CM-D
VARIABLES DE DECISIN
X11: # de libras de caf Brazilian Natural para caf Regular
X12: # de libras de caf Colombian Mild para caf Regular
X21: # de libras de caf Brazilian Natural para caf Decaf
X22: # de libras de caf Colombian Mild para caf Decaf
FUNCIN OBJETIVO
RESTRICCIN
EN
FUNCIN
DE
LAS
VARIABLES
DE
Max U= 3.6(x11+x21) 0.8(x11+x21) 0.25(x11+x21) 0.52x11 0.68x21

+ 4.4(x12+x22) 1.05(x12+x22) 0.25(x12+x22) -0.52x12 0.68x22
Max U= 2.03x11 + 1.87x21 + 2.58x12 + 2.42x22
RESTRICCIONES
# de libras de caf Brazilian Natural para caf Regular debe ser del 75%
0.25x11 0.75x21= 0
: # de libras de caf Brazilian Natural para caf Decaf de ser del 40%
0.6x12 0.4x22= 0
MODELO ESTRUCTURADO
Max U= 2.03x11 + 1.87x21 + 2.58x12 + 2.42x22
S a:
0.25x11 0.75x21= 0
0.6x12 0.4x22= 0
RESOLUCIN
Var decisin
Regular
Decaf
x11
UTILIDAD
Regular
Decaf
x11
x21
750
0
x12
250
0
x21
2,03
0
x22
0
200
x12
1,87
0
0
300
x22
0
2,58
0
2,54
RESTRICCIONES
x11
Regular
x21
x12
0,25
-0,75
Decaf
x11
x21
x22
0,6
x12
-0,4 0
x22
Regular
Decaf
MAX U
0 =
> 100
1000 =
0
>
500 = 500
$
3.268,00
14.El gerente de produccin de Classic Boat Corporation debe determinar

cuntas unidades del modelo Classic 21 producir durante los siguientes
cuatro trimestres. La empresa tiene un inventario inicial de 100 latas Classic
21 y la demanda para los cuatro trimestres es 2 000 unidades en el
trimestre 1, 4 000 en el 2, 3 000 en el 3 y 1500 en el 4. La empresa tiene
una capacidad de produccin limitada en cada trimestre. Es decir, hasta 4
000 unidades pueden producirse en el trimestre 1, 3 000 en el 2, 2 000 en
el 3, y 4000 en el 4. Cada lata guardada en inventario en los trimestres 1 y
2 incurre en un costo de mantenimiento en inventario de $250 por unidad;
el costo de mantenimiento para los trimestres 3 y 4 es $300 por unidad. Los
costos de produccin para el primer trimestre son $10,000 por unidad; se
espera que este precio aumente 10% cada trimestre debido a los
incrementos en los costos de mano de obra y del material. La gerencia
especific que el inventario final para el trimestre 4 debe ser por lo menos
de 500 latas.
a. Formule un modelo de programacin lineal que se utilice para determinar

el programa de produccin que minimizar el costo total de cumplir con la
demanda en cada trimestre sujeto a las capacidades de produccin en cada
trimestre y tambin al inventario final requerido en el trimestre 4.
b. Resuelva el programa lineal formulado en el inciso a). Luego elabore una
tabla que muestre el nmero de unidades a fabricar para cada trimestre, el
inventario fi nal y los costos incurridos.
c. Interprete cada uno de los precios duales que corresponden a las
restricciones elaboradas para satisfacer la demanda en cada trimestre. Con
base en estos precios duales, qu consejo le dara al gerente de
produccin?
d. Interprete cada uno de los precios duales que corresponden a la
capacidad de produccin en cada trimestre. Con base en estos precios
duales, qu consejo le dara al gerente de produccin?
GRFICO
TABULACIN
INVENTAR DEMAND
IO INCIAL A
CAPACID
AD
T1
100
2000 <= 4000
T2
4000 <=3000
T3
3000 <=2000
T4
1500 <=4000
COSTO
INVENTAR
IO $/U
$
250,00
$
250,00
$
300,00
$
300,00
COSTO
PRODUCCI
N $/U
$
10.000,00
$
11.000,00
$
12.100,00
$
13.310,00
Ivent
Final
>=500
FUNCIN OBJETIVO
Min Costo= Costo primer trimestre + Costo segundo trimestre + Costo
tercer trimestre + Costo cuarto trimestre
Min C= # unidades producidas T1 * precio1 + # unidades producidas T2 *

precio2 + # unidades producidas T3 * precio3 + # unidades producidas T4
* precio4 + # unidades producidas T1 * precio5 + # unidades producidas
T2 * precio6 + # unidades producidas T3 * precio7 + # unidades
producidas T4 * precio8
X1: # de unidades producidas para T1
X2# de unidades producidas para T2
Y1: # de unidades inventariadas para T1
Y2# de unidades inventariadas para T2
FUNCIN OBJETIVO
RESTRICCIN
EN
FUNCIN
DE
LAS
VARIABLES
DE
Min C= 10000x1 + 11000x2 + 12100x3 + 13310x4 + 250y1 + 250y2

+300y3 300y4
RESTRICCIONES
Demanda
Inventario trimestre anterior + produccin actual inventario final de
trimestre = Demanda
100 +x1 y1 = 2000
y1 + x2 y2 = 4000
y2 + x3 y3 = 3000
y3 + x4 y4 = 1500
Capacidad de produccin
X1 <= 4000
X2 <= 3000
X3 <= 2000
X4 <= 4000
Y4 >= 500
x1 y1 = 1900
MODELO ESTRUCTURADO
Min C= 10000x1 + 11000x2 + 12100x3 + 13310x4 + 250y1 + 250y2
+300y3 300y4
S a:
x1 y1 = 1900
y1 + x2 y2 = 4000
y2 + x3 y3 = 3000
y3 + x4 y4 = 1500
X1 <= 4000
X2 <= 3000
X3 <= 2000
X4 <= 4000
Y4 >= 500
RESOLUCIN
LATAS PRODUCIDAS
LATAS INVENTARIADAS
X1
X2
X3
X4
Y1
Y2
Y3 Y4
4000 3000 2000 1900 2100 1100 100 500
COSTO DE PRODUCCION
COSTO MTTO INVENTARIO
1000 1100 1210 1331

0
0
0
0
RESTRICCIONES
DEMANDA
X1
CAPACIDAD
25
0
25
0
X2
30
0
X3
300
X4
Y1
-1
X1
X2
X3
X4
Y1
Y2
Y3 Y4
190
0
400
-1 0 0
0
300
1 -1 0
0
150
0 1 -1
0
0
Y2
190
0
400
0
300
0
150
0
400 <
0 =
0 300 <
400
0
300
=
=
=
Y3 Y4
INVENTARIO FINAL
X1
X2
0
Costo mnimo
X3
0
X4
0
$ 123.469.000,00
Y1
0
Y2
0
0
200
0
0
190
0
0
=
<
=
<
=
0
200
0
400
0
>
=
500
Y3 Y4
0
1 500
15.Seastrand Oil Company produce dos grados de gasolina: regular y alto

octanaje. Las dos gasolinas se producen al mezclar dos tipos de petrleo
crudo. Aunque ambos tipos de petrleo crudo contienen los dos
ingredientes importantes requeridos para producir las dos gasolinas, el
porcentaje de ingredientes importantes en cada tipo de petrleo crudo
difieren, al igual que el costo por galn. El porcentaje de ingredientes A y
B en cada tipo de petrleo crudo y el costo por galn se muestran
enseguida:
GRFICO
TABULACIN
Costo por galn $/gl
Regular
Alto octanaje
Demanda diaria
0,1
0,15
800000
500000
FUNCIN OBJETIVO
Min Costo= Costo gasolina Regular + Costo gasolina Alto octanaje
Min C= (# galones p1 * precio + # galones p2* precio)Regular + (# galones
p1* precio + # galones * precio) Alto octanaje
X1: # de galones de p1 para producir gasolina regular
X2: # de galones de p2 para producir gasolina regular
X3: # de galones de p1 para producir gasolina de alto octanaje
X4: # de galones de p2 para producir gasolina de alto octanaje
FUNCIN OBJETIVO
RESTRICCIN
EN
FUNCIN
DE
LAS
VARIABLES
Min C= 0.1*x1 +0.15*x2 +0.1*x3 + 0.15*x4

RESTRICCIONES
La gasolina regular debe tener como mnimo 40% del componente A
DE
-0.2*x1 + 0.1*x2 <= 0

La gasolina de alto octanaje debe tener como mximo 50% del componente
B
0.1*x3 0.2x4 <= 0
MODELO ESTRUCTURADO
Min C= 0.1*x1 +0.15*x2 +0.1*x3 + 0.15*x4
S a:
-0.2*x1 + 0.1*x2 <= 0
0.1*x3 0.2x4 <= 0
RESOLUCIN
VARIABLES DE
DECISIN
REGULAR
ALTO OCTANAJE
COSTO
RESTRICCIONES
PETROLEO 1 PETROLEO 2
266667
333333
0,1
PETROLEO 1
REGULAR
PETROLEO2
-0,2
0,1
0,1
-0,2
ALTO OCTANAJE
533333
166667
0,15
>
0 =
<
0 =
0
0
DEMANDA
PETROLEO 1
PETROLEO2
REGULAR
ALTO OCTANAJE
MIN
COSTO=
>
800000 =
>
500000 =
800000
500000
165000
16.Ferguson Paper Company produce rollos de papel para usar en las

mquinas sumadoras, las calculadoras de escritorio y las cajas
registradoras. Los rollos, que miden 200 pies de largo, se producen en
anchos de 11/2, 21/2 y 31/2 pulgadas. El proceso de produccin
proporciona rollos de 200 pies slo con un ancho de 10 pulgadas. La
empresa debe, por consiguiente, cortar los rollos a los tamaos de
producto fi nal deseados. Las siete alternativas de corte y la cantidad de
desperdicio generada por cada rollo son las siguientes:
Los requerimientos para los productos son
a. Si la empresa quiere minimizar el nmero de rollos de 10 pulgadas

que deben fabricarse, cuntos rollos de 10 pulgadas se procesarn en
cada alternativa de corte? Cuntos rollos se requieren y cul es el
desperdicio total (pulgadas)?
b. Si la empresa quiere minimizar el desperdicio generado, cuntos
rollos de 10 pulgadas se procesarn en cada alternativa de corte?
Cuntos rollos se requieren y cul es el desperdicio total (pulgadas)?
c. Cules son las diferencias en los incisos a y b para este problema? En
este caso,
qu objetivo prefiere usted? Explique por qu. Qu tipos de situaciones
haran que
el otro objetivo fuera preferible?
GRFICO
TABULACIN
ANCHO in
1-1/2
2-1/2
3-1/2
Subtotal
LARGO FT
10
20
20
20
200
UNIDADES REQ.
1000
2000
4000
FUNCIN OBJETIVO
PRODUCCIN MNIMA = # de rollos producidos para la alternativa 1+ # de
rollos producidos para la alternativa 2 + # de rollos producidos para la
alternativa 3 + # de rollos producidos para la alternativa 4 + # de rollos
producidos para la alternativa 5 + # de rollos
producidos para la
alternativa 6 + # de rollos producidos para la alternativa 7
X1: # de rollos producidos para la alternativa 1

FUNCIN OBJETIVO
RESTRICCIN
EN
FUNCIN
DE
LAS
VARIABLES
DE
Min P = x1 + x2 + x3 + x4 + x5 + x6 +x7
RESTRICCIONES
Segn las presentaciones del producto se tiene
6x1 + 2x3 + x5 + x6 +4x7 >= 1000
4x2 + x4 + 3x5 + 2x6 >= 2000
2x3 + 2x4 + x6 + x7 >= 4000
X1 + 0.5x4 + x5 + 0.5x7 = 0
MODELO ESTRUCTURADO
Min P = x1 + x2 + x3 + x4 + x5 + x6 +x7
S a:
6x1 + 2x3 + x5 + x6 +4x7 >= 1000
4x2 + x4 + 3x5 + 2x6 >= 2000
2x3 + 2x4 + x6 + x7 >= 4000
X1 + 0.5x4 + x5 + 0.5x7 = 0
RESOLUCIN
A
1
ROLLOS 10 IN
CORTES
1-1/2
2-1/2
2
125
0
1
2
6
0
3
0
4
4
1500
500
4
2
0
5
0
1
6
1
3
6
0
7
0
7
1
2
>
4 1000 =
0 2000 >
1000
2000
3-1/2
DESPERDICI
O
0,50
=
>
1 4000 =
>
0,50 750 =
4000
En la tabla anterior se muestra la cantidad de rollos de 10 in por

alternativa en total se fabrican 2125 rollos.
De la alternativa 4 se tiene el total de desperdicio 750 in
B
1
ROLLOS 10 IN
2
3
50
0 2000
4
0
5
0
6
0
7
0
RESTRICCIO
NES
CORTES
1-1/2
2-1/2
3-1/2
DESPERDICIO
2
0,5
0
0
1
DESPERDICIO
GENERADO
2
0
4
0
5
0
> 100
4000 =
0
> 200
2000 =
0
> 400
4000 =
0
>
0 =
1
0,5
0
0
6
0
7
0
TOTAL
0
Para minimizar el desperdicio las cantidad de rollos por alternativa se

muestran en la tabla anterior, la cantidad de rollos necesario es de 2500, el
desperdicio que se genera es de 0.
C
Al trabajar con el mnimo desperdicio se generara una sobre produccin de
material cortado, si este materia no se degrada con el tiempo y el costo de
inventario no es muy grande se debera trabajar con la alternativa de
mnimo desperdicio.
17.Frandec Company fabrica, ensambla y reconstruye equipo para manejo
de material empleado en almacenes y centros de distribucin. Un
producto, llamado Liftmaster, se ensambla a partir de cuatro
componentes: un armazn, un motor, dos soportes y un asa de metal. El
programa de produccin de la empresa exige que se fabriquen 5 000

Liftmasters para el mes siguiente. Frandec compra los motores a un
proveedor externo, pero la empresa puede, ya sea fabricar los
armazones, los soportes y las asas, o comprarlos a un proveedor
externo. Los costos de manufactura y compra por unidad se muestran en
la tabla:
COMPON
ENTE
COSTO
DE
MANUFACTUR
A
COSTO DE
COMPRA
ARMAZON
38
51
SOPORTE
11.5
15
ASA
6.5
7.5
Hay tres departamentos involucrados en la produccin de estos

componentes. El tiempo (en minutos por unidad) requerido para procesar
cada componente en cada departamento y la capacidad disponible (en
horas) para los tres departamentos son los siguientes:
COMPON
ENTE
CORTE
FRESADO
MOLDE
ADO
ARMAZO
N
3.5
2.2
3.1
SOPORTE
1.3
1.7
2.6
ASA
0.8
1.7
CAPACIDA
D (h)
350
420
680
a) Formule y resuelva un modelo de programacin lineal para esta

aplicacin de hacer o comprar. Cuntos de cada componente deben
fabricarse y cuntos comprarse?
b) Cul es el costo total del plan de manufactura y compra?
c) Cuntas horas de produccin se usan en cada departamento?
d) Cunto est dispuesto a pagar Frandec por una hora adicional de
tiempo en el departamento de moldeado?
Otro fabricante ha ofrecido vender armazones a Frandec por $45 cada uno.
Podra mejorar Frandec su posicin al aprovechar esta oportunidad? Por
qu?
GRFICO
TABULACIN
COSTO
FABRICACIN
ARMAZON
SOPORTE
ASA
CAPACIDAD
COSTO
COMPRA
3.5
11.5
6.5
51
15
7.5
T. CORTE
min
T.
FRESADO
min
3.5
1.3
0.8
21000
2.2
1.7
25200
T.
MOLDEADO
min
3.1
2.6
1.7
40800
FUNCIN OBJETIVO
Costo total =# unidades armazn * precio manu + # soportes * precio
manu +
# unidades de asa * precio manu + # armazn * precio comprado + #
soportes * precio comprado + # asa * precio comprado + motor
X11: # de armazones fabricados
X12: # de soportes fabricados
X13: # de asa fabricados
X21: # de armazones comprados
FUNCIN OBJETIVO
RESTRICCIN
EN
FUNCIN
DE
LAS
VARIABLES
DE
Costo total = 38x11 + 11.5x12 + 6.5x15 + 51x21 + 15x22 + 7.5x23 +

motor
RESTRICCIONES
Segn capacidad de produccin
3.5x11 + 1.3 x12 + 20.8x13 <= 21000
2,2x11 + 1.7x12 <= 25200
3.1x11 + 2.6x12 + 21.7x13 <=40800
MODELO ESTRUCTURADO
Costo total = 38x11 + 11.5x12 + 6.5x15 + 51x21 + 15x22 + 7.5x23 +
motor
S a:
3.5x11 + 1.3 x12 + 20.8x13 <= 21000
2,2x11 + 1.7x12 <= 25200
3.1x11 + 2.6x12 + 21.7x13 <=40800
RESOLUCIN
VARIABLES DE
DECISION
ARMAZO SOPORT
N
E
FABRICA 4909.090 3857.142
DO
91
86
COMPRA 90.90909 6142.857
DO
09
14
ARMAZO
N
SOPORTE
FABRICAD
O
COMPRAD
O
Tcorte
(min/u)
Tfres
(min/u)
Tmold
(min/u)
T
total(min/
u)
ASA
5000
0
ASA
38
11.5
6.5
51
15
7.5
3.5
1.3
0.8
2.2
1.7
3.1
2.6
1.7
8.8
43200
11.2
43200
2.5
12500
TIEMPO
REPOSICION
98900
<
1 MES
43200
ARMAZO
N
SOPORTE
FABRICAD
O
COMPRAD
O
PRODUCCI
ON
DEMANDA
ASA
5000
=
5000
10000
=
10000
5000
=
5000

Deber Iop Luis Cuasque

Cargado por

Copyright:

Formatos disponibles

Deber Iop Luis Cuasque

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Deber Iop Luis Cuasque

Cargado por

Copyright:

Formatos disponibles

ESCUELA POLITCNICA NACIONAL

13.Romans Food Market, localizado en Saratoga, Nueva York, vende una

Max U= 3.6(x11+x21) 0.8(x11+x21) 0.25(x11+x21) 0.52x11 0.68x21

14.El gerente de produccin de Classic Boat Corporation debe determinar

a. Formule un modelo de programacin lineal que se utilice para determinar

2000 <= 4000

Min C= # unidades producidas T1 * precio1 + # unidades producidas T2 *

Min C= 10000x1 + 11000x2 + 12100x3 + 13310x4 + 250y1 + 250y2

COSTO MTTO INVENTARIO

1000 1100 1210 1331

15.Seastrand Oil Company produce dos grados de gasolina: regular y alto

Min C= 0.1*x1 +0.15*x2 +0.1*x3 + 0.15*x4

-0.2*x1 + 0.1*x2 <= 0

16.Ferguson Paper Company produce rollos de papel para usar en las

Los requerimientos para los productos son

a. Si la empresa quiere minimizar el nmero de rollos de 10 pulgadas

X2: # de rollos producidos para la alternativa 2

En la tabla anterior se muestra la cantidad de rollos de 10 in por

Para minimizar el desperdicio las cantidad de rollos por alternativa se

programa de produccin de la empresa exige que se fabriquen 5 000

Hay tres departamentos involucrados en la produccin de estos

a) Formule y resuelva un modelo de programacin lineal para esta

Costo total = 38x11 + 11.5x12 + 6.5x15 + 51x21 + 15x22 + 7.5x23 +

También podría gustarte

Min C= 0.1x1 +0.15x2 +0.1x3 + 0.15x4

-0.2x1 + 0.1x2 <= 0