Ejemplo:

Un productor de cerveza esta interesado en mezclar 3 de sus actuales marcas de fábrica que son
la marca 1, la marca 2 y la marca 3 para obtener 3 nuevos productos de alta calidad, que vienen
a ser el producto 1, el producto 2 y el producto 3, los cuales desea vender al precio de 5, 4 y 2
dólares por botella respectivamente. Sólo puede importar 2000 botellas de la marca 1, 4000
botellas de la marca 2 y 1000 botellas de la marca 3, siendo el precio que debe pagar 4,2 y 1
dólar(es) 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 debe contener
como mínimo el 20% de la marca 1 y como máximo el 80% de la marca 3 y el producto 3 debe
contener como máximo el 70% de la marca 3. Formular el modelo que permita al fabricante
hallar las mezclas que le producirán el máximo beneficio

Planteamiento

Producto 1 Producto 2 Producto 3 Precio por unidad

Marca 1 0.8 - 0.2 4
Marca 2 0.2 - 0.8 2
Marca 3 - - 0.7 1
Precio por unidad 5 4 2

Objetivo: Hallar las mezclas que le producirán el máximo beneficio

Variables:

x ij =Cantidad de la marca i en el producto j

Función Objetivo

Utilidad = Ingreso – Costo

 El ingreso total es:

I = 5 ( x 11+ x 12+ x13 ) + 4 ( x 21+ x 22 + x23 ) +2 ( x 31+ x 32 + x33 )
 El costo total es:
C = = 4 ( x 11 + x 12 + x 13 ) +2 ( x 21 + x 22+ x 23 ) +1 ( x 31 + x 32 + x 33 )
 La utilidad total es
Z=
5 ( x 11+ x 12+ x13 ) + 4 ( x 21+ x 22+ x23 ) +2 ( x 31+ x 32+ x33 ) −4 ( x 11 + x 12+ x 13 )+ 2 ( x 21 + x 22+ x 23 ) +1 ( x 31 + x 32+ x 33 )
Z = 1 x11 +1 x 12 +1 x 13 +2 x 21+ 2 x 22 + 2 x 23 +1 x 31+ 1 x 32 +1 x 33

Formulación:

máx Z = 1 x11 +1 x 12 +1 x 13 +2 x 21+ 2 x 22+ 2 x 23 +1 x 31 + 1 x 32+1 x 33

s.a.
x 11 + x 12+ x13 ≤2000
x 21+ x 22+ x23 ≤ 4000
x 31 + x 32+ x33 ≤1000
x 11 −4 x 21−4 x 31 ≥ 0
x 11 + x 21−4 x31 ≥0
 4 x12−x 22−x 32 ≥ 0
4 x12 +4 x22 −x 32 ≥ 0
7 x 13+7 x 23−3 x 33 ≥ 0
x ij ≥ 0 i=1,2,3 j=1,2,3

Ejemplo:

Una empresa ensambla una licuadora que consta de 3 piezas denominadas pieza A, pieza B y
pieza C. Las piezas A y B las fabrica la propia empresa, mientras que la pieza C las compra a otro
fabricante. La empresa dispone de 25 maquinas que pueden hacer 5 diferentes procesos
(proceso 1, proceso 2, proceso 3, proceso 4 y proceso 5). Cada máquina trabaja un máximo de 5
días cada semana a razón de 50 semanas por año, en jornadas laborables de 8 horas diarias.
Determinar el modelo que calcule el número máximo de licuadoras ensambladas que puede
producir la empresa, si los tiempos de proceso, en horas, requeridos por cada pieza en cada uno
de los procesos viene dados en la siguiente tabla:

Proceso 1 Proceso 2 Proceso 3 Proceso 4 Proceso 5

Pieza 1 1 0.5 0.5 0 0

Pieza 2 1.5 0 0.5 0.5 0.5

Nro de máquinas trabajando 1 5 10 3 6

Objetivo: Calcular el número máximo de licuadoras ensambladas que puede producir la empresa

Variables:

x A=Número de unidadesa fabricar de la pieza A

x B =Número de unidades a fabricar de la pieza B

Formulación:

 Capacidad disponible, en horas, en el proceso 1

1*5*50*8 = 2000 horas disponible

 Capacidad disponible, en horas, en el proceso 2

5*5*50*8 = 10 000 horas disponibles

 Capacidad disponible, en horas, en el proceso 3

10*5*50*8 = 20 000 horas

 Capacidad disponible, en horas, en el proceso 4

3*5*50*8 = 6000 horas
  Capacidad disponible, en horas, en el proceso 5
6*5*50*8 = 12 000 horas disponibles

Entonces:

máx Z = x A + x B

s.a.

x A +1.5 x B ≤2000
0.5 x A +0 x B ≤10 000
0.5 x A +0.5 x B ≤20 000
0 x A +0.5 x B ≤ 6000
0 x A +0.5 x B ≤12 000

x A ≥ 0 x B≥ 0
Ejercicio 2 de la practica calificada

Se fabrica en 3 modelos de muebles A, B y C; cada uno es construido en los talleres de corte

carpintería y de acabados. El número de horas-hombre requerido por cada modelo en el taller
de corte es 2,2 y 3; en carpintería es 2,3 y 2 y en acabados es 2,2 y 3 respectivamente.

Se dispone de 800 horas-hombre en el taller de corte; en carpintería, 600 horas-hombre y en el

taller de acabados 800 horas-hombre.

La demanda del mueble A está entre 20 y 30 unidades la demanda del mueble B está entre 10 y
20 unidades y la demanda del mueble C está entre 20 y 40 unidades. Las unidades en la venta de
cada modelo son 200,

240 y 280 soles respectivamente.

La compañía quiere determinar el programa de producción óptimo formular el problema en su

forma general y matricial

Talleres Valor unitario

Artículo (S/.)
Corte (H/H) Carpintería (H/H) Acabados (H/H)

Mueble A 2 2 2 220

Mueble B 2 3 2 240

Mueble C 3 2 3 280

Disponibilidad 800 600 800 -

Objetivo: Maximizar las utilidades

Variables:

x1 = Número de muebles A por fabricar

x2 = Número de muebles B por fabricar

x3 = Número de muebles C por fabricar

Formulando:

máx Z = 220 x 1+240 x 2 +280 x3

s.a.

2 x1 +2 x 2+3 x 3 ≤800

2 x1 +3 x 2+ 2 x 3 ≤6 002 x1 +2 x 2+3 x 3 ≤800

 2 x1 +2 x 1+2 x 1 ≥ 20

2 x1 +2 x 1+2 x 1 ≤ 3 0

2 x2 +3 x 2+ 2 x 2 ≥ 1 0

2 x2 +3 x 2+ 2 x 2 ≤ 20

3 x 3+ 2 x 3 +3 x3 ≥ 20

3 x 3+ 2 x 3 +3 x3 ≤ 4 0

x 1 , x2 , x3 ≥ 0

Forma matricial:

[]
x1
máx Z [220 240 280 ] x 2
x3

[ ]{ }[ ]
2 2 3 ≤ 800
2 3 2 ≤ 600
2 2 3 ≤ 800
2 2 2 ≥ 20
2 2 2 ≤ 30
2 3 2 ≥ 10
2 3 2 ≤ 20
3 2 3 ≥ 20
3 2 3 ≤ 40

[ ]{ }[ ]
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0