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
VARIABLES DE DECISIN
X1: # de unidades producidas para T1
X2# de unidades producidas para T2
X3: # de unidades producidas para T3
X4: # de unidades producidas para T4
Y1: # de unidades inventariadas para T1
Y2# de unidades inventariadas para T2
Y3: # de unidades inventariadas para T3
Y4: # de unidades inventariadas para T4
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
VARIABLES DE DECISIN

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
VARIABLES DE DECISIN
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
VARIABLES DE DECISIN
X1: # de rollos producidos para la alternativa 1

X2: # de rollos producidos para la alternativa 2

X3: # de rollos producidos para la alternativa 3
X4: # de rollos producidos para la alternativa 4
X5: # de rollos producidos para la alternativa 5
X6: # de rollos producidos para la alternativa 6
X7: # de rollos producidos para la alternativa 7
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
VARIABLES DE DECISIN
X11: # de armazones fabricados
X12: # de soportes fabricados
X13: # de asa fabricados
X21: # de armazones comprados
X22: # de armazones comprados
X23: # 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