TALLER SOLUCIONADO 2016-1

La Jugueria GS fruit SAC, de Gastón Sáenz decidió elaborar dietas vegetarianas para
ejecutivos. Según los dietistas debe estar basados en papaya y piña. La ensalada gerencial (G)
debe tener al menos 25% de su peso en papaya. Mientras la ensalada ejecutiva (E) debe tener
a lo más 55% de piña. La papaya cuesta S/. 1.50 el kilo y la piña S/. 1.00 el kilo. Al procesar las
frutas se produce merma en el peso de las frutas. Para la ensalada G, la merma es del 10% y
de 20% para la ensalada E. La disponibilidad diaria de papaya es de 30Kgs y de piña de 50Kgs..
Se hizo una pequeña encuesta y se tiene la seguridad de vender no menos de 35 ensaladas G
y no más de 70 ensaladas E. Las porciones de las ensaladas deben pesar 250 gramos. El
precio de la ensalada G es de S/.
4.00 y de S/. 3.00 la E.

Formule el modelo de PL, indicando el tipo de optimización. Solución

X1= xpag= # unidades en kilos de papaya para
ensalada G
X2= xpae= # unidades en kilos de papaya para
ensalada E
X3= xpig = # unidades en kilos de piña para ensalada G
X4= xpie = # unidades en kilos de piña para ensalada E

FO = Max Utilidad total = IT - CT UT= MAX

IT= 4(0.9/0.25)(x1+x3) + 3(0.8/0.25)(x2+x4) 12.9X1+8.6X2+13.4X3+8.6X4
CT= 1.5(x1+x2) + 1(x3+x4)

Restricciones EQUIVALENTE
X1+X2<=30
X3+X4<=50
X1=>0.25(X1+X3) 0.75X1-0.25X3=>0
X4<=0.50(X2+X4) 0.5X4-0.5X2<=0
(0.9/0.5)(X1+X3)=>35 X1+X3=>9.72
(0.8/0.25)(X2+X4)<=70 X2+X4<=21.875
NO NEGATIVIDAD
X1=>0; X2=>0; X3=>0; X4=>0
 PROBLEMA 11

Un país está atravesando una aguda crisis económica a raíz del enorme incremento de la deuda externa. Uno de
los efectos más visibles de la crisis es el carácter especulativo que está adquiriendo el mercado de capitales; la
influencia de diversos agentes: Gobierno, Fondo Monetario Internacional, Banca Nacional y Banca Extranjera,
etc, hace que los indicadores económicos (inflación, devaluación, entre otros) experimente constantes
modificaciones haciendo muy poco fiables las previsiones a medio y a largo plazo. En este contexto, los
inversionistas se han decantado por una política de inversión a corto y muy corto plazo como mecanismo de
defensa ante la inestabilidad del mercado.

Uno de estos inversionistas está estudiando como invertir $ 100000000 producto de una herencia; un asesor
financiero le proporciona el siguiente cuadro en el que se recogen las posibles inversiones, su rendimiento,
plazo, así como dos índices de calidad de la inversión, uno proporcionado por un organismo estatal y el otro
proveniente de una fuente extranjera. Para la obtención de estos índices de calidad se tienen en cuenta
conceptos tales como liquidez, riesgo, etc, de difícil cuantificación; el índice estatal recorre una escala de la A a
la Z, siendo A la mejor calidad, mientras que el índice extranjero califica a las inversiones en una escala de 0 a
100, siendo 100 la mejor calidad.

INDICE DE CALIDAD
Tipo
Inversion Organismo Estatal Fuente Extranjera Dias Neto
Bonos Empresa
Privada
1 C 95 10 3,166

Bonos Estatales
2 B 85 15 3,99

Deuda Publica
3 A 92 21 6,30
Nacional

4 B 90 21 5,94
Deuda Publica
Regional
5 A 97 30 6,38
Pagares Estatales
6 D 93 7 1,75
Moneda Extranjera
El inversionista pretende elegir su cartera de modo que alcance los máximos beneficios. No obstante, el asesor
financiero le aconseja que diversifique su inversión de acuerdo con los criterios siguientes:

La cantidad colocada en inversiones estatales no debe ser superior al 70% del total invertido.

 La cantidad invertida en bonos debe ser superior a lo invertido en deuda pública.

 La razón entre las inversiones en efectos de titularidad pública (inversiones 2, 3, 4 y 5) y las inversiones en
efectos de titularidad privada (inversiones 1 y 6) deben ser a lo sumo de tres a uno.
 No debe colocarse más de un 60% en inversiones catalogadas por el organismo estatal con un índice inferir o
igual a B.
 La calidad media de la inversión según el índice de fuente extranjera debe ser como mínimo 92.
 Debido a las disposiciones legales, la cantidad máxima que puede invertirse en pagarés estatales es de
$4000000.
 La duración media de la inversión debe estar comprendida entre 14 y 21 días.

Plantear el anterior problema como un modelo de Programación Lineal.

Variables reales:
X1 : Cantidad colocada en la inversión 1 (en millones de pesos).
X2 : Cantidad colocada en la inversión 2 (en millones de pesos).
X3 : Cantidad colocada en la inversión 3 (en millones de pesos).
X4 : Cantidad colocada en la inversión 4 (en millones de pesos).
X5 : Cantidad colocada en la inversión 5 (en millones de pesos).
X6 : Cantidad colocada en la inversión 6 (en millones de pesos).
Z : Función de utilidad correspondiente a la ganancia obtenida de acuerdo a las inversiones realizadas 1, 2, 3, 4,
5 y/o 6.

inversiones realizadas 1, 2, 3, 4, 5 y/o 6.

Modelo (Primal):

MAX Z = 3,16 X1 + 3,99 X2 + 6,30 X3 + 5,94 X4 + 6,38 X5 + 1,75 X6

Con sus restricciones:

Resumiendo:

MAX Z = 3,16 X1 + 3,99 X2 + 6,30 X3 + 5,94 X4 + 6,38 X5 + 1,75 X6

Con sus restricciones:

Ejemplo 1-6. PL en la selección de máquinas para un proceso (MAQUIPRO).

Una compañía tiene 3 tipos de máquinas procesadoras con diferentes características en cuanto
a velocidad, precisión y costo de producción. En la siguiente tabla se resumen las mismas:

Figura 1-7. Información de características de máquinas tipo j en ejemplo MAQUIPRO.

Cada día de 8 horas deben producirse 500 piezas. Formule un modelo de programación lineal
para este problema:

Modelo matemático de programación lineal.

1a parte.- Definición de variables.-

Para este problema el estudiante puede razonar a partir de la información dada, que se
conocen las características de las máquinas de procesar piezas, pero no cuántas utilizar
de cada uno de los tres tipos, puesto que a las diferencias técnicas entre ellas, se agrega
el costo de operarlas. De este modo se define:

Sea Xj = número de máquinas de tipo j ( j = 1, 2, 3 ) necesarias para producir 500

piezas en un día de 8 horas a condición de hacerlo con el menor costo.

2a parte.- Función económica.-

La medida para decidir en este problema, es la conveniencia de cumplir la cuota de

producción de 500 piezas en la forma más económica posible; para ello es necesario
que se involucren los costos asociados con cada tipo j de máquina calculando antes de
la formulación de la función Z, el costo Cj correspondiente; por lo tanto: Z mínima =
suma de contribuciones de costo de los tres tipos de máquina.
 Observe que los coeficientes Cj se obtienen sumando, al costo nominal de una hora de
proceso, el costo correspondiente a la estimación de piezas rechazadas, que para el caso
de la máquina j =1 es de 10% ó 0.10 en fracción decimal multiplicado por 30 piezas
producidas en una hora, resulta en 3 piezas con defecto en una hora de proceso. Cada
rechazo cuesta un dólar, entonces se suma este costo: 3(1 dólar) = $3, al nominal de $5
y así se tiene C1 = $8. Los costos C2 y C3 se calculan con el mismo criterio.

3a parte.- Sujeta a restricciones.-

La cuota de producción de 500 piezas en una jornada de 8 horas conviene convertirla a

su equivalente para una sola hora, pues se puede observar que la información restante
está en esos términos. La producción pedida constituye una importante condición del
problema y debe plantearse como restricción u obligación, la cual se construye a partir
de las velocidades especificadas por máquina tipo j; pero las tasas anotadas son
nominales, puesto que se estima un porcentaje de piezas aceptadas para los diferentes
tipos j de máquina, en tal caso es necesario ajustar las velocidades o tasas de
producción de acuerdo a su eficiencia para plantear el requerimiento en términos reales:

A j = Producción real por máquina tipo j, debido a la eficiencia en piezas buenas.

Otra restricción a considerar se refiere al número total de máquinas de tipo j que se

tienen para este proceso de producción, debiéndose plantear con desigualdad <=,
significando que el número de máquinas utilizadas, debe ser menos o cuando mucho, lo
anotado en el lado derecho:

Como no hay significado físico para valores negativos de las variables, entonces se
limitan como sigue

4a parte.- Condiciones de signo a variables

Las expresiones escritas en negrita forman el modelo de programación lineal que se

pide.
 “PULPARICA” es una empresa creada por un microempresario para producir pulpa de fruta.
Por razones económicas solo se está produciendo pulpa de Mora y de Fresa para ser
distribuidas en Almacenes de Cadena, Panaderías y Pastelerías. Actualmente cuenta con
una sola máquina para licuar mora y fresa, con capacidad de 10 kilos de fruta a la vez. Una
vez eliminada la semilla, la pulpa obtenida pasa a envase y posteriormente a congelamiento.
Cada kilo de mora que se procesa pierde el 25% como semilla y la pérdida para la fresa es
del 20%.
La máquina está disponible 12 horas diarias. Al terminar de licuar la fresa se realiza el
proceso de limpieza de la máquina, que normalmente dura 1 minuto por cada kilo licuado;
para la mora este tiempo es de 1,5 minutos por kilo licuado. La empresa tiene como política
NO producir más de lo que se demande diariamente a fin de evitar sobrantes de pulpa. Para
licuar un kilo de mora se requiere 4 minutos, mientras un kilo de fresa tarda solo 3 minutos.
Existe un contrato para entregar diariamente 50 kilos de pulpa de fresa y 80 kilos de pulpa
de mora.
El microempresario ha emprendido una campaña de mercadeo que le garantiza que toda la
pulpa de mora producida en el día encontrará demanda; mientras que la demanda máxima
para la pulpa de fresa es, en la actualidad, de 90 kilos.
La empresa compra diariamente el kilo de mora a $3500 y el de fresa a $4000. El kilo de
pulpa de mora y fresa se venden a $8000 y $10000 respectivamente. Formule el modelo
matemático que permita optimizar la producción de pulpa para maximizar los ingresos
diarios.

LP MatrixFormat 8. PULPARICA

Variable --> KMORA KFRESA Direction R. H. S.

Maximize 2500 4000

HR.MAQUINA 5.5 4 <= 720
min dem mora 1 >= 80
min dem fresa 1 >= 50
max dem fresa 1 <= 90
LowerBound 0 0
UpperBound M M
VariableType Continuous Continuous

Combined Report for 8. PULPARICA

Decision Solution Unit Cost or Total Reduced Basis Allowable Allowable

Variable Value Profit c(j) Contribution Cost Status Min. c(j) Max. c(j)

1 KMORA 80,00 2500,00 200000,00 0 basic -M 5500,00

2 KFRESA 70,00 4000,00 280000,00 0 basic 1818,18 M

Objective Function (Max.) = 480000,00

Left Hand Right Hand Slack Shadow Allowable Allowable

Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS

1 HR.MAQUINA 720,00 <= 720,00 0 1000,00 640,00 800,00

2 min dem mora 80,00 >= 80,00 0 -3000,00 65,45 94,55
3 min dem fresa 70,00 >= 50,00 20,00 0 -M 70,00
4 max dem fresa 70,00 <= 90,00 20,00 0 70,00 M
1. Una empresa de cítricos, usa una sola máquina durante 150 horas para destilar jugo de
naranja y de toronja para ser vendidos como concentrado congelado. Durante el tiempo que
la máquina esté procesando naranja, NO podrá procesar toronja y viceversa. El jugo
obtenido en cada caso, se almacena en 2 tanques separados de 1000 galones cada uno y
luego se realiza el proceso de concentrado. La máquina puede procesar 25 galones de jugo
de naranja por hora, pero solo 20 galones de jugo de toronja por hora. Cada galón de jugo de
naranja que se obtenga cuesta $3000 y al concentrarlo pierde 30% de contenido de agua. El
concentrado de jugo de naranja se vende en $12000 por galón. Cada galón de jugo de
toronja que se obtenga que se obtenga cuesta $4000 y al concentrarlo pierde 25% de
contenido de agua. El concentrado de jugo de toronja se vende en $16000 por galón.
Formule un modelo de optimización adecuado para determinar un plan de producción para la
empresa.

Definición
del
problema:
La
empresa
desea
determinar
el número
de
galones
de concentrado de jugo de naranja y toronja a producir en la próxima semana para maximizar
las ganancias.

Identificación de variables:
X1: Número de galones de concentrado de jugo de naranja a producir en la semana

X2: Número de galones de concentrado de jugo de toronja a producir en la semana

Función objetivo: Ganancias totales = Precio de venta – costos

Ventas = (0.7X1*12000) + (0.75X2*16000)

= 8400 X1 + 1200 X2

Costos = 3000 X1 + 4000 X2

Maximizar Ganancias Totales = 5400 X1 + 8000 X2 [$]

Identificación de restricciones:

 Disponibilidad de tiempo en la máquina

+ ≤ 150 [horas]

 Disponibilidad de almacenamiento en el tanque 1

X1 ≤ 1000 [galones]

 Disponibilidad de almacenamiento en el tanque 2

X2 ≤ 1000 [galones]

 No negatividad
(X1, X2) ≥ 0

Modelo

Maximizar Ganancias Totales = 5400 X1 + 8000 X2 [$]

Sujeto a

+ ≤150
X1 ≤ 1000
X2 ≤ 1000
(X1, X2)≥ 0