Actividad 1: solucin de problemas por grfico

Investigacin de operaciones
Cdigo: 69203


DIEGO ANDRES RAMIREZ GUTIERREZ


PRESENTADO A:
JOHAN MONTAO RAMOS



CORPORACION UNIFICADA DE EDUCACION SUPERIOR. CUN
ADMINISTRACION DE EMPRESAS
07 de octubre del 2014


Soluciona los siguientes problemas por el mtodo grfico
1. La compaa financiera Madison tiene un total de $20 millones asignados a
prstamos para adquisicin de casas y automviles. En promedio, la tasa anual de
recuperacin para las casas es del 10% y del 12% para los autos. La gerencia ha
estipulado que la cantidad total de prstamos hipotecarios tiene que ser mayor o
igual a 4 veces la cantidad total de prstamos para autos. Cul es la cantidad
total de los prstamos de cada tipo que debe realizar Madison para maximizar el
monto de recuperacin?
Funcin Objetivo: Maximizar monto recuperado
Solucin:
X1= cantidad de millones asignados para adquisicin de casas.

X2= cantidad de millones asignados para adquisicin de automviles.

MAX: Z= 0.10 X1 + 0.12 X2

S.A X1 + X2 20
X1 4 X2

X1 0, X2 O

Primero identificamos las variables del problema, que son:
= cantidad de millones asignados para adquisicin de
casas
= cantidad de millones asignados para adquisicin de
automviles

Ahora formulemos las restricciones del problema de acuerdo con los datos
proporcionados respecto a la cantidad disponible para adquisiciones y a la
cantidad asignada a cada prstamo.

Para el monto total tenemos que:


Mientras para la cantidad total de prstamos hipotecarios y para automviles
tenemos que:


Considerando que no se puede prestar cantidades negativas, tenemos que
considerar que:
y

Adems como el objetivo del problema es maximizar el monto de recuperacin la
funcin objetivo es:


Por lo tanto el modelo asociado es:






a) Formulacin del modelo matemtico

b) Solucin del modelo matemtico

c) Aplicacin del modelo como solucin del problema origina

La respuesta correcta es: b) ya que se tiene la solucin de modelo
matemtico.
2. Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles,
durante las cuales fabricar biombos decorativos. Con anterioridad, se han
vendido dos modelos, de manera que se limitar a producir stos. Estima que el
modelo I requiere 2 unidades de madera y 7 horas del tiempo disponible, mientras
el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los modelos
son $120 y $80, respectivamente. Cuntos biombos de cada modelo debe
fabricar si desea maximizar su ingreso en la venta?

a) Formulacin del modelo matemtico

b) Solucin del modelo matemtico

c) Aplicacin del modelo como solucin del problema origina

X1 = Cantidad de biombos tipo I a fabricar
X2 = Cantidad de biombos tipo II a fabricar

MAX: Z = 120 X1 + 80 X2

S.A 2 X1 + X2 6 unidades de madera)
7 x1 + 8 x2 tiempo disponible)

X1, X2 0

El modelo asociado es:




Donde es el nmero de biombos del modelo I y es el nmero de
biombos del modelo II.

3. La compaa financiera Madison tiene un total de $20 millones asignados a
prstamos para adquisicin de casas y automviles. En promedio, la tasa anual de
recuperacin para los primeros es del 10% y del 12% para los segundos. La
gerencia ha estipulado que la cantidad total de prstamos hipotecarios tiene que
ser mayor o igual a 4 veces la cantidad total de prstamos para autos. Cul es la
cantidad total de los prstamos de cada tipo que debe realizar Madison para
maximizar el monto de recuperacin?

Prestamos totales = prestamos hipotecarios + prestamos para autos
Monto de recuperacin = tasa hipotecaria * Monto hipotecario + tasa automotriz *
Monto automotriz

Tasa hipotecaria = Th = 0.10 y
Tasa automotriz = Ta = 0.12

como Ta > Th, es lgico y obvio suponer que entre ms prestamos de auto
hagamos, ms dinero ganaremos y el Monto de recuperacin ser mayor...

pero tenemos la restriccion de que el monto hipotecario (Mh) debe ser 4 veces o
ms que el monto automotriz (Ma):

Mh >= 4Ma

Ma debe ser el mximo y Mh el minimo, por lo tanto escogemos que Mh = 4 Ma,
que es la condicion para que Ma sea el mximo y cumpla que Mh sea al menos 4
veces Ma.

entonces Mh = 4Ma
y Mh + Ma = 20,000,000
por tanto: 4Ma + Ma = 5Ma = 20,000,000

Ma = 20,000,000 / 5 = 4,000,000
y como Mh = 20,000,000 - Ma = 20,000,000 - 4,000,000 = 16,000,000


4. Cierta empresa produce dos artculos que se procesan a partir de dos
departamentos: ensamble y acabado. El primer departamento dispone de 120
horas semanales y el segundo 96. la fabricacin del producto A1 requiere 4 horas
de proceso de ensamble y 5 horas de acabado, en tanto que el producto A2
necesita 2 y 3 horas respectivamente. La utilidad para A1 es de $16.000, mientras
que para A2 es de $12.000. Qu cantidad de cada producto se debe producir
anualmente para que la utilidad sea mxima? Cul es el margen de utilidad? La
solucin al problema es para tiempo comercial (48 semanas).

Producto Hrs. Ensamble Hrs. acabado Utilidad
A1 4 2 $16000.
A2 5 3 $12000

a) Determinar el objetivo : maximizar la ganancia.
b) Definir variables : Z= ganancia
X1 = N de productos tipo A1 a producir; C1 = $ 16.000 / producto.
X2 = N de productos tipo A2 a producir : C2 = $ 12.000 / producto.
c). Establecer restricciones : 1). Tiempo
Departamento de Fabricacin : 120 horas semanales
Departamento de ensamble: 96 horas semanales.
Construccin del modelo del problema (fase II).
a). Funcion objetivo : Max Z = 8X1 + 10 X2
b). Sujeta a las restricciones :
Departamento de Fabricacin : 2X1 + 3X2 " 72
Departamento de ensamble : X1 + X2 " 30
Departamento de pintura : X1 + 2X2 " 40
c). No - Negatividad : X1 " 0; X2 " 0
Sistema de Restricciones Sistema de Ecuaciones
2X1 + 3X2 " 72 2X1 + 3X2 + H1 = 72
X1 + X2 " 30 X1 + X2 + H2 = 30
X1 + 2X2 " 40 X1 + 2X2 + H3 = 40
H1 ; H2 y H3, Con costo cero
Funcin Objetivo : Max Z = 8X1 + 10X2 + 0H1 + 0H2 + 0H3
Sistema de ecuaciones : 2X1 + 3X2 + H1 + 0H2 + 0H3 = 72
X1 + X2 + 0H1 + H2 + 0H3 = 30
X1 + 2X2 + 0H1 + 0H2 + H3 = 40
No - Negatividad : X1 "0 ; X2"0 ; H1"0 ; H2"0 ; H3"0.
Tabla inicial ( tabla n 1).
Tabla N1: Entra X2 (a2: seleccionada). Funcin objetivo.
Cj 8 10 0 0 0
Vb bj X1 X2 H1 H2 H3
0 H1 72 2 3 1 0 0
0 H2 30 1 1 0 1 0
0 H3 40 1 2 0 0 1 Sale H3 (R3 seleccionado)



Conclusin: La compaa deber elaborar 20 productos tipo A1 y 10 productos
tipo A2; para obtener la Mxima utilidad de $ 260, a la semana.


5. Bimbo S.A. fabrica dos tipos de tortas T1 y T2, para lo que usa tres
ingredientes A, B y C. Dispone de 150 Kg. de A, 90 Kg. de B y 150 Kg. de C. Para
fabricar una torta T1debe mezclar 1 Kg. de A, 1Kg. de B y 2 Kg. de C, mientras
que para hacer una torta T2se necesitan 5 Kg. de A, 2 Kg. de B y 1 Kg. de C.
(Modelar el problema y resolver por mtodo grfico y posterior sensibilizacin y
anlisis)

x= n: de tartas T1
y= n: de tartas T2
La funcin objetivo es:
f(x, y)=1000x+2300y
La tabla de contingencia es:
BIMBO
S.A
Ingrediente
A
Ingrediente
B
Ingrediente
C
Tarta
T1
1 1 2
Tarta
T2
5 2 1
Restricciones:

Zona de soluciones factibles:

Vrtices:
A(0, 30)
B interseccin de r.s:

C interseccin de s,t:

D (75, 0)
Valores de la funcin objetivo:

Hay que fabricar 50 tartas T1 y 20 tartas T2 para un beneficio mximo de 96000
pesos.
a. Llamemos ahora p al nuevo precio de la tarta T2. La funcin objetivo es
entonces
f(x, y)=1500x+py
Siendo iguales las restricciones. Si una solucin ptima consiste en fabricar 60
tartas T1 y 15 T2, se tendr que:
f(60, 15)=f(p)=1500.60+15p es mximo
Para los puntos A, B, C y D anteriores:

Se ha de cumplir, el el punto (60, 15) ha de ser mximo que:

El menor valor que cumple esta condicin es p=3000 pesos y con l el beneficio
sera:
pesos.




6. Una fbrica de carroceras de automviles y camiones tiene 2 zonas de
ensamble. En la zona A, para hacer la carrocera de un camin, se invierten 7
das-operario, para fabricar la de un auto se precisan 2 das-operario. En la zona B
se invierten 3 das-operario tanto en carroceras de camin como de auto. Por
limitaciones de mano de obra y maquinaria, la zona A dispone de 300 das-
operario, y la zona B de 270 das-operario. Si los beneficios que se obtienen por
cada camin son de 16 millones de pesos y de 9 millones por cada auto. (Modelar
el problema y resolver por ecuacin matricial)

x= n: de camiones fabricados.
y= n: de coches fabricados.
La funcin a maximizar es:
f(x, y)=16x+9y
La tabla de das-operario para cada nave es:
Das-operario
(camin)
Das-operario
(coche)
Nave A 7 2
Nave B 3 3
Las restricciones:

La zona de soluciones factibles es:

Siendo los vrtices:
A(0, 90)
B interseccin de r,s:


En los que la funcin objetivo toma los valores:
x= n: de camiones fabricados.
y= n: de coches fabricados.
La funcin a maximizar es:
f(x, y)=6x+3y
La tabla de das-operario para cada nave es:
Das-operario
(camin)
Das-operario
(coche)
Nave A 7 2
Nave B 3 3
Las restricciones:

La zona de soluciones factibles es:

Siendo los vrtices:
A(0, 90)
B interseccin de r,s:


En los que la funcin objetivo toma los valores:

Hay que fabricar 24 camiones y 66 coches para un beneficio mximo de 342
millones de pesos.

Hay que fabricar 24 camiones y 66 coches para un beneficio mximo de 976
millones de pesos.