1.

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 toronja y 5%
de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla
siguientes Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la
composicin requerida a un costo total mnimo?
Jugo de
Naranja

Jugo de
Toronja

Jugo de Existenci
Costo
Arndano
a
[$/gal]
[gal]
Bebida A
40
40
0
200
1,50
Bebida B
5
10
20
400
0,75
Bebida C
100
0
0
100
2,00
Bebida D
0
100
0
50
1,75
Bebida E
0
0
0
800
0,25
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
Solucin:
Objetivo: Minimizar costos cumpliendo todos los requisitos.
Variables:
Constantes

Xi : cantidad de bebida "i" en galones incorporada al ponche (i=A..E)

Ci : costo por galn de bebida tipo "i".
Ni : porcentaje de jugo de naranja en bebida tipo "i".
Ti : porcentaje de jugo de toronja en bebida tipo "i".
Ai : porcentaje de jugo de arndano en bebida tipo "i".
Ei : existencia de bebida tipo "i"
E

Funcin Objetivo: Min

i A

Ci

Restricciones:
1)

X
i A

500

2)

N i 0.2

Ti 0.1

i A
E

3)

(Cantidad de ponche requerida)

i A

X
i A
E

X
i A

(Proporcin de jugo de naranja requerida)

(Proporcin de jugo de toronja requerida)

4)

X
i A

Ai 0.05

i A

5) X i E i i A..E
6) X i 0 i A..E

(Proporcin de jugo de arndano requerida)

(No ms de la existencia por bebida)
(Naturaleza de las variables)

2. Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que
entrega al mercado, o como un proceso intermedio para entregar a una gran fbrica.
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 estn dispuestos a trabajar hasta 10 horas adicionales a la semana con un
salario 50% superior durante este perodo.
Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0
por hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los
dispositivos mecnicos 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 dueo del taller tiene como poltica el producir no ms 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 agregndole 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 programacin lineal que permita responder la consulta: cmo y
cunto producir para cumplir el contrato de modo de maximizar las utilidades?
Solucin:
Objetivo: Maximizar utilidades.
Supuestos: Los obreros trabajan las 40 horas semanales, no menos.
Xi : cantidad de productos tipo "i" fabricados (i=1..3).
Zj : horas extra trabajadas por obreros tipo "j" (j=1..2).

Variables:

1 int ermedio

i 2 int ermedio que se temrina

3 terminado

1 obrero no calificado
2 obrero calificado

Funcin Objetivo: Max U I C

I 6.5 X 1 15 X 2 X 3

(Ingresos por venta)

C 2 40 0.4 0.6 Z 1 1 40 0.6 0.9 Z 2 1 2 40 Z 1 2.4 1 40 2.4 Z 2

Restricciones:

(Costos por salarios y gastos de operacin)

1)

2)

3)

X 1 100
X 1 150

(Demanda de productos intermedios)

0.5 X 1 X 2 0.6 X 3 80 Z 1
Z 1 20

(Horas de trabajo de obrero no calificado)

0.25 X 1 0.75 X 2 0.5 X 3 40 Z 2

(Horas de trabajo de obrero calificado)

Z 2 10
X i 0 y enteros i 1..3

4) Z 0 j 1,2
j

(Naturaleza de las variables)

3. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada

uno de los prximos 5 aos (llmense aos 1 al 5). Cada dlar invertido en A al principio
de cualquier ao retribuye $1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para
la reinversin inmediata). Cada dlar invertido en B al principio de cualquier ao
retribuye $1.70, 3 aos despus.
Adems, la actividad C estar disponible para inversin una sola vez en el futuro. Cada
dlar invertido en C al principio del ao 2 da $1.90 al final del ao 5. La actividad D
estar disponible slo 2 veces, al inicio del ao 1 y del ao 5. Cada dlar invertido en D
al principio de ao retribuye $1.30 al final de ese ao. El inversionista tiene $60000 para
iniciar y desea saber cul plan de inversin maximiza la cantidad de dinero acumulada
ao principio del ao 6.
Formule el modelo de programacin lineal para este problema.
Solucin:
La situacin se puede ilustrar grficamente como:

XA1
XD1
XB1

2
XA2

XB2
xC2

XA3

XA4

XB3
XD5

Las lneas segmentadas indican el trmino del ao en curso y el inicio del ao

siguiente. Las flechas representa la duracin de cada una de las inversiones, antes de
obtener los retornos.
3

Se debe considerar que al inicio de cada ao slo se puede destinar a inversin el

dinero proveniente de inversiones que terminan en ese momento, o bien que sean
excedentes del perodo inmediatamente anterior.
Objetivo: Maximizar utilidades al final del quinto ao.
Xij : cantidad invertida de tipo "i" (i=A..D) al inicio del ao "j" (j=1..5)
Zj : excedente no invertido al inicio del ao "j" (j=1..4).

Variables:

Funcin Objetivo: Max 1.4 X A 4 1.7 X B 3 1.9 X C 2 1.3 X D 5

Restricciones:
1)
2)
3)
4)
5)

X A1 X D1 X B1 Z 1 60000
(Inversiones al inicio del ao 1)
X A 2 X B 2 X C 2 Z 2 1.3 X D1 Z 1 (Inversiones al inicio del ao 2)
X A 3 X B 3 Z 3 1.4 X A1 Z 2
(Inversiones al inicio del ao 3)
X A 4 Z 4 1.4 X A 2 1.7 X B1 Z 3 (Inversiones al inicio del ao 4)
X D 5 1.4 X A 3 1.7 X B 2 Z 4
(Inversiones al inicio del ao 5)

6) X ij , Z j 0

(Naturaleza de las variables)

4. Una empresa de arriendo de vehculos desea establecer la flota de automviles,

camionetas y jeeps para el presente ao. Para tales efectos, estudia la adquisicin de
vehculos de los tres tipos. Todos los vehculos comprados son depreciados y pagados en
un perodo de 2 aos, despus del cual son vendidos. La tabla siguiente muestra el
precio de compra y los ingresos del perodo para los tres tipos de vehculos (los ingresos
para el segundo ao incluyen el valor de salvataje).

Vehculo

Costo [US$]

Automvil
Camioneta
Jeep

7000
6500
5800

Ingresos
primer ao
[US$]
3000
2300
2100

Ingresos
segundo ao
[US$]
5400
5300
5000

An cuando la empresa puede pagar el costo de los vehculos inmediatamente, puede

tambin decidir diferir parte del costo de los vehculos al final del primer o segundo ao.
El costo del crdito es de 14% anual. La empresa debe pagar por lo menos el 20% de la
inversin inicial al recibir un vehculo y por lo menos el 50% de la inversin inicial ms
los intereses del crdito deben haber sido pagado al final del primer ao. La empresa
dispone de US$2000000 para la compra de vehculos este ao. La compaa usa una
tasa de descuento del 15% para efectos de financiamiento (es decir, US$100 hoy valen
4

US$85 dentro de un ao). Todo excedente en cualquier ao es invertido en otros rubros

y, por lo tanto, no puede considerarse en pagos futuros.
Formule un modelo de programacin lineal para el problema. Defina claramente
variables, funcin objetivo y restricciones.
Solucin:
Objetivo: Maximizar utilidades.
Xi : cantidad de vehculos tipo "i" comprados inicialmente (i=1..3).
Yij : dinero pagado en vehculos tipo "i" al inicio del ao "j" (j=1..3).
Zij : saldo al inicio del ao "j" en vehculos tipo "i".

Variables:

1 autos

i 2 camionetas
3 jeeps

Ci : costo del vehculos tipo "i".

Iij : ingresos por vehculo tipo "i" durante el ao "j".

Constantes:

Funcin Objetivo:
Max z

0.85 I
i 1

2
i1 0.85 I i 3 X i

C
i 1

X i 0.14 Z i1 0.14 Z i 2

Restricciones:
1)

Y
i 1

i1

2 10 6

(Capital Inicial)

2) Yi1 0.2 C i X i i 1..3 (20% inicial mnimo)

3) Z i1 C i X i Yi1 i 1..3 (Saldo inicial)
4)

i 1

i 1

Yi 2 0.14 Z i1 I i1 X i
2

5)

Y
j 1

ij

0.5 C i X i

(Gastos no pueden ser mayores al ingreso del primer ao)

i 1..3 (50% del prstamo pagado al inicio ao 2)

6) Z i 2 C i X i Yij i 1..3 (Saldo al inicio del ao 2)

j 1

7)

1.14

Z
i 1

i2

I
i 1

i2

X i (Gastos no pueden ser mayores al ingreso del segundo ao)

X i 0 y enteros i 1..3

8) Y , Z 0 i 1..3 j 1..3
ij
j

(Naturaleza de las variables)

5. Considere el problema de programacin de la produccin de un conjunto de m tipos

diferentes de artculos para los prximos n meses en una fbrica.
- En cuanto al uso de materias primas, el costo de produccin de cada artculo de tipo
i se estima en ci.
- La produccin de un artculo tipo i requiere moi horas de mano de obra, disponiendo
la fbrica de hj horas de mano de obra durante el mes j. En ciertos meses, la fbrica
puede emplear horas extras para aumentar sus recursos de mano de obra. En
general, se puede denotar por stj la cantidad mxima de horas extras disponibles en
el mes j, cada una de las cuales tiene un costo unitario de cst.
- La demanda de artculos tipo i en el mes j se estima en dij, las cuales necesariamente
deben ser satisfechas.
- El exceso de produccin puede ser almacenado a un costo mensual unitario de s.
Existe capacidad para almacenar un volumen mximo de v, pudindose representar
por vi el volumen de un artculo de tipo i. Polticas de produccin exigen que al final
del perodo bajo consideracin exista un inventario mnimo de si unidades de
artculos tipo i.
Formule un modelo de programacin lineal que permita planificar la operacin de la
fbrica durante los prximos n meses de forma tal de minimizar el costo total.
Solucin:
Supuesto: Se trabaja por lo menos el total de horas "hj" de cada mes, nunca menos.
Objetivo: Minimizar costos.
Variables:

Xij : Cantidad de artculos tipo "i" (i=1..m) producidos en mes "j"(j=1..n).

Zj : Cantidad de mano extra empleada en mes "j".
Vij : Cantidad de artculos tipo "i" almacenados en mes "j".
m

Funcin Objetivo:

c
i 1 j 1

X ij

cst Z
j 1

s V
i 1 j 1

ij

Restricciones:
m

1) i 1

moi X ij h j Z j

Z j st j

j 1..n

(Capacidad de mano de obra mensual normal y extra)

X i1 d i1 V i1

i 1..m

2) X V
ij
ij 1 dij V ij i 1..m j 2..n
(Se debe satisfacer la demanda mensual con artculos producidos y/o almacenados)

3)

v
i 1

V ij v j 1..n (No se puede almacenar ms que la capacidad de la bodega en cada mes)

4) V in si i 1..m (Inventario final mnimo por tipo de artculo)

5)

X ij ,Vij 0 y enteros i 1..m j 1..n

Z j 0 j 1..n

(Naturaleza de las variables)