Ao del Buen Servicio al Ciudadano

TRABAJO I : CASOS PARES

Curso: Investigacin de Operaciones

Profesor: Durand Romero , Luis Antonio

Integrantes:

Cordero Esquivel , Rene

Paredes Guerrero , Danixa
Mejia Lozano , Joel
Taipe Muiz , Oscar

2017-01
Caso 2. La fbrica MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al pblico
de una mesa es de S/. 270 y el de una silla S/.110. La fbrica MUNDIAL S.A. Estima que fabricar
una mesa supone un gasto de S/. 100 de materias primas y de S/. 140 de costos laborales. Fabricar
una silla exige S/. 40 de materias primas y S/. 50 de costos laborales. La construccin de ambos
tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura,
revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de
carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora
para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias
primas ni de los costos laborales, pero slo puede contar semanalmente con un mximo de 80 horas
de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del mercado,
MUNDIAL S.A. Fabrica, como mximo, 40 mesas a la semana. No ocurre as con las sillas, para los
que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas.

Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la

empresa para maximizar sus beneficios. Formular el Modelo de Programacin Lineal.

Variables de decisin:
X1 = cantidades de mesas
X2 = cantidades de sillas
Funcin Objetivo:
Max = (270-100-140)X1 +(110-40-50)X2
Max= 30X1 +20X2
Restricciones:
X1 + X2 <=80
2X1 + X2 <=100
X1<=40
 Grfica

Puntos de la funcin Objetivo

A= (40,0)
B= (0,0)
C= (0,80)
D= (40,20)
E= (20,60)
Reemplazando en la Funcin Objetivo:
MAX= 30*X1 +20*X2
A= (30*40) + (20*0) = 1200
B= (30*0) + (20*0) = 0
C= (30*0) + (20*80) = 1600
D= (30*40) + (20*20) = 1600
E= (30*20) + (20*60) = 600 + 1200 = 1800

Respuesta: El costo mximo es de 1800 de X1 = 20 y X2= 60

Caso 4. En una granja de pollos se da una dieta para engordar con una
composicin mnima de 15 unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado slo se encuentran dos clases de compuestos: el
tipo X con una composicin de una unidad de A y cinco de B, y el tipo Y, con
una composicin de cinco unidades de A y una de B. El precio del tipo X es de
1000 pesetas y el del tipo Y es de 3000 pesetas. Se pregunta: Qu
cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mnimo? Formular el Modelo de Programacin Lineal.

Variables de decisin

X1 = Sustancia A
X2= Sustancia B

Funcin Objetivo

Mnimo = 1000X1 +3000X2

Restricciones
X1 +5X2 >=15
5X1 +X2 >= 15
X1 >= 0
X2 >= 0
Grfica
 Puntos de la Funcin Objetivo:

A= (2.5, 2.5)
B= (15,0)
C= (0,15)

Reemplazando en la Funcin Objetivo :

F(x,y) = 1000*X1 +3000*X2
A= (1000*2.5) + (3000*2.5) = 10000
B= (1000*15) + (3000*0) = 15000
C= (1000*0) + (3000*15) = 45000

Respuesta: El coste mnimo es de 10000 X1 = 2.5 y X2 = 2.5

Caso 6. La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El contrato la obliga a
construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo costo, pero para Constructora
Casas, stas tienen un margen de utilidad diferente, as las casas tipo campo arrojan 5.100 K$ y las de tipo
rancho 5.000 K$. El contrato obliga a entregar las casas dentro de los nueve meses de firmado el contrato. Otra
informacin relevante se resume en la siguiente tabla:

a) Formule el problema de programacin lineal.

Variables de decisin
X1: Tipos de casa de campo
X2: Tipos de casa de rancho

Funcin Objetivo

Maximizar = 5100X+5000X2

Restricciones

200X1+100X2 <= 12000

50X1+120X2 <= 13000
X1+X2 <= 100
X1 >= 0
X2 >= 0

b) Encuentre la solucin ptima grficamente.

c) Determine el estado de cada recurso.
MAX = 5100X1+5000X2
d) Determine el valor unitario de cada recurso.
A = (60,0)
B = (0,100)
C = (20,80)
D = (0,0)

e) Con base en el valor unitario de cada recurso, Qu recurso debe recibir prioridad
para un incremento de nivel?

MAX = 5100X1+5000X2
A = 5100(60) + 5000(0) = 306000

B = 5100(0) + 5000(100) = 500000

C = 5100(20) + 5000(80) = 502000
D = 5100(0) + 5000(0) = 0

El recurso que debe recibir prioridad para un incremento de nivel es el

recurso A=306000

f) Determine el intervalo de cambio de cada recurso.

 Se utiliz en campo 60 carpinteros y rancho 0 carpinteros para as llegar a
un costo mnimo de 306000

g) Determine el cambio mximo en el coeficiente de ganancia de X1 y X2.

En el recurso por tipo de casa C tendr un costo de 502000
h) Suponga que se desea agregar un nuevo tipo de casa denominada Espaola
que da un margen de utilidad de 4900 K$/casa y que requiere de 150 hr-
carpintero/casa y 80 hr-albail/casa. Explique si conviene o no fabricar las casas.

Funcin Objetivo = 5100X1+5000X2+4900X3

Restricciones

200X1+100X2+150X3 <= 13000

50X1+120X2+80X3 <= 3000
X1 >= 0
X2 >= 0
X3>=0

Respuesta:
Caso 8. Una compaa desea determinar el nmero de unidades mensuales de los productos P1, P2
y P3 que debe producir para maximizar sus beneficios totales. Para la elaboracin de una unidad de
cada uno de los productos se precisa de dos recursos R1 y R2. La cantidad de cada recurso
disponible, la cantidad de recurso que precisa cada unidad de producto y, el beneficio por cada unidad
de producto se dan en la siguiente tabla:

Adems, por necesidades de mercado, la

produccin mensual conjunta de P1 y P2 debe
ser de al menos 160 unidades.

o Determinar qu cantidad de cada

producto debe fabricarse con objeto de
maximizar el beneficio.
o Diversos problemas en el suministro de
R1 han reducido su disponibilidad a 50,
cul es la nueva solucin ptima?
o Se esta pensando una posible modificacin de P2 que permitira un aumento en
su beneficio por unidad, pasara a ser de 3, pero que provocara un cambio en la
cantidad de cada uno de los recursos consumidos, que seran ahora 1 y 2,
respectivamente. Resultara rentable llevar a cabo las modificaciones?
o Cmo se modificara la solucin ptima si la cantidad de P1 no pudiera superar
las 100 unidades?
o Cabe la posibilidad de fabricar un nuevo producto P4, cuyo beneficio por unidad
sera de 5, y cuyo consumo de R1 y R2 sera de 4 y 1 unidades, respectivamente.
Merece la pena fabricarlo?
Caso 10. Resuelva e interprete
Se considera la regin del plano determinada por las inecuaciones:
x+3 y;
8 x+y;
y x-3;

a) Halle el conjunto solucin y los puntos extremos.

b) Hallar el punto de esa regin en el que la funcin F(x,y) = 6x + 4y alcanza el valor

mximo y calcular dicho valor.

F(x,y) = 6(5.5) + 4(2.5)=43

Caso 12. Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A est compuesto
de un 30% de p y un 40% de q, B est compuesto de un 50% de p y un 20% de q, siendo
el resto incoloro. Se mezclan A y B con las siguientes restricciones:
La cantidad de A es mayor que la de B. Su diferencia no es menor que 10 gramos y no
supera los 30 gramos. B no puede superar los 30 gramos ni ser inferior a 10 gramos.
a) Qu mezcla contiene la mayor cantidad del pigmento p?
b) Qu mezcla hace q mnimo?
Solucion :
Sean x e y respectivamente ,los gramos de las pinturas A y B que
aparecen en la mezcla.

La cantidad de A es mayor que la de B: x > y

Su diferencia no es menor que 10 gramos y no supera los 30 gramos:

30 x-y 10

B no puede superar los 30 gramos ni ser inferior a 10 gramos:

30 y 10

Adems sabemos que : x 0,y 0.

Cantidades de pigmento de cada tipo:

p q
A 0.3 0.4
B 0.5 0.2
Cantidad de pigmento de tipo p: Fp (x, y) = 0.3x + 0.5y
Cantidad de pigmento de tipo q: Fq (x, y) = 0.4x + 0.2y

La regin factible es la que aparece en la imagen del margen.

Los vrtices son:

A(20,10) ,

B(40,10),

C(60,30)

D(40,30)

a) La mayor cantidad de pigmento p, se produce para 60 gramos de la pintura A y 30 de la B:

Fp (40,30) = 27

Fp (20,10) = 11 ;

Fp (40, 10) = 17;

Fp (60, 30) = 33

b) La menor cantidad de pigmento q, se produce para 20 gramos de la pintura A y 10 de la B:

Fq (40, 30) = 22;

Fq (20, 10) = 10

Fq (40, 10) = 18

Fq (60, 30) = 30
Caso 14. En una granja de pollos se da una dieta "para engordar" con una composicin mnima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se
encuentran dos clases de compuestos: el tipo X con una composicin de una unidad de A y cinco
de B, y el tipo Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es
de 1000 pesetas y el del tipo Y es de 3000 pesetas. Qu cantidades se han de comprar de cada
tipo para cubrir las necesidades con un coste mnimo?

CO SUSTANCIA
MPUESTO A B
X 1 5
Y 5 1

Variable de decisin
Xi=cantidad de compuesto del tipo i(x,y) que se debe comprar .
Xi>0 y entero.

Funcin objetivo
Minimizar costo
Minimizar = 1000*x+3000*y

Restricciones
[Sustan_A] X1+5*X2>=15;
[Sustan_B] 5*X1+X2>=15;
Caso 16. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga 5 ptas. por cada impreso repartido y la empresa B, con folletos ms
grandes, le paga 7 pesetas por impreso. El estudiante lleva dos bolsas: una para los impresos
A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que
cada da es capaz de repartir 150 impresos como mximo.
Cuntos impresos habrn de repartir de cada clase para que su beneficio diario sea mximo?

EMPRESA PAGO MAX FOLLETOS

A=X1 5 120
B=X2 7 100

Variable de decisin
Xi= cantidad de folletos de la empresa de tipo i(A,B) que tiene
que repartir por da.

Funcin Objetivo
Maximizar beneficio
Maximizar = 5*x1+7*x2
Restricciones
X1+X2=150
X1<=120
X2<=100

INTERPRETACION:
Se debe repartir 120 folletos de la empresa A(A=X1=120) y 30 folletos del tipo
B(x2=B=30), obteniendo una ganancia mxima de 614 pesetas por dia.
Se registra un sobrante de 70 folletos de la empresa tipo B (B=70).
Caso 18. Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto.
El avin A debe hacer ms veces el trayecto que el avin B pero no puede sobrepasar 120
viajes. Entre los dos aviones deben hacer ms de 60 vuelos pero no menos de 200. En cada
vuelo A consume 900 litros de combustible y B 700 litros. En cada viaje del avin A la empresa
gana 300000 ptas. y 200000 por cada viaje del B. Cuntos viajes debe hacer cada avin para
obtener el mximo de ganancias? Cuntos vuelos debe hacer cada avin para que el
consumo de combustible sea mnimo?

Variable de decisin

Xi= el numero de vuelos que debe hacer el avin tipo (A,B) para obtener
una ganancia mxima.

Funcin objetivo

Maximizar ganancia

MAXIMIZAR = 300000*X1+200000*X2

Restricciones
X1+X2<=200
XI>X2
X1<=120
 Interpretacin:

El numero de vuelos que debe de realizar el avin A es de 120

vuelos(A=x1=120) y el avin B debe realizar 80 vuelos (B=X2=80), con una
ganancia mxima de 0.5200000E+08 pesetas.
El avin A realiza 40 vuelos ms que el avin B.

Caso 2

I.) Definicin de variable decisin.

Xi= numero de vuelos que debe realizar cada tipo
de avin i(A, B) para obtener el consumo mnimo de
combustible.

II.) Funcin objetivo.

Minimizar consumo de combustible
MIN=900*x1+700*x2

III.) Restricciones:
X1+X2<200
X1+X2>60
X1<120
X1<X2

Interpretacin:

El numero de vuelos que debe realizar el avin tipo A es de 100 vuelos (A=X1=100) y el
avin tipo B tambin debe realizar 100 vuelos (B=X2=100) reduciendo el consumo de
combustible en 160000 L.
El numero de vuelos del avin tipo A se reduce en 20 .
 Caso 20. Un pastelero tiene 150 kg de harina, 22 kg de azcar y 275 kg de mantequilla
para hacer dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P
necesita 3 kg de harina, 1 kg de azcar y 1 de mantequilla y para hacer una docena de tipo
Q necesita 6 kg de harina, 05 kg de azcar y 1 kg de mantequilla.
El beneficio que obtiene por una docena de tipo P es 20 y por una docena de tipo Q es 30.
Halla, utilizando las tcnicas de programacin lineal, el nmero de docenas que tiene que
hacer de cada clase para que el beneficio sea mximo.

Variable de decisin:

Xi=Docena de pasteles Xi(1,2) que se debe preparar

Xi>0

HARINA
AZUCAR MANTEQUILLA

P 3KG 1K 1
G KG

Q 6KG 0.5KG 1KG

TOTAL 150KG 22KG 27.5KG

Funcin Objetivo:

Maximizar beneficio
MAXIMIZAR = 20X1+30X2
Restricciones:
[HARINA]3X1+6X2<=150
[AZUCAR]X1+1/2*X2<=22
[MANTEQUILLA]X1+X2<=55/2
4) Interpretaciones:

Se debe preparar 4 docenas de pasteles del tipo P (X1=4) y tambin se debe

preparar 23 docenas del tipo Q (X2=23) con un beneficio total de 770 (Unidad
Monetaria)
Se utiliz toda la harina
Se dej de utilizar 6.5 kg de harina
Se dej de utilizar 0.5kg de mantequilla
 Caso 22. Una compaa fabrica dos modelos de sombrero: Bae y Viz. La fabricacin de los sombreros se
realiza en las secciones de moldeado, pintura y montaje. La fabricacin de cada modelo Bae requiere 2
horas de moldeado, 3 de pintura y una de montaje. La fabricacin del modelo Viz requiere tres horas de
moldeado, 2 de pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada una, de
un mximo de 1.500 horas cada mes, y la de montaje de 600.Si el modelo Bae se vende a 10.000 pesetas
y el modelo Viz a 12.000 pesetas, qu cantidad de sombreros de cada tipo ha de fabricar para maximizar
el beneficio mensual?

Variable de decisin:

Xi= cantidad de sombreros del tipo xi(1,2) que se debe fabricar /mensual
Xi>0 y entero

MOLDEADO PINTURA MONTAJE

BAEZ 2H 3H 1H

VIZ 3H 2H 1H

TOTAL 1500H 1500H 600H

Funcin Objetivo:

Max beneficio
MAX=10000X1+12000X2

Restricciones:
[MOLDEADO] 2X1+3X2<=1500
[PINTURA] 3X1+2X2<=1500
[MONTAJE]X1+X2<=600

4) Interpretaciones:
 Se debe fabricar 300 unidades de sombrero BAEZ (X1=300) y tambin se
debe fabricar 300 unidades de sombrero Viz (X2=300) con un beneficio total
de 6.600.000 pesetas
Se utilizo toda las horas de moldeado
Se utilizo toda las horas de pintura
Se utilizo todo las horas de montaje
Caso 24. Una persona tiene 500.000 pesetas para invertir en dos tipos de acciones
A y B. El tipo A tiene bastante riesgo con un inters anual del 10% y el tipo B es
bastante seguro con un inters anual del 7%. Decide invertir como mximo 300.000
pesetas en A y como mnimo 100.000 pesetas en B, e invertir en A por lo menos
tanto como en B. Cmo deber invertir sus 500.000 pesetas para maximizar sus
intereses anuales?
1) Variable de decisin:

Xi=Dinero invertido en acciones del tipo Xi(1,2) / anuales

Xi>0
2) Funcin Objetivo:
Max beneficio
MAX=0.10X1+0.07X2

3) Restricciones:
[Inversion_Total]X1+X2<=500000
[Inversin]X1<=300000
[Inversin]X2>=100000
[COND_Inversion]X1>X2
4) Interpretaciones:

Se debe invertir 300000 pesetas del tipo A (X1=300000) y tambin se debe

invertir 200000 del tipo B (X2=23) para obtener un beneficio total de 44000
pesetas anuales
Resulta un exceso de 100000 pesetas de la inversin B
 Se debe invertir 100000 pesetas A por lo menos tanto como en B