TALLER DE PROGRAMACIÓN LINEAL

Ejemplo 1: Un negocio se dedica a la fabricación de “sillas” y “mesas”; fabricar cada uno

consume una determinada cantidad de tiempo (en horas) de los departamentos “corte” y “ensamble”.

Proceso Consumo de tiempo por cada unidad de

producto, horas
Mesas Sillas
Corte 1 2
Ensamble 1 1
Contribución del $50 $80
producto

Se pide lo siguiente: Programar la combinación óptima de productos

(cuantas sillas y mesas producir) para obtener la ganancia máxima (o la contribución máxima)

Pasos para resolver el problema

1 VARIABLES
X1= mesas
X2= sillas

2 FUNCION OBJETIVO
Z= Maximizar la utilidad

3 RESTRICCIONES
corte x1+2x2 <= 120
ensamble x1+ x2 <= 90

Ahora para incluir las restricciones tenemos que escribirlas en un lenguaje que EXCEL entienda
RESTRICCIONES: Consumo Relacion (<, >, >=, <= )
corte <=
ensamble <=

4 APLICACIÓN DE LA SOLUCION
Usando el complemento de EXCEL solver, podemos resolver el problema
EJERCICIO OPCIONAL
Sunray Transport Company, envía camiones cargados de grano desde 3 silos a 4 molinos.
La oferta (en camiones cargados) y la demanda (también en camiones cargados),
junto con los costos de transporte por carga de camión en las diferentes rutas se resumen en la siguien
el propósito del modelo es determinar el costo mínimo del programa de envío, entre los silos y los mo

Tabla. Costos de transporte de los silos a los molinos

Molinos
Silos Molino 1 Molino 2
Silo 1 $10 $2
Silo 2 $12 $7
Silo 3 $4 $14
Demanda 5 15
VARIABLES
Molinos
Silos Molino 1 Molino 2
Silo 1 $0 $5
Silo 2 $0 $10
Silo 3 $5 $0
FUNCIÓN OBJETIVO
Z= 435
el objetivo es minimizar el costo total de transporte
RESTRICCIONES
OFERTA Silo 1 $15
Silo 2 $25
Silo 3 $10
DEMANDA Molino 1 $5
Molino 2 $15
Molino 3 $15
Molino 4 $15

CASO ESPECIAL. Los silos tienen un excedente de material almacenado (la oferta es mayor a la deman
Tabla. Costos de transporte de los silos a los molinos

Molinos
Silos Molino 1 Molino 2
Silo 1 $10 $2
Silo 2 $12 $7
Silo 3 $4 $14
Demanda 5 15

VARIABLES
Molinos
Silos Molino 1 Molino 2
Silo 1 $0 $5
Silo 2 $0 $10
Silo 3 $5 $0

FUNCIÓN OBJETIVO
Z= 400
el objetivo es minimizar el costo total de transporte

RESTRICCIONES
OFERTA Silo 1 $20
Silo 2 $25
Silo 3 $5
DEMANDA Molino 1 $5
Molino 2 $15
Molino 3 $15
Molino 4 $15
 “sillas” y “mesas”; fabricar cada uno
oras) de los departamentos “corte” y “ensamble”.

Tiempo disponible en
cada departamento,
horas
120
90

ancia máxima (o la contribución máxima)

escribirlas en un lenguaje que EXCEL entienda

Disponible
 argados de grano desde 3 silos a 4 molinos.
ambién en camiones cargados),
mión en las diferentes rutas se resumen en la siguiente tabla,
ínimo del programa de envío, entre los silos y los molinos.

ansporte de los silos a los molinos

Molinos
Molino 3 Molino 4
$20 $11
$9 $20
$16 $18
15 15

Molinos
Molino 3 Molino 4
$0 $10
$15 $0
$0 $5

= 15
= 25
= 10
= 5
= 15
= 15
= 15

de material almacenado (la oferta es mayor a la demanda)

ansporte de los silos a los molinos

Molinos
Molino 3 Molino 4
$20 $11
$9 $20
$16 $18
15 15

Molinos
Molino 3 Molino 4
$0 $15
$15 $0
$0 $0

<= #REF!
<= #REF!
<= #REF!
= 5
= 15
= 15
= 15
TALLER DE PROGRAMACIÓN LINEAL

Manufactura. Una fábrica manufactura dos tipos de productos: A y B, cada uno de éstos genera una utilidad a
Los recursos que consumen cada uno de estos productos se muestran en la siguiente tabla:

Recurso Cantidad de horas que consume cada unidad de

producto generada en cada recurso

Producto A Producto B
Fresadora 3 9
Torno 4 5
Rectificadora 0 3

Programe la cantidad de unidades del producto A y B a producir para obtener la máxima utilidad posible.

Pasos para resolver el problema

1 VARIABLES
X1= Unidades del producto A
X2= Unidades del producto B

2 FUNCION OBJETIVO
Z= Maximizar la utilidad

3 RESTRICCIONES
Fresadora 3x1 + 9x2 < = 500
Torno 4x1 + 5x2 <= 350
Rectificadora 3x2 <= 150

Ahora para incluir las restricciones tenemos que escribirlas en un lenguaje que EXCEL entienda
RESTRICCIONES: Consumo Relacion (<, >, >=, <= )
Fresadora <=
Torno <=
Rectificadora <=

4 APLICACIÓN DE LA SOLUCION
a) Usando el complemento de EXCEL solver, podemos resolver el problema
X1= Producto A
X2= Producto B

b) Una vez resuelto, agregue la siguiente restricción: Se deben surtir 5 unidades del producto B
X1= Producto A
X2= Producto B

EJERCICIO OPCIONAL
Sunray Transport Company, envía camiones cargados de grano desde 3 silos a 4 molinos.
La oferta (en camiones cargados) y la demanda (también en camiones cargados),
junto con los costos de transporte por carga de camión en las diferentes rutas se resumen en la siguien
el propósito del modelo es determinar el costo mínimo del programa de envío, entre los silos y los mo

Tabla. Costos de transporte de los silos a los molinos

Molinos
Silos Molino 1 Molino 2
Silo 1 $10 $2
Silo 2 $12 $7
Silo 3 $4 $14
Demanda 5 15
VARIABLES
Molinos
Silos Molino 1 Molino 2
Silo 1 $0 $5
Silo 2 $0 $10
Silo 3 $5 $0
FUNCIÓN OBJETIVO
Z= 435
el objetivo es minimizar el costo total de transporte
RESTRICCIONES
OFERTA Silo 1 $15
Silo 2 $25
Silo 3 $10
DEMANDA Molino 1 $5
Molino 2 $15
Molino 3 $15
Molino 4 $15

CASO ESPECIAL. Los silos tienen un excedente de material almacenado (la oferta es mayor a la deman
Tabla. Costos de transporte de los silos a los molinos

Molinos
Silos Molino 1 Molino 2
Silo 1 $10 $2
Silo 2 $12 $7
Silo 3 $4 $14
Demanda 5 15

VARIABLES
Molinos
Silos Molino 1 Molino 2
Silo 1 $0 $5
Silo 2 $0 $10
Silo 3 $5 $0

FUNCIÓN OBJETIVO
Z= 400
el objetivo es minimizar el costo total de transporte

RESTRICCIONES
OFERTA Silo 1 $20
Silo 2 $25
Silo 3 $5
DEMANDA Molino 1 $5
Molino 2 $15
Molino 3 $15
Molino 4 $15
os de productos: A y B, cada uno de éstos genera una utilidad a la empresa de $50 y $20 respectivamente.
uctos se muestran en la siguiente tabla:

Cantidad máxima de
horas máquina
disponibles a la
semana para cada NOTAS: Relacion de utilidad de cada producto
500 Producto Utilidad
350 A $50
150 B $20

A y B a producir para obtener la máxima utilidad posible.

s que escribirlas en un lenguaje que EXCEL entienda

Disponible
500

odemos resolver el problema

Z= 4375 Se desea
Maximizar utilidad

cción: Se deben surtir 5 unidades del producto B

Z= 4163 Se desea
Maximizar utilidad
ones cargados de grano desde 3 silos a 4 molinos.
nda (también en camiones cargados),
de camión en las diferentes rutas se resumen en la siguiente tabla,
sto mínimo del programa de envío, entre los silos y los molinos.

ansporte de los silos a los molinos

Molinos Oferta
Molino 3 Molino 4
$20 $11 15
$9 $20 25
$16 $18 10
15 15

Molinos
Molino 3 Molino 4
$0 $10
$15 $0
$0 $5

= 15
= 25
= 10
= 5
= 15
= 15
= 15

ente de material almacenado (la oferta es mayor a la demanda)

ansporte de los silos a los molinos

Molinos Oferta
Molino 3 Molino 4
$20 $11 20
$9 $20 26
$16 $18 10
15 15

Molinos
Molino 3 Molino 4
$0 $15
$15 $0
$0 $0

<= 20
<= 26
<= 10
= 5
= 15
= 15
= 15