UNIDAD 3-Documento 3B-OPTIMIZACIÓN-PL PDF

GUILLERMO BUENAVENTURA VERA
Universidad ICESI
2019
PRINCIPIOS DE OPTIMIZACIÓN FINANCIERA Guillermo Buenaventura V.
MODELOS DE PROGRAMACIÓN
EN FINANZAS
1. PROGRAMACIÓN LINEAL
1.1 APLICACIÓN GENERAL
La Programación Lineal es una herramienta que permite obtener soluciones

óptimas en decisiones administrativas.
Ejemplo 1: La fábrica de muebles PARAENSILLAR Ltda. debe maximizar su

utilidad en el negocio de fabricación y venta de sillas, donde produce dos
tipos; el AMBROSIANO (Estilo 1) y el PERESIANO (Estilo 2), planeando la
mezcla óptima de producción, ante una demanda muy grande de sus
productos, la que no puede atender en su totalidad por restricciones de
capacidad. Las cifras relevantes se dan a continuación:
Producto (sillas) ESTILO 1 ESTILO 2 Recurso

(hr-máq/mes)
Requisitos:
Tiempo Maquinado (hr/ud) 6 12 1.200
Tiempo Acabado (hr/ud) 8 4 640
Beneficio:
Margen Contribución ($/ud) 200.000 240.000
Producción (ud/mes) X1 X2
X1 y X2 representan las cantidades que se deben fabricar mensualmente

de cada estilo de sillas para maximizar la utilidad. No cualquier mezcla
producirá la misma utilidad. Así por ejemplo si se fabricasen solo sillas del
Estilo 1, se tendría una producción de 80 unidades por mes (el mínimo entre
1200/6 y 640/8), con un margen de contribución a la utilidad de $16´000.000
mensuales, mientras que si solo se fabricasen sillas de Estilo 2, la
producción sería de 100 unidades (el mínimo entre 1200/12 y 640/4) con
un margen de contribución mensual a la utilidad de $24´000.000
El objetivo de la empresa es programar las cantidades de producto que

maximicen este margen de contribución.
2
1.2 MODELO GENERAL
1.2.1 CONDICIONES
El Modelo de Programación Lineal requiere de los siguientes supuestos de

aplicación:
a) LINEALIDAD:
Ninguna de las variables o incógnitas (Xj) debe contener exponentes

diferentes a 1 (como X2 ó X1/2);
No deben existir productos cruzados ente estas variables (como Xi * Xj).
Asimismo todos los recursos deben asignarse en forma proporcional (si

una unidad de A consume una libra de Z, tres unidades de A consumen tres
libras de Z).
b) DIVISIBILIDAD:
Todas las variables o incógnitas (Xi) deben ser continuas y fraccionables

(como por ejemplo Xj = 2,7845).
c) POSITIVIDAD:
Todas las variables o incógnitas (Xi) deben ser positivas o cero: Xi ≥ 0.
d) CERTEZA:
En la medida en que los parámetros o constantes del modelo sean ciertos,

la solución también lo será.
1.2.2 CONSTRUCCIÓN DEL MODELO
El Modelo de Programación Lineal se construye en dos partes: El planeamiento de la

Función Objetivo y el establecimiento de las Restricciones.
3
a) FUNCIÓN OBJETIVO:
Representa la meta deseada.
Se da en términos de Optimizar.
Optimizar es Maximizar (beneficios, ingresos, utilidades, etc), o:

Minimizar (costos, egresos, consumos, etc.).
b) RESTRICCIONES:
Las restricciones acotan el problema, según las condiciones de la situación

estudiada en la realidad.
Se dan en términos de ecuaciones o inecuaciones, involucrando los

consumos específicos y los recursos limitantes, y utilizando los signos de
relación mayor o igual (≥), igual (=) o menor o igual (≤).
c) FORMA ESTÁNDAR:
La forma estándar del modelo es como sigue:
F.O. (función objetivo) max Z = c1 X1 + c2 X2 + c3 X3 + …. + cn Xn
S.A. (sujeta a) (R.1) a11 X1 + a12 X2 + …. + a1n Xn ≤ b1

(R.2) a21 X1 + a22 X2 + …. + a2n Xn ≤ b2
. . . .
. . . .
. . . .
(R.m) am1 X1 + am2 X2 + …. + amn Xn ≤ bm
(Restricciones naturales) X1, X2, …. , Xn ≥ 0
Estas restricciones naturales son sumidas por la mayoría de los programas de solución, y no
hay necesidad de modelarlas.
Sin embargo otras formas no estandarizadas del modelo son admitidas por
los programas de solución por computador.
4
Ejemplo 2: La forma estándar del modelo para el caso de la fábrica de

muebles PARAENSILLAR, presentado al comienzo del capítulo, es:
F.O. max Z = 200.000 X1 + 240.000 X2
S.A. (R.1 maq) 6 X1 + 12 X2 ≤ 1.200

(R.2 acab) 8 X1 + 4 X2 ≤ 640
d) FORMAS MANEJABLES:
Si el modelador lo prefiere ha formas que se pueden llevar al a forma

estándar. Casos comunes son:
d1) Cambio de minimización a maximización:
min Z = max (-Z)
Recordando que las funciones Z = f(X) y -Z = f(-X) tienen el punto

crítico (máximo o mínimo) en el mismo valor de X.
d2) Cambio de ≥ a ≤:
∑ aij Xi ≥ bj equivale a ∑ (-aij Xi ) ≤ -bj

i i
Recordando que al multiplicar por (-1) los dos lados de una

desigualdad, esta cambia de signo.
d3) Variable no positiva:
Una variable Xk que pueda tomar valores no necesariamente todos

positivos, se puede modelar como una resta de dos variables
positivas:
Xk Є [-∞ , + ∞]
Xk = Xk1 - Xk2
Xk1 Є [ 0, + ∞]
Xk2 Є [ 0, + ∞]
5
1.2.3 MODELAJE
Consiste en llevar la REALIDAD a la FORMA ESTÁNDAR:
REALIDAD → PROSA → TABLA → FORMA ESTÁNDAR
Ejemplo 3:
Prosa: Dos artículos, MS y MC compiten por los centros de confección y

terminado de una fábrica; sus MCU son de 200.000 y 250.000 $/ud
respectivamente; los consumos de tiempo de confección son de 10 Y 20 hr/ud y
de tiempo de terminado son de 10 Y 6 hr/ud de manera análoga. Las capacidades
de confección y terminado son de 200 y 120 hr-máq/ud.
La escasez de una materia prima del producto MC impide fabricar más de 9 ud/día
de este. Optimizar el programa de producción. .
Tabla:
Producto MS MC Recursos (hr/día)

MCU ($/ud) 200.000 250.000
Producción (ud/día) X1 X2
Confección (hr/ud) 10 20 200
Terminado (hr/ud) 10 6 120
Materia Prima (ud/día) 1 9
Forma Estándar
F.O: max Z = 200.000 X1 + 250.000 X2

S.A: (r1) 10 X1 + 20 X2 ≤ 200
(r2) 10 X1 + 6 X2 ≤ 120
(r3) X2 ≤ 9
6
1.3 SOLUCIÓN
1.3.1 SOLUCIÓN GRÁFICA
Se da para dos variables, no importa el número de restricciones.
Ejemplo 4: Continuando con el ejemplo 3: Artículos MS y MC.
X2
20
r2
10
B C D r3
Z20 000
r1
20
X1
A 10 E
a. Trazar las fronteras de restricción:
(r1 ): 10X1 + 20X2 = 200 Análogamente

X1 = 0 X2 = 10 → (0,10) (r2) (r3)
X1 = 20 X2 = 0 → (20,0) (0,20) (X1,4)
(12,0)
b. Hallar la región aceptada:
(0,0) → 0 + 0 ≤ 200 √ → la región aceptada incluye (0,0)
7
c. Dibujar Z:
(Z20.000): 2.000X1 + 2.500X2 = 20.000

→ (0, 8)
(10,0)
Z = 0 → Z ↑ con X1 ↑ y X2 t ↑
Z llegará al punto más lejano (ÓPTIMO) en uno de los vértices SIEMPRE.
d. Encontrar los vértices:
A = (0,0)
B = (0,9)
C = (r1) ∩ (r3) = {X2 = 9} ∩ {10X1 + 20X2 = 200}

{10X1 + 180 = 200} {X1 = 2} (2,9)
{X2 = 9 } {X2 = 9 }
D= (r1) ∩ (r3) = {10X1 + 20X2 = 200} ∩ {10X1 + 6X2 = 120}

10X1 + 20X2 = 200}∩ {10X1 + 6X2 = 120
14X2 = 80 X2 = 5,71 (8.57,5.71)
X1 = 8,57
E = (12,0)
e. Evaluar los vértices:
Za = Z (0, 0) = 2000 x 0 + 2500 x 0 = 0

Zb = Z (0, 9) = 22.500
Zc = Z (2, 9) = 26.500
Zd = Z(8.57, 5.71) = 31.429 (*)
Ze = Z (12, 0) = 24.000
(*) mayor Z Solución: X1= 8,57

X2= 5,71
8
1.3.2 SOLUCIÓN POR COMPUTADOR
Métodos: Simplex; Optimización dinámica.
Programas: LIN–PRO, QSB, TEMPO, SOLVER de Excel (Ver Sección 4).
1.3.3 TIPOS DE SOLUCIONES
a. SOLUCION FACTIBLE: Combinación de Xj que cumpla TODAS las

restricciones.
Ejemplo 5: La zona sombreada en el gráfico anterior
b. SOLUCION NO ACOTADA: Algunas o una de las Xj se va a infinito.
Ejemplo 6: max Z = X1 + X2
(r1) 2X1 +X2 ≥ 4
(r2) 3X1 + 2X3 ≥ 0
X2
4
X1
(r2) (r1)
9
c. SOLUCIÓN MÚLTIPLE : Hay infinitas combinaciones de Xj que optimizan Z .

Esto se da porque la función Z se sobrepone con una de las restricciones.
Ejemplo 7: max Z= 2X1 + 3x2

(r1) 2X1 + 3X2 ≤ 6
(r2) 3x1 ≤1
X2
(r2)
2
Z
3 X1
(r1)
d. SOLUCIÓN NO FACTIBLE: No Hay solución posible, no hay espacios

superpuestos.
Ejemplo 8: max Z = X1 + X2
(r1) X1 + X2 ≤ 3
(r2) 2X1 + X2 ≥ 8
X2
X1
(r2) (r1)
10
EJERCICIOS Z1
PROGRAMACION LINEAL: MODELAJE Y SOLUCIÓN
PROBLEMAS DE MEZCLAS
1. La TOYS ERAS fabrica dos tipos de juguetes de plásticos: remolques y

cochecitos. Cada remolque requiere un minuto de tiempo de moldeo, dos
minutos de pintura y un minuto de empacado. Cada cochecito requiere dos
minutos del moldeo, un minuto de pintura y dos minutos de empacado. Se
dispone de 400 minutos por día para moldear, 600 minutos por día para pintar
y 500 minutos por día para empacar. Tanto los cochecitos como los remolques
contribuyen con $10.000 por unidad a la utilidad.
a. Formule matemáticamente este problema.

b. Resuélvase mediante el computador.
c. Si sólo se pudiera aumentar la capacidad de uno de los tres recursos, ¿Cuál
de ellos debería incrementar?
2. En el departamento de rayos X de la clínica SALUD-ERA hay dos máquinas, A

y B. Ambas pueden usarse para revelar una película de rayos X. La máxima
capacidad de procesamiento por día de estas máquinas es, 80 películas para
A y 100 películas para B. El departamento debe planear el proceso de por lo
menos 150 películas al día. Los costos de operación por película son de
$20.000 por película para la máquina A y $ 30.000 para la máquina B.
¿Cuántas películas debe procesar diariamente cada máquina para minimizar
los costos?
a. Resuélvase este problema gráficamente.

b. Resuélvase en el Computador.
c. ¿Cuánto se estaría dispuesto a pagar por proporcionarle capacidad adicional
a la máquina A?
3. La gasolina se obtiene mezclando diferentes materias primas para que reúna

porcentaje mínimo de octanaje. Suponga que la distribuidora de la señora Lina
Gasol ha recibido un pedido de 2’000.000 de galones de gasolina con un
requerimiento de octanaje de 80. La distribuidora cuenta con tres tipos de
11
materias primas disponibles para realizar la mezcla. La gasolina tipo A tiene un

octanaje de 90 y un costo de $1.200 por galón. La tipo B tiene un octanaje de
70 y un costo de $1.000 por galón. La gasolina tipo C tiene un octanaje de 85 y
un costo de $1.100 por galón. Lina Gasol dispone solo de 1’000.000 de
galones de A, 1’500.000 galones de B y 1’000.000 de galones de C. Su
póngase que los niveles de octanaje se combinan en proporción directa con el
volumen de materia prima que entra en la mezcla. ¿Que cantidad de cada
elemento debe usarse para minimizar el costo total del pedido?
a. Resuélvase este problema mediante el computador.

b. ¿Cuanto, estaría dispuesto a pagar por cada galón adicional del elemento
A?
4. El alimento para animales marca "Bull" se elabora con una combinación de trigo
y maíz. El trigo contiene el 10% de proteínas, 40% de almidones y 50% de
fibra por peso. El maíz contiene el 15% de proteínas, 50% de almidones y 35%
de fibra por peso. La receta para la elaboración del elemento X requiere un
mínimo de 45% de almidones y 40% de fibra; no existe restricción en cuanto a
la cantidad de proteínas. Si se produce un lote de por lo menos 1.000
toneladas de alimento, ¿cuántos kilos de maíz y cuántos kilos de trigo deben
usarse para minimizar los costos? El maíz cuesta $5.000 por kilogramo y el
trigo cuesta $3.000 por kilo.
5. PROBLEMA DE BRODUCCIÓN
La Texas Electronics Inc., TEI, está estudiando la posibilidad de agregar

nuevos minicomputadores a su línea con el fin de incrementar sus utilidades.
Tres nuevos computadores han sido diseñados y evaluados. Cada uno
requerirá de una inversión de $300’000.000. El computador 1 tiene un valor
esperado de ventas de 50.000 unidades por año, con una contribución de
utilidades de $2000.000 por unidad. Los computadores 2 y 3 tienen un valor
esperado de ventas de 300.000 y 100.000 unidades, respectivamente, con una
contribución de utilidad de $55.000 y $125.000. La TEI ha asignado 800 horas
mensuales de tiempo de la planta técnica para estos nuevos productos. Los
computadores 1, 2, y 3 requieren 1, 0,2 y 0,5 horas técnicas por unidad
respectivamente. Los sistemas de empaque y despachos serán los usados
actualmente por la compañía. En estos se puede empacar y despachar como
máximo 25.000 cajas de los minicomputadores 1, 2 y 3. El computador 1 es
empacado en 1 caja; los computadores 2 y 3 son empacados, en cada caso, a
razón de cuatro computadores por caja. Formule y resuelva un modelo de
programación lineal para determinar las decisiones que aporten la máxima
utilidad a la TEl.
12
6. PROBLEMA DE TRANSPORTE
La empresa de acueducto de Agua Clara tiene tres depósitos con una entrada
diaria estimada de 15, 20 y 25 millones de litros de agua fresca por día,
respectivamente. La empresa tiene que abastecer cuatro áreas A, S, C y D, las
cuales tiene una demanda esperada de 8, 10, 12 y 15 millones de litros por
día, respectivamente. El costo de bombeo, en miles de pesos por millón de
litros es como sigue:
Áreas
Depósitos A B C D
1 2 3 4 5
2 3 2 5 2
3 4 1 2 3
Formule y resuelva el problema de Agua Clara como un modelo de

programación lineal.
7. PROBLEMA DE COMERCIALIZACIÓN
La Compañía Maíz-Era Ltda. está en el negocio de la comercialización de

granos. Compra y vende maíz en efectivo. Posee una bodega con capacidad
de 50.000 bultos. El 1 de enero, espera tener un inventario inicial de 10.000
bultos de maíz y $ 200’000.000 en caja. El precio estimado del maíz, en
$/bulto, para el primer trimestre del próximo año es como sigue:
MES Precio de Compra Precio de ventas

Enero 285.000 310.000
Febrero 305.000 325.000
Marzo 290.000 295.000
El maíz es entregado en el mes de compra y no puede ser vendido hasta el

mes siguiente. La compra y venta se hace estrictamente al contado sobre
entrega. La compañía desea tener un inventario final de 20.000 bultos de maíz
al terminar el trimestre. La gerencia pide al programa de compra y venta que
maximice el retorno neto total hasta el tercer mes del período. Formule y
resuelva la situación como un modelo de programación lineal.
13
8. PROBLEMA DE PLANIFICACIÓN DE PERSONAL
La oficina encargada del cobro de peajes en la carretera CAL Y PALMERA

tiene el siguiente requerimiento mínimo diario de cobradores de peajes:
Período Horario (24 horas del día) Número mínimo de

pasajeros requeridos
1 6 a.m. - 10 a.m. 8
2 10 a.m. - 2 p.m. 6
3 2 p.m. - 6 p.m. 8
4 6 p.m. -10 p.m. 7
5 10 p.m. - 2 a.m. 5
6 2 a.m. - 6 a.m 3
Los peajeros se presentan a su sitio de trabajo al comienzo de cada período

para laborar ocho horas consecutivas. La oficina desea terminar el número de
peajeros que debe emplear para tener el personal suficiente disponible cada
período. Formule este problema como un modelo de programación lineal y
obtenga la solución.
9. PROBLEMA DE PROGRAMACION DE LA PRODUCCIÓN
Considere el problema de la organización PURAR & NA Ltda. sobre

programación de la producción de sacos de concentrado para cada una de las
próximas cuatro semanas. El costo de la producción de una unidad es de
$100.000 para las dos primeras semanas y de $150.000 para las dos últimas.
Las demandas semanales son 700, 800, 900 y 1.000 unidades, teniendo que
ser satisfechas. La planta puede producir un máximo de 90.000 unidades por
semana; la producción puede será almacenada a un costo unitario de $3.000
por semana. ¿Cómo programar la producción de tal manera que minimice los
costos totales? Formule y resuelva este problema como un modelo de
programación lineal. .
10. PROBLEMA DE PRODUCCION
Una compañía manufactura tres productos A, B Y C. Cada unidad de producto

A requiere una hora de servicio de ingeniería, ocho horas de mano de obra
directa y cuatro libras de material. Para producir una unidad de producto B se
necesitan tres horas de ingeniería, tres horas de mano de obra directa y tres
14
libras de material. Cada unidad de producto C requiere de dos horas de

ingeniería, cuatro horas de mano de obra directa y dos libras de material. Se
dispone de 80 horas de ingeniería, 800 horas de mano de obra directa y 300
libras de material cada mes. Las utilidades unitarias se esquematizan a
continuación:
Producto A Producto B Producto C

Ventas Utilidad Ventas Utilidad Ventas Utilidad
(unidades) Unitaria (unidades) Unitaria (unidades) Unitaria
($/ud) ($/ud) ($/ud)
0 – 40 100.000 0 – 50 60.000 0 - 100 50.000

40 -100 90.000 50 – 100 40.000 Más de 100 40.000
100 -150 80.000 Más de 100 30.000
Más de 150 60.000
Formule un modelo de programación lineal y determine el programa de

producción que aporte la máxima utilidad.
11. PROBLEMA DE PLANEACION DE AUDITORIA
Nuevos Contadores y Auditores S.C. (NCA) es una firma de contadores

públicos especializados en preparar liquidaciones y pagos de impuestos, y
también auditan empresas pequeñas en el área de influencia de la región. El
interés de NCA ahora es saber cuántas auditorias y cuántas liquidaciones
pueden realizar mensualmente, de tal manera que obtengan los máximos
ingresos. Ellos disponen de 800 horas-mes para el trabajo operativo y de 160
horas-mes para revisión.
Una auditoria en promedio requiere 40 horas de trabajo directo y dirección y de

10 horas de revisión, además, aporta un ingreso neto de $3’000.000. Una
liquidación de impuestos requiere de 8 horas de trabajo directo y de 2 horas de
revisión, y produce un ingreso de $800.000 dólares.
a. ¿Cuáles son las variables de decisión para la NCA? Formule el modelo de

programación lineal para este problema.
b. Encuentre la solución óptima.
15
12. PROBLEMA DE PLANEACION EN LA PRODUCCIÓN
La North Carolina Weaving industries (NCWI) tiene una planta de producción

de fibras sintéticas, en la misma línea de producción procesa dos clases de
fibras, la F1 y la F2. La producción en el departamento de hilandería requiere
de 20 y 40 horas por cada mil libras de fibra F1 y F2 respectivamente, este
departamento cuenta con una disponibilidad de 2.000 horas por mes. En el
departamento de estiramiento se requieren de 60 y 80 horas para sacar 1000
libras de fibra, F1 y F2 respectivamente; este departamento tiene
disponibilidad en tiempo de máquina de 4.800 horas por mes. El
departamento de corte se requieren 100 y 60 horas para sacar 1.000 libras
de F1 y F2 respectivamente; este departamento tiene una disponibilidad de
6.000 horas mensuales. Las ventas limitan la producción de F1 a un máximo
de 25.000 libras por mes.
¿Cuánto deberá producirse de cada fibra con el Fin de maximizar las

utilidades, sabiendo que las contribuciones de las fibras F1 y F2 son de
$10.000 y $15.000 por cada mil libras respectivamente?
13. PLANEACIÓN DE INVERSIONES BANCARIAS
El Fraser Valley National Bank tiene un millón de dólares en recaudos

totales: los depósitos exigibles (a la vista), los depósitos a plazo y las cuentas
de capital, que alcanzan 650.000, 250.000 y 100.000 dólares
respectivamente. El banco desea hacer las colocaciones de tal manera que
maximice las ganancias esperadas. En el cuadro se establecen la naturaleza
y rentabilidad de las posibles colocaciones.
Las colocaciones deben cumplir los siguientes requisitos legales y de política

del banco, destinados a garantizar la liquidez y la solvencia del portafolio:
- Los préstamos totales no deben superar el 65% ni ser inferiores al 55% de

los activos totales.
-En la cartera de préstamos, las hipotecas convencionales no deben superar

el 20% de los depósitos a plazo fijo, los "préstamos comerciales" no deben
exceder el 45% ni ser inferiores al 30% de los préstamos totales, y el rubro
"otros préstamos" no debe exceder el monto de las hipotecas totales.
-Los renglones de caja deben ser iguales o superiores al 30 por ciento de los
depósitos exigibles.
-Los activos riesgosos, definidos como los activos totales menos los
16
renglones de caja y los valores del gobierno norteamericano a corto plazo no

deben exceder el séxtuplo de las cuentas de capital del banco.
Formule estos datos como un problema de programación lineal y utilice el

programa basado en la computadora para hallar la carrera óptima.
ACTIVO Rendimiento
(%a)
- Caja y renglones de caja 0,0
Préstamos
- Préstamos comerciales 5,5
- Préstamos de vivienda y la
Organización de Veteranos 5,0
- Hipotecas convencionales 6,2
- Otros préstamos 6,9
Inversión
- Valores oficiales a corto plazo 3,5
- Valores oficiales a largo plazo 4,2
14. PLANEACIÓN DE INVERSIONES EMPRESARIALES
La Hobart Chemical Company tiene 10 proyectos de inversión,

independientes entre sí. Debe maximizar el valor presente neto de la
decisión, limitando sus recursos para la inversión a 515.000 dólares para el
primer año y a 638.000 dólares para el segundo:
Proyecto VPN (USD$000) I0 (USD$000) I1 (USD$000)

1 100 50 150
2 200 250 287
3 40 59 101
4 50 105 30
5 80 125 217
6 70 40 94
7 60 92 86
8 209 305 410
9 140 318 143
10 90 100 68
Formule el correspondiente modelo de programación lineal y resuélvalo:
a. Como si los proyectos fueran indivisibles.

b. Como si los proyectos fuesen divisibles.
17
15. PROBLEMA DE PRODUCCIÓN
La Florida Oranges Inc. (FOI) tiene que determinar la cantidad óptima de

furgones para recoger, empacar y transportar sus naranjas de tipos "súper" y
"común" cada semana.
La mano de obra disponible para la recogida y empaque es de 4.000 horas

semanales. Para recoger, empacar y dejar un furgón cargado con naranjas
“súper” se necesitan 30 horas y para naranja “común” se necesitan 15 horas.
La FOI tiene una cantidad máxima de dinero en caja de $60.000. El costo de

alquiler por cada proceso de carga del furgón y transporte es de $200 y $300
para naranja “común” y para naranja “súper” respectivamente. La utilidad por
furgón es de USD 2.000 para naranja “común” y de USD 2.500 para naranja
“súper”. La FOI desea determinar la combinación óptima de furgones por tipo
de naranja, de tal forma que maximice la utilidad semanal.
Formule el modelo de programación lineal para el problema de la FOI.

Determine la mejor decisión.
16. PROBLEMA DE PRODUCCIÓN
La Colorado Beef Inc. (CBI), procesa dos clases de carne, cada una de las
cuales requiere técnicas de producción diferentes. La CBI necesita saber cuál
es su programa de producción, dado que el precio de venta a sus
distribuidores es de 1.800 y 1.500 dólares por tonelada para los grados A y B
respectivamente. Este precio se paga a la CBI, f.o.b. en la planta de Denver.
Contabilidad de costos ha estimado que la mano de obra directa cuesta el 40%
del precio de venta en ambos grados. Otros costos diferentes a los de la mano
de obra directa, matanza y empaque son de 250 dólares por tonelada, para
cada grado y los de matanza y empaque son de 300 dólares y 500 dólares por
tonelada para los grados A y B respectivamente.
La capacidad de matanza y empaque está limitada a 2.000 horas-hombre por

día. Los grados A y B requieren 1.5 horas y 1.0 horas de procesamiento en
matanza y empaque, por tonelada, respectivamente. La mano de obra directa
disponible se considera ilimitada.
Formule el modelo de programación lineal para la CBI, de tal forma que

maximice las utilidades. Determine la mejor combinación de producción.
18
17. PROBLEMA DE PLANEACION PRODUCCIÓN
La fábrica de aires acondicionados ARMAR (Armar Aires Acondicionados)

(AAA) desea comenzar la producción de dos nuevos tipos de aire
acondicionado utilizando el exceso de tiempo disponible en tres líneas de
producción. Esas áreas ejecutan su proceso por pasos secuenciales. Cada
uno de los dos aires acondicionados tiene que pasar por las tres líneas para
que el producto sea completo. El primer aire acondicionado requiere 4, 8 y 6
horas para ser procesado en las líneas 1, 2 y 3 respectivamente. El segundo
aire requiere 4, 10 y 12 horas para ser procesado en las líneas 1, 2 y 3
respectivamente. El tiempo disponible para este tipo de producciones, cada
mes es de 120, 240 y 360 horas en las líneas 1, 2 y 3 respectivamente. El
margen unitario esperado para el primer aire acondicionado es de $200.000 y
para el segundo de $150.000. El objetivo de la AAA es maximizar las
utilidades.
a. Formule el modelo de programación lineal para la AAA.

b. ¿Cuál es el número máximo de aires acondicionados que se podría producir
del primer tipo? ¿Y del tipo segundo?
c. ¿Cuál es el óptimo plan de producción para la AAI?
19
2. PROGRAMACIÓN ENTERA
La programación Entera se da cuando una o más variables debe resultar entera por
su naturaleza (por ejemplo, número de barcos para construir, número de actores ara
contratar, etc.)
El Modelo General sería como sigue:

(R.2) a21 X1 + a22 X2 + …. + a2n Xn ≤ b2
. . . .
. . . .
. . . .
(Restricciones enteras) X1, X2, …. , Xn ENTEROS
La mayoría de programas de solución por computador permiten que se declaren

variables enteras (INT), para utilizar el algoritmo interno correspondiente.
20
EJERCICIOS Z2
PROGRAMACION ENTERA: MODELAJE Y SOLUCIÓN
1. ARTÍSTICA, un taller de obras seriales de arte requiere planear su producción

para el mes siguiente de CABALLOS y de QUETZALES, ambos considerados
como verdaderas joyas y que presentan gran demanda. Los precios unitarios
de venta son 52 millones y 53 millones y los costos unitarios son $ 500.000 y $
1.000.000 respectivamente. La demanda de trabajo es de 300 y 250 horas-
hombre por unidad en el departamento de Tallado y de 24 y 32 horas-hombre
por unidad en el departamento de Pulimento en forma respectiva. Encuéntrese
la mejor mezcla de producción conociendo las cifras de disponibilidad de
trabajo en los departamentos así: 1440 horas-hombre por mes en Tallado y
720 horas hombre por mes en Pulimento.
2. Establezca si es conveniente o no ampliar en un 50% el departamento de

Tallado lo que implica contratar artistas de primera línea en el ramo, a un costo
de $5 millones por mes para la compañía ARTÍSTICA del problema anterior.
3. La empresa SCM, programadora de televisión, debe optimizar el contrato de

los actores estrella para su próxima telenovela, de tal modo que el costo no
sobrepase al "presupuesto para estrellas", que tasa $2000 millones en costo y
150 puntos de "conflitibilidad". Establezca la decisión óptima.
Actor A B C D E
Costo de contrato ($millones) 1000 1000 900 500 200
Conflictibilidad (puntos) 100 50 80 20 0
Propensión a Rating (%) 89 75 60 48 35
Considere ahora que SCM del problema anterior no desea contratar más de
dos actores estrella, reduciendo sus presupuesto para el caso a $ 1.500
millones.
21
3. PROGRAMACIÓN BINARIA
La Programación Binaria se da cuando una o más variables debe resultar entera y

menor o igual a uno, dada su naturaleza (por ejemplo, si se toma un proyecto (1) o no
se toma (0)).

(R.2) a21 X1 + a22 X2 + …. + a2n Xn ≤ b2
. . . .
. . . .
. . . .
(Restricciones enteras) X1, X2, …. , Xn BINARIOS (0 ó 1)

variables binarias (BIN), para utilizar el algoritmo interno correspondiente.
22
EJERCICIOS Z3
PROGRAMACION ENTERA: MODELAJE Y SOLUCIÓN
1. PLANEACIÓN DE INVERSIONES EMPRESARIALES
La Hobart Chemical Company tiene 10 proyectos de inversión,

independientes entre sí. Debe maximizar el valor presente neto de la
decisión, limitando sus recursos para la inversión a 515.000 dólares para el
primer año y a 638.000 dólares para el segundo:
Proyecto VPN (USD$000) I0 (USD$000) I1 (USD$000)

1 100 50 150
2 200 250 287
3 40 59 101
4 50 105 30
5 80 125 217
6 70 40 94
7 60 92 86
8 209 305 410
9 140 318 143
10 90 100 68
Formule el correspondiente modelo de programación lineal y resuélvalo:
a. Como si los proyectos fueran indivisibles.

b. Como si los proyectos fuesen divisibles.
23
4. UTILIZACIÓN DE SOLVER DE Excel
A continuación se presenta la secuencia completa del ejemplo 73, incluyendo la copia

de la hoja de Excel, presentando la forma como se organiza la información y la
solución del Solver.


(hr-mq/mes)
Requisitos:
Beneficio:
La forma estándar del modelo para el caso de la fábrica de muebles

PARAENSILLAR, presentado al comienzo del capítulo, es:
F.O. max Z = 200.000 X1 + 240.000 X2
S.A. (R.1) 6 X1 + 12 X2 ≤ 1.200

(R.2) 8 X1 + 4 X2 ≤ 640
24
La solución en Solver se presenta enseguida:
EJEMPLO: Fábrica PARAENSILLAR,
Planteamiento inicial
VARIABLES X1 X2 ECUACIÓN RECURSOS
FUNCIÓN
OBJETIVO 200.000 240.000 440.000
RESTRICCIÓN 1 6 12 18 1.200
RESTRICCIÓN 2 8 4 12 640
SOLUCIÓN 1 1
Solución
FUNCIÓN
OBJETIVO 200.000 240.000 27.200.000
RESTRICCIÓN 1 6 12 1.200 1.200

SOLUCIÓN 40 80
R/ La mezcla óptima es producir

40 unidades de sillas Estilo 1 y
80 unidades de sillas Estilo 2 por mes, para obtener
una contribución a la utilidad de $ 27’200.000 mensuales.
25
5. APLICACIONES AL ÁREA FINANCIERA
Ejercicios Z4
Problemas de Optimización en Finanzas

Programación Lineal y Solver
1. Una compañía fabrica dos tipos de muñequitos animados: CHUKIES y ANGELIS.

Cada CHUKIE requiere un minuto de tiempo de moldeo, dos minutos de pintura y un
minuto de empacado. Cada ANGELI requiere dos minutos del moldeo, un minuto de
pintura y dos minutos de empacado. Se dispone de 480 minutos por día para moldear,
960 minutos por día para pintar y 720 minutos por día para empacar.
Los CHUKIES contribuyen con $10.000 por unidad a la utilidad y los ANGELIS con
$8.000 por unidad. La demanda diaria de unos y otros alcanza las 500 unidades en cada
caso.
a. Modele el problema y resuélvalo por computador.

b. Realice lo mismo solicitado en el literal a, suponiendo ahora que los muñequitos se
deben vender en pareja.
2. La EXARTURO-ANDRESS Auditing Inc. (EAAI) es una pequeña firma de contadores

públicos especializados en preparar liquidaciones y pagos de impuestos, y también
auditan empresas pequeñas en el área metropolitana. El interés de EAAI ahora es saber
cuántas auditorias y liquidaciones deben realizar mensualmente, de tal manera que
obtengan los máximos ingresos. Se dispone de 800 horas-socio para el trabajo directo y
dirección y de 160 horas-socio para revisión (1 hora‐socio se refiere al trabajo de una
hora de un empleado; el empleado en este caso de empresas consultoras tiene la
categoría de socio).
Una auditoria en promedio requiere 40 horas‐socio de trabajo directo y dirección y de

10 horas‐socio de revisión, además, aporta un ingreso de 300 Dólares. Una liquidación
de impuestos requiere de 8 horas‐socio de trabajo directo y horas‐socio de revisión, y
produce un ingreso de 100 Dólares.
a. Defina las variables de decisión para la EAAI.

b. Formule el modelo de programación lineal para esta situación y encuentre la solución
óptima.
26
2. PROGRAMACIÓN ENTERA
La programación Entera se da cuando una o más variables debe resultar entera por
su naturaleza (por ejemplo, número de barcos para construir, número de actores ara
contratar, etc.)

(R.2) a21 X1 + a22 X2 + …. + a2n Xn ≤ b2
. . . .
. . . .
. . . .
(Restricciones enteras) X1, X2, …. , Xn ENTEROS

variables enteras (INT), para utilizar el algoritmo interno correspondiente.
20
4. UTILIZACIÓN DE SOLVER DE Excel
A continuación se presenta la secuencia completa del ejemplo 73, incluyendo la copia

de la hoja de Excel, presentando la forma como se organiza la información y la
solución del Solver.


(hr-mq/mes)
Requisitos:
Beneficio:
La forma estándar del modelo para el caso de la fábrica de muebles

PARAENSILLAR, presentado al comienzo del capítulo, es:
F.O. max Z = 200.000 X1 + 240.000 X2
S.A. (R.1) 6 X1 + 12 X2 ≤ 1.200

(R.2) 8 X1 + 4 X2 ≤ 640
24
La solución en Solver se presenta enseguida:
Planteamiento inicial
FUNCIÓN
OBJETIVO 200.000 240.000 440.000
RESTRICCIÓN 1 6 12 18 1.200
SOLUCIÓN 1 1
Solución
FUNCIÓN
OBJETIVO 200.000 240.000 27.200.000
RESTRICCIÓN 1 6 12 1.200 1.200

SOLUCIÓN 40 80
R/ La mezcla óptima es producir

40 unidades de sillas Estilo 1 y
80 unidades de sillas Estilo 2 por mes, para obtener
una contribución a la utilidad de $ 27’200.000 mensuales.
25
5. APLICACIONES AL ÁREA FINANCIERA
Ejercicios Z4
Problemas de Optimización en Finanzas

Programación Lineal y Solver
1. Una compañía fabrica dos tipos de muñequitos animados: CHUKIES y ANGELIS.

Cada CHUKIE requiere un minuto de tiempo de moldeo, dos minutos de pintura y un
minuto de empacado. Cada ANGELI requiere dos minutos del moldeo, un minuto de
pintura y dos minutos de empacado. Se dispone de 480 minutos por día para moldear,
960 minutos por día para pintar y 720 minutos por día para empacar.
Los CHUKIES contribuyen con $10.000 por unidad a la utilidad y los ANGELIS con
$8.000 por unidad. La demanda diaria de unos y otros alcanza las 500 unidades en cada
caso.
a. Modele el problema y resuélvalo por computador.

b. Realice lo mismo solicitado en el literal a, suponiendo ahora que los muñequitos se
deben vender en pareja.
2. La EXARTURO-ANDRESS Auditing Inc. (EAAI) es una pequeña firma de contadores

públicos especializados en preparar liquidaciones y pagos de impuestos, y también
auditan empresas pequeñas en el área metropolitana. El interés de EAAI ahora es saber
cuántas auditorias y liquidaciones deben realizar mensualmente, de tal manera que
obtengan los máximos ingresos. Se dispone de 800 horas-socio para el trabajo directo y
dirección y de 160 horas-socio para revisión (1 hora‐socio se refiere al trabajo de una
hora de un empleado; el empleado en este caso de empresas consultoras tiene la
categoría de socio).
Una auditoria en promedio requiere 40 horas‐socio de trabajo directo y dirección y de

10 horas‐socio de revisión, además, aporta un ingreso de 300 Dólares. Una liquidación
de impuestos requiere de 8 horas‐socio de trabajo directo y horas‐socio de revisión, y
produce un ingreso de 100 Dólares.
a. Defina las variables de decisión para la EAAI.

b. Formule el modelo de programación lineal para esta situación y encuentre la solución
óptima.
26
10. PROYECTOS SIN CUANTIA: Inveruna Ltda., una importante firma inversionista, estudia
dos alternativas financieras de inversión con los siguientes movimientos de caja
asociados a cada una de ellas:
Momento (años) Alternativa A (USD) Alternativa B (USD)

0 -10’000.000 -25’000.000
1 -250.000 -2’000.000
5 +10’000.000 +42’000.000
9 +50’000.000 +100’000.000
10 +100’250.000 +250’200.000
La inversión en los momentos 0 y 1 se refiere al requerimiento por cada unidad de

inversión. La empresa puede tomar las unidades de inversión que desee en cada
alternativa.
La tasa de oportunidad del inversionista es 25% anual y dispone de USD 300 millones en
el momento cero para realizar la inversión y de USD 35 millones en el momento 1.
a. Establezca la inversión (en USD y en unidades de inversión) que debería de tomar

Inveruna en cada alternativa, si su tasa de de oportunidad fuese cero, y no tuviese
restricción de capital en el momento 1.
b. Establezca la inversión (en USD y en unidades de inversión) que debería de tomar

Inveruna en cada alternativa, si su tasa de de oportunidad fuese del 25% anual, y no
tuviese restricción de capital en el momento 1.
c. Establezca la inversión (en USD y en unidades de inversión) que debería de tomar

Inveruna en cada alternativa con los datos originales del problema.
d. Encuentre, si existe una tasa de oportunidad positiva, para la cual la inversión óptima
resultase en igual número de unidades de inversión de cada alternativa.
11. PROYECTOS CON CUANTIA: El señor Miorden Ago tiene la función de diseñar el
portafolio de la American Venture Capital (AVC), sociedad que invierte en grandes
proyectos de construcción. Ago está trabajando sobre un conjunto de tres proyectos en el
Antártico. Ha calculado, según el costo de capital de la AVC, el valor presente neto de
cada uno de los proyectos:
PROYECTO PROYECTO NOMBRE del Proyecto VPN

Número Referencia (USD)
1 PP-0140311 Estrella del sur de Australia 12.000.000
2 PP-0152345 Casa de los Pingüinos 14.000.000
3 PP-0162224 Patagonia Ice Hotel 17.000.000
31
El flujo de caja (USD) de cada proyecto, para los próximos cinco años, se da a
continuación:
PROYECTO Momento 1 Momento 2 Momento 3 Momento 4 Momento 5

1 -10.000.000 +2.500.000 +3.000.000 +3.000.000 +3.000.000
2 -10.000.000 +4.000.000 +2.500.000 -2.500.000 +2.500.000
3 0 0 -10.000.000 +10.000.000 +10.000.000
La AVC contará, para invertir en estos proyectos, con los siguientes fondos, durante los
próximos cinco años:
AÑO FONDOS (USD)
1 17.500.000
2 5.500.000
3 4.500.000
4 4.500.000
5 4.500.000
La AVC puede tomar los fondos entregados por cada proyecto y los fondos no invertidos
en un año, para colocarlos en una fiducia que opera con un interés del 7% anual
Determine el plan de inversiones óptimas que debe presentar el señor Ago para la AVC.
12. PRESUPUESTACIÓN DE CAPITAL: La Decisoria Ltda. tiene el siguiente panorama de

proyectos de inversión, todos independientes entre sí y fraccionables, para este año, con
una restricción caja para realizar la inversión total de USD 95 millones:
Proyecto A B M N W Z
Inversión (millones USD) 50 20 10 15 25 35
VPN (millones de USD) 45 25 20 20 20 30
a. Plantee el modelo para optimizar la decisión de inversión, tomando todos los

proyectos como no fraccionables y obtenga la solución correspondiente.
b. Plantee el modelo para resolver el caso a, asumiendo que los proyectos A, B y Z son
mutuamente excluyentes y obtenga la solución.
c. Plantee el modelo para optimizar la decisión de inversión, tomando todos los

proyectos como fraccionables y obtenga la solución correspondiente.
d. Plantee el modelo para resolver el caso c, asumiendo que los proyectos A, B y Z son
mutuamente excluyentes y obtenga la solución.
32

UNIDAD 3-Documento 3B-OPTIMIZACIÓN-PL PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

UNIDAD 3-Documento 3B-OPTIMIZACIÓN-PL PDF

Cargado por

Copyright:

Formatos disponibles

GUILLERMO BUENAVENTURA VERA

1.1 APLICACIÓN GENERAL

La Programación Lineal es una herramienta que permite obtener soluciones

Ejemplo 1: La fábrica de muebles PARAENSILLAR Ltda. debe maximizar su

Producto (sillas) ESTILO 1 ESTILO 2 Recurso

X1 y X2 representan las cantidades que se deben fabricar mensualmente

El objetivo de la empresa es programar las cantidades de producto que

1.2 MODELO GENERAL

El Modelo de Programación Lineal requiere de los siguientes supuestos de

Ninguna de las variables o incógnitas (Xj) debe contener exponentes

No deben existir productos cruzados ente estas variables (como Xi * Xj).

Asimismo todos los recursos deben asignarse en forma proporcional (si

Todas las variables o incógnitas (Xi) deben ser continuas y fraccionables

Todas las variables o incógnitas (Xi) deben ser positivas o cero: Xi ≥ 0.

En la medida en que los parámetros o constantes del modelo sean ciertos,

1.2.2 CONSTRUCCIÓN DEL MODELO

El Modelo de Programación Lineal se construye en dos partes: El planeamiento de la

Representa la meta deseada.

Optimizar es Maximizar (beneficios, ingresos, utilidades, etc), o:

Las restricciones acotan el problema, según las condiciones de la situación

Se dan en términos de ecuaciones o inecuaciones, involucrando los

La forma estándar del modelo es como sigue:

F.O. (función objetivo) max Z = c1 X1 + c2 X2 + c3 X3 + …. + cn Xn

S.A. (sujeta a) (R.1) a11 X1 + a12 X2 + …. + a1n Xn ≤ b1

(Restricciones naturales) X1, X2, …. , Xn ≥ 0

Ejemplo 2: La forma estándar del modelo para el caso de la fábrica de

F.O. max Z = 200.000 X1 + 240.000 X2

S.A. (R.1 maq) 6 X1 + 12 X2 ≤ 1.200

Si el modelador lo prefiere ha formas que se pueden llevar al a forma

d1) Cambio de minimización a maximización:

min Z = max (-Z)

Recordando que las funciones Z = f(X) y -Z = f(-X) tienen el punto

∑ aij Xi ≥ bj equivale a ∑ (-aij Xi ) ≤ -bj

Recordando que al multiplicar por (-1) los dos lados de una

d3) Variable no positiva:

Una variable Xk que pueda tomar valores no necesariamente todos

Consiste en llevar la REALIDAD a la FORMA ESTÁNDAR:

REALIDAD → PROSA → TABLA → FORMA ESTÁNDAR

Prosa: Dos artículos, MS y MC compiten por los centros de confección y

Producto MS MC Recursos (hr/día)

F.O: max Z = 200.000 X1 + 250.000 X2

1.3.1 SOLUCIÓN GRÁFICA

Se da para dos variables, no importa el número de restricciones.

Ejemplo 4: Continuando con el ejemplo 3: Artículos MS y MC.

a. Trazar las fronteras de restricción:

(r1 ): 10X1 + 20X2 = 200 Análogamente

b. Hallar la región aceptada:

(0,0) → 0 + 0 ≤ 200 √ → la región aceptada incluye (0,0)

(Z20.000): 2.000X1 + 2.500X2 = 20.000

Z llegará al punto más lejano (ÓPTIMO) en uno de los vértices SIEMPRE.

d. Encontrar los vértices:

C = (r1) ∩ (r3) = {X2 = 9} ∩ {10X1 + 20X2 = 200}

D= (r1) ∩ (r3) = {10X1 + 20X2 = 200} ∩ {10X1 + 6X2 = 120}

e. Evaluar los vértices:

Za = Z (0, 0) = 2000 x 0 + 2500 x 0 = 0

(*) mayor Z Solución: X1= 8,57

1.3.2 SOLUCIÓN POR COMPUTADOR

Métodos: Simplex; Optimización dinámica.

Programas: LIN–PRO, QSB, TEMPO, SOLVER de Excel (Ver Sección 4).

1.3.3 TIPOS DE SOLUCIONES

a. SOLUCION FACTIBLE: Combinación de Xj que cumpla TODAS las

Ejemplo 5: La zona sombreada en el gráfico anterior

b. SOLUCION NO ACOTADA: Algunas o una de las Xj se va a infinito.