UNIVERSIDAD NACIONAL EXPERIMENTAL “FRANCISCO DE MIRANDA” ÁREA DE TECNOLOGÍA DEPARTAMENTO DE GERENCIA INVESTIGACIÓN DE OPERACIONES PROFESOR: Dr. JUAN LUGO MARÍN Tema No. 1 Modelación Matemática. Programación Lineal Ejercicios Propuestos

Ejercicios Propuestos 1.

Planeación Financiera.

Willie Markit

es el presidente de

una firma de inversiones, de una persona, que maneja los portafolios de valores de cierto número de clientes.

Un cliente nuevo ha solicitado

recientemente que la firme le maneje una cratera de $100.000.

Al

cliente le gustaría limitar el portafolio a una combinación de las tres acciones que se muestran en la tabla 1.

Formule un modelo de

Programación Lineal (PL) que determine cuantas acciones de cada tipo debería comprar Willie para maximizar el beneficio total anual estimado.

Tabla 1 Tipo de

Precio por

Acción

acción ($)

Utilidad estimada anual por

Máxima inversión posible ($)

acción ($/ año) Extracción

de

60

7

60.000

Negocio

de

25

3

25.000

de

20

3

30.000

crudo

lubricantes Negocio Refinación

2.

Planeación de portafolios.

Una compañía de inversiones

tiene actualmente $10 millones para invertir.

La meta consiste en

maximizar la utilidad que se espera obtener en el próximo año.

Las

cuatro posibilidades de inversión se resumen en la tabla 2. Además la 1

compañía ha establecido que por lo menos el 30% de los fondos deberá ser colocado en el tronco común y en bonos de la tesorería, y no más del 40% en el mercado de valores y bonos municipales. colocar todos los $ 10 millones actualmente disponibles.

Se deben Formule un

modelo de PL que diga cuanto dinero invertir en cada agencia.

Tabla 2 Posibilidad

de

Inversión

Réditos

esperados

(Utilidad) %

Inversión

Bonos de la tesorería

8

5

Tronco Común

6

7

Mercado de dinero

12

2

Bonos municipales

9

4

3.

Máxima

permisible (millones de $)

Administración de granjas. Una firma opera cuatro granjas

de productividad comparable. Cada granja tiene una cierta cantidad de acres útiles y un número de horas disponibles para plantar y atender los cultivos. Los datos para la siguiente temporada se muestran en la tabla 3.1. La organización está pensando en sembrar tres clases de cultivos que se diferencian fundamentalmente en el beneficio esperado por acre y en la cantidad de trabajo que requieren, según se muestra en la tabla 3.2.

Por otra parte el área total que puede ser destinada a cualquier

cultivo en particular está limitada por los requerimientos de equipo de cultivo.

Con el objeto de mantener cargas de trabajo uniformes a

grandes rasgos entre las granjas, la política de la administración es que la proporción de área aprovechada debe ser la misma entre las granjas. Sin embargo se puede cultivar cualquier combinación de las plantaciones en

tanto

se

satisfagan

todas

las

restricciones

(incluyendo

el

requerimiento de carga de trabajo uniforme). La administración desea saber cuantos acres de cada cultivo deben sembrarse en las respectivas granjas con el objeto de maximizar las utilidades. Formule esto como un modelo de PL. 2

Tabla 3.1 GRANJA

ÁREA

UTILIZABLE

(Acres)

HORAS

DE

TRABAJO

DISPONIBLES POR MES (Hrs-h /mes)

1

500

1700

2

900

3000

3

300

900

4

700

220

Tabla 3.2 CO SECHA

ÁREA (Acre)

MÁXIMA

HORAS REQUERIDAS

DE AL

ACRE

LABOR

MES

POR

UTILIDAD ESPERADA POR ACRE ($)

A

700

2

500

B

800

4

200

C

300

3

300

4.

Proceso de producción. Una pequeña firma tiene dos

procesos para combinar cada uno de dos productos, fluido para marcha y fluido para encendedor de cigarrillos. La firma está tratando de decidir cuantas horas correrá cada proceso.

Por una hora del proceso 1, se

consumen 3 unidades de kerosene y 9 unidades de benceno para producir 15 unidades de fluido para marcha y 6 de fluido para encendedor. Por una hora del proceso 2 se consumen 12 unidades de kerosen y 6 de benceno para producir 9 unidades de fluido para marcha y

24 para encendedor.

Sean X1 y X2 el número de horas que la

compañía decide usar los procesos 1 y 2 respectivamente.

Debido al

programa federal de asignaciones, la máxima cantidad de kerosene y benceno disponible son de 300 y 450 unidades respectivamente. compromisos de venta, requieren que se produzcan

Los

al menos 600

unidades de fluido para marcha y 225 unidades de fluido para encendedor.

Las utilidades por hora que reditúan el proceso 1 y el

proceso 2 respectivamente son: P1 y P2. Formule esto como un modelo de PL para maximizar las utilidades.

3

5.

Proceso de fabricación. Se elaboran cuatro productos en

forma sucesiva en dos máquinas. Los tiempos de manufactura en horas por unidad de cada producto se presentan en la tabla 5 para las dos máquinas. El costo total de producción de una unidad de cada producto está basado directamente en el tiempo de la máquina. Supóngase que el costo por horas de la máquina 1 y 2 es de $10 y $5 respectivamente. El total de horas presupuestadas para todos los productos en las máquinas 1 y 2 son de 500 y 380. Si el precio de venta unitario de los productos 1, 2 , 3 y 4 es de $65, $70, $55 y $45, respectivamente, formule este problema como un modelo de PL

para maximizar la

ganancia neta total.

Tabla 5 M áquina

Producto 1 (Hr/Unid)

Producto 2 (hr/unid)

Producto 3 (hr/unid)

Producto 4 (hr/unid)

1

2

3

4

2

2

3

2

1

2

6.

Proceso de fabricación. Un fabricante tiene cuatro artículos

A, B, C y D que deben ser producidos este mes. Cada artículo puede ser manejado en cualquiera de tres talleres. El tiempo requerido para cada artículo en cada taller, el costo por hora en cada uno de ellos y el número de horas disponibles este mes se dan en la Tabla 6. También es permitido

repartir

cada

artículo

entre

los

talleres

en

cualquier

proporción. Por ejemplo, se puede hacer un cuarto del artículo A en 8 horas del taller 1 y un tercio del artículo C en 19 horas en el taller 3. El fabricante desea determinar cuantas horas de cada artículo deben manejarse en cada taller para minimizar el costo de terminar los cuatro artículos. Formule esto como un modelo de PL.

4

Tabla 6 Talle

Costo

r

51

2

18

9

47

1

26

6

55

7

21

($/hr)

por taller

2 3

7.

Tiempo disponible

1 2

por

Hora de cada Taller

89

160

81

160

84

160

(horas)

Política de préstamo. Una institución financiera Tha nacional

Bank, se encuentra en el proceso de formación de su política de préstamos para el próximo trimestre. Para ese fin se asigna un total de $12 millones.

Siendo una institución de servicios integrales, está

obligada a otorgar préstamos a diversos clientes. La tabla 7 señala los tipos de préstamos, la tasa de interés que cobra el banco y la posibilidad de que el cliente no cubra sus pagos, irrecuperables o incobrables, según se estima por experiencia. Se supone que estos pagos que no se cubren son irrecuperables y, por tanto, no producen ingreso por concepto

de

intereses.

La

competencia

con

otras

instituciones

financieras del área requiere que el banco asigne cuando menos el 40% de los fondos a préstamos agrícolas y comerciales. Para dar asistencia a la industria de la habitación de la región, los préstamos para casa habitación deben ser iguales cuando menos al 50% de los préstamos personales, para automóvil y para casa habitación.

El banco tiene

asimismo, una política establecida que especifica que la relación de pagos irrecuperables con respecto al total de préstamos efectuados, no puede ser superior a 0.04. Formule esto como un modelo de PL que busca maximizar el rendimiento neto esperado.

Tabla 7 Tipo de Préstamo

Tasa de interés

Probabilidad

de

incobrables

5

Personal

0.140

0.10

Automóvil

0.130

0.07

Casa habitación

0.120

0.03

Agrícola

0.125

0.05

Comercial

0.100

0.02

8.

Posibilidades de inversión. Un ejecutivo de una empresa

tiene la opción de alternativa de invertir dinero en dos planes. El plan A garantiza que cada unidad monetaria invertida ganará 70 centavos de acá a un año, y el plan B garantiza que cada unidad invertida ganará $2 de aquí a dos años.

En el plan B, sólo se permiten inversiones en

periodos que sean múltiplos de 2.

¿Cómo debe invertir el ejecutivo

$100.000 para maximizar los ingresos al cabo de tres años? Formule el problema como un modelo de PL. 9.

Problema de mezclas. Venezuela Ink Company mezcla tres

aditivos: A1, A2 Y A3 a una base de diferentes proporciones para obtener distintos colores de tinta.

La tinta roja se obtiene mezclando

A1, A2 y A3 en la proporción 3:1:2, la tinta azul en la proporción 2:3:4 y la tinta verde en la proporción1:2:3. Después de mezclar estos aditivos, se añade una cantidad igual de base para cada color.

La compañía

actualmente tiene 1000 galones de A1, 1500 de A2, 2000 de A3 y 4000 de base.

Dado que el precio de venta de cada galón de cada tipo de

tinta es el mismo, desarrolle un modelo de PL para determinar como deberían usarse estos recursos para obtener los máximos ingresos. 10.

Problema de producción-compra.

produce tres tamaños de tubos: A, B y C,

MTV Steel Company que son vendidos,

respectivamente en $10, $12 y $9 por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de procesamiento sobre un tipo particular de máquina de moldeado. Cada pie del tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Después de la producción, cada pie de tubo, sin importar el tipo, requiere 1 onza de material de soldar. El costo total se estima es $3, $4 y $4 por pie de los tubos A, B y C respectivamente.

Para la siguiente semana MTV Steel

6

Company ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies de tubo A, 4000 pies de tubo B y 5000 pies del tubo C. Como solo se dispone de 40 horas de trabajo de máquina esta semana y solo se tienen en inventario 5500 onzas de material para soldar, el departamento de producción no podrá satisfacer esta demanda, que requiere un total de 97 horas de tiempo de máquina y 11.000 onzas de material de soldar.

No se espera que continúe este alto nivel de

demanda, por lo cual en vez de expandir la capacidad de las instalaciones de producción, la gerencia de MTV Steel está considerando la compra de algunos de estos tubos a proveedores de Japón a un costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B y $7 por pie del tubo C.

Estos diversos datos se resumen en la tabla 10.

Como

gerente del Departamento de producción, se le ha pedido hacer recomendaciones respecto a la cantidad de producción de cada tipo de tubo y la cantidad de compra a Japón para satisfacer la demanda y maximizar las ganancias de la compañía.

Tabla 10 Tipo

Precio

de

Venta

Demanda

Tiempo

(pie)

($/pie) A

10

2000

de

Material

Costo

de

Costo

Máquina

soldar

producción

compra

(min/pie)

(oz/pie)

($/pie)

($/pie)

0.50

1

3

6

B

12

4000

0.45

1

4

6

C

9

5000

0.60

1

4

7

11.

de

Planeación de Producción. Nacional Steel Corporation (NSC)

produce un acero especial usado en las industrias de aviación y aeroespaciales. El departamento de ventas de NSC ha recibido pedidos de 2400, 2200, 2500 y 2700 toneladas de acero para cada uno de los siguientes cuatro meses.

NSC puede satisfacer estas demandas

produciendo el acero extrayéndolo de su inventario, o usando cualquier combinación de las dos alternativas.

Se proyecta que los costos de 7

producción por tonelada de acero durante cada uno de los siguientes cuatro meses sean de $7400, $7500, $7600 y $7650. Como los costos suben cada mes, debido a las presiones inflacionarias, tal vez sea mejor que NSC produzca más acero del que necesita en un mes determinado y que almacene el exceso. La capacidad de producción se termina al final del mes, cuando la demanda se satisface. Cualquier acero remanente se almacena en inventario a un costo de $120 por tonelada por cada mes que permanezca allí. Estos datos se resumen en la tabla 11. El nivel de producción durante el mes anterior fue de 1800 toneladas, y el inventario que comienza es de 1000 toneladas. El inventario al final del cuarto mes debe ser de al menos 1500 toneladas para cubrir la demanda anticipada. Formule un modelo de PL para la planeación de la producción que minimice los costos totales en los próximos cuatro meses.

Tabla 11 Mes 1

Mes 2

Mes 3

Mes 4

Demanda (Ton)

2400

2200

2700

2500

Costo de producción ($/ton)

7400

7500

7600

7650

Costo de inventario por mes ($/ton)

120

120

120

120

8