Una imprenta hace un pedido a una papelera de 800 rollos de papel de 30
pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1000 rollos de 50
pulgadas de ancho. Si la papelera tiene rollos de 108 pulgadas de ancho y el
máximo desperdicio aceptable para la papelera es de 22 pulgadas de ancho.
Formular el modelo de programación lineal que determine la mejor forma de
cortar los rollos para obtener el mínimo desperdicio.
x1= Forma de cortar n1 X1 X2 X3 X4 X5
x2= forma de cortar 2 30 3 0 0 0 2
x3= Formar de cortar 3 45 0 2 0 1 1
x3= Formar de cortar 4 50 0 0 2 1 0
x3= Formar de cortar 5 DESPERDICIO 18 18 8 13 3
FO: MIN 18X1 + 18X2 + 8X3 + 13X4 + 3X5
S.A
3X1 + 0X2 + 0X3 + 0X4 + 2X5 - X6 + 0X7 + 0X8 800
0X1 + 2X2 + 0X3 + X4 + X5 +0X6 - X7 + 0X8 500
0X1 + 0X2 + 2X3 + X4 + 0X5 + 0X6 + 0X7 - X8 1000
CJ VARIABLES 18 18 8 13 3
x1 x2 x3 x4 x5
* CJ * 3 0 0 0 2
* CJ * 0 2 0 1 1
* CJ * 0 0 2 1 0
ZJ * 0 0 0 0 0
CJ*-ZJ * 3 2 2 2 3
CJ -ZJ 18 18 8 13 3
18 X1 1 0 0 0 2/3
* CJ * 0 2 0 1 1
* CJ * 0 0 2 0 0
ZJ * 0 0 0 0 0
CJ*-ZJ * 0 2 2 1 1
18 X1 1 0 0 0 2/3
18 x2 0 1 0 1/2 1/2
* * 0 0 2 0 0
ZJ * 0 0 0 0 0
CJ*-ZJ * 0 0 2 0 0
18 X1 1 0 0 0 2/3
18 x2 0 1 0 1/2 1/2
8 x3 0 0 1 0 0
ZJ 18 18 8 9 21
0 0 0 4 -18
cj - zj
3 x5 1 1/2 0 0 0 1
18 x2 - 3/4 1 0 1/2 0
8 x3 0 0 1 0 0
ZJ -9 18 8 9 3
27 0 0 4 0
cj - zj
3 x5 0 2 0 1 1
0 x6 -3 4 0 2 0
8 x3 0 0 1 0 0
ZJ 0 6 8 3 3
18 12 0 10 0
cj - zj
x5 500 1000 de 30 y 500 de 45
x3 500 1000 de 50
RESIDUO 5500
x5 400 800 DE 30 400 DE 45
x2 50 100 DE 45
x3 500 1000 DE 50
≥
≥
800
≥
500
1000
0 0 0 CJ* SIEMPRE ES VACANTE
x6 x7 x8 CANTIDAD RELACION
-1 0 0 800 266 2/3
0 -1 0 500 -
0 0 -1 1000 -
0 0 0 0 MENOR
-1 -1 -1 MAYOR
0 0 0
- 1/3 0 0 266 2/3 -
0 -1 0 500 250
0 0 -1 1000 -
0 0 0 0 MENOR
0 -1 -1 MAYOR
- 1/3 0 0 266 2/3 -
0 - 1/2 0 250 -
0 0 -1 1000 500
0 0 0 0 MENOR
0 0 -1 MAYOR
- 1/3 0 0 266 2/3 400
0 - 1/2 0 250 500
0 0 - 1/2 500 -
-6 -9 -4 13300 MENOR
MAYOR
6 9 4
NEGATIVO ACABA TODOS SON MAYORES A CERO
- 1/2 0 0 400 -
1/4 - 1/2 0 50 200
0 0 - 1/2 500 -
3 -9 -4 6100 MENOR
MAYOR
-3 9 4
NEGATIVO
0 -1 0 500
1 -2 0 200
0 0 - 1/2 500
0 -3 -4 5500
TODOS
0 3 4
MAYORES
de 800 rollos de papel de 30 pulgadas de ancho, 500 rollos de 45
pulgadas de ancho y 1000 rollos de 50 pulgadas de ancho. Si la
S VACANTE
SON MAYORES A CERO
Una madre desea hacer unos pastelillos para la fiesta de su hija. Para ello domina la elaboración de tres tipos de
pastelillos (A, B y C), los cuales tienen los mismos ingredientes: mantequilla, nata y crema, de los que posee 232, 300 y
720 gramos. Un pastelillo del tipo A requiere 5 gramos de mantequilla, 9 de crema y 8 de nata. Uno del tipo B de 5
gramos de nata, 8 gramos de crema y 6 gramos de mantequilla; y uno del tipo C de 12 gramos de crema, 4 de
mantequilla y 6 de nata. La madre quiere optimizar la cantidad de pastelillos a elaborar. Formular el problema de
programación lineal.
X1 PASTELITO A X1 X2 X3
X2 PASTELITO B Mantequilla 5 6 4≤
X3 PASTELITO C Nata 8 5 6≤
Cremas 9 8 12 ≤
FO: MAX X1 +X2 + X3
estandarizamos
X1 +X2 + X3 + 0X4 + 0X5 + 0X6
5 X1 + 6X2 + 4X3 + X4 + 0X5 + 0X6 = 232
8X1 + 5X2 + 6X3 + 0X4 + X5 + 0X6 = 300
9X1 + 8X2 + 12X3 + 0X4 + 0X5 + X6 = 720
CJ VARIABLES 1 1 1 0 0
x1 x2 x3 x4 x5
0 x4 5 6 4 1 0
0 x5 8 5 6 0 1
0 x6 9 8 12 0 0
ZJ 0 0 0 0 0
CJ - ZJ 1 1 1 0 0
0 x4 0 2 7/8 0.25 1 - 5/8
1 x1 1 5/8 3/4 0 1/8
0 x6 0 2 3/8 5 1/4 0 -1 1/8
ZJ 1 5/8 3/4 0 1/8
CJ - ZJ 0 0.38 1/4 0 - 1/8
1 x2 0 1 0.0870 1/3 - 2/9
1 x1 1 0 5/7 - 2/9 1/4
0 x6 0 0 5 - 5/6 - 3/5
ZJ 1 1 7/9 1/8 0
CJ - ZJ 0 0 2/9 - 1/8 -0.04
1 x2 - 1/8 1 0 3/8 - 1/4
1 x3 1 4/9 0 1 - 1/3 3/8
0 x6 0 0 0 3/4 -2 1/2
ZJ 1 1/3 1 1 1/9 1/8
CJ - ZJ - 1/3 0 0 -0.0625 - 1/8
x2 = 12 12 pasteles b
x3 = 40 40 pasteles C
0 pasteles a
ón de tres tipos de
os que posee 232, 300 y
Uno del tipo B de 5
de crema, 4 de
ular el problema de
232
300
720
0
x6 CANTIDAD RELACION
0 232 46.40
0 300 37.50
1 720 80.00
0 0 MENOR
0 MAYOR
0 44 1/2 15.48
0 37 1/2 60.00
1 382 1/2 161.05
0 37 1/2 MENOR
0 -37 1/2 MAYOR
0 15 1/2 178.00
0 27 5/6 40.00
1 345 3/4 68 5/9
0 43.30 MENOR
0 MAYOR
0 12
0 40
1 144
0 52
0 TODOS MENORES A CERO
52 PASTELES
1. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se emplean en la producción. Fabr
una chaqueta requiere emplear la máquina de cortar una hora, la de coser tres horas y la de teñir una hora; fabricar uno
pantalones representa usar la máquina de cortar una hora, la de coser una hora y la de teñir ninguna. La máquina de teñir se p
usar durante tres horas, la de coser doce horas y la de cortar 7 horas. Todo lo que se fabrica es vendido y se obtiene un benefi
ocho euros por cada chaqueta y de cinco por cada pantalón. Determinar por el método gráfico la forma de emplear las máqu
para conseguir el beneficio máximo.
x1= unidades de pantalones
x2= unidades de pantalones Pantalones Chaquetas
Máquina cortar 1 1
FO: MAX 8X1 + 5X2 Máquina coser 3 1
Máquina teñir 1 0
x1 + x2 ≤ 7
3x1 + x2 ≤ 12
x1 ≤ 3
emplean en la producción. Fabricar
de teñir una hora; fabricar unos
inguna. La máquina de teñir se puede
vendido y se obtiene un beneficio de
co la forma de emplear las máquinas
≤ 7
≤ 12
≤ 3
1. Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el pequeño, el mediano y el grande. El primer
requiere triplay, 200 metros de estambre y 85 clavos; el segundo necesita triplay, 300 metros de estambre y 100 clavos; el ter
utiliza triplay, 400 metros de estambre y 125 clavos. De una hoja de triplay se pueden obtener 12 cuadros pequeños u 8 media
ó 5 grandes. Cada mes se cuenta con 15 hojas de triplay, 68 rollos de estambre de 500 metros cada uno y 12500 clavos. El cua
pequeño requiere de 3 horas, el mediano de 5 horas y el grande de 6 horas para su elaboración. Mensualmente se dispone de
horas para la fabricación de los cuadros. La experiencia que se tiene de las ventas muestra que mínimo se venden 25 cuadros
grandes por cada 60 cuadros pequeños. El margen de utilidad para los cuadros pequeños, medianos y grandes son $22, $35 y
respectivamente, ¿Cuántos cuadros de cada tipo deben hacerse para que la utilidad sea máxima?
x1= tejido peq x1 x2 x3
x2= tejido med triplay 0.08 0.13 0.20
x3 tejido grand Estambre ( 1 rollo de 500) 0.40 0.60 0.80
clavos 85 100 125
horas 3 5 6
60 x1 - 25 x3 ≤
FO MAX 22X1 + 35 X2 + 45 X3
l mediano y el grande. El primero
de estambre y 100 clavos; el tercero
12 cuadros pequeños u 8 medianos
cada uno y 12500 clavos. El cuadro
n. Mensualmente se dispone de 530
e mínimo se venden 25 cuadros
dianos y grandes son $22, $35 y $45
ma?
≤ 15
≤ 68.00
≤ 12500
530
0
1. Una planta industrial está conformada por cuatro departamentos: 1, 2, 3 y 4; y fabrican productos A, B y C. Cada producto
debe completar en varios departamentos (según detalle), se pide formular el problema de programación lineal, sabiendo que
tienen una disponibilidad limitada de horas de trabajo por mes de 600, 2000, 2500, y 800. Las demandas mensuales se estima
unidades de A, B, y C (respectivamente), y los beneficios unitarios por cada producto es de $300, $200 y $400, respectivament
≥
PRODUCTO Dpto. 1 Dpto. 2 Dpto. 3 Dpto. 4
Producto A
8 12 20 15
(Unid./hora)
≥
Producto B
6 10 15 -
(Unid./hora)
Producto C
- 9 12 - ≥
(Unid./hora)
HORAS 600 2000 2500 800
x1= una unidad DE PRODUCTO POR HORA
x2= producto b (u/h)
x3= producto c (u/h) FO: MAX 300X1 + 200 X2 + 400 X3
s.a
1/8 X1 + 1/6X2 ≤ 600
1/12 X1 + 1/10 X2 + 1/9X3 ≤ 2000
1/20 X1 + 1/15 X2 + 1/12 X≤ 2500
≥
1/15 X1 ≤ 800
≥
x1 300
≥
x2 1000
x3 1200
FO: MAX
300X1 + 200 X2 + 400 X3 + 0x4 + 0x5 + 0x6 + 0x7 + 0x8 + 0x9 + 0x10
s.a
1/8 x1 + 1/6 x2 + 0x3 + x4 +0x5 + 0x6 + 0x7 + 0x8 + 0x9 +0x10
1/12 X1 + 1/10 X2 + 1/9X3 + 0x4 + x5 + 0x6 + 0x7 + 0x8 + 0x9 +0x10
1/20 X1 + 1/15 X2 + 1/12 X3 + 0x4 + 0x5 + x6 + 0x7 + 0x8 + 0x9 +0x10
1/15 X1 + 0x2 + 0x3 + 0x4 + 0x5 + 0x6 + x7 + 0x8 + 0x9 +0x10
x1 + 0x2 + 0x3 + 0x4 + 0x5 + 0x6 + 0x7 -x8 + 0x9 +0x10
0x1 + x2 + 0x3 + 0x4 + 0x5 + 0x6 + 0x7 + 0x8 - x9 +0x10
0x1 + 0x2 + x3 + 0x4 + 0x5 + 0x6 + 0x7 + 0x8 + 0x9 -x10
oductos A, B y C. Cada producto tiene diferente proceso que
gramación lineal, sabiendo que los departamentos 1, 2, 3 y 4
demandas mensuales se estiman hasta 300, 1000, 1200
00, $200 y $400, respectivamente.
300
1000
1200
Formular el modelo de programación lineal que determine la mejor utilización de las máquinas A y B, para una empresa que la
procesar solo dos tipos de artículos (artículos 1 y 2), que vende a $10 y $20 respectivamente.
Las máquinas tipo A que son más modernas, pueden procesar 4 unidades del artículo 1 y 6 unidades del artículo 2 por minuto
simultánea (al mismo tiempo producen ambos productos). Las máquinas tipo B (de una generación anterior), pueden procesa
artículo 1 ó 6 unidades del artículo 2 por minuto, pero no en forma simultánea; es decir, que mientras producen el artículo 1 n
el artículo 2 y viceversa (solo producen el artículo que se les programa y a la velocidad ya indicada).
Para producir cien unidades del artículo 1 se requieren 20 minutos de operario y 4 minutos de supervisor. Para producir cien
artículo 2 se requieren 40 minutos de operario y 6 minutos de supervisor.
La empresa dispone de 20 operarios y de 6 supervisores y de un total de 7 horas-máquina tipo A y de 13 horas-máquina tipo B
8 horas/día.
X1 articulo 1 FO: MAX 10x1 + 20x2
X2 articulo 2
articulo 1 articulo 2
Maquina A p/h
Maquina B p/h
A y B, para una empresa que las empleará para
ades del artículo 2 por minuto y en forma
ón anterior), pueden procesar 4 unidades del
entras producen el artículo 1 no pueden producir
da).
supervisor. Para producir cien unidades del
y de 13 horas-máquina tipo B. El personal trabaja
[Link] compañía “HOLSA” de México quiere minimizar los desperdicios de lámina, para lo cual encarga a su departame
producción que optimice el costo de las láminas de acuerdo a los requisitos de los consumidores. En particular se hará
consumidor mas importante al cual se le surten tres tamaños de laminas a saber: tipo 1.- 30 cm x 60 cm y espesor de 8 mm
30cm x 70 cm y espesor de 8 mm tipo 3.- 30cm x 50 cm y espesor de 8 mm. Las cantidades necesarias son 10,000, 15,000
por mes respectivamente. Si las laminas que produce la compañía son de dimensiones de 30 cm x 180 cm con espesor d
¿Cuál es el modelo para optimizar los desperdicios?
x1 tipo 1 x1 x2
x2 tipo 2 TIPO 1 60 3 2
x3 tipo 3 TIPO 2 70 0 0
TIPO 3 50 0 1
180 170
DESPERDICIO 0 10
fo min 0X1 + 10X2 + 0x3 + 40x4 + 30x5 + 10x6 + 20x7 + 50x8 + 70x9 + 130x10 + 110x11 + 120x12 + 60x1
x3 15000
900000
1050000
750000
cual encarga a su departamento de
dores. En particular se hará con el
m x 60 cm y espesor de 8 mm; tipo 2.-
ecesarias son 10,000, 15,000 y 5,000
cm x 180 cm con espesor de 8 mm.
x3 x4 x5 x6 x7 x8 x9 x10
1 0 0 0 1 1 1 0
1 2 0 1 0 1 0 0
1 0 3 2 2 0 1 1
180 140 150 170 160 130 110 50
0 40 30 10 20 50 70 130
10 + 110x11 + 120x12 + 60x13 + 80x14
≥
x11 x12 x13 x14
≥
0 1 2 0 10000
≥
1 0 0 0 15000
0 0 0 2 5000
70 60 120 100
110 120 60 80
Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a razón de
4% y 5% respectivamente. Un cliente desea invertir un máximo de $100,000 y que su ingreso
anual sea por lo menos de $4,500. El cliente insiste en que por lo menos ¾ del total debe ser
invertido al 5%. El corredor recibe una comisión del 12% de los ingresos que reciba el cliente por
la inversión al 5% y 10% por la inversión del 4%. ¿Cuánto invertirá el corredor a cada tasa para
que sus honorarios sean máximos? Resolver por el método gráfico.
x1= Inversión al 4%
x2= Inversión al 5% FO: MAX 0.004 x1 + 0.006 x2
S.a Estandarizando 0.004 X1 + 0.006 X2 + 0X3 + 0X4 + 0X5
x1+x2 ≤ 100000
0.04x1+0.05x2 ≥ 4500 X1 + X2 + X3 + 0X4 + 0X5 = 100000
x2 ≥ 75000 0.04 X1+ 0.05 X2 + 0X3 - X4 + 0X5 = 4500
0X1 + X2 + 0X3 + 0X4 - X5 = 75000
0.004 0.006 0 0 0
CJ VARIABLES x1 x2 x3 x4 x5 CANTIDAD
ZJ* 0 x3 1 1 1 0 0 100000
CJ* * 0.04 0.05 0 -1 0 4500
CJ* * 0 1 0 0 -1 75000
ZJ* 0 0 0 0 0 0
CJ* - ZJ* 0.04 1.05 0 -1 -1
0 x3 1 0 1 0 1 25000
CJ* * 0.04 0 0 -1 0.05 750
0.006 X2 0 1 0 0 -1 75000
ZJ* 0 0 0 0 0 0
CJ* - ZJ* 0.04 0 0 -1 0.05
0 x3 0.2 0 1 20 0 10000
0 X5 0.8 0 0 -20 1 15000
0.006 X2 0.8 1 0 -20 0 90000
ZJ 0.0048 0.006 0 -0.12 0 540
CJ - ZJ -0.0008 0 0 0.12 0
0 X4 0.01 0 0.05 1 0 500
0 X5 1 0 1 0 1 25000
0.006 X2 1 1 1 0 0 100000
ZJ 0.006 0.006 0.006 0 0 600
CJ - ZJ -0.002 0 -0.006 0 0
RELACION
100000
90000
75000
MENOR
MAYOR
25000
15000
-
MENOR
MAYOR
500
-
-
MENOR
MAYOR
TODOS MENOR A CERO
