EL PROBLEMA

En una empresa se fabrican dos productos, cada producto debe pasar por una
mquina de ensamblaje A y otra de terminado B, antes de salir a la venta. El
producto 1 se vende a $60 y el otro a $50 por unidad. La siguiente
tabla muestra el tiempo requerido por cada producto:
Producto

Maquina A

Maquina B

COMPUTADORAS(X)

2H

3H

IMPRESORAS(Y)

4H

2H

Total disponible

48 H

36 H

Para representar el modelo de este problema primero se debe determinar las

variables de decisin:
X: cantidad a fabricar de computadoras,
Y: cantidad a fabricar de impresoras
Luego el modelo quedara de la siguiente manera:
Para realizar este paso partimos de la pregunta central del problema.
Cuntas computadoras e impresoras debemos fabricar?
S.A: 2X+ 4Y 48 (disponibilidad horas _maquina A)
3X+ 2Y 36 (disponibilidad horas _maquina B)
Max Z = 60X1+ 50X2 (maximizacin) Funcin Objetivo
X, Y 0 (Restricciones de no negatividad)

restricciones

EL PROBLEMA

La fbrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de

calidad diferente T y P; se dispone de 500 Kg de hilo A, 300 Kg de hilo B y 108
Kg de hilo C. Para obtener un metro de T diariamente se necesitan 125 gr de a,
150 gr de b y 72 gr de c; para producir un metro de P por da se necesitan 200
gr de A, 100 gr de B y 27 gr de C.
El T se vende a $4000 el metro y el P se vende a $5000 el metro. Si se debe
obtener el mximo beneficio, cuntos metros de T y P se deben fabricar?

Producto

Hilo A

Hilo B

Hilo C

Calidad T(X)

125gr

150gr

72gr

Calidad P(Y)

200gr

100gr

27gr

Total disponible

500Kg

300 Kg

108 Kg

Para realizar este paso partimos de la pregunta central del problema.

Cuntos metros de T y P se deben fabricar?
Y la formulacin es:
Determinar la cantidad de metros diarios de tejido tipo T y P a fabricar teniendo
en cuenta el ptimo beneficio respecto a la utilidad.
Basndonos en la formulacin del problema nuestras variables de decisin son:

XT: Cantidad de metros diarios de tejido tipo T a fabricar

YP: Cantidad de metros diarios de tejido tipo P a fabricar

En este paso determinamos las funciones que limitan el problema, estas estn
dadas por capacidad, disponibilidad, proporcin, no negatividad entre otras.

De disponibilidad de materia prima:

0,125XT + 0,200YP <= 500

Hilo A

0,150XT + 0,100YP <= 300

Hilo B

0,072XT + 0,027YP <= 108

Hilo C

Restriccin de no negatividad
XT, YP >= 0

En este paso es de vital importancia establecer el contexto operativo del

problema para de esta forma determinar si es de Maximizacin o Minimizacin.
En este caso abordamos el contexto de beneficio por ende lo ideal es
Maximizar.

Funcin Objetivo

ZMAX = 4000XT + 5000XP

UN PROBLEMA DE PRODUCCIN
Un carpintero desea determinar la cantidad de sillas y mesas que debe
producir el prximo da para maximizar su ganancia.
Cuenta con 38m2 de madera y dispone de 7, 5 hs/hombre. Se requiere de
4m2 y 1 hora/hombre para confeccionar cada silla; y de 9, 5m2 de madera y
1 hora/hombre para confeccionar cada mesa. I Se asume que se vende todo
lo que se produce y que el beneficio por silla es de $4, mientras que el
beneficio por mesa es de $8, 5.
Cuantas sillas y mesas deben producir?

Qu significa hacer un modelo matemtico?

Hacer un modelo matemtico es interpretar lo mejor posible la realidad a
travs de ciertas frmulas. I Por ejemplo, en el problema de produccin
planteado, podemos definir una variable X, que medir el nmero de sillas,
y una variable Y, que medir el nmero de mesas.

Veamos como relacionar estas variables para cumplir con las condiciones
del problema. El modelo de las sillas y las mesas

Producto

Madera

Horas/Hombre

Mesas(X)

Sillas(Y)

9,5

Total disponible

38 m2

7,5 H/h

Cmo decimos en frmulas matemticas que el mximo nmero de

metros cuadrados que podemos usar es 38?
4 X + 9, 5 Y 38
Cmo decimos en frmulas matemticas que el mximo nmero de
horas/hombre que podemos usar es 7, 5?
X + Y 7, 5
Cmo decimos en frmulas matemticas que el mximo nmero de metros
cuadrados que podemos usar es 38?
4 X + 9, 5 Y 38 I
Cmo decimos en frmulas matemticas que el mximo nmero de
horas/hombre que podemos usar es 7, 5?
X + Y 7, 5

Cul es la funcin de utilidad que tenemos que maximizar?

Mx.->

4 X + 8, 5 Y

Por ltimo, el nmero de sillas y de mesas debe ser positivo:

X 0; Y 0
Cul es la funcin de utilidad que tenemos que maximizar?
Max-> 4 X + 8, 5 Y
Por ltimo, el nmero de sillas y de mesas debe ser positivo:
X 0; Y 0
Resumiendo: tenemos un modelo de programacin lineal

Mx. 4 X + 8, 5 Y
Sujeto a: 4 X + 9, 5 Y 38
X + Y 7, 5
X 0; Y 0
X y Y son enteras.