Académique Documents
Professionnel Documents
Culture Documents
MAXIMIZAR
Z= 420 (G1+G2+G3) + 360 (M1+M2+M3) + 300 (C1+C2+C3)
Sujeta a las siguientes restricciones:
- Capacidad de mano de obra y equipos de cada planta:
G1 + M1 + C1 < = 750
G2 + M2 + C2 < = 900
G3 + M3 + C3 < = 450
-Capacidad de espacio de cada planta y espacio necesario para cada unidad de los
productos:
20 G1 + 15 M1 + 12 C1 < = 13000
20 G2 + 15 M2 + 12 C2 < = 12000
20 G3 + 15 M3 + 12 C3 < = 5000
- Capacidad de ventas:
G1 + G2 + G3 < = 900
M1 + M2 + M3 < = 1200
C1 + C2 + C3 < = 750
- Condicin de no negatividad:
Gi, Mi, Ci > = 0
C1 = 0 C2 = 335 C3=415
Zmx = $ 707880
7.10
5 horas 10 horas
0.5 horas0.75 horas
$200
$400
$10
$15
$20
$30
4
80
30
SOLUCION
VARIABLES:
Xijk: Unidades elaboradas del producto i en la semana j para cubrir la demanda de la
semana k
Yij: Se fabrica o no el producto i en la semana j
FUNCION OBJETIVO
MAX = 20*(XA11+XA12+XA13+XA14+XA22+XA23+XA24+XA33+XA34+XA44)+
30*(XB11+XB12+XB13+XB14+XB22+XB23+XB24+XB33+XB34+XB44)(
200*(YA1+YA2+YA3+YA4)+400*(YB1+YB2+YB3+YB4))
(10*(XA11+XA22+XA33+XA44)+14*(XA12+XA23+XA34)+18*(XA13+XA24)+22*(XA14))(
15*(XB11+XB22+XB33+XB44)+19*(XB12+XB23+XB34)+23*(XB13+XB24)+27*(XB14))
(10*((80XA11)+(100XA12XA22)+(75XA13XA23XA33)+(
80XA14XA24XA34XA44)))
(15*((15XB11)+(20XB12XB22)+(50XB13XB23XB33)+(30XB14XB24XB34XB44)))
RESTRICCIONES DE DEMANDA
XA11<=80
XB11<=15
XA12+XA22<=100
XB12+XB22<=20
XA13+XA23+XA33<=75
XB13+XB23+XB33<=50
XA14+XA24+XA34+XA44<=80
XB14+XB24+XB34+XB44<=300
UN SOLO TIPO DE PRODUCTO DURANTE LA SEMANA
YA1+YB1=1
YA2+YB2=1
YA3+YB3=1
YA4+YB4=1
RESTRICCIONES DE TIEMPO DISPONIBLE
5*YA1+10*YB1+0.5*(XA11+XA12+XA13+XA14)+0.75*(XB11+XB12+XB13+XB14)<=80
5*YA2+10*YB2+0.5*(XA22+XA23+XA24)+0.75*(XB22+XB23+XB24)<=80
5*YA3+10*YB3+0.5*(XA33+XA34)+0.75*(XB33+XB34)<=80
5*YA4+10*YB4+0.5*(XA44)+0.75*(XB44)<=80
PERMITIR CANTIDADES SOLO CUANDO SE PROGRAMA PRODUCCION
XA11+XA12+XA13+XA14<=(80+100+75+80)*YA1
XA22+XA23+XA24<=(100+75+80)*YA2
XA33+XA34<=(75+80)*YA3
XA44<=(80)*YA4
XB11+XB12+XB13+XB14<=(15+20+50+30)*YB1
XB22+XB23+XB24<=(20+50+30)*YB2
XB33+XB34<=(50+30)*YB3
XB44<=(30)*YB4
SOLUCION
a) Los miembros de ventas y marketing del equipo de trabajo estiman que los tres tipos de
demanda se darn por igual. Por trmino medio, es probable que los clientes se distribuyan
proporcionadamente entre las opciones.
(p=1/3)
10
5
1
2
(p=1/3)
3
8
9
16
(p=1/3)
5
2
15
3
(p=?)
10
5
1
2
(p=?)
3
8
9
16
(p=?)
5
2
15
3
Juan
Miguel
Elisa
Nuria
Juan
(p=?)
3
8
9
16
(p=?)
5
2
15
3
Clientes de servicios
Clientes de servicios Clientes de servicios
tcnicamente orientados
directivamente orientados equilibrados
Miguel
Elisa
Nuria
Juan
Miguel
Elisa
Nuria
(p=?)
10
5
1
2
(p=?)
3
8
9
16
(p=?)
5
2
15
3
Juan
Clientes de servicios
Clientes de servicios Clientes de servicios
tcnicamente orientados
directivamente orientados equilibrados
Miguel
Elisa
Nuria
Juan
Miguel
Elisa
Nuria
Juan
(p=?)
10
5
1
2
(p=?)
3
8
9
16
0
5
9
8
(p=?)
5
2
15
3
13
8
7
0
10
13
0
12
Para este caso seleccionaramos a Nuria ya que, de todos los mximos valores, este posee
el mnimo.
El resumen de resultados para cada uno de los contextos sera.
A)
Miguel
Elisa
Nuria
Juan
B)
C)
X
D)
E)
X
X
Ejercicios adicionales
1. La compaa Fumiture Company (TCFC) fabrica mesas y sillas. Escriba las metas para
los siguientes objetivos (las variables M y S deben representar, respectivamente, el nmero
de mesas y sillas producidas en un periodo):
a. La fabricacin de una mesa requiere 10 horas y la de una silla 5 horas. El nmero total
de horas de trabajo disponibles por perodo es de 3,200. Aunque el tiempo ocioso y las
horas extraordinarias de trabajo son opciones aceptables, TCFC desea que el nmero total
de horas de trabajo se aproxime lo ms posible a 3,200.
b. Se utiliza una pieza de madera para fabricar una mesa y media pieza para una silla;
durante un periodo determinado se dispone de 300 piezas de madera y no es posible
comprar ms. TCFC desea utilizar lo ms posible de esta cantidad de madera durante
cada perodo.
c. TCFC fabrica mesas sobre pedido y se ha comprometido a proveer 200 mesas en un
perodo dado. Cualquier mesa adicional que produjera tendra que mantenerse en
inventario, y la compaa desea minimizar el nmero de mesas que mantenga en
inventario.
d. La demanda de sillas es incierta, pero se estima que ser de entre 200 y 250. La
compaa desea fabricar sillas aproximndose lo ms posible a estas cifras.
SOLUCION
a. 10M + 5S = 3200
10M + 5S + U1 - V1 = 3200;
b. M + 0.5S = 300 M + 0.5S + U2 - V2 = 300 (Pero V2 debe tener un valor de cero, puesto
que no podemos tener ms de 300) unidades), entonces reescribimos:
M + 0.5S + U2 = 300 - Si este enfoque no es claro, podemos colocarle a la variable V2 un
coeficiente muy alto, cerca de +) esto har que el software asigne un valor de cero (0) a
esta variable.
c. M + U3 - V3 = 200 (Pero U3 debe valer cero, puesto que no podemos tener menos de
200), entonces reescribimos:
M - V3 = 200 - Si este enfoque no es claro, podemos colocarle a la variable U3 un
coeficiente muy alto, cerca de +) esto har que el software asigne un valor de cero (0) a
esta variable.
d. S 200
S + U4 - V4 = 200
e. S 250
S + U5 - V5 = 250
En la funcin Objetivo minimizariamos: F.O. MIN U1 + V1 + U2 + V3 + U4 + V5 (con sus
respectivos coeficientes las diferentes variables de decisin)
2. La ciudad de Chicago est estudiando dos proyectos. Cada unidad de proyecto A cuesta
$400, crea 20 empleos y redita $200 al final del ao. Cada unidad del proyecto B cuesta
$600, crea 40 empleos y redita $200. La persona encargada de la planeacin desea
alcanzar las siguientes metas:
1. Mantener el total de gastos en $2,400 o menos.
2. Crear 120 empleos por lo menos.
3. Maximizar el rdito obtenido al final del ao (en otro ejercicio lograr ms de 1,000)
Suponga que las tres metas aparecen en orden descendente de prioridad absoluta.
a. Utilice el anlisis grfico (o un software) para encontrar el nmero ptimo de unidades
que deber dedicarse a cada proyecto.
b. Se han alcanzado las metas? Si no es as, cul es el faltante para lograrlo?
c. Cules son el gasto neto y el nmero de empleos creados?
SOLUCION
400 A + 600B 2400, se transforma en:
400 A + 600B + U1 - V1 = 2400
20 A + 40B 120, se transforma en:
20 A + 40B + U2 - V2 = 120
SOLUCION
Nota: Este modelo tambin puede ser formulado usando XNTC como el nmero de horas
semanales trabajadas cada uno del empleado a tiempo completo y XNMT el nmero de
horas semanales trabajadas por cada uno de los empleados a medio tiempo.
Sea:
XNTC el nmero de horas semanales trabajadas por todos los empleados a tiempo
completo.
XETC el nmero de horas extras semanales trabajadas por todos los empleados a tiempo
completo.
XNMT el nmero de horas semanales trabajadas por todos los empleados a medio tiempo.
Se asume que todos los empleados de una misma categora son igualmente importantes,
por tanto, todos y cada uno trabajarn el mismo nmero de horas normales (y horas extras
los de tiempo completo). Por tanto, para determinar el nmero de horas semanales a
trabajar por cada empleado, se debe dividir el nmero de horas globales a trabajar (de
cada tipo de empleado) entre el nmero de empleados.
Meta 1. (Nmero de discos a vender semanalmente)
5*XNTC + 3*XNMT + 5*XETC >= 1,600
5*XNTC + 3*XNMT + 5*XETC + U1 - V1 = 1600
Meta 2. (Utilidad semanal)
3*5*XNTC + 3*3*XNMT +3*5*XETC - 500 - 6*XNTC - 3*XNMT -10*XETC >= 2,200
3*5*XNTC + 3*3*XNMT +3*5*XETC - 500 - 6*XNTC + 3*XNMT -10*XETC + U2 - V2 =
2,200
Meta 3. (Horas extra semanal)
XETC =< 100 (Max. horas semana 5 empleados)
XETC + U3 - V3 = 100 Meta 4. (Reducir faltante semanal TC)
XNTC 40
XNTC + U4 - V4 = 40
4.
Fruit Computer Company esta lista hacer su compra anual de chips para
computadoras. Fruit puede comprar los chips (en lotes de 100) de tres proveedores.
Cada chip se clasifica como en trminos de calidad como: excelente, bueno, o
mediocre. Durante el ao que viene la compaa Fruit necesitar 5,000 chips
excelentes, 3,000 chips buenos, y 1,000 chips mediocres. Las caractersticas de los
chips comprados a cada proveedor se demuestran en la tabla #1. La compaa Fruit
ha presupuestado $28,000 para la compra de los chips. Si la compaa no obtiene
bastantes chips de una determinada calidad, la compaa puede ordenar chips
adicionales a
Tabla #1 Caracteristicas de un lote de 100 CHIPS
ordenes
Proveedor Excelentes Buenos Mediocres Precio
un precio de
#1
60
20
20
$400
excelentes.
#2
50
35
15
$300
40
20
40
$200
buenos, y $4 #3
travs
de
especiales a
$10 por chips
$6 por chips
por
chips
mediocres. Fruit determina una penalizacin de $1 por cada dlar pagada a los
proveedores en exceso a la cantidad presupuestada anual.
Formule y resuelva un modelo de Programacin Lineal por metas para determinar
una estrategia de compra.
SOLUCION
Sean:
X1: el nmero de lotes a ser adquiridos del proveedor #1
X2: el nmero de lotes a ser adquiridos del proveedor #2
X3: el nmero de lotes a ser adquiridos del proveedor #3
60X1 + 50X2 +40X3 + U1 - V1 = 5,000 (Chips excelentes)
20X1 + 35X2 + 20X3 + U2 - V2 = 300 (Chips buenos)
20X1 + 15X2 + 40X3 + U3 - V3 = 1,000 (Chips mediocres) 400X1 + 300X2 + 250X3 + U4 V4 = 28,000 (presupuesto)
F.O. Min 10U1 +6U2 +4U3 +1V4
SOLUCION
Sean:
X1: el nmero de televisores a ser adquiridos para la temporada. y
X2: el nmero de VCRs a ser adquiridos para la temporada
300X1 + 200X2 20,000 (meta 1)
2X1 + 0.64X2 22 (meta 2)
150X1 + 100X2 11,000 (meta 3)
Transformando las metas
300X1 + 200X2 + U1 - V1 = 20,000 (meta 1)
2X1 + 0.64X2 + U2 - V2 = 22 (meta 2)
150X1 + 100X2 + U3 - V3 = 11,000 (meta 3)
F.O. Min P1*V1 + P1*V2 +P3 *U3
Sustituyendo tenemos, F.O. Min 0.2*V1 + 1,000*V2 +0.4 *U3