Vous êtes sur la page 1sur 15

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

La WC tiene tres plantas con exceso en su capacidad de produccin. Por fortuna, la


corporacin tiene un nuevo producto listo para iniciar su produccin y las tres plantas
pueden fabricarlo, as que se podr usar parte del exceso de este modo. El producto puede
hacerse en tres tamaos: grande, mediano y chico; y darn una ganancia de $420, $360 y
$300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo
para producir 750, 900 y 450 unidades diarias de este producto, respectivamente, sin
importar el tamao o la combinacin de tamaos de que se trate. La cantidad de espacio
disponible para almacenar material en proceso impone tambin limitaciones en las tasas de
produccin del nuevo producto. Las plantas 1, 2 y 3 tienen 13000, 12000 y 5000 pies
cuadrados de espacio respectivo, para material en proceso de produccin diaria. Cada
unidad grande, mediana y chica que se produce requiere 20, 15 y12 pies cuadrados,
respectivamente. Los pronsticos de venta indican que, si estn disponibles, se pueden
vender 900, 1.200 y 750 unidades diarias de los tamaos respectivos grande, mediano y
chico. Ser necesario despedir algunos empleados en cada planta a menos que la mayor
parte de esta capacidad en exceso se pueda usar con el nuevo producto. Para evitar
despidos en lo posible, la gerencia ha decidido que las plantas deben usar el mismo
porcentaje de su capacidad adicional con este nuevo producto. El gerente desea saber
cuntas unidades de cada tamao producir en cada planta para maximizar la ganancia.
SOLUCION

Identificando las variables de decisin:


Gi = Unidades de producto grande que se deben producir diariamente en cada una de las tres
plantas.
Mi = Unidades de producto mediano que se deben producir diariamente en cada una de las tres
plantas.
Ci = Unidades de producto chico que se deben producir diariamente en cada una de las tres
plantas.

G1 = Unidades de producto grande que se deben producir diariamente en la planta 1.


G2 = Unidades de producto grande que se deben producir diariamente en la planta 2.
G3 = Unidades de producto grande que se deben producir diariamente en la planta 3.
M1 = Unidades de producto mediano que se deben producir diariamente en la planta 1.
M2 = Unidades de producto mediano que se deben producir diariamente en la planta 2.
M3 = Unidades de producto mediano que se deben producir diariamente en la planta 3.
C1 = Unidades de producto Chico que se deben producir diariamente en la planta 1.
C2 = Unidades de producto Chico que se deben producir diariamente en la planta 2.
C3 = Unidades de producto Chico que se deben producir diariamente en la planta 3.

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

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

Luego del proceso Solver observamos que obtenemos la siguiente solucin:


G1 = 350 G2 = 0 G3 = 0
M1 = 400 M2 = 532 M3= 1

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

C1 = 0 C2 = 335 C3=415
Zmx = $ 707880

7.10

Planificacin de la produccin. Cierta lnea de produccin fabrica dos productos. Los


datos pertinentes aparecen en la primera tabla adjunta. El tiempo total disponible (para la
produccin y la puesta en marcha) cada semana es de 80 horas. La firma no tiene
inventario de producto alguno al principio de la semana 1, y no se permite que lo tenga al
final de la semana4. El costo de conservar una unidad de inventario de una semana a la
siguiente es de $4 para cada producto. Una unidad de demanda no satisfecha cuesta $10
por el producto A y $15 por el producto B. Los datos sobre la demanda aparecen en la
segunda tabla adjunta. La lnea se cierra para realizar operaciones de limpieza cada fin de
semana. Por tanto, si un producto es fabricado en la semana presente, tendr que pagarse
el costo correspondiente al tiempo de arranque del equipo en la siguiente semana, si es
que se decide fabricar este. Solo un tipo de producto puede fabricarse durante la semana.
No puede haber produccin durante el tiempo en el cual se pone en marcha la lnea.
Formule y resuelva este modelo de planeacin de 4 semanas. El objetivo es maximizar las
ganancias en el periodo de 4 semanas.
DATOS SOBRE LOS PRODUCTOS
PRODUCTO
Tiempo de arranque
Tiempo de produccin por unidad
Costo de arranque
Costo de produccin por unidad
Precio de venta

5 horas 10 horas
0.5 horas0.75 horas
$200
$400
$10
$15
$20
$30

DATOS SOBRE LA DEMANDA


SEMANA
PRODUCTO
1
2
3
A
80
100
75
B
15
20
50

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)(

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

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

Ejercicio 1. Decisiones en Condiciones de Incertidumbre (Contratacin de Personal)


La empresa de informtica ESI ha decido contratar un ingeniero informtico en gestin del
conocimiento. Tras un proceso preliminar de seleccin de personal, cuatro candidatos

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

optan al puesto. Los aspirantes difieren en sus conocimientos y formacin. En trminos


generales, algunos tienen una orientacin tcnica y otros una orientacin directiva. Dado
que los sistemas informticos de apoyo para la gestin del conocimiento son nuevos, ESI
desconoce si sus clientes demandarn servicios de orientacin tcnica, de orientacin
directiva o equilibrados entre ambas orientaciones. El departamento de administracin de
personal ha sido capaz de determinar el rendimiento en unidades monetarias de cada
candidato en funcin de sus conocimientos y formacin y del tipo de clientes tabla 1.1
Tabla 1.1. Beneficios Esperados por Empleado segn su Perfil
Profesional y el Tipo de Conocimientos Demandados
Rendimiento Esperado (millones anuales de euros)
Candidatos
Orientacin
Orientacin
Orientacin
Tcnica
Directiva
Equilibrada
Miguel
10
3
5
Elisa
5
8
2
Nuria
1
9
15
Juan
2
16
3
El departamento de ventas y marketing no puede determinar la probabilidad de que la
demanda de servicios sea tcnica, directiva o equilibrada. El director general decide formar
un grupo de trabajo compuesto por miembros de los departamentos de administracin de
personal y ventas y marketing para tomar la decisin con la informacin disponible.
SE PIDE: qu candidato seleccionara el grupo de trabajo de ESI en distintos contextos?
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.
b) El equipo de trabajo se ha formado con los mejores profesionales de cada
departamento, por lo que el director general confa en que ste tomar la mejor decisin de
todas las posibles.
c) Los mejores profesionales de cada uno de los departamentos estaban ocupados en
otras actividades, por lo que no se ha formado un equipo de trabajo en el que el director
general confe especialmente.
d) El director general tiene una confianza absoluta en 2 de los 6 miembros del equipo de
trabajo, pero no valora positivamente el trabajo del resto.
e) Cualquiera que sea la decisin que tome el equipo de trabajo, el director general est
interesado en minimizar el impacto negativo que una posible decisin errnea pudiera tener
sobre la rentabilidad econmica de ESI.

SOLUCION

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

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.

Para este caso consideramos las situaciones equiprobables


Clientes de servicios
Clientes de servicios Clientes de servicios
tcnicamente orientados
directivamente orientados
equilibrados
Miguel
Elisa
Nuria
Juan

(p=1/3)
10
5
1
2

(p=1/3)
3
8
9
16

(p=1/3)
5
2
15
3

Miguel (10*1/3) + (3*1/3) + (5*1/3) = 6 millones


(5*1/3) + (8*1/3) + (2*1/3) = 5 millones
Elisa
Nuria (1*1/3) + (9*1/3) + (15*1/3) = 8.3 millones
(2*1/3) + (16*1/3) + (3*1/3) = 7 millones
Juan
Por lo tanto, observamos que el mayor valor esperado pertenece a Nuria que en este caso
sera seleccionada.

b) El equipo de trabajo se ha formado con los mejores profesionales de cada


departamento, por lo que el director general confa en que ste tomar la mejor decisin de
todas las posibles.
Para este caso vamos a seleccionar la alternativa que garantice el mximo de los
resultados mximos
Clientes de servicios
Clientes de servicios Clientes de servicios
tcnicamente orientadosdirectivamente orientados
equilibrados
Miguel
Elisa
Nuria
Juan
Miguel
Elisa
Nuria

(p=?)
10
5
1
2

(p=?)
3
8
9
16

(p=?)
5
2
15
3

10 millones (los clientes demandan servicios de orientacin tcnica)


8 millones (los clientes demandan servicios de orientacin directiva
15 millones (los clientes demandan servicios de orientacin
equilibrada)

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

Juan

16 millones (los clientes demandan servicios de orientacin directiva)

Por lo tanto, para este caso seleccionaramos a Juan.


c) Los mejores profesionales de cada uno de los departamentos estaban ocupados en
otras actividades, por lo que no se ha formado un equipo de trabajo en el que el director
general confe especialmente.
Para este caso seleccionamos la alternativa que garantice el mximo de los resultados
mnimos.
Clientes de servicios
Clientes de servicios Clientes de servicios
tcnicamente orientadosdirectivamente orientados
equilibrados
(p=?)
10
5
1
2

Miguel
Elisa
Nuria
Juan

(p=?)
3
8
9
16

(p=?)
5
2
15
3

Miguel 3 millones ((los clientes demandan servicios de orientacin directiva)


Elisa 2 millones (los clientes demandan servicios de orientacin equilibrada)
1 millones (los clientes demandan servicios de orientacin tcnica)
Nuria
2 millones (los clientes demandan servicios de orientacin tcnica)
Juan
Para este caso seleccionaramos a Miguel ya que los clientes demandaran servicios de
orientacin preventiva.
d) El director general tiene una confianza absoluta en 2 de los 6 miembros del equipo de
trabajo, pero no valora positivamente el trabajo del resto.
Para este caso establecemos un coeficiente de ponderacin que mide el nivel de
optimismo del decisor y se sintetizan as los mtodos pesimista y optimista.
Optimismo: = 2/6

Clientes de servicios
Clientes de servicios Clientes de servicios
tcnicamente orientados
directivamente orientados equilibrados

Pesimismo: (1-) = 4/6

Miguel
Elisa
Nuria
Juan
Miguel
Elisa
Nuria

(p=?)
10
5
1
2

(p=?)
3
8
9
16

(10*1/3) + (3*2/3) = 5.3 millones


(8*1/3) + (2*2/3) = 4 millones
(15*1/3) + (1*2/3) = 5.7 millones

(p=?)
5
2
15
3

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

(16*1/3) + (2*2/3) = 6.6 millones

Juan

Para este caso seleccionaramos a Juan por tener el mayor valor.


e) Cualquiera que sea la decisin que tome el equipo de trabajo, el director general est
interesado en minimizar el impacto negativo que una posible decisin errnea pudiera tener
sobre la rentabilidad econmica de ESI.
Para este caso vamos a seleccionar la alternativa que garantice el mnimo coste de
oportunidad para lo cual utilizaremos el criterio de Savage
Optimismo: = 2/6

Clientes de servicios
Clientes de servicios Clientes de servicios
tcnicamente orientados
directivamente orientados equilibrados

Pesimismo: (1-) = 4/6

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):

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

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

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

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

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

Respecto a la meta de maximizar el rdito, esta establece maximizarlo, esto se logra a


travs de 200A + 200B, pero recordemos que la funcin objetivo es minimizar. Si deseo
incluirla en la F.O. deber transformar esta expresin multiplicando por -1 la expresin.
F.O. MIN P1 *V1 + P2 *U2 - 200A - 200B

3. El almacn de discos Ricky emplea actualmente cinco empleados a tiempo completo


y tres empleados a medio tiempo. La carga de trabajo normal es hasta 40 horas por la
semana para los de tiempo completo y de hasta 20 horas por la semana para los
empleados de medio tiempo. A cada empleado a tiempo completo se le paga $6.00 /hora, y
stos pueden vender 5 discos por hora (cada empleado). Si un empleado a tiempo
completo trabaja horas extras, estas son pagadas a 10.00 por hora. A cada empleado a
medio tiempo se le paga $3.00 /hora y puede vender 3 discos por hora (cada empleado).
Cada disco le cuesta a Ricky $6.00, y los vende a $9.00. Ricky tienen costos fijos
semanales de $500. l ha establecido las metas semanales siguientes, enumeradas en
orden de prioridad:
Meta 1: Vender por lo menos 1,600 discos por semana.
Meta 2: Tener un beneficio (ganancia) de por lo menos $2,200 por semana.
Meta 3: Ya que la fatiga hace declinar su efectividad, los empleados a tiempo completo
deben trabajar a lo ms 20 horas extras por semana (cada uno).
Meta 4: Para aumentar su sentido de la seguridad de los empleados, se deben reducir el
nmero de horas que cada empleado a tiempo completo le falten para llegar a 40 horas por
semana.
Meta: 5 Para aumentar su sentido de la seguridad en el empleo, se debe reducir el nmero
de las horas que a cada empleado a medio tiempo le falten para llegar a 20 horas por
semana.
Formule un modelo de programacin lineal por metas para determinar cuntas horas por
semana deben trabajar cada tipo de empleado.

SOLUCION

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

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

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

Meta 5. (Reducir faltante semanal MT)


XNMT 20
XNMT + U5 - V5 = 20
F.O. Min P1 U1 +P2 U2 +P3 V3 +P4 U4 + P5 U5

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

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

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

5. Electrodomsticos Highland debe determinar cunto TVs y VCRs deben de estar en


stock. Un color TV cuesta $300 y un VCR $200. Un color TV requiere 2 mts de espacio de
almacenaje, y un VCR requiere 0.64 mts de espacio de almacenaje. La venta de un color
TV proporciona un beneficio de $150, y el de un VCR $100. Electrodomsticos Highland ha
fijado las metas siguientes (enumeradas en la orden de la importancia):
Meta 1: La mxima erogacin para comprar de TVs a color y VCRs. es de $20,000.
Meta 2: Los TVs a color y VCRs. no debe utilizar ms de 22 mtrs de espacio de
almacenaje.
Meta 3: Electrodomsticos Highland debe tener una ganancia de por lo menos $11,000 por
las ventas de TVs a color y VCRs.
Asuma que se ha establecido:
- Que el costo de oportunidad es del 20%.
- Que el costo por mtr es de $1,000
- Que la utilidad no percibida se costea en 40 ctvos de dlar por dlar no percibido.

RESOLUCION DEL EXAMEN INVESTIGACION DE OPERACIONES II

Formule un modelo de programacin lineal de metas para determinarse cunto TVs a


color y VCRs. ordenar (asuma que sern para la nueva temporada, y por tanto los modelos
existentes no cuentan). Cmo modificara usted la formulacin del modelo de metas si la
meta de compaa fuera utilizar exactamente 22 mtrs?

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

Vous aimerez peut-être aussi