CASO APLICATIVO 1

Formulacin de dieta
Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de protenas.
El alimento A contiene 2 unidades de carbohidratos y 4 de protenas.
El alimento B contiene 2 unidades de carbohidratos y 1 de protenas.
Si el alimento A cuesta 1.20 USD/unidad y el B 0.80 USD/unidad.
Cuntas unidades de cada alimento deben comprarse para minimizar el costo?
Cul sera la utilidad mxima?
Formule el modelo de programacin lineal.

SOLUCIN
ALIMENTO
A
B
Rendimiento

Unidades requeridas
Carbohidratos
Protenas
2
4
2
1
16
20

Variables de decisin
Sean:

X1: Cantidad, en unidades, de alimentos A por comprar

X2: Cantidad, en unidades, de alimentos B por comprar

FO (costos):

min Z = 1.20 X1 + 0.80 X2

Sujeto a:
Requerimiento mnimo de carbohidratos:
Requerimiento mnimo de protenas:

2 X1 + 2 X2 16
4 X1 + X2 20

Condicin de no negatividad:

X1, X2 0

COSTOS
1.20
0.80

protenas.

COSTOS
1.20
0.80

CASO APLICATIVO 2
Una empresa elabora los productos X1 y X2. El proceso de produccin es similar
para cada uno de ellos, ambos necesitan un cierto nmero de horas de trabajo
en los departamentos de electrnica y ensamblaje.
Para producir el producto X1, se requiere 4 horas de trabajo en el departamento
de electrnica y 2 horas de trabajo en el departamento de ensamblaje.
Para producir el producto X2, se requiere 3 horas de trabajo en el departamento
de electrnica y 1 hora de trabajo en el departamento de ensamblaje.
Durante el perodo de produccin, estn disponibles 240 horas en el departamento
de electrnica y 100 horas en el departamento de ensamblaje.
El producto X1 aporta una utilidad de 7 soles/unidad y el producto X2 una utilidad
de 5 soles/unidad.
Formule el modelo de programacin lineal.

SOLUCIN
Horas requeridas

DEPARTAMENTO

X1
4
2
7

Electrnica
Ensamble
Utilidad

X2
3
1
5

Variables de decisin
Sean:

X1: Cantidad, en unidades, a producir de X1

X2: Cantidad, en unidades, a producir de X2

FO (utilidad):

max Z = 7 X1 + 5 X2

Sujeto a:
Horas requeridas en el departamento de Electrnica:
Horas requeridas en el departamento de Ensamble:
Condicin de no negatividad:

X1, X2 0

4 X1 + 3 X2 240
2 X1 + X2 100

HORAS
DISPONIBLES
240
100

partamento

na utilidad

HORAS
DISPONIBLES
240
100

CASO APLICATIVO 3
Produccin para utilidad mxima
Un fabricante de juguetes prepara un programa de produccin para dos nuevos
juguetes, cosas y cositas, utilizando la informacin concerniente a sus tiempos
de prodcuccin dados en la tabla que sigue.
JUGUETE

Mq A
2
1

Cosa
Cosita

Horas requeridas
Mq B
1
1

Terminado
1
3

Por ejemplo, cada COSA requiere de 2 horas en la mquina A.

Las horas disponibles empledas por semana son: para operacin de la mquina A,
70 horas; para B, 40 horas; para terminarlo, 90 horas.
Si las utilidades en cada COSA y cada COSITA son de 4 USD y 6 USD, respectivamente.
Formule el modelo de programacin lineal.

SOLUCIN
JUGUETE

Mq A
2
1
70

Cosa
Cosita
Horas disponibles

Horas requeridas
Mq B
1
1
40

Variables de decisin
Sean:

X1: Cantidad, en unidades, a producir del juguete cosa

X2: Cantidad, en unidades, a producir del juguete cosita

FO (utilidad):

max Z = 4 X1 + 6 X2

Sujeto a:
Horas requeridas para la Mquina A:
Horas requeridas para la Mquina B:
Horas requeridas para el Terminado:

2 X1 + X2 70
X1 + X2 40
X1 + 3 X2 90

Condicin de no negatividad:

X1, X2 0

Terminado
1
3
90

Terminado
1
3

mquina A,

spectivamente.

Terminado
1
3
90

UTILIDAD
4
6

CASO APLICATIVO 4
Extraccin de minerales
Una compaa extrae minerales de un yacimiento.
El nmero de libras de minerales A y B puede ser extrado por cada tonelada de las
vetas I y II, que est dado en la tabla siguiente junto con los costos por tonelada.
Si la compaa debe extraer al menos 3000 libras de A y 2500 libras de B.
Formule el modelo de programacin lineal para el costo mnimo.
Cantidad de libras

MINERAL

Veta I
110 lb
200 lb
50

A
B
Costo USD/tonelada

Veta II
200 lb
50 lb
60

SOLUCIN
Cantidad de libras

MINERAL

Veta I
110 lb
200 lb
50

A
B
Costo USD/tonelada

Veta II
200 lb
50 lb
60

EXTRACCIN
DE MINERAL en lb
3000
2500

Variables de decisin
Sean:

FO (costo):

X1: Cantidad, en toneladas, a extraer de la veta I

X2: Cantidad, en toneladas, a extraer de la veta II
min Z = 50 X1 + 60 X2

Sujeto a:
Extraccin de mineral, en toneladas, del mineral A:
Extraccin de mineral, en toneladas, del mineral B:
Condicin de no negatividad:

X1, X2 0

110 X1 + 200 X2 3000

200 X1 + 50 X2 2500

lada de las

EXTRACCIN
DE MINERAL en lb
3000
2500

CASO APLICATIVO 5
La compaa financiera Madison tiene un total de $20 millones asignados a prstamos para
adquisicin de casas y automviles. En promedio, los prstamos hipotecarios tienen una tasa
anual de recuperacin del 10%, y los prstamos para autos una tasa anual de recuperacin
del 12%. La gerencia ha estipulado que la cantidad total de prstamos hipotecarios debe ser
mayor o igual cuatro veces la cantidad total de prstamos para autos.
Formule el modelo de programacin lineal para determinar la cantidad total de los prstamos
de cada tipo que debe realizar Madison para maximizar el monto de recuperacin.

SOLUCIN
Variables de decisin
Sean:

X1: Cantidad, en dlares, que se asigna para crditos hipotecarios

X2: Cantidad, en dlares, que se asigna para crditos para autos

FO (utilidad):

max Z = 0.10 X1 + 0.12 X2

Sujeto a:
Monto de dinero para invertir
Relacin de inversin
Condicin de no negatividad:

X1 + X2 = 20'000,000
X1 - 4 X2 0
X1, X2 0

s a prstamos para
carios tienen una tasa
al de recuperacin
potecarios debe ser

otal de los prstamos

CASO APLICATIVO 6
Juan tiene dos alimentos: pan y queso, cada uno de ellos contiene caloras y protenas
en distintas proporciones. Un kgr. de pan contiene 2000 caloras y 60 gramos de protenas,
y un kilogramo de queso 4000 caloras, y 199 gramos de protenas. Una dieta normal diaria
exige 6000 caloras y 200 gramos de protenas. Adems, la dieta debe pesar como mnimo
2 kgr. El kilogramo de pan cuesta $3 y el de queso, $5.
Formule el modelo de programacin lineal para determinar una dieta para Juan con el
mnimo costo.

SOLUCIN
Cantidad

ALIMENTO

Caloras
2000
4000
6000

Pan
Queso
Dieta

Protenas
60
199
200

Costo
USD / kg
3
5

Variables de decisin
Sean:

X1: Cantidad, en kilogramos, de pan que se compra para la dieta

X2: Cantidad, en kilogramos, de queso que se compra para la dieta

FO (costo):

min Z = 3 X1 + 5 X2

Sujeto a:
Caloras
Protenas
Peso mnimo

2000 X1 + 4000 X2 6000

60 X1 + 199 X2 200
X1 + X2 2

Condicin de no negatividad:

X1, X2 0

as y protenas
amos de protenas,
dieta normal diaria
sar como mnimo

a Juan con el

Costo
USD / kg
3
5

CASO APLICATIVO 7
Una compaa de productos qumicos dispone de 2 procesos de reaccin mediante
los cuales debe producir 2 tipos de compuestos. Con el primer proceso se producen
2 [Kg/Hr] del compuesto Aspirina y 1 [Kg/Hr] del compuesto Dipirona. Mientras que
el segundo proceso produce 3 [Kg/Hr] de Aspirina y 1 [Kg/Hr] de Dipirona.
La gerencia ha determinado las siguientes condiciones:
1 .La cantidad del compuesto aspirina no puede sobrepasar los 30 [kg] por da.
2 .La cantidad del compuesto Dipirona debe ser mayor a los 7 [kg] por da.
3. Las horas que se ejecuta el primer proceso no deben ser mayor a 5 [Hr] en el da
con respecto a las horas que se ejecuta el proceso 2. El mximo tiempo que se
corre cada proceso es de 9 [Hr].
4. El precio de venta del compuesto Aspirina es 20 [$/Kg], mientras que la Dipirona
se vende a 60 [$/Kg]. El costo por hora de proceso es $40 y $50, para los procesos
1 y 2 respectivamente.
A partir de los datos entregados, se pide responder las siguientes preguntas:
Realice un Modelo de Programacin Lineal que resuelva el problema. Indique claramente
variables, funcin objetivo, restricciones y condiciones de no negatividad.

SOLUCIN
DEPARTAMENTO
Electrnica
Ensamble
Utilidad

Horas requeridas
X1
4
2
7

X2
3
1
5

HORAS
DISPONIBLES
240
100

Variables de decisin
Sean:

X1: No de unidades a producir de X1

X2: No de unidades a producir de X2

FO (utilidad):

max Z = 7 X1 + 5 X2

Sujeto a:
Horas requeridas en el departamento de Electrnica:
Horas requeridas en el departamento de Ensamble:

4 X1 + 3 X2 240
2 X1 + X2 100

Condicin de no negatividad:

X1, X2 0

n mediante
se producen
entras que

r] en el da

a Dipirona
os procesos

dique claramente

HORAS
DISPONIBLES
240
100

CASO APLICATIVO 8
Supngase que el alimento A y B son los dos tipos bajo consideracin.
El alimento A cuesta 12 centavos/onza y el alimento B 8 centavos/onza. Se quiere minimizar
el costo total de los alimentos al mismo tiempo que satisfacen las tres restricciones vitamnicas.
Se desean por lo menos 30 unidades de vitamina P, 50 unidades de vitamina W y 60 unidades
de la vitamina Q.
Cada onza del alimento A proporciona 2 unidades de la vitamina P, 4 unidades de vitamina W
y 7 unidades de vitamina Q. el alimento B proporciona 3 unidades de P, 3 unidades de W y 6
unidaes de Q por onza respectivamente.
Cuntas onzas de cada alimento deben comprar?
Formule el modelo de programacin lineal.

SOLUCIN
Alimento

VITAMINAS

A
2
4
7
12

P
Q
W
Costo

B
3
3
6
8

Variables de decisin
Sean:

FO (costo):

X1: Cantidad, en onzas, que se compran del alimento A

X2: Cantidad, en onzas, que se compran del alimento B
min Z = 12 X1 + 8 X2

Sujeto a:
Requerimiento mnimo de vitamina P:
Requerimiento mnimo de vitamina W:
Requerimiento mnimo de vitamina Q:

2 X1 + 3 X2 30
4 X1 + 3 X2 50
7 X1 + 6 X2 60

Condicin de no negatividad:

X1, X2 0

DISPONIBILIDAD
30
50
60

Se quiere minimizar
estricciones vitamnicas.
mina W y 60 unidades

dades de vitamina W
3 unidades de W y 6

DISPONIBILIDAD
30
50
60

CASO APLICATIVO 9
Supngase que una compaa que da servicios de limpieza prepara sus propias soluciones
mezclando dos ingredientes. Hace esto para obtener una solucin que tiene lo que considera
una combinacin apropiada de fosfatos y cloruro, cada ingrediente tiene la misma proporcin.
Un ingrediente tiene 5% de fosfatos y 2% de cloruro, y cuesta 25 centavos/onza. El otro
ingrediente tiene 7% de fosfato y 1% de cloruro, y cuesta 20 centavos/onza.
La compaa necesita que la mezcla final tenga no ms del 6% de fosfato y 1.5% de cloruro.
Formule el modelo de programacin lineal.

SOLUCIN
IngredienteS

COMBINACIN

1
5
2
1
25

Fosfato
Cloruro
Proporcionalidad
Costo total

2
7
1
1
20

Variables de decisin
Sean:

X1: Cantidad, en onzas, de fosfato para la solucin

X2: Cantidad, en onzas, del cloruro para la solucin

FO (costo):

min Z = 25 X1 + 20 X2

Sujeto a:
Contenido de fosfato
Contenido de cloruro
Proporcin requerida

5 X1 + 7 X2 6
2 X1 + 3 X2 1.5
X1 + X2 = 1

Condicin de no negatividad:

X1, X2 0

DISPONIBILIDAD
6
1.5
1

propias soluciones
ene lo que considera
e la misma proporcin.
os/onza. El otro

o y 1.5% de cloruro.

DISPONIBILIDAD
6
1.5
1

CASO APLICATIVO 10
Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las
cuales fabricar biombos decorativos. Con anterioridad, se han vendido bien dos modelos,
de manera que se limitar a producir estos. Estima que el modelo I requiere 2 unidades de
madera y 7 horas de tiempo disponible, mientras que el modelo II requiere 1 unidad de
madera y 8 horas. Los precios de los modelos son USD 120 Y USD 80, respectivamente.
Formule el modelo de programacin lineal.

SOLUCIN
Mueble

COMPONENTE

I
2
7
120

Madera
MO
Utilidad

II
1
8
80

Variables de decisin
Sean:

FO (costo):

X1: Cantidad, en unidades, a producir de biombos I

X2: Cantidad, en unidades, a producir de biombos II
max Z = 120 X1 + 80 X2

Sujeto a:
Disponibilidad de madera
Disponibilidad de MO

2 X1 + X2 6
7 X1 + 8 X2 28

Condicin de no negatividad:

X1, X2 0

DISPONIBILIDAD
6
28

ibles, durante las

bien dos modelos,
ere 2 unidades de
re 1 unidad de
spectivamente.

DISPONIBILIDAD
6
28

CASO APLICATIVO 11
La fbrica ABC vende dos tipos de bombas hidrulicas: (1) normal y (2) extra grande. El proceso
de manufactura asociado con la fabricacin de las bombas implica tres procesos: ensamblado,
pintura y pruebas de control de calidad. Los requerimientos de recursos para ensamble, pintura
y prueba de las bombas se muestran en la siguiente tabla:
TIPO
Normal
Extragrande

Ensamble
3.6
4.8

Tiempo
Pintado
1.6
1.8

Prueba
0.6
0.6

La contribucin a las utilidades por la venta de una bomba normal es $50, en tanto que la utilidad
por una bomba extra grande es $75. Existen disponibles por semana 4,800 horas en tiempo de
ensamble, 1,980 horas en tiempo de pintura y 900 horas en tiempo de prueba. Las experiencias
anteriores de renta sealan que la compaa puede esperar vender cuando menos 300 bombas
normales y 180 de los extra grandes por semana.
Formule el modelo de programacin lineal.

SOLUCIN
TIPO
Normal
Extragrande
Disponibilidad

Ensamble
3.6
4.8
4800

Tiempo
Pintado
1.6
1.8
1980

Prueba
0.6
0.6
900

Variables de decisin
Sean:

X1: Cantidad, en unidades, de bombas tipo Normal que se debe producir por semana
X2: Cantidad, en unidades, de bombas tipo Extragrande que se debe producir por sem

FO (produccin):

max Z = 50 X1 + 75 X2

Sujeto a:
Tiempo de ensamble:
Tiempo de pintado:
Tiempo de prueba:
Produccin mnima, bombas normal

3.6 X1 + 4.8 X2 4800

1.6 X1 + 1.8 X2 1980
0.6 X1 + 0.6 X2 900
X1 300

Produccin mnima, bombas extragrande

X2 180

Condicin de no negatividad:

X1, X2 0

extra grande. El proceso

procesos: ensamblado,
para ensamble, pintura

Prueba
0.6
0.6

0, en tanto que la utilidad

00 horas en tiempo de
ueba. Las experiencias
do menos 300 bombas

Prueba
0.6
0.6
900

UTILIDAD

ebe producir por semana

se debe producir por semana

50
75

CASO APLICATIVO 12

FINANZAS INVESTMENT CORP tiene $50,000 de un fondo de pensiones, y desea invertir en: bonos
tipo A y bonos tipo B que producen una rentabilidad de 6% y 10% anual respectivamente. Por moti
de liquidez no puede invertir ms del 25% en bonos tipo A, y lo mnimo a depositar en bonos tipo B
es $10,000. Determinar un plan ptimo de inversiones.

SOLUCIN
Variables de decisin
Sean:

X1: Cantidad, en dlares, que se invierte en bonos tipo A

X2: Cantidad, en dlares, que se invierte en bonos tipo B

FO (rentabilidad):

max Z = 0.06 X1 + 0.10 X2

Sujeto a:
Monto de dinero para invertir
Monto de dinero para invertir en bonos tipo A
Monto de dinero para invertir en bonos tipo B

X1 + X2 = 50,000
X1 25% * 50,000
X1 12,500
X2 10,000

Condicin de no negatividad:

X1, X2 0

y desea invertir en: bonos

respectivamente. Por motivos
a depositar en bonos tipo B

CASO APLICATIVO 13

PAPER Corp tiene dos tipos de papel, para libros y para revistas. Cada tonelada de papel para
libros requiere 2 ton de abeto y 3 ton de pino. Cada tonelada de papel para revistas requiere 2 ton
de abeto y 2 ton de pino. La empresa debe proveer al menos 25,000 ton de papel para libros y
10,000 ton de papel para revistas por ao.
La disponibilidad anual de materiales es de 300,000 ton de abeto y 450,000 de pino. Por razn de
mercado la cantidad de papel fabricado para revistas debe ser al menos 1.5 veces a la cantidad de
papel fabricado para libros. Cada tonelada de papel para libros da una utilidad de $215 y de revista
de $270. Determine un plan ptimo de produccin

SOLUCIN
Papel

TIPO DE PAPEL

Abeto
2
2
300,000

Libros
Revistas
Disponibilidad

Pino
3
2
450,000

PRODUCCIN
25,000
10,000

Variables de decisin
Sean:

X1: Cantidad, en toneladas, de papel para libros que se produce por ao

X2: Cantidad, en roneladas, de papel para revistas que se produce por ao

FO (utilidad):

max Z = 215 X1 + 270 X2

Sujeto a:
Disponibilidad de abeto:
Disponibilidad de pino:
Produccin mnima, papel para libros:
Produccin mnima, papel para revistas:
Razn de mercado:

2 X1 + 2 X2 300,000
3 X1 + 2 X2 450,000
X1 25,000
X2 10,000
X2 1.5 X1
X2 - 1.5 X1 0

Condicin de no negatividad:

X1, X2 0

onelada de papel para

ra revistas requiere 2 ton
de papel para libros y

00 de pino. Por razn de

1.5 veces a la cantidad de
tilidad de $215 y de revistas

PRODUCCIN

UITLIDAD

25,000
10,000

215
270

uce por ao
oduce por ao

CASO APLICATIVO 14

Una compaa manufactura 4 modelos de escritorios. Cada uno es construdo primero en el taller d
carpintera y luego enviado al taller de acabados, donde se pinta, encera y pule. El nmero de hora
hombre requeridos en cada taller, carpintera 4 de tipo 1, 1 de tipo 2, 7 de tipo 3 y 10 de tipo 4 y en
acabados 1 de tipo 1, 1 de tipo 2, 3 de tipo 3 y 40 de tipo 4.
Debido a limitaciones de capacidad de planta no puede tenerse ms de 6000 horas-hombre en el ta
de carpintera y 4000 horas - hombre en el acabado en los primeros 6 meses.
Las utilidades en la venta de cada artculo es 12 soles de tipo 1, 20 soles de tipo 2, 18 soles de tipo
y 40 soles de tipo 4. Suponiendo que las materias primas y materiales etn disponibles en cantidad
adecuadas y que todas las unidades producidas pueden venderse, la compaa quiere determinar
mezcla ptima. Determine el planteamiento del problema.

SOLUCIN
TALLERES
Carpintera
Acabados
Utilidad

Tipo 1
4
1
12

Escritorio
Tipo 2
Tipo 3
1
7
1
3
20
18

Tipo 4
10
40
40

DISPONIBILIDAD
6000 H - h
4000 H - h

Variables de decisin
Sean:

X1: Cantidad, en unidades, a producir de escritorios tipo 1

X2: Cantidad, en unidades, a producir de escritorios tipo 2
X3: Cantidad, en unidades, a producir de escritorios tipo 3
X4: Cantidad, en unidades, a producir de escritorios tipo 4

FO (utilidad):

max Z = 12 X1 + 20 X2 + 18 X3 + 40 X4

Sujeto a:
Disponibilidad de H - h en carpintera:
Disponibilidad de H - h en acabados:

4 X1 + X2 + 7 X3 + 10 X4 6,000
X1 + X2 + 3 X3 + 40 X4 4,000

Condicin de no negatividad:

X1, X2, X3, X4 0

trudo primero en el taller de

y pule. El nmero de horase tipo 3 y 10 de tipo 4 y en

6000 horas-hombre en el taller

de tipo 2, 18 soles de tipo 3

n disponibles en cantidades
mpaa quiere determinar la

DISPONIBILIDAD
6000 H - h
4000 H - h

CASO APLICATIVO 15

Programa de produccin
Una compaa petrolera, que tiene dos refineras, necesita al menos 800, 1400 y 500 barriles de
petrleo de grados bajo, medio, y alto, respectivamente. Cada da la refinera I produce 200 barriles
de bajo grado, 300 de medio grado y 100 de alto grado, mientras que la refinera II produde 100 bar
de alto grado, 100 de bajo grado y 200 de medio grado. Si los costos diarios son de 2500 USD para
operar la refinera I y de 2000 USD para la refinera II. Cuntos das debe de ser operada cada
refinera para satisfacer los requerimientos de produccin a un costo mnimo? Cul es el costo
mnimo? (Suponga que existe un costo mnimo)
Formule el modelo de programacin lineal.

SOLUCIN
REFINERIAS
I
II
Requerimiento

Barriles de petrleo (grado)

Alto
Medio
Bajo
100
300
200
100
200
100
500
1400
800

COSTOS
2500 USD
2000 USD

Variables de decisin
Sean:

X1: Cantidad, en das, a operar en la refinera I

X2: Cantidad, en das, a operar en la refinera II

FO (utilidad):

min Z = 2500 X1 + 2000 X2

Sujeto a:
Das a operar produciendo bajo grado:
Das a operar produciendo medio grado:
Das a operar produciendo alto grado:

200 X1 + 100 X2 800

300 X1 + 200 X2 1400
100 X1 + 100 X2 500

Condicin de no negatividad:

X1, X2 0

1400 y 500 barriles de

nera I produce 200 barriles
efinera II produde 100 barriles
rios son de 2500 USD para
e de ser operada cada
nimo? Cul es el costo

CASO APLICATIVO 16

Una empresa fabrica dos tipos de estantes: estndar y ejecutivo. Cada tipo requiere tiempos de en
y de terminado como se indica en la siguiente tabla. La utilidad sobre cada unidad tambin se indi
nmero de horas disponibles por semana en el departamento de ensamble es de 400 y en el depar
de acabado es de 510.
A causa de un contrato sindical, al departamento de acabado se le garantiza al menos 240 horas d
por semana.
Cuntas unidades de cada tipo debe la producir la empresa semanalmente?
Tiempos

Tipos de
Estantes
Estndar
Ejecutivo
Tiempo disponible

Ensamblaje
1 hr
2 hr
400 hr

Acabado
2 hr
3 hr
510 hr pero 240 hr

SOLUCIN
Variables de decisin
Sean:

X1: Cantidad, en unidades, a producir de escritorios tipo 1

X2: Cantidad, en unidades, a producir de escritorios tipo 2
X3: Cantidad, en unidades, a producir de escritorios tipo 3
X4: Cantidad, en unidades, a producir de escritorios tipo 4

FO (utilidad):

max Z = 12 X1 + 20 X2 + 18 X3 + 40 X4

Sujeto a:
Disponibilidad de H - h en carpintera:
Disponibilidad de H - h en acabados:
Condicin de no negatividad:

Utilidad
por unidad
10 USD
12 USD

po requiere tiempos de ensamble

da unidad tambin se indica. El
ble es de 400 y en el departamento

ntiza al menos 240 horas de trabajo

Utilidad
por unidad
10 USD
12 USD

CASO APLICATIVO 17

Una pequea fbrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa
30 minutos en armar una silla. El ensamblaje lo realizan cuatro trabajadores sobre la base de un so
turno diario de 8 horas. Los clientes suelen comprar cuando menos cuatro sillas con cada mesa, lo
que significa que la fbrica debe producir por lo menos cuatro veces ms sillas que mesas. El prec
de venta es de 135 USD/mesa y 50 USD/silla.
Determine la combinacin de sillas y mesas en la produccin diaria que maximizara el ingreso tot
diario de la fbrica.
PRODUCTO
Mesas
Sillas

Tiempo de ensamble
horas
2
0.5

Trabajadores disponibles
20

15

SOLUCIN
Variables de decisin
Sean:

X1: Cantidad, en unidades, a producir de escritorios tipo 1

X2: Cantidad, en unidades, a producir de escritorios tipo 2
X3: Cantidad, en unidades, a producir de escritorios tipo 3
X4: Cantidad, en unidades, a producir de escritorios tipo 4

FO (utilidad):

max Z = 12 X1 + 20 X2 + 18 X3 + 40 X4

Sujeto a:
Disponibilidad de H - h en carpintera:
Disponibilidad de H - h en acabados:
Condicin de no negatividad:

Precio
USD
135
50

as en ensamblar una mesa y

res sobre la base de un solo
tro sillas con cada mesa, lo
s sillas que mesas. El precio

maximizara el ingreso total

Precio
USD
135
50

CASO APLICATIVO 18

Problema de distribucin
L2V SAC tiene tres plantas de ensamblaje de laptops en San Francisco, Los Angeles y Phoenix.
La planta de Los Angeles tiene una capacidad de produccin mensual de 2,000 unidades. Cada un
las plantas de San Francisco y Phoenix puede producir un mximo de 1,700 unidades al mes.
Las laptops de L2V SAC se venden a travs de cuatro tiendas detallistas localizadas en San Diego,
Barstow, Tucson y Dallas. Los pedidos mensuales de los vendedores al menudeo son de 1,700 uni
en San Diego, 1,000 en Barstow, 1,500 en Tucson y 1,200 en Dallas.
La tabla contiene el costo de embarque de una laptop desde cada planta de ensamblaje hasta cada
de las distintas tiendas minoristas.
Formular un modelo matemtico para encontrar un programa de embarque de mnimo costo.
Tiendas

PLANTAS

San Diego
5
4
6

San Francisco
Los Angeles
Phoenix

Barstow
3
7
5

SOLUCIN
Planta de ensambaje

1700

X1

San Francisco

X2
X4

X3
X5

2000

X6

Los angeles
X8

X7

X9
X10

1700

Phoenix

Variables de decisin

X11
X12

Tucson
2
8
3

Sean:

X1: Cantidad, en unidades, de laptops a enviar de SF a SD

X2: Cantidad, en unidades, de laptops a enviar de SF a B
X3: Cantidad, en unidades, de laptops a enviar de SF a T
X4: Cantidad, en unidades, de laptops a enviar de SF a D
X5: Cantidad, en unidades, de laptops a enviar de LA a SD
X6: Cantidad, en unidades, de laptops a enviar de LA a B
X7: Cantidad, en unidades, de laptops a enviar de LA a T
X8: Cantidad, en unidades, de laptops a enviar de LA a D
X9: Cantidad, en unidades, de laptops a enviar de P a SD
X10: Cantidad, en unidades, de laptops a enviar de P a B
X11: Cantidad, en unidades, de laptops a enviar de P a T
X12: Cantidad, en unidades, de laptops a enviar de P a D

FO (costo):

min Z = 5 X1 + 3 X2 + 2 X3 + 6 X4 + 4 X5 + 7 X6 + 8 X7 + 10 X8 + 6 X9 + 5 X10

Sujeto a:
Capacidad de produccin en SF:
Capacidad de produccin en LA:
Capacidad de produccin en P:
Demanda en SD:
Demanda en B:
Demanda en T:
Demanda en D:
Condicin de no negatividad:

Los Angeles y Phoenix.

e 2,000 unidades. Cada una de
700 unidades al mes.
localizadas en San Diego,
menudeo son de 1,700 unidades
de ensamblaje hasta cada una

ue de mnimo costo.

s
Tucson
2
8
3

Dallas
6
10
8

Tiendas
San Diego

1700

Barstow

1000

Tucson

1500

Dallas

1200

8 X7 + 10 X8 + 6 X9 + 5 X10 + 3 X11 + 8 X12

CASO APLICATIVO 19

Laive S.A. tiene dos mquinas distintas para procesar leche pura y producir leche descremada, ma
o queso. La cantidad de tiempo requerido en cada mquina para producir cada unidad de producto
y las ganancias netas se proporciona en la siguiente tabla:
Mquina 1
Mquina 2
Ganancia neta

Leche descremada
0.2 min/gal
0.3 min/gal
0.22 USD/gal

Mantequilla
0.5 min/lb
0.7 min/lb
0.38 USD/lb

Queso
1.5 min/lb
1.2 min/lb
0.72 USD/lb

Suponiendo que se dispone de 8 horas en cada mquina diariamente, como Gerente de producci
un modelo para determinar un Plan de produccin diaria que produzca un mnimo de 300 galones
descremada, 200 libras de mantequilla y 100 libras de queso.

SOLUCIN
Variables de decisin
Sean:

FO (costo):

X1: Cantidad, en unidades, de laptops a enviar de SF a SD

X2: Cantidad, en unidades, de laptops a enviar de SF a B
X3: Cantidad, en unidades, de laptops a enviar de SF a T
X4: Cantidad, en unidades, de laptops a enviar de SF a D
X5: Cantidad, en unidades, de laptops a enviar de LA a SD
X6: Cantidad, en unidades, de laptops a enviar de LA a B
X7: Cantidad, en unidades, de laptops a enviar de LA a T
X8: Cantidad, en unidades, de laptops a enviar de LA a D
X9: Cantidad, en unidades, de laptops a enviar de P a SD
X10: Cantidad, en unidades, de laptops a enviar de P a B
X11: Cantidad, en unidades, de laptops a enviar de P a T
X12: Cantidad, en unidades, de laptops a enviar de P a D

min Z = 5 X1 + 3 X2 + 2 X3 + 6 X4 + 4 X5 + 7 X6 + 8 X7 + 10 X8 + 6 X9 + 5 X10

Sujeto a:
Capacidad de produccin en SF:
Capacidad de produccin en LA:
Capacidad de produccin en P:

Demanda en SD:
Demanda en B:
Demanda en T:
Demanda en D:
Condicin de no negatividad:

ucir leche descremada, mantequilla

ir cada unidad de producto resultante

Queso
1.5 min/lb
1.2 min/lb
0.72 USD/lb

omo Gerente de produccin, formule

un mnimo de 300 galones de leche

8 X7 + 10 X8 + 6 X9 + 5 X10 + 3 X11 + 8 X12

Producto
Recurso

Utilidad
Precio
Costo

Disponibilidad