Está en la página 1de 26

ACTIVIDAD GRUPAL Nro4

ANALISIS DE SENSIBILIDAD DEL MODELO DE


PROGRAMACION LINEAL

DOCENTE: JUAN CARLOS LOZA RODRIGUEZ

MATERIA: INVESTIGACION OPERATIVA

INTEGRANTES:
 OSCAR FERNANDO VARGAS CRUZ

 NELSY NAVIA SOLIS

 VIANCA RIVERO BRUNO


FORMULACION DE PROBLEMAS DE PROGRAMACION LINEAL

1. La empresa de confecciones “IMAGEN” produce camisas y pantalones de vestir para


varones. Cada camisa requiere 4 hrs. Hombre y 1.5 horas de maquinado; cada pantalón
requiere 6 hrs. Hombre y 3 horas de maquinado. Para la confección de una camisa se
requiere 1.5 metros de tela y para un pantalón 2 metros de tela. Ambas telas son
diferentes. Se dispone semanalmente de 90 metros de tela para camisa y 100 metros de
tela para pantalones. Se trabaja 5 días a la semana con 10 operarios y 4 máquinas de
costura. Las utilidades son: 30 Bs. / camisa y 45 Bs. / pantalón. Cuál es el mejor plan de
producción para la empresa.

CUADRO DE RESUMEN
PRODUCTOS
RECURSOS DISPONIBILIDAD
CAMISAS PANTAONES
Mano de obra (h-h/u) 4 6 400(h-h/semana
Maquinaria (h-m/u) 1,5 3 160(h-m/semana
Mat. Prima C (mt/u) 1,5   90(mt/semana
Mat. Prima P (mt/u)   2 100(mt/semana
       
UTILIDAD (Bs/u) 30 45  

1.- DEFINICION DE VARIABLES


X1: Cantidad de camisas a producir (unidades semana)
X2: Cantidad de pantalones a producir (unidades semana)

2.- FUNCION OBJETIVO


F.O. Max. Z = 30X1 + 45X2 Bs

3.- RESTRICCIONES ESTRUCTURALES


MO R1 4X1 + 6X2 ≤ 400
Maq. R2 1,5X1 + 3X2 ≤ 160
M.P. R3 1,5X1 ≤ 90
M.P. R4 2X2 ≤ 100

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
FORMA ESTANDAR

F.O. Max. Z = 30X1 + 45X2

SUJETO A:
MO R1 4X1 + 6X2 +S1 = 400
Maq. R2 1,5X1 + 3X2 +S2 = 160
M.P.C. R3 1,5X1 +S3 = 90
M.P.P. R4 2X2 +S4 = 100

RNN: X1, X2 S1, S2, S3, S4 ≥ 0

SOLUCION OPTINA

Z = 2850 (Bs)
X1 = 60 (unidades/semana)
X2 = 23,33 (unidades/semana)
S1 = 20 (hrs-h/semana)
S2 = 0 (hrs-h/semana)
S3 = 0 (mt/semana)
S4 = 53,33 (mt/semana)

INTERPRETACION
La empresa de confecciones Imagen para tener una ganancia máxima de
2850 Bs debe producir 60 unidades de camisa por semana y 23,33 unidades
por semana de pantalón, trabajando 20 hrs por semana agotando todo el
material disponible de tela para camisa y ocupando 53,33 metros por
semana de tela para pantalón.

FORMA ESTANDAR
F.O. Max. Z = 30X1 + 45X2

SUJETO A:
MO R1 4X1 + 6X2 +S1 = 420
Maq. R2 1,5X1 + 3X2 +S2 = 180
M.P.C. R3 1,5X1 +S3 = 90
M.P.P. R4 2X2 +S4 = 100

RNN: X1, X2 S1, S2, S3, S4 ≥ 0


SOLUCION OPTINA MEJORADA

Z = 3150 (Bs)
X1 = 60 (unidades/semana)
X2 = 30 (unidades/semana)
S1 = 0 (hrs-h/semana)
S2 = 0 (hrs-m/semana)
S3 = 0 (mt/semana)
S4 = 40 (mt/semana)

INTERPRETACION
La empresa de confecciones Imagen para maximizar u utilidades de 2850 (Bs) a
3150 (Bs) deberá incrementar de 400 (h-h/u) a 420 (h-h/u) como también 160 (h-
m/u) a 180(h-m/u) fabricando 60 unidades de camisa y 30 unidades de
pantalones por semana también caber recalcar que queda sobrando 40 metros
de tela para pantalón. Agotando todo lo demás (hrs-h/semana), (hrs-m/semana)
y (mt/semana)
2. La fábrica de fideos “FAMOSA” produce dos clases de fideos: rosca y tallarín con
un costo de producción por kilogramo de 3 Bs y 4 Bs respectivamente. Para
abastecer la demanda necesita fabricar exactamente un total de 1000 kilogramos de
fideos al día. El fideo tallarín no tiene limitada su producción mientras que el fideo
rosco tiene acotada su producción entre 500 y 700 kilogramos al día. Establecer un
modelo de programación lineal de tal forma de obtener los menores costos de
producción.

CUADRO DE RESUMEN
TIPO DE FIDEO
RECURSOS REQUERIMIENTO
ROSCA TALLARIN
Fabri. Fideo (kg/día) 1 1   = 1000 Kg/d
Producción de R (Kg/día  1    ≤ 700 kg/d
 Producción de T (Kg/día)   1  ≥ 500 kg/d
COSTOS (Bs/kg) 3  4   

1.- DEFINICION DE VARIABLES


X1: Cantidad de fideo rosca a producir (kg/día)
X2: Cantidad de fideo tallarín a producir (kg/día)

2.- FUNCION OBJETIVO


F.O. Min. Z = 3X1 + 4X2 (Bs/día)

3.- RESTRICCIONES ESTRUCTURALES


Fab. De fideo R1 X1 + X2 ≥ 1000
Producción R. R2 X1 ≤ 700
Producción T R3 X2 ≥ 500

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0

5.- FORMA ESTANDAR

F.O. Min. Z = 3X1 + 4X2

SUJETO A:
R1 X1 + X2 -S1 +R1 = 1000
R2 X1 +S2 = 700
R3 X2 -S3 +R2 = 500

RNN: X1, X2, S1, R1, S2, S3, R2 ≥ 0


SOLUCION OPTIMA
Z = 3500 (Bs/día)
X1 = 500 (kg/día) rosca
X2 = 500 (kg/día) tallarín
S1 = 0 (kg/día) fideo
S2 = 200 (kg / día)
R1 = 0
R2 = 0

INTERPRETACION
La fábrica de fideos famosa para obtener los mejores costes de producción
mínimo a 3500 Bs por día debe producir 500 kg de fideo rosca por día al igual
que el tallarín con 500 k/día con 0 excedente de fideos al día y 200 kg de
excedente en fideos rosca fabricando un total de 1000 kg de fideo al día.

5.- FORMA ESTANDAR

F.O. Min. Z = 3X1 + 4X2

SUJETO A:
R1 X1 + X2 -S1 +R1 = 1000
R2 X1 +S2 = 800
R3 X2 -S3 +R2 = 200

RNN: X1, X2, S1, R1, S2, S3, R2 ≥ 0

SOLUCION OPTIMA

Z = 3200 (Bs/día)
X1 = 800 (kg/día) rosca
X2 = 200 (kg/día) tallarín
S1 = 0 (kg/día) fideo
S2 = 0 (kg / día)
R1 = 0
R2 = 0

INTERPRETACION
La fábrica de fideos famosa por el incremento de producción de 500 a 800 kg
de fideo rosca por día y la reducción de 500 a 200 kg de fideo tallarín por día
podrá minimizar sus costes de producción de 3500 Bs/día a 3200 Bs/día con
0 excedentes de fideos fabricados.

3. El banco GANADERO dispone de 18 millones de dólares para ofrecer préstamos para


compra de vehículos y compra de viviendas, cuyos rendimientos son del 14% y 10%
respectivamente; por otro lado, se conoce que se debe dedicar al menos 4 millones de
dólares a préstamos de compra de viviendas y que el dinero invertido en vehículos y
viviendas debe estar a lo sumo a razón de 4 a 5. Como gerente General del Banco
¿cuánto debe dedicarse a cada uno de los tipos de préstamos para maximizar el
beneficio?

PRESTAMOS PARA DISPONIBILIDAD


RECURSOS
C. VEHICULO C. VIVIENDA
Cap. Inv. (millones $us) 1 1 ≤18
Prestamos vivi. (millones $) 1 ≥4
Préstamo vehi. (millones $) 5 4 ≤0

RENDIMIENTO
(MILLONES DE $US) 14% 10%
1.- DEFINICION DE VARIABLES
X1: Cantidad de dinero dedicada a préstamos para vehículos (millones de $us)
X2: Cantidad de dinero dedicada a préstamos para vivienda (millones de $us)

2.- FUNCION OBJETIVO


F.O. Max. Z = 0,14X1 + 0,10X2 (millones de $us)

3.- RESTRICCIONES ESTRUCTURALES


Cap. inv R1 X1 + X2 ≤18
Prest. Viv. R2 + X2 ≥ 4
Prest. Veh. R3 5X1 - 4X2 ≤ 0

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0

5.- FORMA ESTANDAR

F.O. Max. Z = 0,14X1 + 0,10X2

SUJETO A:
R1 X1 + X 2 + S1 =18
R2 + X2 - S2+R1 =4
R3 5X1 - 4X2 + S3 =0

RNN: X1, X2, S1, S2, S3, R1 ≥ 0


SOLUCION OPTIMA

Z = 2,12 (millones $)
X1 = 8 (millones $)
X2 = 10 (millones $)
S1 = 0 (millones $)
S2 = (millones $)
S3 = 0 (millones de $)
R1 = 0

INTERPRETACIÓN

El banco ganadero para obtener un rendimiento máximo de 2,12 millones de $us


debe dedicar 8 millones $ al préstamo para compra de vehículo y 10 millones $ a la
compra de vivienda agotando todo el capital para invertir en vehículos con un
excedente de 6 millones para invertir en viviendas.

FORMA ESTANDAR

F.O. Max. Z = 0,14X1 + 0,10X2

SUJETO A:
R1 X1 + X 2 + S1 =18
R2 + X2 - S2+R1 = 10
R3 5X1 - 4X2 + S3 =0

RNN: X1, X2, S1, S2, S3, R1 ≥ 0

SOLUCION OPTIMA

Z = 2,12 (millones $)
X1 = 8 (millones $)
X2 = 10 (millones $)
S1 = 0 (millones $)
S2 = 0 (millones $)
S3 = 0 (millones de $)
R1 = 0

INTERPRETACIÓN

El banco ganadero por el incremento de 4 a 10 millones $ destinados a la compra de


vivienda mantendrá su rendimiento de 2,12 millones $ con 0 excedentes de capital
de inversión.
4. La fábrica de embutidos “SANTA FE” prepara chorizos parrilleros. Estos para
considerarse saludables necesitan 20% de grasa o menos. La carne de res contiene 16 %
de grasa y cuesta 14 Bs. / kg. La carne de cerdo contiene 35 % de grasa y cuesta 12 Bs. /
kg. Cual deberá ser la combinación optima de carne para exactamente 200 kg. de chorizo
(el peso de los condimentos es despreciable)

CUADRO DE RESUMEN
TIPO DE
RECURSOS CARNE disponibilidad
RES CERDO
% GRASA 16% 35% ≤ 20%
Kg CHORIZO 1 1 = 200 kg.
       
COSTOS (Bs/Kg) 14 12  

1.- DEFINICION DE VALORES


X1: Cantidad de carne de res a mezclar (kg)
X2: Cantidad de carne de cerdo a mezclar (Kg)

2.- FUNCION OBJETIVO

F.O. Min. Z = 14X1 + 12X2 (Bs)

3.- RESTRICCIONES ESTRUCTURALES

Grasa R1 0,16X1 + 0,35X2 ≤ 40


Chorizo R2 X1 + X2 = 200

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0

Nota: requerimiento del % de grasa


0.2*200 kg = 40kg

5.- FORMA ESTANDAR

F.O. Min. Z = 14X1 + 12X2


SUJETO A:

R1 0,16X1 + 0,35X2 +S1 = 40


R2 X1 + X2 +R1 = 200

RSS: X1, X2, S1, R1 ≥ 0


SOLUCION OPTIMA

Z = 2715,79 (Bs)
X1 = 157,89 (Kg)
X2 = 42,11 (Kg)
S1 = 0
R1 = 0

INTERPRETACION
La fabrica de embutidos Santa fe para tener los costes de producción mínimo a
2715,79 Bs debe mezclar 157,89 kg de carne de res y 42,11 kg de carne de
cerdo

FORMA ESTANDAR

F.O. Min. Z = 14X1 + 12X2


SUJETO A:

R1 0,16X1 + 0,35X2 +S1 = 60


R2 X1 + X2 +R1 = 200

RSS: X1, X2, S1, R1 ≥ 0

SOLUCION OPTIMA

Z = 2550,26 (Bs)
X1 = 52,63 (Kg res)
X2 = 147,37(Kg cerdo)
S1 = 0
R1 = 0

INTERPRETACION
La fábrica de embutidos Santa fe para reducir sus costes de producción deberá
incrementar el % de grasa en su producción de 20 % (40) a 30%(60) reduciendo
sus costos de 2715,79 a 2550,26 Bs disponiendo de 52,63 kg de carne de res y
147,37 kg de carne de cerdo para mezclar.
5. La PYMES de la región periódicamente promueve servicios públicos, seminarios y
programas. Actualmente los planes de promoción para este año están en marcha, los
medios alternativos para realizar la publicidad, así como los costos y de audiencia
estimados por unidad de publicidad, además la cantidad máxima de unidades de
publicidad en que puede ser usado cada medio se muestra a continuación.
Recursos Televisión Radio Prensa
Costo por unidad de 2000 300 600
publicidad Bs
Uso máximo del 10 20 10
medio
Audiencia por unidad 100.000 18.000 40.000
de publicidad
Para lograr un uso balanceado de los medios, la publicidad le radio no debe exceder el 50%
del total de unidades de publicidad autorizados. Además, la cantidad de unidades solicitadas
en televisión debe ser del menos 10% del total autorizado. el presupuesto total para
promociones se ha limitado a 18500 Bs.

1.- Definición variable


X1: cantidad de publicidad a contratar de televisión (Bs)
X2: cantidad de publicidad a contratar de radio (Bs)
X3: cantidad de publicidad a contratar de prensa (Bs)
2.- Función objetivo
F.O. Max Z = 100.000X1 + 18.000X2 + 40.000X3 (audiencia)
3.- Restricciones estructurales

R1: 2000X1 + 300X2 + 600X3 = 18.500 Bs


R2: X1 + ≤ 10 (unidad a contratar)
R3: X2 ≤ 20 (unidad a contratar)
R4: X3 ≤ 10 (unidad a contratar)
R5: X2 ≤ 0,5 (x1+ x2 + x3)
R6: X1 ≥ 0,10 (x1+ x2 + x3)
4.- Restricciones de no negatividad

X1; X2 ; X3 ≥ 0

FORMA ESTANDAR
F.O. Max Z= 100.000X1+18.000X2+40.000X3
Sujeto a:
R1: 2000X1+ 300X2+ 600X3 +R1 = 18.500
R2: X1+ +S1 =10
R3: X2 +S2 = 20
R4: X3 +S3 = 10
R5: X2 +S4 = 0,5
R6: X1 -S5+R2 =0,10
RNN: X1, X2, X3, S1, S2, S3, S4, S5, R1, R2 ≥ 0
SOLUCION OPTIMA
Z= 1026500 audiencia
X1: 6,18 Bs
X2: 0,50 (unidad a contratar de tv)
X3: 10 (unidad a contratar de radio)
S1: 3,83 (unidad a contratar de prensa)
S2: 19,50 (audiencia por tv)
S3: 0 (audiencia por radio)
S4: 0 (audiencia por prensa)
S5: 6,08
R1: 0
R2: 0

INTERPRETACION
El uso de balanceo de medios tiene como 1.026.500 de audiencia, con un
presupuesto de 6,18 Bs, unidad de tv 0,50, unidad de radio 10, unidad de prensa
3,83, la audiencia por tv 19,50, quedando in audiencia de radio y prensa.

6. Una modelo desea controlar la cantidad de grasa de sus alimentos, todas las comidas deben
tener 6% o menos de grasa y 3% o más de fibra. El plato del día consiste en tallarines,
pollo, ensaladas variadas y frutas. El pollo tiene 10% de grasa y 0% de fibra, el tallarín 3%
de grasa y 0% de fibra, la ensalada 1% de grasa y 5% de fibra, las frutas contienen 0% de
grasa y 7% de fibra, ella debe consumir un total de 400 gramos en el almuerzo. El
kilogramo de comida preparada cuesta 30 Bs el pollo, 15 Bs el tallarín, 10 Bs la ensalada y
12 Bs la fruta

CUADRO DE RESUMEN
ALIMENTO
RECURSOS REQUERIMIENTO
TALLARIN POLLO ENSALADA   FRUTA 
CONSUMO (g/almuerzo) 1 1 1 1  = 400 
% GRASA 3% 10%  1%  0% ≤ 6% 
% FIBRA 0% 0%  5%  7% ≥3% 
   
           
COSTOS Bs/kg 15 30 10  12   

Cantidad de pollo kg/día a consumir

1.- DEFINICION DE VARIABLES


X1: Cantidad de tallarín a consumir (Kg/almuerzo)
X2 Cantidad de pollo a consumir (Kg/almuerzo)
X3 Cantidad de ensalada a consumir (Kg/almuerzo)
X4 Cantidad de fruta a consumir (Kg/almuerzo)

2.- FUNCION OBJETIVO


F.O. Min. Z = 15X1 + 30X2 + 10x3 + 12x4(Bs/almuerzo)

3.- RESTRICCIONES ESTRUCTURALES


Consumo R1 X1 + X2 + X3 + X4 = 400
Grasa R2 0,03X1 + 0,10X2 + X3 ≤ 24
Fibra R3 0,05X3 + 0,07X4 ≥ 12

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2, X3, X4 ≥ 0

FORMA ESTANDAR
F.O. Min. Z = 15X1 + 30X2 + 10x3 + 12x4

Sujeto a:

R1 X1 + X2 + X3 + X4 + R1 = 400
R2 0,03X1 + 0,10X2 + X3 +S1 = 24
R3 0,05X3 + 0,07X4 - S2+R2 = 12

SOLUCION OPTIMA
Z= 4752 (Bs/almuerzo)
X1: 0 (Kg/almuerzo)
X2: 0 (Kg/almuerzo)
X3: 24 (Kg/almuerzo)
X4: 376 (Kg/almuerzo)
S1: 0 (consumo g/almuerzo)
S2: 15,52 (g de grasa)
R1: 0
R2: 0

INTERPRETACIÓN

Para que la modelo Obtenga una ganancia mínima de grasa con un


presupuesto de 4752 bs por almuerzo debe consumir 24 g de ensalada por
almuerzo y 376 g de fruta también con 0 % de grasa y 15,52 % de fibra.

FORMA ESTANDAR
F.O. Min. Z = 15X1 + 30X2 + 10x3 + 12x4

Sujeto a:

R1 X1 + X2 + X3 + X4 + R1 = 400
R2 0,03X1 + 0,10X2 + X3 +S1 = 40
R3 0,05X3 + 0,07X4 - S2+R2 = 12

SOLUCION OPTIMA
Z= 4720 (Bs/almuerzo)
X1: 0 (g/almuerzo) tallarín
X2: 0 (g/almuerzo) pollo
X3: 40 (g/almuerzo) ensalada
X4: 360 (g/almuerzo) fruta
S1: 0 (grasa)
S2: 15,20 (fibra)
R1: 0
R2: 0
INTERPRETACIÓN

Para que la modelo reduzca el costo en Bs por cada almuerzo deberá


incrementar el % de grasa en su dieta del 6%(24) al 10%(40) para minimizar los
costos de 4752 a 4720 Bs por cada almuerzo del cual consumirá solamente 40
gramos de ensalada y 360 gramos de fruta.

7. La empresa “K-RROS” fabrica tres modelos de coches a motor para niños, utilizando
como materia prima el hierro y el plástico, para lo cual se destina 18 hrs. en fabricar una
unidad. del modelo de lujo, 18 hrs. en fabricar una unidad. del modelo estándar y 16 hrs.
para el modelo sencillo. Actualmente se tiene disponible 7200 hrs. para la producción de
estos modelos. Existe un pedido de 20 und. del modelo sencillo. En el siguiente cuadro se
detalla los insumos e ingresos para cada modelo:

COSTO PRECIO DE
HIERRO PLASTICO REQUISITOS
MODELO UNITARIO VENTA
(Lb.) (Lb) DE MOTOR
(Bs.) (Bs.)
Sencillo 120 15 1 1100 1450
Estándar 170 20 1 1300 1900
Lujo 190 22 1 1600 2100
Disponibilidad 65300 20200 450
Elaborar un modelo de Programación Lineal para determinar el mejor plan de producción.

1.- Definición variable


X1: cantidad de carros sencillos a fabricar (u/mes)
X2: cantidad de carros estándar a fabricar (u/mes)
X3: cantidad de carros de lujo a fabricar (u/mes)

2.- Función objetivo


F.O. Max Z = 1.100X1 + 1.300X2 + 1.600X3 (Sus/mes)

3.- Restricciones estructurales

R1: 120X1 + 170X2 + 190X3 ≤ 65.300


R2: 15X1 + 20X2 + 22X3 ≤ 20.200
R3: X1 + X2 + X3 ≤ 450
R4: 16X1 + 18X2 + 18X3 ≤ 7.200

4.- Restricciones de no negatividad

X1; X 2; X 3 ≥ 0

FORMA ESTANDAR

F.O. Max Z= 1.100X1+1.300X2+1.600X3

Sujeto a:

R1: 120X1+ 170X2+ 190X3 +S1 = 65.300


R2: 15X1+ 20X2+ 22X3 +S2 = 20.200
R3: X1 X2 X3 +S3 = 450
R4: 16X1+ 18X2+ 18X3 +S4 = 7.200
RNN: X1, X2, X3, S1, S2, S3, S4 ≥ 0

SOLUCION OPTIMA
Z= 569477,27 (Sus/mes)
X1: 218,86 (cantidad de carros sencillos a fabricar)
X2: 0 (cantidad de carros estándar a fabricar)
X3: 205,45 (cantidad de carros lujo a fabricar)
S1: 0 (Disp. de hierro)
S2: 12397,05 (Disp. de plástico)
S3: 25,68 (Disp. de motor)
S4: 0 (Disp. de M.O.)

INTERPRETACION
La “empresa K-RROS” dispone de 569477,27 $ por mes debe fabricar 218,86
unidades de carros sencillos, 205,45 unidades de carro de lujo sabiendo que
dispone de 12397,05 Lb de plástico y 25,68 unidades de motor.

FORMA ESTANDAR
F.O. Max Z= 1.100X1+1.300X2+1.600X3
Sujeto a:

R1: 120X1+ 170X2+ 190X3 +S1 = 65.300


R2: 15X1+ 20X2+ 22X3 +S2 = 20.200
R3: X1 X2 X3 +S3 = 450
R4: 16X1+ 18X2+ 18X3 +S4 = 7.504
RNN: X1, X2, X3, S1, S2, S3, S4 ≥ 0

SOLUCION OPTIMA
Z= 575350 (Sus/mes)
X1: 284,50 (cantidad de carros sencillos a fabricar)
X2: 0 (cantidad de carros estándar a fabricar)
X3: 164 (cantidad de carros lujo a fabricar)
S1: 0 (Disp. de hierro)
S2: 12324,50 (Disp. de plástico)
S3: 1,50 (Disp. de motor)
S4: 0 (Disp. de M.O.)

INTERPRETACION
La “empresa K-RROS” para incrementar su ganancia de 569477,27 (Sus/mes)
a 575350 (Sus/mes) deberá incrementar sus horas disponibles de 7200 hrs a
7504 hrs y fabricar 285 carros sencillos y 164 carros de lujo con 0
excedentes de hierro, 12324,50 excedente de plástico agotando la
disponibilidad de horas disponibles.
8. La compañía de inversiones “EL PAHUICHI” tiene un capital de 10 millones de $us. para
invertir. El objetivo principal consiste en maximizar el retorno de la inversión para el
próximo año. Existen 4 alternativas de inversión según el cuadro. Se ha establecido que
por lo menos el 30 % deberá ser colocado en las alternativas 1 y 2, no más del 40 % en
las alternativas 3 y 4. Se debe invertir todos los 10 millones disponibles. Formular un
modelo de Programación Lineal que permita estimar la cantidad de dinero a invertir en
cada alternativa.

ALTERNATIVA DE RETORNO ESPERADO INVERSION MAXIMA



INVERSION (%) (MILLONES $US.)
1 Vivienda tipo Chalet 6 7
2 Vivienda Semi Lujo 8 5
3 Vivienda Sencilla 9 4
4 Lotes 12 2

ALT. DE INVERSION  
RECURSOS V CHALETT V. SEMI V. LOTES DISPONIBILIDAD
LUJO SENCILLA
 INV. MAX C (millones $) 1        7(millones $us) 
 INV. MAX L (millones $)   1       5(millones $us)
 INV. MAX S (millones $)     1      4(millones $us)
 INV. MAX LTS (millones $)       1   2(millones $us) 
 10(millones
 CAP. PARA INV. 1  1  1  1 
$us) 
 INV. EN ALTERNATIVA 1y2  1 1      30% 
 INV. EN ALTERNATIVA 3y4     1 1   40%
RETORNO ESPERADO  %  6 8  9  12   

1.- Definición de Variables


X1: Cantidad de dinero a invertir en viviendas tipo chalett (Millones de $us)
X2: Cantidad de dinero a invertir en viviendas semi lujo (Millones de $us)
X3: Cantidad de dinero a invertir en viviendas sencillas (Millones de $us)
X4: Cantidad de dinero a invertir en lotes (Millones de $us)

2.- Función Objetivo

F.O. Máx. = Z 0.06X1 + 0.08X2 + 0.09X3 + 0.12X4 (millones $us)


3) Restricciones Estructurales
R1 X1 ≤7
R2 X2 ≤5
R3 X3 ≤4
R4 X4 ≤2
R5 X1 + X 2 + X3 + X4 = 10
R6 X1 + X2 ≥3
R7 X 3 + X4 ≤4
4) Restricciones de no Negatividad
X1, X2, X3, X4 ≥ 0

5.- FORMA ESTANDAR


F.O. Máx. Z 0.06X1 + 0.08X2 + 0.09X3 + 0.12X4

SUJETO A:

R1 X1 + S1 = 7
R2 X2 + S2 = 5
R3 X3 + S3 = 4
R4 X4 + S4 = 2
R5 X1 + X2 + X3 + X4 + R1 = 10
R6 X1 + X2 - S5 +R2 = 3
R7 X 3 + X4 + S6 =4

RNN X1, X2, X3, X4, S2, S2, S3, S4, S5, S6, R 1, R 2 ≥ 0

SOLUCION OPTIMA

Z = 0,88 (millones de $)
X1 = 1 (millones de $) vivienda de tipo chalett
X2 = 5 (millones de $) vivienda semi lujo
X3 = 2 (millones de $) vivienda sencilla
X4 = 2 (millones de $) lotes
S1 = 6 (millones de $) inv. Max. Tipo chalet
S2 = 0 (millones de $) inv. Max. Semi lujo
S3 = 2 (millones de $) inv. Max. Sencilla
S4 = 0 (millones de $) inv. Max. En lotes
S5 = 3 (millones de $) inv. Alternativa 1 y 2
S6 = 0 (millones de $) inv. Alternativa 3 y 4
R1 = 0
R2 = 0

INTERPRETACION
La compañía de inversiones el PAHUICHI para maximizar sus utilidades de
inversión debe invertir 1 millón $ en vivienda de tipo chalet 5 millones en
viviendas semi lujo 2 millones $ en vivienda sencilla y 2 millones $ en lotes con
un excedente de 6 millones $ en el tipo chale, 2 millones $ en la inv. Max. De los
lotes
el retorno de inversión para el próximo año debe tener una ganancia máxima de
0,88 millones de $ con un retorno esperado de 1 millón $ en vivienda de tipo
chalet, 5 millones $ en viviendas semi lujo 2 millones $ en vivienda sencilla y 2
millones $ en lotes. Para ello se debe invertir 6 millones $ en vivienda de tipo
chalet y 2 millones $ en viviendas sencillas.
.- FORMA ESTANDAR

F.O. Máx. Z 0.06X1 + 0.08X2 + 0.09X3 + 0.12X4

SUJETO A:

R1 X1 + S1 = 7
R2 X2 + S2 = 5
R3 X3 + S3 = 4
R4 X4 + S4 = 2
R5 X1 + X2 + X3 + X4 + R1 = 10
R6 X1 + X2 - S5 +R2 = 3
R7 X 3 + X4 + S6 =6

RNN X1, X2, X3, X4, S2, S2, S3, S4, S5, S6, R 1, R 2 ≥ 0

SOLUCION OPTIMA

Z = 0,92 (millones de $)
X1 = 0 (millones de $) vivienda de tipo chalet
X2 = 4 (millones de $) vivienda semi lujo
X3 = 4 (millones de $) vivienda sencilla
X4 = 2 (millones de $) lotes
S1 = 7 (millones de $) inv. Max. Tipo chalet
S2 = 1 (millones de $) inv. Max. Semi lujo
S3 = 0 (millones de $) inv. Max. Sencilla
S4 = 0 (millones de $) inv. Max. En lotes
S5 = 1 (millones de $) inv. Alternativa 1 y 2
S6 = 0 (millones de $) inv. Alternativa 3 y 4
R1 = 0
R2 = 0

INTERPRETACION
La compañía de inversiones el PAHUICHI para maximizar el retorno de
inversión
De 0,88 (millones de $) a 0,92 (millones de $) deberá incrementar el % de
inversión en la alternativa 3 y 4 de 4 millones $ a 6 millones de $ invirtiendo 0
en vivienda de tipo chalet 4 millones $ en viviendas semi lujos, 4 millones $
también en viviendas sencillas y 2 millones en lotes lo que le dará un
excedente de 7 millones $ en inversiones de tipo chalet, 1 millo de $ en
inversiones de viviendas semi lujo y 1 millón también en excedentes de
alternativa 1 y 2 disponiendo de todo el resto de capital para invertir.
9. La empresa HANSA S.A. fabrica y vende dos tipos de bombas hidráulicas:(1) la normal y
(2) grande. El proceso asociado con la fabricación de las bombas implica tres actividades:
ensamblado, pintura y pruebas (control de calidad). Los requerimientos de recursos para
ensamblaje, pintura y prueba se muestran en la tabla Nº 1. La contribución a las utilidades
por la venta de una bomba normal es $us 50, en tanto que la utilidad por una bomba
grande es $us 75. existen disponibles por semana 4800 horas de tiempo de ensamblaje,
1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las experiencias anteriores
de venta señalan que la empresa puede esperar vender cuando menos 300 bombas
normales y 180 de las grandes por semana. A la empresa le gustaría determinar la
cantidad de cada tipo de bomba que debe fabricar semanalmente con el objeto de
maximizar sus utilidades.

TABLA Nº 1
Proceso de manufactura (horas/unidad)

Tipo Ensamble Pintura Control de Calidad

Normal 3.6 1.6 0.6


Grande 4.8 1.8 0.6

CUADRO DE RESUMEN
PRODUCTOS
RECURSOS DISPONIBILIDAD
BOMBA NORMAL BOMBA GRANDE
ENSAMBLE 3,6 4,8 4800 (hr/semana)
PINTURA 1,6 1,8 1980(hr/semana)
CONTROL CALIDAD 0,6 0,6 900(hr/semana)
UTILIDAD ($US/u) 50 75  

1.- DEFINICION DE VARIABLES


X1: Cantidad de bombas normal a fabricar (unidades/semana)
X2 Cantidad de bombas grandes a fabricar (unidades/semana)

2.- FUNCION OBJETIVO


F.O. Max. Z = 50X1 + 75X2 ($/semana)

3.- RESTRICCIONES ESTRUCTURALES


Ensamble R1 3,6X1 + 4,8X2 ≤ 4800
Pintura R2 1,6X1 + 1,8X2 ≤ 1980
C. calidad R3 0,6X1 + 0,6X2 ≤ 900
Ventas B.N. R4 X1 + ≥ 300
Ventas B.G. R5 X2 ≥ 180

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
.- FORMA ESTANDAR

F.O. Max. Z = 0,3X1 + 0,9X2


SUJETO A:
R1 3,6X1 + 4,8X2 + S1 = 4800
R2 1,6X1 + 1,8X2 + S2 = 1980
R3 0,6X1 + 0,6X2 + S3 = 900
R4 X1 + - S4 + R1 = 300
R5 X2 - S5 + R2 = 180

RNN: X1, X2, S1, S2, S3, S4, S5, R1, R2 ≥ 0

SOLUCION OPTIMA
Z = 73125 ($/semana)
X1 = 300 (unidades/semana) bombas normales
X2 = 775 (unidades/semana) bombas grandes
S1 = 0 (hrs/semana) ensamble
S2 = 105 (hrs/semana) pintura
S3 = 255 (hrs/semana) control de calidad
S4 = 0 (ventas u/semana) ventas bomba normal
S5 = 595 (ventas u/semana) ventas de bombas grandes
R1 = 0
R2 = 0

INTERPRETACION

La empresa HASA que fabrica y vende dos tipos de bombas hidráulicas con
el objetivo de tener una ganancia máxima de 73125 $ por semana debe
fabricar 300 unidades de bomba normal por semana y 775 unidades de
bombas grandes agotando todas las horas disponibles del ensamble y con
ventas realizadas de 595 u/semana de bombas grandes agotando las horas
disponibles de ensamble y con excedentes de 105 h/semana de pintura y 255
h/semana en control de calidad

5.- FORMA ESTANDAR

F.O. Max. Z = 50X1 + 75X2


SUJETO A:
R1 3,6X1 + 4,8X2 + S1 = 5800
R2 1,6X1 + 1,8X2 + S2 = 1980
R3 0,6X1 + 0,6X2 + S3 = 900
R4 X1 + - S4 + R1 = 300
R5 X2 - S5 + R2 = 180

RNN: X1, X2, S1, S2, S3, S4, S5, R1, R2 ≥ 0

SOLUCION OPTIMA
Z = 77500 ($/semana)
X1 = 300 (unidades/semana) bombas normales
X2 = 833 (unidades/semana) bombas grandes
S1 = 720 (hrs/semana) ensamble
S2 = 0 (hrs/semana) pintura
S3 = 220 (hrs/semana) control de calidad
S4 = 0 (ventas u/semana) ventas bomba normal
S5 = 653 (ventas u/semana) ventas de bombas grandes
R1 = 0
R2 = 0

INTERPRETACION

La empresa HASA para maximizar su utilidad de 73125 ($/semana) a 77500


($/semana) deberá incrementar sus horas disponibles de ensambles de 4800
(hrs/semana) a 5800 (hrs/semana) fabricando así 300 (u/semana) de bombas
normales y 833 (u/semana) de bombas grandes con excedentes 720
(hrs/semana) ensamble y 220 (hrs/semana) control de calidad agotando
(hrs/semana) pintura y las (ventas u/semana) bomba normal.

10. La empresa PIL, no puede recibir más de 100.000 litros de leche al día debido a las
limitaciones impuestas por el congestionamiento de recepción. Las políticas de la
administración requieren el uso de cuando menos 12.000 litros de leche diarios para la
pasteurización de leche, y el resto para ser empleado en mantequilla o queso. El beneficio
de un litro de leche según como se emplee es como sigue:
MANTEQUILLA 0.60 bs.
LECHE 0.90 bs.
QUESO 1.00 bs.
El equipo para fabricar mantequilla puede procesar hasta 60.000 litros de leche por día y
el de fabricar queso hasta 30.000 litros de leche diarios. El gerente de producción deberá
elegir el mejor plan de producción.

CUADRO DE RESUMEN
MEDIOS PUBLICITARIOS
RECURSOS MANTEQUILL DISPONIVILIDAD
LECHE A QUESO
Recepción de leche (L/día) 1 1 1 ≤100000
Pasteurización de L (L/día) 1 ≥ 12000
Pasteurización de M. y Q.
(L/día) 1 1 = 88000

BENEFICIO (Bs/Litro) 0,9 0,6 1

1.- DEFINICION DE VARIABLES


X1: Cantidad de leche destinada a la pasteurización de leche (litros/día)
X2: Cantidad de leche destinada a la pasteurización de mantequilla (litros/día)
X3: Cantidad de leche destinada a la pasteurización de queso (litros/día)

2.- FUNCION OBJETIVO


F.O. Max. Z = 0,9X1 + 0,6X2 + X3 (Bs/día)

3.- RESTRICCIONES ESTRUCTURALES


Rec. De Leche R1 X1 + X2 + X3 ≤ 100000
Pasteurización de L (l./d.) R2 X1 ≥ 12000
Pasteurización de L (l./d.) R3 X2 + X3 = 88000

4.- RESTRICCIONES DE NO NEGATIVIDAD

X1, X2, x 3 ≥ 0

4.- FORMACION ESTANDAR

F.O. Max. Z = 0,9X1 + 0,6X2 + X3

SUJETO A:
R1 X1 + X2 + X3 +S1 = 100000
R2 X1 - S2+R1 = 12000
R3 X2 + X3 + R1 = 88000

5.- SOLUCION OPTIMA

SOLUCION OPTIMA
Z = 98800 (Bs/día)
X1 = 12000 (litros/día) leche
X2 = 0 (litros/día) mantequilla
X3 = 88000 (litros/día) queso
S1 = 0 (litros/día) recepción de leche
S2 = 0 (litros/día) pasteurización de leche
R1 = 0
R2 = 0

INTERPRETACION

La empresa PIL que almacena leche que para tener una ganancia máxima de
98800 Bs por día debe destinar a la pasteurización de leche 12000 litros por
día y 88000 litros destinada a la pasteurización de queso agotando el total de
la recepción de leche.

FORMACION ESTANDAR

F.O. Max. Z = 1X1 + 1X2 + 1X3

SUJETO A:

R1 X1 + X2 + X3 +S1 = 100000
R2 X1 - S2+R1 = 12000
R3 X2 + X3 + R1 = 88000

5.- SOLUCION OPTIMA

SOLUCION OPTIMA
Z = 98800 (Bs/día)
X1 = 12000 (litros/día) leche
X2 = 0 (litros/día) mantequilla
X3 = 88000 (litros/día) queso
S1 = 0 (litros/día) recepción de leche
S2 = 0 (litros/día) pasteurización de leche
R1 = 0
R2 = 0
INTERPRETACION

La empresa PIL que almacena leche, para maximizar sus ganancias de 98800
(Bs/día) a 100000 (Bs/día) deberá incrementar su beneficio en (Bs/litro) de
0,9X1 + 0,6X2 + X3 a 1X1 + 1X2 + 1X3
de esta manera debe destinar a la pasteurización de leche 12000 litros por
día y 88000 litros destinada a la pasteurización de queso agotando el total de
la recepción de leche.

También podría gustarte