1.- Una empresa vende tres tipos de productos (1, 2 y 3).
El producto 1 está formado por
los componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y 2
unidades de C. Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad de
B y 1 unidad de C. Se dispone de 95.000 unidades del componente A, 80.000 del B y
60.000 del C. El coste de cada componente A es de 20 euros, el coste de cada componente
B es de 30 euros, y el coste de cada componente C es de 10 euros. El precio de venta de
los productos 1, 2 y 3, es respectivamente de 60, 120 y 100 euros. Formule y resuelva el
programa lineal que maximiza el beneficio.
MODELAMIENTO
X1 : Producto 1
VD x2 : producto 2
x3 : producto 3
F.O ZMAX : 10X1 + 30X2 + 20X3
20x1 + 40x2 + 40x3 <= 95000
R 30x1 + 30x2 + 30x3<= 80000
20x2 + 10x3 <=60000
C.N.N
x1,x2,x3>=0
METODO
TRADICIONAL
Base Variable de decisión Variable de holgura Solución
X1 X2 X3 S1 S2 S3
Z -10 -30 -20 0 0 0 0
S1 1 2 2 1 0 0 95000 47500
S2 1 1 1 0 1 0 80000 80000
S3 0 2 1 0 0 1 60000 30000
Iteración 1
Z -10 0 -5 0 0 15 900000
S1 1 0 1 1 0 -1 35000 35000
S2 1 0 1/2 0 1 - 1/2 50000 50000
X2 0 1 1/2 0 0 1/2 30000 #¡DIV/0!
Iteración 2
Z 0 0 5 10 0 5 1250000
X1 1 0 1 1 0 -1 35000
S2 0 0 - 1/2 -1 1 1/2 15000
X2 0 1 1/2 0 0 1/2 30000
Z: 1.250.000 Zmáx: 10(35000)+30(30000)+20(0)
X1: 35.000 Zmáx: 1250000
X2: 30.000
X3: 0
2.- Un fabricante de bebidas refrescantes está interesado en mezclar tres de sus actuales
marcas de fábrica (marca 1, marca 2, marca 3) para obtener tres nuevos productos de alta
calidad (Producto 1, Producto 2 y Producto 3), que desea vender al precio de 4, 3 y 2
euros por botella, respectivamente. Sólo puede importar 2.000 botellas de la marca 1,
4.000 de la marca 2 y 1.000 de la marca 3, siendo el precio que debe pagar de 3, 2 y 1
euro por cada tipo de botella. El fabricante requiere que el Producto 1 contenga como
mínimo el 80% de la marca 1 y como máximo el 20% de la marca 3. El producto 2 deberá
contener como mínimo el 20% de la marca 1 y no más del 80% de la marca 3. El producto
3 no podrá contener más del 70% de la marca 3. Formule el modelo que permitirá al
fabricante hallar las mezclas que le producirán el máximo beneficio.
3.- Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15
euros. Se dispone de 100 minutos de máquina y 200 para la preparación de la misma.
Determine el número óptimo de unidades a fabricar de cada artículo
MODELAMIENTO
PRODUCTO1 ESTA FORMANDO POR LOS COMPONENTES A Y B
V.D PRODUCTO 2 CONSTA DE 2 UNIDADES DE A, 1 UNIDAD DE B Y 2 UNIDADES DE C
PRODUCTO 3 ESTA INTEGRADO POR DOSUNIDADES DE a 1 UNIDAD DE B Y 1 UNIDAD DE C.
F.O ZMAX : 1OX1 + 30X2 + 20X3
2x1+3X2+4X3<=200
R
3X1+2X2+1X3<=100
C.N.N x1,x2,x3>=0
METODO
TRADICIONAL
Base Variable de decisión Variable de holgura Solución
X1 X2 X3 S1 S2 S3
Z -12 -10 -15 0 0 0 0
S1 2 3 4 1 0 0 200 66 2/3
S2 3 2 1 0 1 0 100 50
S3 0 2 1 0 0 0 0 0
Iteración 1
Z -4 1/2 1 1/4 0 3 3/4 0 15 750
S1 1/2 1 1 1/4 0 0 50 100
S2 2 1/2 1 0 - 1/4 1 0 100 40
X2 0 1 1/2 0 0 0 0 0
Iteración 2
Z 0 3 1/2 10 3 2/7 1 4/5 0 840
X1 0 1/2 1 2/7 - 1/5 0 20
S2 1 1/2 0 -0 2/5 0 40
X2 0 1 0 0 0 0 0
Z: 840 Zmáx: 12(200) +10(100) +15(0)
X1: 20 Zmáx: 840
X2: 0
X3: 40
4.-Una empresa proveedora de alimentos desea fabricar comida balanceada para perros,
deacuerdo a las especificaciones dadas por el veterinario se debe producir un compuesto
que contenga por lo menos, 100 gramos de fibra, 300 gramos de proteínas y 70 gramos
de minerales por animal. Si se desea alimentar 100 perros con los siguientes productos
que se encuentran en el mercado y presentan la siguiente composición. ¿Cuántos kilos
de cada producto se deben comprar si se desea cumplir con la cuota nutricional al menor
costo posible?
MODELAMIENO
X1= Kilos de producto 1
V.D X2= Kilos de producto 2
X3= Kilos de producto 3
Zmín=10000 X1
F.O
+11000X2+9500X2
0,2X1+0.3X2+0,05X3≥100
0,6X1+0,5X2+0,38X3≥300
R
0,09X1+0,08X2+0,8X3≥70
C.N.N x1,x2,x3>=0
5.- En un taller se fabrican 3 tipos de mesa: A, B, y C. Cada mesa requiere determinado
tiempo para cortar las partes que la constituyen, en ensamblar y pintar la pieza
terminada. La producción total de mesas está vendida. Además, el modelo C puede
venderse sin pintar, para el desarrollo del trabajo se emplean varias personas las que
trabajan en turnos parciales porque el tiempo disponible para realizar cada una de estas
actividades es variable. A partir de los datos siguientes, formule un modelo de
programación lineal que le permita maximizar las ganancias, si el departamento de corte
presenta una capacidad de 150 horas, el de montaje 200 horas y el departamento de
pintura de 300 horas, si la ganancia por la mesa A es de 1500 por la mesa B 20000 y por
la mesa C 35000 y por la C sin pintar 30000.
MODELAMIENT0
X1= Mesa tipo A
X2= Mesa tipo B
V.D
X3= Mesa tipo C
X4=Mesa tipo c sin pintar
Zmaz=1500x1 + 20000x2 + 35000x3
F.O
+30000x4
3x1+x2+4x3+4x4<=150
5x1+5x2+4x3<=300
R
4x1+2x2+5x3+5x4<=200
C.N.N x1,x2,x3,x4>=0
METODO
TRADICIONAL
Base Variable de decisión Variable de holgura Solución
X1 X2 X3 x4 S1 S2 S3
Z 1500 20000 35000 30000 1 0 0 0
S1 3 0 4 4 0 1 0 200
S2 5 5 4 0 0 0 0 100
S3 4 2 5 5 0 0 0 0
Iteración 1
Z 3/4 0 1 1 1/4 0 0 750
S1 2 5 0 -4 -1 1 0 50
S2 1/4 2 0 0 -1 1/4 0 0 0
X2 24750 20000 0 5000 8750 0 0 0
Iteración 2
Z 3/4 0 1 1 1/4 0 0 750
S1 1 3/8 0 0 -4 2 1/8 1 -2 1/2 50
S2 1/8 1 0 0 - 5/8 0 1/2 0
X2 27250 0 0 5000 -3750 0 10000 0
Iteración 3
Z 1 3/7 0 1 0 3 3/4 0 15 750
S1 2/3 0 0 1 1/4 1 0 50
S2 1/2 1 0 0 - 1/4 0 0 100
X2 5045500/17 0 0 2 1/2 0 0 0 0
Iteración 4
Z 0 3 1/2 2/3 1 0 1 4/5 0 1680000
X1 0 1/2 1 2/7 0 1 - 1/5 0 0
S2 1 1/2 4/5 0 0 2/5 0 40
X2 0 0 1400 0 0 0 0 60
Z: 1.680.000
X1: 0
X2: 60
X3: 0
X4: 16
6.- Una empresa utiliza los componentes Z1 y Z2 en la fabricación de tres productos.
Las unidades requeridas de cada uno de los componentes para la fabricación de cada
producto se muestran en la tabla siguiente:
Para satisfacer la demanda del mes próximo dispone de 1.600 unidades de Z1 y 2.000
de Z2. El coste unitario de los componentes Z1 y Z2 es de 2 y 1 euros respectivamente,
y el precio unitario de venta de cada uno de los tres productos de 25, 20 y 15 euros,
respectivamente. Halle el plan de producción que maximiza el beneficio teniendo en
cuenta que para cubrir el punto muerto de la empresa deben fabricarse 400 unidades de
los tres productos (Producto1 + Producto2 + Producto3).
MODELAMIENTO
x1: cantidad producida del product1
x2: cantidad producida del producto 2
V.D
x3: cantidad producida del producto 3
F.O Zmax: 13x1 + 10x2 + 4x3
5X1+ 3X2+ 2X3≤1600
2X1+ 4X2+ 7X3≤2000
R
X1+X2+X3≥400
C.N.N X1, X2, X3≥ 0
7.- Un empresario pretende fabricar dos tipos de congeladores denominados A y B.
Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
Ensamblaje, pintado y control de calidad. Los congeladores requieren, respectivamente
2,5 y 3 horas de ensamblaje, 3 y 6 Kg. de esmalte para su pintado y 14 y 10 horas de
control de calidad. Los costos totales de fabricación por unidad son, respectivamente, 30
y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario
dispone semanalmente de 4.500 horas para ensamblaje, 8.400 Kg. de esmalte y 20.000
horas para control de calidad. Los estudios de mercado muestran que la demanda
semanal de congeladores no supera las 1.700 unidades y que, en particular, la de tipo A
es de, al menos, 600 unidades. Se desea: a) Formular un modelo de programación lineal
que indique cuántos congeladores deben fabricarse de cada tipo para que el beneficio
sea máximo, teniendo en cuenta el estudio de demanda. b) Resolverlo mediante el
método simplex. Interpretar la solución óptima incluyendo las variables de holgura.
MODELAMIENTO
X1: No. De congeladores tipo A
V.D
X2: No. De congeladores tipo B
F.O Zmax=22x1+20x2
2,5x1 + 3,0x2<= 4500
3x1 + 6x2 <= 8400
R 14x1+ 10x2 <= 20000
x1 + x2<= 1700
x2 >= 600
C.N.N x1; x2 >= 0
8.- Hawai Sugar Company produce azúcar morena, azúcar procesada (blanca), azúcar
pulverizada y melazas con el jarabe de la caña de azúcar. La compañía compra 4.000
toneladas de jarabe a la semana y tiene un contrato para entregar un mínimo de 25
toneladas semanales de cada tipo de azúcar. El proceso de producción se inicia
fabricando azúcar morena y melazas con el jarabe. Una tonelada de jarabe produce 0.3
toneladas de azúcar morena y 0.1 tonelada de azúcar de melazas. Después, el azúcar
blanco se elabora procesando el azúcar morena. Se requiere 1 tonelada de azúcar
morena para producir 0.8 toneladas de azúcar blanca. Finalmente, el azúcar pulverizada
se fabrica de la azúcar blanca por medio de un proceso de molido especial, que tiene
95% de eficiencia de conversión (1 tonelada de azúcar blanca produce 0.95 de toneladas
de azúcar pulverizada). Las utilidades por tonelada de azúcar morena, azúcar blanca,
azúcar pulverizada y melazas son de 150, 200, 230 y 35 dólares, respectivamente.
Formule el problema como un programa lineal y determinar el programa de producción
semanal.
