1.

Un problema de producción, La compañía Swelte Glove manufactura y

vende dos productos. La compañía obtiene una utilidad de $12 por
unidad del producto 1 y $4 por unidad del producto 2 que se vendan.
Las horas de trabajo que se requieren para los productos en cada uno
de los tres departamentos de producción se sintetizan en la figura 2.30.
Los supervisores de estos departamentos han estimado que durante el
próximo mes estarán disponibles las siguientes horas de trabajo: 800 en
el departamento 1, 600 en el departamento 2 y 200 en el departamento
3. Suponiendo que la compañía quiera maximizar las utilidades, formule
el modelo de programación lineal de este problema.

FIGURA 2.30
Datos de producción de la compañía Swelte Glove
Producto
Departamento
1 1 2
2 1 3
3 2 3

1. Formulación de variables:

 X1: cantidad de horas para producir el producto 1

 X2: cantidad de horas para producir el producto 2

(X1: cantidad de producto 1 a producir)

2. Max(z): 12 X1 + 4X2

3. Restricciones:

 Departamento (1): 1 X1 + 2 X2 ≤ 800

 Departamento (2): 1 X1 + 3 X2≤ 600

 Departamento (3): 2 X1 + 3 X2≤ 200

X1, X2, X3 ≥ 0
 2. Un problema de producción Wood Walker es un fabricante de muebles
independiente. Hace tres estilos diferentes de mesas, A, B, C. Cada
modelo de mesa requiere de una cierta cantidad de tiempo para el corte
de las piezas, sus montajes y pintura. Wood puede vender todas las
unidades que fabrica. Es más, el modelo B se puede vender sin pintar.
Utilizando los datos en la figura, formulen un modelo PL que ayude a
Wood a determinar la mezcla de productos que maximizará sus
utilidades.
FIGURA 2.31
Datos de Wood Walker
MODELO TIEMPO DE UTILIDAD
ENSAMBLADO POR MESA

CORTE POR MESA PINTURA

(Horas)

A 1 2 4 $35
B 2 4 4 40
B sin pintar 2 4 0 20
C 3 7 5 50

Capacidad 200 300 150

(horas/mes)

1. Formulación de variables:

 X1: Cuanto tiempo se necesita para fabricar la meza A

 X2: Cuanto tiempo se necesita para fabricar la meza B
 X3: Cuanto tiempo se necesita para fabricar la meza B sin pintar
 X4: Cuanto tiempo se necesita para fabricar la meza C

(X1: Producto a mezclar con el modelo A)

2. Max(z): 35 X1 + 40X2 + 20X3 + 50X4

3. Restricciones:

 M. (A): 1X1 + 2X2 + 4X3 ≤ 200

 M. (B): 2X1 + 4X2 + 4X3 ≤ 300

 M. (B sin pintar): 2X2 + 4X2 + 0X3 ≤ 300

 M. (C): 3X1 + 7X2 + 5X3 ≤ 150

 X1, X2 , X3 , X4, ≥ 0

3. un granjero posee 200 cerdos que consumen 90 lb de comida especial

todos los días. El alimento se prepara como una mezcla de maíz y
harina de soya con las siguientes composiciones:

Libras por libra de

alimento
Alimento Calcio Proteína Fibra Costo ($/lb)
Maíz 0.001 0.09 0.02 0.20
Harina de soya 0.002 0.60 0.06 0.60

Los requisitos diarios de alimento de los cerdos son:

1. Cuando menos 1% de calcio

2. Por lo menos 30% de proteína
3. Máximo 5% de fibra

Determine la mezcla de alimentos con el mínimo de costo por día

1.Formulación de variables:

 X1: cantidad de libras de maíz a mezclar

 X2: cantidad de libras de harina de soya a mezclar

2. Min(z): 0.20 X1 + 0.60 X2

3. Restricciones:

 Calcio: 0.001 X1 + 0.002 X2 ≥ 1%

 Proteína: 0.09 X1 + 0.60 X2 ≥ 30%

 Fibra: 0.02 X1 + 0.06 X2 ≤ 5%

 X1, X2, X3 ≥ 0

4. La empresa "Triturados y Derivados, S.A." (TRIDESA), desea producir tres

diferentes tipos de block de concreto I, II, III. Esta compañía cuenta con el
siguiente suministro de materiales diariamente: 12,000 kg de cemento,
8000 kg de arena, 600 kg de grava y 400 litros de agua. Adicionalmente,
dispone de 300 horas-máquina por día. En la tabla mostrada a
continuación, se proporcionan las estimaciones que TRIDESA ha elaborado
del consumo necesario de cada elemento, para fabricar cada uno de los
tipos de block, así como de la utilidad unitaria que obtiene en la venta de los
mismos.
Consumo de elemento/block
Block Cement Arena Grava Agua Horas Utilidad
(tipo) o(kg) (kg) (kg) (litros) máquina ($/unidad)
I 1.50 0.80 0.40 0.30 0.004 6
II 1.20 0.60 0.60 0.40 0.002 8
III 0.80 1.00 0.80 0.50 0.010 9
Basándose en la información anterior, se ha pedido a la dirección de
Ingeniería Industrial, determinar el número de blocks a fabricar diariamente
para maximizar la utilidad. Formular como un modelo de PL.

1.Formulación de variables:

 X1: cantidad de block tipo I a fabricar

 X2: cantidad de block tipo II a fabricar

 X3: cantidad de block tipo III a fabricar

2. Max(z): 6 X1 + 8 X2 + 9 X3

3. Restricciones:

 Cemento : 1.50 X1 + 1.20 X2 + 0.80 X3 ≤ 12000

 Arena : 0.80 X1 + 0.60 X2 + 1.00 X3 ≤ 8000

 Grava : 0.40 X1 + 0.60 X2 + 0.80 X3 ≤ 600

 Agua : 0.30 X1 + 0.40 X2 + 0.50 X3 ≤ 400

 Horas maquinas : 0.004 X1 +0.002X2 + 0.010 X3 ≤ 300

X1, X2, X3, X4, X5 ≥ 0

5. La EZ Company fabrica tres productos de última moda, a los cuales el

departamento de mercadotecnia ha denominado Mad, Mud y Mod. Estos
tres productos se fabrican a partir de tres ingredientes los cuales, por
razones de seguridad, se han designado con nombres en código que son
Alpha, Baker y Charlie. Las libras de cada ingrediente que se requieren
para fabricar una libra de producto final se muestran en la tabla P3-2

TABLA P3-2
Ingrediente
Producto Alpha Baker Charlie
Mad 4 7 8
Mud 3 9 7
Mod 2 2 12

La empresa cuenta respectivamente con 400, 800 y 1000 libras de los

siguientes Alpha, Baker y Charlie. Bajo las condiciones actuales del
mercado, las contribuciones a las utilidades para los productos son $18
para Mad, $10 para Mud y $12 para Mod. Planteee un problema de PL para
determinar la cantidad de cada uno de los productos de última moda que
deben fabricarse.

1.Formulación de variables:

 X1: cantidad de producto Mad a fabricar

 X2: cantidad de producto Mud a fabricar

 X3: cantidad de producto Mod a fabricar

2. Max(z): 18X1 + 10X2 + 12X3

3. Restricciones:

 Alpha : 4 X1 + 3X2 + 2X3 ≤ 400

 Baker : 7 X1 + 9 X2 + 2 X3 ≤ 800

 Charlie : 8 X1 + 7 X2 + 12 X3 ≤ 1000
X1, X2, X3, ≥ 0