PROGRAMACIO

N LINEAL
ESTUDIOS DE CASOS SELECCIONADOS
EJEMPLO DE MINIMIZACIÓN
Un estudio realizado a la población estudiantil ha detectado una falencia en los
porcentajes de calcio, proteínas y fibras que se consumen. Se desea realizar una
mezcla de maíz y harina de soja que revierta esta situación a un mínimo costo.
Para una buena dieta se requiere al menos 1% de calcio, 30% de proteínas y
como máximo 5% de fibras. Realizado un estudio se establece que para el
comedor del colegio se requerirá como máximo 9 kg diarios de dicha mezcla.
En la siguiente tabla se indican, por kg de producto, las proporciones de calcio,
proteínas y fibras que aportan, además del costo.

PRODUCTO CALCIO PROTEINA FIBRA COSTO

Maíz 0.001 0.09 0.02 0.20

Harina de soja 0.002 0.60 0.06 0.60

EJEMPLO DE MINIMIZACIÓN
Un estudio realizado a la población estudiantil ha detectado una falencia en los porcentajes
de calcio, proteínas y fibras que se consumen. Se desea realizar una mezcla de maíz y harina
de soja que revierta esta situación a un mínimo costo.
Para una buena dieta se requiere al menos 1% de calcio, 30% de proteínas y como máximo
5% de fibras. Realizado un estudio se establece que para el comedor del colegio se requerirá
como máximo 9 kg diarios de dicha mezcla.
En la siguiente tabla se indican, por kg de producto, las proporciones de calcio, proteínas y
fibras que aportan, además del costo.

PRODUCTO CALCIO PROTEINA FIBRA COSTO

Maíz 0.001 0.09 0.02 0.20

Harina de soja 0.002 0.60 0.06 0.60

 EJEMPLO - RESOLUCIÓN
Xm: cantidad de maíz en la mezcla en kg.
Xh: cantidad de harina de soja en la mezcla en kg.

 Plantear el modelo

F.O. (minimizar) = $/kg 0.20 . Xm + $/kg 0.60 . Xh

s.a:
Restricción dada por la necesidad de calcio
0.001 /kg . Xm + 0.002/kg . Xh  0.01

Restricción dada por la necesidad de proteínas

0.09 /kg . Xm + 0.60/kg . Xh  0.30

Restricción dada por la necesidad de fibras

0.01 /kg . Xm + 0.006/kg . Xh  0.05

Restricción dada por la necesidad de alimento

Xm + Xh  9 kg

Restricción de no negatividad de las variables

RESOLUCIÓN GRÁFICA
16

14 Calcio
Proteinas
12 Fibras
10 Cantidad
Función Objetivo
Xm

0
0 2 4 6 8 10 12
Xh
SOLUCIÓN
Planificación Diaria:

Xm = 2,8571 kg
Xh = 3,5714 kg

Z mín = $ 2,7143
 CASO 2
 Pampa Metal produce dos productos metalmecánicos el XR_90 y el
XR_100, destinados a la industria agromecánica , sus beneficios
marginales son idénticos , 3 unidades monetarias para cada uno. En la
elaboración los productos insumen 1 y 3 horas de matrizado, 1 y 2
horas de termocuplado e insumiendo 2 y 1 horas de embalaje , cada uno
respectivamente . Las disponibilidades en la planta de producción son
310 horas de matrizado, 240 hs de termocuplado y 360 horas de
embalaje. Indicar las variables de decisión, escribir modelo utilizado,
modelo simplex y dual , desarrollar cual es el nivel óptimo de
producción, el beneficio máximo desarrollado y el estado de los
recursos en el nivel óptimo. Gráficamente y utilizando una planilla
electrónica de cálculo .Evaluar la solución óptima si ante la escasez de
papel y corrugado para el embalaje estas horas son reducidas a 300
Siendo X e Y nuestras variables de decisión,
llamamos a x al producto XR_90 e y al producto
XR_100
Variables de decisión:
X cantidad a producir del producto XR_90
Y cantidad a producir del producto XR_100
El modelo de programación lineal está
determinado por:
B(x;y) =3X+3Y MAX sujeta a las siguientes
condiciones :
X+3Y<=310
X+2Y<=240
2X+Y<=360
Los vértices del polígono de solución son: (0;0) , A (0: 103,3) B ( 100 ;70 )
C ( 160;40) y D (0;180),la solución óptima producir 160 unidades de XR_90 y 40
de XR_100 En el óptimo los recursos de las rectas que lo determinaron están
utilizados totalmente ( recta 2 y 3) , es decir se han agotado las horas de
termocuplado y embalaje pero en cuanto las de matrizado tenemos
que :160+3*40 dan 280 , tenemos un sobrante de 30 horas.
El beneficio máximo es 3.160 + 3.40 = 600 unidades monetarias.
El modelo simplex es: B(x;y) =3X+3Y MAX sujeta a las siguientes condiciones :
X+3Y+Xs1=310
X+2Y+Xs2=240
2X+Y+Xs3=360
Donde Xs1 es variable de holgura del recurso matriciado
Xs2 es variable de holgura del recurso termocuplado
Xs3 es variable de holgura del recurso embalaje
En el punto óptimo X=160, Y=40 , Xs1=30, Xs2=0 y Xs3=0
Se deben producir 160 XR_90 y 40 XR_100 agotando las horas de termocuplado
y embalaje y habiendo un sobrante de 30 horas de matriciado para obtener un
SOLUCIÓN EN TORA
 CONSIDERACIONES
Nos sobran 30 horas de matrizado , el resto de los recursos están agotados.
Los coeficientes de la función Objetivo pueden disminuirse hasta 1.50 unidades o
aumentarse a 6 unidades siendo la misma solución topológica , pasando de solución única a
múltiples soluciones.
Por lo tanto pueden analizarse distintas soluciones semejantes topologicamente .
No hay reducción de costo ( es decir disminución de costos por producto para que sea
factible su producción) pues ambas variables de decisión están incorporadas a la solución
final , es decir los estamos produciendo a los dos productos .
Los precios sombra de 1 unidad para los recursos no saturados implican que ambos tributan
a la solución final de igual manera .
Las horas de termocuplado y embalaje a pesar de estar agotadas, tienen holgura para
mantener la solución topológica .sus pisos son 180 y 270 mientras que sus techos son 258 y
480 horas respectivamente , es decir si se modifican de a una dentro de esos intervalos se
modifica la solución aritmética peor no la topológica ( esto significa que el vértice D puede
desplazarse vertical u horizontalmente según lo variado dentro de esas holguras sigue
siendo el óptimo topológico)
Pueden estimarse nuevas soluciones modificando las disponibilidades , para analizar
distintos escenarios.
EJEMPLO DEBIDO A la escasez de papel y corrugado para el
embalaje estas horas son reducidas a 300
PROBLEMA PRIMAL Y DUAL
 Primal  Dual

 Y1 PRECIO SOMBRA DE
 B(x;y) =3X+3Y MAX sujeta
MATRICIADO
a las siguientes
 Y2 PRECIO SOMBRA DE
condiciones : TERMOCUPLADO
 X+3Y<=310  Y3 PRECIO SOMBRA DE EMBALAJE

 X+2Y<=240  B`(Y1;Y2,Y3) =310Y1+240Y2+360Y3

MIN
 2X+Y<=360  sujeta a las siguientes condiciones :
 Y1+Y2+2Y3>=3
 3Y1+2Y2+Y3>=3
En la elaboración de una mezcla para alimentos se utilizan dos productos.
Cada bolsa del primer producto contiene 4 unidades calóricas , 2 unidades de
carbohidratos y 5 unidades de vitamina, siendo su costo de $50. Del segundo
producto contiene 2 unidades calóricas , 4 unidades de carbohidratos y 1
unidades de vitamina, siendo su costo de $55. La determinación de los
nutricionistas es que el alimento debe contener por lo menos 82 unidades
calóricas,122 unidades de carbohidratos y 50 unidades de vitamina. Se desea
saber el nivel óptimo de producción, el costo mínimo y el estado de los
requerimientos en dicho nivel..
Del segundo producto se dispone un stock de 50 bolsas. Para una buena
calidad de la mezcla final lo utilizado del segundo producto debe superar el
doble de lo utilizado del primer producto. Si hubiese remanentes de productos
pueden volver a utilizarse para la próxima producción. 2a.-Escribir modelo
matemático,2.b.- Resolverlo, 2c.-Escribir solución óptima de la gestión de
política de costos
Una bolsa de 20 kilos de alimento para un criadero de perros debe
tener cuando menos las siguientes requerimientos mínimos de
proteínas , carbohidratos y grasas:3 ,5 y 4 UDM
respectivamente .utilizando 4 tipos de alimentos que se compran en
bolsas de 20 kilos , cuyas especificaciones y requerimientos mínimos
quedan determinados por:
Alimento Proteínas Carbohidratos Grasas Precio por
UDM UDM UDM Bolsa de 20 K

Kanino 3 7 5 40

Royal 5 4 6 60

Premiun 2 2 6 30

Dog 3 8 2 20
En la composición de la mezcla final como máximo puede haber la
cuarta parte del producto más económico, se requiere un plan para
obtener la mezcla mas económica.
 Formule el modelo matemático, el modelo cual, identifique las
variables de decisión y de holgura
 Escribir la solución final detallando el valor de cada variable y los
precios sombras
 Efectuar un análisis de la solución final , sin omitir ninguna variable
 El producto dos ha modificado su composición en 3 , 3 , 5
reduciendo su precio en un 40% ¿ esto produce cambios en la
solución óptima ?
 Se logra una oferta de un distribuidor que reduce el costo del
producto dos en 12% ¿ que resultados se generarían de aceptarla?
 ¿ Como pueden variar los requerimientos mínimos de Proteínas sin
que varíe la solución óptima?
¿ Se puede abonar mas de 20 pesos por la bolsa el producto Dog sin
que se modifique la solución final ?
Ñuñarco Inc produce cinco percutores para exploraciones mineras en suelos :percutores:
F:10 cuyo precio de venta en dólares : 100,000 + IVA (10.5%) Características: profundidad
de labor: 10 pie metros , empuje 160 CV , con 9 pies de corte, ,el F 20 110,000 + IVA (10.5%)
profundidad de labor: 12 pie metros , empuje 160 CV , con 10 pies de corte, el F 30 120,000 +
IVA (10.5%) profundidad de labor: 14 pie metros , empuje 180 CV , con 12 pies de corte y la
línea presión cinética el D 20 110,000 + IVA (10.5%) profundidad de labor: 12 pie metros ,
empuje 190 CV , con 10 pies de corte y D40 124,000 + IVA (10.5%) profundidad de labor: 15
pie metros , empuje 190 CV , con 14 pies de corte. Luego de un minucioso análisis de costos
de producción totales unitarios de cada percutor son en dólares : F10 95000, F20 104990 ,
F30 115020, la D20 105010 y la D40 118800 .Son armadas en su planta de Zárate en la
provincia de Buenos Aires, con elementos adquiridos en nuestro país y de otros países.
Empleando proyecciones económicas correspondiente al próximo trimestre ,el gerente de
ventas de ÑUÑARCO considera que el próximo trimestre será posible vender todas los
percutores que la compañía sea capaz de producir .Se debe recomendar una meta de
producción para el período mencionado buscando obtener la mejor utilidad y respetando la
capacidad instalada de la planta y sus restricciones financieras.
En la producción intervienen tres sectores: maquinado , ensamble y armado final con una disponibilidad de horas
de trabajo en el trimestre es de 240,1200 y 450 horas respectivamente , la fabricación de las F10 requiere 1 hora
de maquinado ,10 de ensamblado y 5 de armado final , la F20 insume 1 hora maquinado, 8 de ensamblado y 4 de
armado final , la F30 requiere 2 horas de maquinado 10 de ensamblado y 4 de armado final , el modelo D20
insume 2 horas de maquinado ,14 de ensamble y 4 de armado final .por último , la D40 insume 4 horas de
maquinado ,22 de ensamble y 6 de armado final .

Para mantener la calidad de lo productos terminados en un equilibrio presupuestario respecto a los costos de
personal y mantenimiento , las horas totales de trabajo en la prueba final de productos terminados en el trimestre
deberán ser superiores a las 4500 horas trimestrales . Estas se llevan a cabo por personal especializado en
perforaciones ubicadas en el centro de la Patagonia y son independientes de las actividades de los otros sectores, las
percutores F10 requieren 50, los F20 10 , los F30 30 , los D20 45 y los D40 85 horas mínimas de control de
calidad por unidad terminada.

Con la FINALIDAD DE IMPONER EN EL MERCADO EL MODELO D40 frente a sus competidoras el

directorio ha decidido como política operativa que al menos la quinta parte de la producción total de percutores
deberán ser del tipo D40.
Uno de los principales distribuidores ha ordenado para el trimestre al menos 10 unidades
mensuales pudiendo ser cualquier combinación de los diversos tipos .
1. Indicar las variables de decisión, escribir modelo matemático, indicar las
variables de Holgura, el Dual y hallar la solución óptima que garantice la
máxima utilidad .

2. Indicar detalladamente la solución final y la solución del Dual .

3. Hacer un informe de la política de producción acorde a la solución

obtenida .

4. Si no puede haber una solución indicar que debe corregirse

Cuanto debería aumentarse el precio del F20 para que fuera incorporada en la
solución óptima.

5. Cual es el intervalo de optimalidad del precio del F10 y del D20

6. Se ha logrado luego de una profunda discusión con el gremio reducir las horas
de armado final en 1000 horas , pagándolas en un 40% por ciento las no
7 ¿ Que recurso sería conveniente incrementar ? ¿ Cual sería la utilidad generada por cada unidad de incremento
de este recurso?

8 Un importador ofrece un sustituto del F10 a un precio de 97,500 + IVA (10.5%), ¿ es posible competir con él
respecto del precio ?

9. Que hubiera que modificar utilizando TORA para producir también al menos tres F20 sin modificar su
precio .

10. Si por un acuerdo con distribuidores de los productos se efectúa un convenio de venta de al menos 50
F30 ¿ como se reformula el modelo ? ¿ cuál es la solución óptima para ese caso?¿ que alternativas tenemos?

11. El jefe de operaciones de planta ha logrado reducir a 1, 5 y 4 las horas de maquinado, ensamble y
armado del Fx 30, y 10 solamente las de control de calidad, reduciendo su costo a 114520 ¿ es suficiente para que
se produzca?

12. ¿ Que debería modificarse y de que manera para obtener soluciones múltiples ?

13. ¿Cuantas soluciones factibles pueden escribirse utilizando Simplex ( hacerlo con Tora)?

14. ¿ Tiene algún costo adicional la utilización de la política de producir una quinta parte del total de la D40,
que tendríamos que modificar para su evaluación ?
Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8
horas continuas. La administración ha decidido la idea de definir 6 cambios
de turno al día para minimizar las distracciones y los problemas de
comunicación que ocurren en los cambios de turno.
El hospital ha realizado un análisis del trabajo requerido durante cada uno
de los seis períodos del día.
Las características de cada período son las siguientes:
HORA DEL
DIA Período Número Mínimo
Enfermeras
2 AM - 6 AM 1 25
6 AM - 10 AM 2 60
10 AM - 2 PM 3 50
2 PM - 6 PM 4 35
6 PM - 10 PM 5 55
10 PM - 2 AM 6 40
Las enfermeras que empiezan a trabajar en los períodos 2, 3 y 4 ganan
$40 al día, y aquellas
que comienzan en los períodos 1, 5 y 6 ganan 50 al día. ¿Cuántas
enfermeras deben empezar a trabajar en cada turno para minimizar los
En este caso podemos identificar como variablei de decisión el número de enfermeras Ni que
comienza a trabajar en el turno "i" (i = 1 : : : 6). De esta forma, la función objetivo queda:
Z= 50N1 + 40N2 + 40N3 + 40N4 + 50N5 + 50N6
Evidentemente, la función anterior debe ser minimizada. Para construir las restricciones es
conveniente recurrir a una representación gráfica de los turnos:

El modelo queda definido por

N1 + N2 >= 60
N2 + N3 >= 50
N3 + N4 >= 35
N4 + N5 >= 55
N5 + N6 >= 40
N6 + N1 >= 25
Pedro Hanes es presidente de una microempresa de inversiones que se dedica a administrar la
cartera de acciones de varios clientes. Un nuevo cliente ha solicitado que la compañía se haga
cargo de administrar para él una cartera de 100.000 dólares .El cliente prefiere una mezcla de
tres tipos de acciones únicamente ,las condiciones pueden observarse en :
Acciones Precio por acción Rendimiento Inversión
anual esti. por Máxima
acción Posible

Azucarera GS 60 7 60000

Bridas Corp. 25 3 25000

Agrícola Exim 20 3 30000

Formular un modelo que pueda resolver el tipo de inversión a realizar e informar sobre el
escenario de todas las variables
Una operador de inversiones tiene actualmente 10000000 de
dólares disponibles ,sus cuatro posibilidades de inversión se
presentan en la siguiente tabla:

Posibilidad de Retribución esperada Inversión Máxima

inversión % Posible

Bonos de la tesorería 8 5000000

Acciones ordinarias . 6 7000000

Mesas de dinero 12 2000000

Títulos públicos 9 4000000

Formular un modelo que pueda determinar la mejor inversión ,el tipo de

inversión a realizar e informar sobre el escenario de todas las variables