Ejercicio Prueba

(1)

1. 1.

Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si los datos del inventario son los que se muestran en toronja y 5% de jugo de arándano. Si los datos del inventario son los que se muestran en la tabla siguiente

la tabla siguientes s ¿Qué cantida¿Qué cantidad d de cada bebida deberá emplear el de cada bebida deberá emplear el proveproveedor a edor a fin defin de obtener la composición requerida a un costo total mínimo?

obtener la composición requerida a un costo total mínimo? Jugo de Jugo de Naranja Naranja Jugo de Jugo de Toronja Toronja Jugo de Jugo de Arándan Arándan o o Existenci Existenci a a [gal] [gal] Costo Costo [$/gal] [$/gal] B Beebbiiddaa AA 4400 4040 00 220000 11,,5500 B Beebbiiddaa BB 55 1100 2200 440000 00,,7755 B Beebbiiddaa CC 110000 00 00 110000 22,,0000 B Beebbiiddaa DD 00 110000 00 5500 11,,7755 B Beebbiiddaa EE 00 00 00 880000 00,,2255

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida.

una determinada bebida.

Solución: Solución:

Objetivo: Minimizar costos cumpliendo todos los

Objetivo: Minimizar costos cumpliendo todos los requisitos.requisitos. Variables:

Variables: X X ii : cantidad de bebida ": cantidad de bebida "ii" " en galones en galones incorporada incorporada al ponche al ponche ((i=A..Ei=A..E)) Constantes

Constantes CCii : costo por galón de bebida tipo ": costo por galón de bebida tipo "ii".".

N

Nii : porcentaje de jugo de naranja en : porcentaje de jugo de naranja en bebida tipo "bebida tipo "ii".".

T

T ii : porcentaje de jugo de toronja en : porcentaje de jugo de toronja en bebida tipo "bebida tipo "ii".".

A

Aii : porcentaje de jugo de arándano en : porcentaje de jugo de arándano en bebida tipo "bebida tipo "ii".".

E

Eii : existencia de bebida tipo "i": existencia de bebida tipo "i" Función

Función Objetivo: Objetivo: MinMin

∑

= = ⋅⋅ E E A A ii ii ii CC X X Restricciones: Restricciones: 1) 1)

∑

= = ≥ ≥ E E A A ii ii X

X 500500 _{(Cantidad de ponche requerida)}_{(Cantidad de ponche requerida)}

2) 2)

∑

== ==

⋅⋅

≥≥

⋅⋅

E E A A ii ii E E A A ii ii ii NN .. X X X

X 00 22 _{(Proporción de jugo de naranja requerida)}_{(Proporción de jugo de naranja requerida)}

3) 3)

∑

== ==

⋅⋅

≥≥

⋅⋅

E E A A ii ii E E A A ii ii ii T T .. X X X

X 00 11 (Proporción de jugo de toronja requerida)(Proporción de jugo de toronja requerida)

4) 4)

∑

== ==

⋅⋅

≥≥

⋅⋅

E E A A ii ii E E A A ii ii ii A A .. X X X

X 00 0505 _{(Proporción de jugo de arándano requerida)}_{(Proporción de jugo de arándano requerida)}

5)

5) X X _ii ≤≤EE_ii ∀∀ ii == A A....EE (No más de la existencia por bebida)(No más de la existencia por bebida)

6)

(2)

2. Un pequeño taller arma dispositivos mecánicos, ya sea como un producto terminado que entrega al mercado, o como un proceso intermedio para entregar a una gran fábrica. Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos obreros no calificados reciben $0.4 por hora, y el tercero, un obrero calificado, recibe $0.6 por hora. Los tres están dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario 50% superior durante este período.

Los costos fijos semanales son de $800. Los gastos de operación variables son de $1.0 por hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos mecánicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato bajo el cual debe entregar 100 de estos dispositivos semanalmente a la empresa. El dueño del taller tiene como política el producir no más de 50 dispositivos a la semana por sobre el contrato.

Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado. Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir un dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos puede ensamblarse y dejarlo terminado agregándole 0.5 horas de trabajador calificado.

Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero no calificado y 0.5 horas de obrero calificado.

Plantear el modelo de programación lineal que permita responder la consulta: ¿cómo y cuánto producir para cumplir el contrato de modo de maximizar las utilidades?

Solución:

Objetivo: Maximizar utilidades.

Supuestos: Los obreros trabajan las 40 horas semanales, no menos. Variables: X i : cantidad de productos tipo "i" fabricados (i=1..3).

Z j : horas extra trabajadas por obreros tipo " j" ( j=1..2).

     = terminado temrina se que ermedio int ermedio int i 3 2 1    = calificado obrero calificado no obrero j 2 1

Función Objetivo: Max U = I −C

(

2 3

)

1 15

5

6. X X X

I = ⋅ + + (Ingresos por venta)

2 1 2 1 1 40 0 6 09 1 2 40 24 1 40 24 6 0 4 0 40 2 . . Z . . Z Z . . Z C = ⋅ ⋅ + ⋅ + ⋅ ⋅ + ⋅ + ⋅ ⋅ + + ⋅ ⋅ + ⋅

(Costos por salarios y gastos de operación)

Restricciones: 1) 150 100 1 1 ≤ ≥ X X

(Demanda de productos intermedios)

2)

(

)

20 80 6 0 5 0 1 1 3 2 1 ≤ + = ⋅ + + Z Z X . X X .

(Horas de trabajo de obrero no calificado)

3) 10 40 5 0 75 0 25 0 2 2 3 2 1 ≤ + = ⋅ + ⋅ + ⋅ Z Z X . X . X .

(3)

4) ₀ ₁₂ 3 1 0 , j Z .. i enteros y X j i = ∀ ≥ = ∀ ≥

(Naturaleza de las variables)

3. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los próximos 5 años (llámense años 1 al 5). Cada dólar invertido en A al principio de cualquier año retribuye $1.40 (una ganancia de $0.40) 2 años después (a tiempo para la reinversión inmediata). Cada dólar invertido en B al principio de cualquier año retribuye $1.70, 3 años después.

Además, la actividad C estará disponible para inversión una sola vez en el futuro. Cada dólar invertido en C al principio del año 2 da $1.90 al final del año 5. La actividad D estará disponible sólo 2 veces, al inicio del año 1 y del año 5. Cada dólar invertido en D al principio de año retribuye $1.30 al final de ese año. El inversionista tiene $60000 para iniciar y desea saber cuál plan de inversión maximiza la cantidad de dinero acumulada año principio del año 6.

Formule el modelo de programación lineal para este problema. Solución:

La situación se puede ilustrar gráficamente como:

1 2 3 4 5 XA1 XA2 XD1 XA3 XA4 XB1 XB2 XB3 xC2 XD5

Las líneas segmentadas indican el término del año en curso y el inicio del año siguiente. Las flechas representa la duración de cada una de las inversiones, antes de obtener los retornos.

Se debe considerar que al inicio de cada año sólo se puede destinar a inversión el dinero proveniente de inversiones que terminan en ese momento, o bien que sean excedentes del período inmediatamente anterior.

Objetivo: Maximizar utilidades al final del quinto año.

Variables: X ij: cantidad invertida de tipo "i" (i=A..D) al inicio del año " j" ( j=1..5)

Z j : excedente no invertido al inicio del año "j" ( j=1..4). Función Objetivo: Max 1.4⋅ X A4 +1.7⋅ X B3 +1.9⋅ X C2 +1.3⋅X D5

Restricciones:

1) X _A₁ + X _D₁ + X _B₁ +Z ₁ = 60000 _{(Inversiones al inicio del año 1)}

(4)

3) X A3 + X B3 + Z 3 =1.4⋅ X A1 +Z 2 (Inversiones al inicio del año 3)

4) X A4 + Z 4 =1.4⋅ X A2 +1.7⋅ X B1+ Z 3 (Inversiones al inicio del año 4)

5) X D5 =1.4⋅ X A3 +1.7⋅ X B2 + Z 4 (Inversiones al inicio del año 5)

6) _X_ij_,_Z_j _≥0 _{(Naturaleza de las variables)}

4. Una empresa de arriendo de vehículos desea establecer la flota de automóviles, camionetas y jeeps para el presente año. Para tales efectos, estudia la adquisición de vehículos de los tres tipos. Todos los vehículos comprados son depreciados y pagados en un período de 2 años, después del cual son vendidos. La tabla siguiente muestra el precio de compra y los ingresos del período para los tres tipos de vehículos (los ingresos para el segundo año incluyen el valor de salvataje).

Vehículo Costo [US$]

Ingresos primer año [US$] Ingresos segundo año [US$] Automóvil 7000 3000 5400 Camioneta 6500 2300 5300 Jeep 5800 2100 5000

Aún cuando la empresa puede pagar el costo de los vehículos inmediatamente, puede también decidir diferir parte del costo de los vehículos al final del primer o segundo año. El costo del crédito es de 14% anual. La empresa debe pagar por lo menos el 20% de la inversión inicial al recibir un vehículo y por lo menos el 50% de la inversión inicial más los intereses del crédito deben haber sido pagado al final del primer año. La empresa dispone de US$2000000 para la compra de vehículos este año. La compañía usa una tasa de descuento del 15% para efectos de financiamiento (es decir, US$100 hoy valen US$85 dentro de un año). Todo excedente en cualquier año es invertido en otros rubros y, por lo tanto, no puede considerarse en pagos futuros. Formule un modelo de programación lineal para el problema. Defina claramente variables, función objetivo y restricciones.

Solución:

Objetivo: Maximizar utilidades.

Variables: X i : cantidad de vehículos tipo "i" comprados inicialmente (i=1..3).

Y ij : dinero pagado en vehículos tipo "i" al inicio del año " j" ( j=1..3).

Z ij: saldo al inicio del año " j" en vehículos tipo "i".

     = jeeps camioneta autos i 3 2 1

Constantes: Ci : costo del vehículos tipo "i".

Iij : ingresos por vehículo tipo "i" durante el año " j".

(5)

Max

∑

(

)

∑

(

)

= = ⋅ + ⋅ + ⋅ − ⋅ ⋅ + ⋅ = 3 1 2 1 3 1 3 2 1 0 85 014 014 85 0 i i i i i i i i i . I X C X . Z . Z I . z Restricciones: 1)

∑

= × ≤ 3 1 6 1 2 10 i i

Y (Capital Inicial)

2) _Y₁ 0_.2 _C _X _i 1_..3

i i

i ≥ ⋅ ⋅ ∀ = (20% inicial mínimo)

3)_Z_i₁ =_C_i ⋅_X_i −_Y_i₁ ∀_i =1_..3 _{(Saldo inicial)}

4)

∑

(

)

∑

= = ⋅ ≤ ⋅ + 3 1 3 1 1 1 2 0 14 i i i i i i . Z I X

Y _{(Gastos no pueden ser mayores al ingreso del primer año)}

5) 0 5 1 3 2 1 .. i X C . Y _i _i j ij ≥ ⋅ ⋅ ∀ =

∑

=

(50% del préstamo pagado al inicio año 2)

6) 1 3 2 1 2 C X Y i .. Z j ij i i i = ⋅ −

∑

∀ = =

(Saldo al inicio del año 2)

7)

∑

= = ⋅ ≤ ⋅ 3 1 3 1 2 2 14 1 i i i i i I X Z

. _{(Gastos no pueden ser mayores al ingreso del segundo año)}

8) ₀ ₁ ₃ ₁ ₃ 3 1 0 .. j .. i Z , Y .. i enteros y X j ij i = × = ∀ ≥ = ∀ ≥

(Naturaleza de las variables)

5. Considere el problema de programación de la producción de un conjunto de m tipos diferentes de artículos para los próximos n meses en una fábrica.

- En cuanto al uso de materias primas, el costo de producción de cada artículo de tipo i se estima en ci.

- La producción de un artículo tipo _i requiere _mo_i horas de mano de obra, disponiendo la fábrica de h j horas de mano de obra durante el mes j. En ciertos meses, la fábrica puede emplear horas extras para aumentar sus recursos de mano de obra. En general, se puede denotar por st j la cantidad máxima de horas extras disponibles en el mes j, cada una de las cuales tiene un costo unitario de

cst.

- La demanda de artículos tipo _i en el mes _j se estima en _d_ij, las cuales necesariamente deben ser satisfechas.

- _{El exceso de producción puede ser almacenado a un costo mensual unitario de} _s_. Existe capacidad para almacenar un volumen máximo de v , pudiéndose representar por v i el volumen de un artículo de tipo i. Políticas de producción exigen que al final del período bajo consideración exista un inventario mínimo de si unidades de artículos tipo i.

Formule un modelo de programación lineal que permita planificar la operación de la fábrica durante los próximos n meses de forma tal de minimizar el costo total.

Solución:

(6)

Objetivo: Minimizar costos.

Variables: Xij : Cantidad de artículos tipo "i" (i=1..m) producidos en mes " j"( j=1..n). Z j : Cantidad de mano extra empleada en mes " j".

Vij : Cantidad de artículos tipo "i" almacenados en mes " j".

Función Objetivo:

∑∑

∑

∑∑

= = = = = ⋅ + ⋅ + ⋅ m i n j ij n j j m i n j ij i X cst Z s V c 1 1 1 1 1 Restricciones: 1)

j

n..

st

Z

h

X

mo

j j m i j j ij i 1 1

∀

=











≤

+

=

⋅

∑

= (Capacidad de mano de obra mensual normal y extra)

2) _X X _Vd V _d _Vi _i..m _.._m _j _.._n ij ij ij ij i i i 2 1 1 1 1 1 1 = × = ∀ + = + = ∀ + = −

(Se debe satisfacer la demanda mensual con artículos producidos y/o almacenados)

3)

∑

= = ∀ ≤ ⋅ m i ij i V v j ..n v 1

1 _{(No se puede almacenar más que la capacidad de la bodega en cada}

mes)

4) V _in ≥s_i ∀ i =1..m _{(Inventario final mínimo por tipo de artículo)}

5) n .. j Z n .. j m .. i enteros y V , X j ij ij 1 0 1 1 0 = ∀ ≥ = × = ∀ ≥