CASO APLICATIVO 1

Formulación de dieta
Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de proteínas.
El alimento A contiene 2 unidades de carbohidratos y 4 de proteínas.
El alimento B contiene 2 unidades de carbohidratos y 1 de proteínas.
Si el alimento A cuesta 1.20 USD/unidad y el B 0.80 USD/unidad.
¿Cuántas unidades de cada alimento deben comprarse para minimizar el costo?
¿Cuál sería la utilidad máxima?
Formule el modelo de programación lineal.

SOLUCIÓN

Unidades requeridas
ALIMENTO COSTOS
Carbohidratos Proteínas
A 2 4 1.20
B 2 1 0.80
Rendimiento 16 20

Variables de decisión

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 mínimo de carbohidratos: 2 X1 + 2 X2 ≥ 16

Requerimiento mínimo de proteínas: 4 X1 + X2 ≥ 20

Condición de no negatividad: X1, X2 ≥ 0

proteínas.

COSTOS
1.20
0.80
CASO APLICATIVO 2

Una empresa elabora los productos X1 y X2. El proceso de producción es similar

para cada uno de ellos, ambos necesitan un cierto número de horas de trabajo
en los departamentos de electrónica y ensamblaje.
Para producir el producto X1, se requiere 4 horas de trabajo en el departamento
de electrónica 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 electrónica y 1 hora de trabajo en el departamento de ensamblaje.
Durante el período de producción, están disponibles 240 horas en el departamento
de electrónica 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 programación lineal.

SOLUCIÓN

Horas requeridas HORAS

DEPARTAMENTO
X1 X2 DISPONIBLES
Electrónica 4 3 240
Ensamble 2 1 100
Utilidad 7 5

Variables de decisión

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 Electrónica: 4 X1 + 3 X2 ≤ 240

Horas requeridas en el departamento de Ensamble: 2 X1 + X2 ≤ 100

Condición de no negatividad: X1, X2 ≥ 0

partamento

na utilidad

HORAS
DISPONIBLES
240
100
CASO APLICATIVO 3

Producción para utilidad máxima

Un fabricante de juguetes prepara un programa de producción para dos nuevos
juguetes, cosas y cositas, utilizando la información concerniente a sus tiempos
de prodcucción dados en la tabla que sigue.

Horas requeridas
JUGUETE
Mq A Mq B Terminado
Cosa 2 1 1
Cosita 1 1 3

Por ejemplo, cada COSA requiere de 2 horas en la máquina A.

Las horas disponibles empledas por semana son: para operación de la máquina 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 programación lineal.

SOLUCIÓN

Horas requeridas
JUGUETE
Mq A Mq B Terminado
Cosa 2 1 1
Cosita 1 1 3
Horas disponibles 70 40 90

Variables de decisión

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 Máquina A: 2 X1 + X2 ≤ 70

Horas requeridas para la Máquina B: X1 + X2 ≤ 40
Horas requeridas para el Terminado: X1 + 3 X2 ≤ 90

Condición de no negatividad: X1, X2 ≥ 0

 Terminado
1
3

máquina A,

spectivamente.

UTILIDAD
Terminado
1 4
3 6
90
CASO APLICATIVO 4

Extracción de minerales
Una compañía extrae minerales de un yacimiento.
El número de libras de minerales A y B puede ser extraído por cada tonelada de las
vetas I y II, que está dado en la tabla siguiente junto con los costos por tonelada.
Si la compañía debe extraer al menos 3000 libras de A y 2500 libras de B.
Formule el modelo de programación lineal para el costo mínimo.

Cantidad de libras
MINERAL
Veta I Veta II
A 110 lb 200 lb
B 200 lb 50 lb
Costo USD/tonelada 50 60

SOLUCIÓN

Cantidad de libras EXTRACCIÓN

MINERAL
Veta I Veta II DE MINERAL en lb
A 110 lb 200 lb 3000
B 200 lb 50 lb 2500
Costo USD/tonelada 50 60

Variables de decisión

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

X2: Cantidad, en toneladas, a extraer de la veta II

FO (costo): min Z = 50 X1 + 60 X2

Sujeto a:

Extracción de mineral, en toneladas, del mineral A: 110 X1 + 200 X2 ≥ 3000

Extracción de mineral, en toneladas, del mineral B: 200 X1 + 50 X2 ≥ 2500

Condición de no negatividad: X1, X2 ≥ 0

lada de las

EXTRACCIÓN
DE MINERAL en lb
3000
2500
CASO APLICATIVO 5

La compañía financiera Madison tiene un total de $20 millones asignados a préstamos para
adquisición de casas y automóviles. En promedio, los préstamos hipotecarios tienen una tasa
anual de recuperación del 10%, y los préstamos para autos una tasa anual de recuperación
del 12%. La gerencia ha estipulado que la cantidad total de préstamos hipotecarios debe ser
mayor o igual cuatro veces la cantidad total de préstamos para autos.
Formule el modelo de programación lineal para determinar la cantidad total de los préstamos
de cada tipo que debe realizar Madison para maximizar el monto de recuperación.

SOLUCIÓN

Variables de decisión

Sean: X1: Cantidad, en dólares, que se asigna para créditos hipotecarios

X2: Cantidad, en dólares, que se asigna para créditos para autos

FO (utilidad): max Z = 0.10 X1 + 0.12 X2

Sujeto a:

Monto de dinero para invertir X1 + X2 = 20'000,000

Relación de inversión X1 - 4 X2 ≥ 0

Condición de no negatividad: X1, X2 ≥ 0

s a préstamos para
carios tienen una tasa
al de recuperación
potecarios debe ser

otal de los préstamos

CASO APLICATIVO 6

Juan tiene dos alimentos: pan y queso, cada uno de ellos contiene calorías y proteínas
en distintas proporciones. Un kgr. de pan contiene 2000 calorías y 60 gramos de proteínas,
y un kilogramo de queso 4000 calorías, y 199 gramos de proteínas. Una dieta normal diaria
exige 6000 calorías y 200 gramos de proteínas. Además, la dieta debe pesar como mínimo
2 kgr. El kilogramo de pan cuesta $3 y el de queso, $5.
Formule el modelo de programación lineal para determinar una dieta para Juan con el
mínimo costo.

SOLUCIÓN

Cantidad Costo
ALIMENTO
Calorías Proteínas USD / kg
Pan 2000 60 3
Queso 4000 199 5
Dieta 6000 200

Variables de decisión

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:

Calorías 2000 X1 + 4000 X2 ≥ 6000

Proteínas 60 X1 + 199 X2 ≥ 200
Peso mínimo X1 + X2 ≥ 2

Condición de no negatividad: X1, X2 ≥ 0

ías y proteínas
amos de proteínas,
dieta normal diaria
sar como mínimo

a Juan con el

Costo
USD / kg
3
5
CASO APLICATIVO 7

Una compañía de productos químicos dispone de 2 procesos de reacción 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 día.
2 .La cantidad del compuesto Dipirona debe ser mayor a los 7 [kg] por día.
3. Las horas que se ejecuta el primer proceso no deben ser mayor a 5 [Hr] en el día
con respecto a las horas que se ejecuta el proceso 2. El máximo 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 Programación Lineal que resuelva el problema. Indique claramente
variables, función objetivo, restricciones y condiciones de no negatividad.

SOLUCIÓN

Horas requeridas HORAS

DEPARTAMENTO
X1 X2 DISPONIBLES
Electrónica 4 3 240
Ensamble 2 1 100
Utilidad 7 5

Variables de decisión

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 Electrónica: 4 X1 + 3 X2 ≤ 240

Horas requeridas en el departamento de Ensamble: 2 X1 + X2 ≤ 100
Condición de no negatividad: X1, X2 ≥ 0
n mediante
se producen
entras que

r] en el día

a Dipirona
os procesos

dique claramente

HORAS
DISPONIBLES
240
100
CASO APLICATIVO 8

Supóngase que el alimento A y B son los dos tipos bajo consideración.

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 vitamínicas.
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.
¿Cuántas onzas de cada alimento deben comprar?
Formule el modelo de programación lineal.

SOLUCIÓN

Alimento
VITAMINAS DISPONIBILIDAD
A B
P 2 3 30
Q 4 3 50
W 7 6 60
Costo 12 8

Variables de decisión

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

X2: Cantidad, en onzas, que se compran del alimento B

FO (costo): min Z = 12 X1 + 8 X2

Sujeto a:

Requerimiento mínimo de vitamina P: 2 X1 + 3 X2 ≥ 30

Requerimiento mínimo de vitamina W: 4 X1 + 3 X2 ≥ 50
Requerimiento mínimo de vitamina Q: 7 X1 + 6 X2 ≥ 60

Condición de no negatividad: X1, X2 ≥ 0

Se quiere minimizar
estricciones vitamínicas.
mina W y 60 unidades

dades de vitamina W
3 unidades de W y 6

DISPONIBILIDAD
30
50
60
CASO APLICATIVO 9

Supóngase que una compañía que da servicios de limpieza prepara sus propias soluciones
mezclando dos ingredientes. Hace esto para obtener una solución que tiene lo que considera
una combinación apropiada de fosfatos y cloruro, cada ingrediente tiene la misma proporción.
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 compañía necesita que la mezcla final tenga no más del 6% de fosfato y 1.5% de cloruro.
Formule el modelo de programación lineal.

SOLUCIÓN

IngredienteS
COMBINACIÓN DISPONIBILIDAD
1 2
Fosfato 5 7 6
Cloruro 2 1 1.5
Proporcionalidad 1 1 1
Costo total 25 20

Variables de decisión

Sean: X1: Cantidad, en onzas, de fosfato para la solución

X2: Cantidad, en onzas, del cloruro para la solución

FO (costo): min Z = 25 X1 + 20 X2

Sujeto a:

Contenido de fosfato 5 X1 + 7 X2 ≤ 6
Contenido de cloruro 2 X1 + 3 X2 ≤ 1.5
Proporción requerida X1 + X2 = 1

Condición de no negatividad: X1, X2 ≥ 0

 propias soluciones
ene lo que considera
e la misma proporción.
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 programación lineal.

SOLUCIÓN

Mueble
COMPONENTE DISPONIBILIDAD
I II
Madera 2 1 6
MO 7 8 28
Utilidad 120 80

Variables de decisión

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

X2: Cantidad, en unidades, a producir de biombos II

FO (costo): max Z = 120 X1 + 80 X2

Sujeto a:

Disponibilidad de madera 2 X1 + X2 ≤ 6
Disponibilidad de MO 7 X1 + 8 X2 ≤ 28

Condición de no negatividad: X1, X2 ≥ 0

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

DISPONIBILIDAD
6
28
CASO APLICATIVO 11

La fábrica ABC vende dos tipos de bombas hidráulicas: (1) normal y (2) extra grande. El proceso
de manufactura asociado con la fabricación 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:

Tiempo
TIPO
Ensamble Pintado Prueba
Normal 3.6 1.6 0.6
Extragrande 4.8 1.8 0.6

La contribución 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 señalan que la compañía puede esperar vender cuando menos 300 bombas
normales y 180 de los extra grandes por semana.
Formule el modelo de programación lineal.

SOLUCIÓN

Tiempo
TIPO
Ensamble Pintado Prueba
Normal 3.6 1.6 0.6
Extragrande 4.8 1.8 0.6
Disponibilidad 4800 1980 900

Variables de decisión

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 (producción): max Z = 50 X1 + 75 X2

Sujeto a:

Tiempo de ensamble: 3.6 X1 + 4.8 X2 ≤ 4800

Tiempo de pintado: 1.6 X1 + 1.8 X2 ≤ 1980
Tiempo de prueba: 0.6 X1 + 0.6 X2 ≤ 900
Producción mínima, bombas normal X1 ≥ 300
Producción mínima, bombas extragrande X2 ≥ 180

Condición 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

UTILIDAD
Prueba
0.6 50
0.6 75
900

ebe producir por semana

se debe producir por semana
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 más del 25% en bonos tipo A, y lo mínimo a depositar en bonos tipo B
es $10,000. Determinar un plan óptimo de inversiones.

SOLUCIÓN

Variables de decisión

Sean: X1: Cantidad, en dólares, que se invierte en bonos tipo A

X2: Cantidad, en dólares, que se invierte en bonos tipo B

FO (rentabilidad): max Z = 0.06 X1 + 0.10 X2

Sujeto a:

Monto de dinero para invertir X1 + X2 = 50,000

Monto de dinero para invertir en bonos tipo A X1 ≤ 25% * 50,000
X1 ≤ 12,500
Monto de dinero para invertir en bonos tipo B X2 ≥ 10,000

Condición 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 año.
La disponibilidad anual de materiales es de 300,000 ton de abeto y 450,000 de pino. Por razón 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 producción

SOLUCIÓN

Papel
TIPO DE PAPEL PRODUCCIÓN
Abeto Pino
Libros 2 3 25,000
Revistas 2 2 10,000
Disponibilidad 300,000 450,000

Variables de decisión

Sean: X1: Cantidad, en toneladas, de papel para libros que se produce por año
X2: Cantidad, en roneladas, de papel para revistas que se produce por año

FO (utilidad): max Z = 215 X1 + 270 X2

Sujeto a:

Disponibilidad de abeto: 2 X1 + 2 X2 ≤ 300,000

Disponibilidad de pino: 3 X1 + 2 X2 ≤ 450,000
Producción mínima, papel para libros: X1 ≥ 25,000
Producción mínima, papel para revistas: X2 ≥ 10,000
Razón de mercado: X2 ≥ 1.5 X1
X2 - 1.5 X1 ≥ 0

Condición de no negatividad: X1, X2 ≥ 0

 onelada de papel para
ra revistas requiere 2 ton
de papel para libros y

00 de pino. Por razón de

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

PRODUCCIÓN UITLIDAD
25,000 215
10,000 270

uce por año

oduce por año
CASO APLICATIVO 14

Una compañía manufactura 4 modelos de escritorios. Cada uno es construído primero en el taller d
carpintería y luego enviado al taller de acabados, donde se pinta, encera y pule. El número de hora
hombre requeridos en cada taller, carpintería 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 más de 6000 horas-hombre en el ta
de carpintería y 4000 horas - hombre en el acabado en los primeros 6 meses.
Las utilidades en la venta de cada artículo 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 etán disponibles en cantidad
adecuadas y que todas las unidades producidas pueden venderse, la compañía quiere determinar
mezcla óptima. Determine el planteamiento del problema.

SOLUCIÓN

Escritorio
TALLERES DISPONIBILIDAD
Tipo 1 Tipo 2 Tipo 3 Tipo 4
Carpintería 4 1 7 10 6000 H - h
Acabados 1 1 3 40 4000 H - h
Utilidad 12 20 18 40

Variables de decisión

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 carpintería: 4 X1 + X2 + 7 X3 + 10 X4 ≤ 6,000

Disponibilidad de H - h en acabados: X1 + X2 + 3 X3 + 40 X4 ≤ 4,000

Condición de no negatividad: X1, X2, X3, X4 ≥ 0

truído primero en el taller de
y pule. El número de horas-
e 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
mpañía quiere determinar la

DISPONIBILIDAD
6000 H - h
4000 H - h
CASO APLICATIVO 15

Programa de producción
Una compañía petrolera, que tiene dos refinerías, necesita al menos 800, 1400 y 500 barriles de
petróleo de grados bajo, medio, y alto, respectivamente. Cada día la refinería I produce 200 barriles
de bajo grado, 300 de medio grado y 100 de alto grado, mientras que la refinería 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 refinería I y de 2000 USD para la refinería II. ¿Cuántos días debe de ser operada cada
refinería para satisfacer los requerimientos de producción a un costo mínimo? ¿Cuál es el costo
mínimo? (Suponga que existe un costo mínimo)
Formule el modelo de programación lineal.

SOLUCIÓN

Barriles de petróleo (grado)

REFINERIAS COSTOS
Alto Medio Bajo
I 100 300 200 2500 USD
II 100 200 100 2000 USD
Requerimiento 500 1400 800

Variables de decisión

Sean: X1: Cantidad, en días, a operar en la refinería I

X2: Cantidad, en días, a operar en la refinería II

FO (utilidad): min Z = 2500 X1 + 2000 X2

Sujeto a:

Días a operar produciendo bajo grado: 200 X1 + 100 X2 ≥ 800

Días a operar produciendo medio grado: 300 X1 + 200 X2 ≥ 1400
Días a operar produciendo alto grado: 100 X1 + 100 X2 ≥ 500

Condición de no negatividad: X1, X2 ≥ 0

 1400 y 500 barriles de
nería I produce 200 barriles
efinería II produde 100 barriles
rios son de 2500 USD para
e de ser operada cada
nimo? ¿Cuál es el costo
CASO APLICATIVO 16

Una empresa fabrica dos tipos de estantes: estándar y ejecutivo. Cada tipo requiere tiempos de en
y de terminado como se indica en la siguiente tabla. La utilidad sobre cada unidad también se indi
número 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.
¿Cuántas unidades de cada tipo debe la producir la empresa semanalmente?

Tipos de Tiempos Utilidad

Estantes Ensamblaje Acabado por unidad
Estándar 1 hr 2 hr 10 USD
Ejecutivo 2 hr 3 hr 12 USD
Tiempo disponible 400 hr ≤ 510 hr pero ≥ 240 hr

SOLUCIÓN

Variables de decisión

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 carpintería:
Disponibilidad de H - h en acabados:

Condición de no negatividad:
po requiere tiempos de ensamble
da unidad también 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 pequeña fábrica 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 fábrica debe producir por lo menos cuatro veces más sillas que mesas. El prec
de venta es de 135 USD/mesa y 50 USD/silla.
Determine la combinación de sillas y mesas en la producción diaria que maximizaría el ingreso tot
diario de la fábrica.

Tiempo de ensamble Precio

PRODUCTO Trabajadores disponibles
horas USD
Mesas 2 135
Sillas 0.5 20 15 50

SOLUCIÓN

Variables de decisión

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 carpintería:
Disponibilidad de H - h en acabados:

Condición de no negatividad:
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

maximizaría el ingreso total

Precio
USD
135
50
CASO APLICATIVO 18

Problema de distribución
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 producción mensual de 2,000 unidades. Cada un
las plantas de San Francisco y Phoenix puede producir un máximo de 1,700 unidades al mes.
Las laptops de L2V SAC se venden a través 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 matemático para encontrar un programa de embarque de mínimo costo.

Tiendas
PLANTAS
San Diego Barstow Tucson
San Francisco 5 3 2
Los Angeles 4 7 8
Phoenix 6 5 3

SOLUCIÓN

Planta de ensambaje

X1
1700 San Francisco
X2

X4 X3

X5

X6
2000 Los angeles
X7
X8

X9
X10

1700 Phoenix X11

X12

Variables de decisión
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 producción en SF:

Capacidad de producción en LA:
Capacidad de producción en P:

Demanda en SD:
Demanda en B:
Demanda en T:
Demanda en D:

Condición 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 mínimo costo.

s
Tucson Dallas
2 6
8 10
3 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 máquinas distintas para procesar leche pura y producir leche descremada, ma
o queso. La cantidad de tiempo requerido en cada máquina para producir cada unidad de producto
y las ganancias netas se proporciona en la siguiente tabla:

Leche descremada Mantequilla Queso

Máquina 1 0.2 min/gal 0.5 min/lb 1.5 min/lb
Máquina 2 0.3 min/gal 0.7 min/lb 1.2 min/lb
Ganancia neta 0.22 USD/gal 0.38 USD/lb 0.72 USD/lb

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como Gerente de producció
un modelo para determinar un Plan de producción diaria que produzca un mínimo de 300 galones
descremada, 200 libras de mantequilla y 100 libras de queso.

SOLUCIÓN

Variables de decisión

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 producción en SF:

Capacidad de producción en LA:
Capacidad de producción en P:
Demanda en SD:
Demanda en B:
Demanda en T:
Demanda en D:

Condición 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 producción, formule

un mínimo de 300 galones de leche

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

 Producto
A B … Disponibilidad
Recurso

Utilidad
Precio
Costo