Sunteți pe pagina 1din 5

REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DE LA DEFENSA
UNEFA. NÚCLEO PUERTO CABELLO
INGENIERÍA DE SISTEMAS
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: MSc Ing Jose Rivero / unefajarg@gmail.com

1) Suponga que una persona acaba de heredar $6000 y que desea invertirlos. Al oír esta noticia dos
amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno
planeado por cada amigo. En ambos casos, la inversión significa dedicar un poco de tiempo el siguiente
verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendría que
invertir $5000 y 400 horas, y la ganancia estimada (ignorando el valor del tiempo) sería $4500. Las
cifras correspondientes a la proposición del segundo amigo son $4000 y 500 horas, con una ganancia
estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitirían entrar en el negocio con
cualquier fracción de la sociedad; la participación en las utilidades será proporcional a esa fracción.
Como de todas maneras esta persona está buscando un trabajo interesante para el verano (600 horas
a lo sumo), ha decidido participar en una o ambas propuestas, con la combinación que maximice la
ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinación.
a) Formule el modelo de programación lineal para este problema. b) Resuelva este modelo con una
gráfica. ¿Cuál es la ganancia total estimada? c) Indique por qué parece que cada una de las cuatro
suposiciones de programación lineal se satisface razonablemente en este problema. ¿Está en duda
alguna de las suposiciones? Si así es, ¿Qué puede hacerse para tomar en cuenta esto?

2. Una compañía manufacturera descontinuó la producción de cierta línea de productos no redituable.


Esto creó un exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta
capacidad a uno o más de tres productos, llámense productos 1, 2 y 3. En la siguiente tabla se resume
la capacidad disponible de cada máquina que puede limitar la producción. El número de horas-máquina
que se requiere para cada producto es:
Coeficiente de productividad Tiempo disponible
(en horas-máquina por unidad) (en horas-máquina
Tipo de máquina Producto 1 Producto 2 Producto 3 por semana)
Fresadora 9 3 5 500
Torno 5 4 0 350
Rectificadora 3 0 2 150
El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden
la tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por
semana. La ganancia unitaria sería de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3.
El objetivo es determinar cuántos productos de cada tipo debe producir la compañía para maximizar
la ganancia. Formule el modelo de programación lineal para este problema.

3. Un granjero cría cerdos para venta y desea determinar qué cantidades de los distintos tipos de
alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mínimo. En la
siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo básico contenido en un
kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los
alimentos:
Ingrediente Kilogramo de Kilogramo de Kilogramo de Requerimiento
nutricional maíz grasas alfalfa mínimo diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitamínas 10 20 60 150
Costo (c) 42 36 30
Formule el modelo de programación lineal para este problema.

4. Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Las tres
pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad
adicional para esto. El producto puede hacerse en tres tamaños: grande, mediano y chico, que darán
una ganancia neta de $420, $360 y $300, respectivamente. Las plantas tienen capacidad de mano
de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamaño o la
combinación de tamaños de que se trate. La cantidad de espacio disponible para almacenar material
en proceso impone también una limitación en las tasas de producción del nuevo producto. Se cuenta
con 13000, 12000 y 5000 pies cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en
proceso de la producción diaria de este producto. Cada unidad grande, mediana y chica que se
produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronósticos de mercado indican
que se pueden vender 900, 1200 y 650 unidades diarias, correspondientes a los tamaños grandes,
mediano y chico. Con el fin de mantener una carga de trabajo uniforme entre las plantas y para
conservar alguna flexibilidad, la gerencia ha decidido que la producción adicional que se les asigne
emplee el mismo porcentaje de la capacidad adicional con que cuentan. El gerente quiere saber
cuántas unidades de cada tamaño debe producir en cada planta para maximizar la ganancia.
Formule el modelo de programación lineal para este problema.

5. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus
miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de
invierno (mediados de septiembre a mediados de mayo) y 4000 horas-hombre durante el verano. En
caso de que no se necesite una parte de estas horas-hombre, los jóvenes de la familia las
emplearán para trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por
$6,00 la hora en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y
dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se
necesita inversión, pero cada vaca requerirá un desembolso de $1,200 y cada gallina costará $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el
verano; cada una producirá un ingreso anual neto de $1000 para la familia. Las cifras
correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en el invierno, 0.3
horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000 gallinas en el gallinero y el
corral limita el ganado a un máximo de 32 vacas. Las estimaciones de las horas-hombres y el
ingreso por acre plantado con cada tipo de cosecha son:
Soya Maíz Avena
Horas-hombre en invierno 20 35 10
Horas-hombre en verano 50 75 40
Ingreso neto anual ($) 600 900 450
La familia quiere determinar cuántos acres debe sembrar con cada tipo de cosecha y cuántas vacas
y gallinas debe mantener para maximizar su ingreso neto. Formule el modelo de programación lineal
para este problema.

6. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los datos se
resumen en seguida:
Capacidad de peso Capacidad de espacio
Compartimiento
(toneladas) (pies cúbicos)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser
proporcional a su capacidad. Se tienen ofertas para los siguientes envíos en un vuelo próximo ya
que se cuenta con espacio:
Carga Peso (toneladas) Volumen (pies cúbicos/tonelada) Ganancia ($/tonelada)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad de cada
carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la
ganancia del vuelo. Formule el modelo de programación lineal para este problema.
7. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los
próximos cinco años (llámense años 1 a 5). Cada dólar invertido en A al principio de cualquier año
retribuye $1.40 (una ganancia de $0.40) 2 años después (a tiempo para la reinversión inmediata).
Cada dólar invertido en B al principio de cualquier año retribuye $1.70, 3 años después. Además, las
actividades C y D estarán disponibles para inversión una sola vez en el futuro. Cada dólar invertido
en C al principio del año 2 da $1.90 al final del año 5. Cada dólar invertido en D al principio del año 5
retribuye $1.30 al final de ese año. El inversionista tiene $60000 para iniciar y desea saber cuál plan
de inversión maximiza la cantidad de dinero acumulada al principio del año 6. Formule el modelo de
programación lineal para este problema.

8 Un problema de producción (véase el Ejemplo 1) La compañía Swelte Glove manufactura y vende


dos productos. La compañía obtiene una utilidad de $12 por unidad del producto 1 y $4 por unidad
del producto 2 que se vendan. La horas de trabajo que se requieren para los productos en cada uno
de los tres departamentos de producción se sintetizan en la figura 2.30. Los supervisores de estos
departamentos han estimado que durante el próximo mes estarán disponibles las siguientes horas
de trabajo: 800 en el departamento 1, 600 en el departamento 2 y 200 en el departamento 3.
Suponiendo que la compañía quiera maximizar las utilidades, formule el modelo de programación
lineal de este problema.
FIGURA 2.30 Datos de producción de la compañía Swelte Glove
PRODUCTO
Departamento
1 2
1 1 2
2 1 3
3 2 3

9 Un problema de producción Wood Walker es un fabricante de muebles independiente. Hace tres


estilos diferentes de mesas, A, B, C. Cada modelo de mesa requiere de una cierta cantidad de
tiempo para el corte de las piezas, su montajes y pintura. Wood puede vender todas las unidades
que fabrica. Es más, el modelo B se puede vender sin pintar. Utilizando los datos en la figura 2.31,
formulen un modelo PL que ayude a Wood a determinar la mezcla de productos que maximizará sus
utilidades.

FIGURA 2.31
Datos de Wood Walker
TIEMPO (Horas) UTILIDAD POR
MODELO
CORTE ENSAMBLADO PINTURA MESA
A 1 2 4 $35
B 2 4 4 40
B sin pintar 2 4 0 20
C 3 7 5 50
Capacidad (horas/mes) 200 300 150

10 Un problema de mezclas (véase el Ejemplo 2) Dong E. Starr, gerente de la Heavenly Dog


Kennels, Inc., proporciona albergues para cachorros. El alimento para perros Kennel se hace
mezclando dos productos de soya para obtener una "dieta para perros bien balanceada". En la figura
2.33 se dan los datos para los dos productos. Si Dong quiere asegurarse de que sus perros reciban
al menos 8 onzas de proteínas y 1 onza de grasa diariamente, ¿cuál sería la mezcla de costo
mínimo de los dos alimentos para perro?
FIGURA 2.33
Dieta bien balanceada para perros
PRODUCTO DE SOYA COSTO POR ONZA PROTEÍNA (%) GRASAS (%)
1 $0.60 50 10
2 0.15 20 20
11Planeación de dietas (véase el Ejemplo 2) Pearce Dears, un antiguo entrenador de grupos de
choque, se ha convertido en avicultor. Desea alimentar a sus animales en forma tal que se cubran
sus necesidades de nutrición a un costo mínimo. Parece estar estudiando el uso de maíz, soya,
avena y alfalfa. En la figura 2.38 se muestra la información dietética importante por libra de grano
(por ejemplo, 1 libra de maíz proporciona 15 miligramos de proteína). Elaboren un modelo PL para
determinar la mezcla dietética que satisfará los requisitos diarios a un costo mínimo.
FIGURA 2.38 Nutrientes por libra de grano
NUTRIENTE MAÍZ SOYA AVENA ALFALFA NECESIDADES DIARIAS
Proteína (mg) 15 30 15 7 Mínimo de 50 mg
cálcio (mg) 40 10 40 45 Mímino de 150 mg
Máximo de 120 mg
Grasas (mg) 20 50 8 25
Mínimo de 25 mg
Calorías 850 1500 1200 4000 Mínimo de 5000 calorías
Costo por libra 70 45 40 90

12Dos productos son manufacturados en tres máquinas. Una libra de cada producto requiere un
número específico de horas en cada máquina, como se presenta en la figura 2.39. El total de horas
disponibles de las máquinas 1, 2 y 3 corresponde, respectivamente, a 10, 16 y 12. Las utilidades por
libra de los productos 1 y 2 son 4 y 3, respectiva-mente. Defina las variables de decisión y formule el
problema como programa lineal para la maximización de las utilidades.
FIGURA 2.39
Datos de tiempo de máquina (horas)
PRODUCTO
MAQUINA
1 2
1 3 2
2 1 4
3 5 3

13 Administración agrícola. Una empresa 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 figura 2.48. La
organización está pensando en sembrar tres cultivos, que difieren, según se muestra en la figura
2.49. FIGURA 2.48 Datos de área y trabajo por granja
HORAS DE TRABAJO
GRANJA ÁREA UTILIZABLE
DISPONIBLES POR MES
1 500 1700
2 900 3000
3 300 900
4 700 2200
Por otra parte, el área total que puede ser destinada a cualquier cultivo particular está limitada por
los requerimientos de equipo de cultivo. Con el objeto de mantener, a grandes rasgos, cargas de
trabajo uniformes entre las granjas, la política de la administración es que el porcentaje del área
aprovechada debe ser el mismo en cada granja. 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 cuántos acres de cada
cultivo deben sembrarse en las respectivas granjas con el objeto de maximizar las utilidades.
Formule esto como un modelo de programación lineal.
FIGURA 2.49 Datos de área, trabajo y utilidad por cultivo
HRS. DE LABOR REQUER.AL UTILIDAD ESPERADA
CULTIVO ÁREA MÁXIMA
MES POR ACRE POR ACRE
A 700 2 $500
B 800 4 200
C 300 3 300
14 Un granjero posee 200 cerdos que consumen 90 lb de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes composiciones:
Libras por libra de alimento
Alimento Costo ($/lb)
Calcio Proteína Fibra
Maíz 0.001 0.09 0.02 0.20
Harina de soya 0.002 0.60 0.06 0.60
Los requisitos diarios de alimento de los cerdos son: 1.Cuando menos 1% de calcio; 2.Por lo menos
30% de proteína; 3.Máximo 5% de fibra. Determine la mezcla de alimentos con el mínimo de costo
por día.

15 Un pequeño banco asigna un máximo de $20,000 para préstamos personales y para automóvil
durante el mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos personales
y del 12% a préstamos para automóvil. Ambos tipos de préstamos se saldan en período de tres
años. El monto de los préstamos para automóvil debe ser cuando menos dos veces mayor que el de
los préstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos
constituyen el 1% de todos los préstamos personales. ¿Cómo deben asignarse los fondos?

S-ar putea să vă placă și