Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMA #14 Cada mes una empresa puede gastar. Como máximo,
1.000.000 Bs. en salarios y 1.800.000 Bs. en energía (electricidad y gasoil). La
empresa sólo elabora dos tipos de productos A y B. Por cada unidad de A que
elabora gana 80 Bs. y 50 Bs. por cada unidad de B. El costo salarial, y
energético que acarrea la elaboración de una unidad del producto A y una del B
aparece en la siguiente tabla:
A B
Costo 200 100
Costo energético 100 300
Bajo las actuales condiciones del mercado, costos de los materiales y sistema
productivo, la venta de cada computadora portátil genera US$ 750 de ganancia
y cada computadora de escritorio produce $1000 ganancia.
Hay muchas preguntas que COMPAQ podría hacer. Por ello, aplicando el
método Gráfico, determinar la respuesta desde la más obvia que es ¿Cuántos
computadoras de cada tipo debe fabricar COMPAQ en el próximo trimestre para
maximizar sus beneficios?, hasta las otras preguntas, menos obvias, pero de
interés para la Gerencia de la Empresa, entre ellas, ¿Cuánto estaría dispuesta a
pagar COMPAQ por una memoria RAM adicional? ¿Qué efecto tiene sobre la
ganancia , la perdida de 1,000 minutos de tiempo de ensamblaje por fallas en
una de sus máquinas? ¿Que ganancia se requiere para justificar la fabricación
de una computadora portátil con 32 MB de RAM?
Marca K P N Precio
A 4 6 1 15
B 1 10 6 24
¿Utilizando el método gráfico, en qué proporción hay que mezclar ambos tipos
de abono para obtener al mínimo precio un abono que contenga 4 unidades de
K, 23 de P y 6 de N?
PROBLEMA #17 Un ejecutivo de una empresa tiene $100.000 para invertir.
Tiene dos inversiones: A y B. El Plan A garantiza que por cada dólar invertido,
se obtendrán $0,70 al final de un año (se entiende que no puede fraccionarse
este lapso de tiempo). El Plan B garantiza que por cada dólar invertido, se
obtendrán $2,00 al final de un período de dos años (se entiende que no puede
fraccionarse este lapso de tiempo). Aplicando el método SIMPLEX, asesore al
ejecutivo para obtener el mejor rendimiento por su dinero durante un período de
tres años.
El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos
respectivamente. El costo de la bolsa de semillas de cada uno de estos
productos es $20 la de trigo y $30 la de centeno.
El empresario que espera maximizar sus beneficios dispone de 120 hectáreas y
de 270 meses/hombre. Asimismo cuenta de un contrato que le otorga la opción
de arrendar un campo lindero de 80 hectáreas a razón de $30 la hectárea
utilizada. La ley laboral, por otra parte, le brinda el beneficio de contratar mano
de obra adicional a un costo de $50 por meses/hombre, sin limitación.
PROBLEMA #28 La empresa Batisa S.A. fabrica camisas para ejes, estando
especializada en dos productos: Camisas con endurecimiento superficial
mediante tratamiento térmico (Camisa tipo 1) y camisas con recubrimiento
cerámico (Camisa tipo 2), productos de alta aceptación en el mercado por su
alto rendimiento a la abrasión.
3.- ¿Cuál es el aumento de precio necesario para que merezca la pena invertir
recursos en fabricar plumas?
4.- Indicar cual es la bajada de precios que se puede soportar en los lápices sin
que varíe el punto óptimo.
CONTENIDO PRODUCTO
DE: 1 2 3
FIBRAS 20% 30% 5%
PROTEÍNAS 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG. $10 $15 $8
De acuerdo a la norma laboral, cada obrero trabaja cinco días consecutivos, con
dos días de descanso, repitiéndose este proceso para todos los obreros.
Aplicando el programa SOLVER indicar como se puede minimizar el número de
obreros requeridos por el restaurante?
PROBLEMA #37 Una firma financiera tiene $500,000 disponible para invertir y
aplicando el programa SOLVER, busca determinar cuánto de esa cantidad debe
ser invertida en cada una de las cuatro siguientes posibilidades: bolsa X, bolsa
Y, bonos X y bonos Y, en el lapso de un año. Un máximo de $105,000 puede ser
invertido en bonos de tipo X y un máximo de $100,000 puede ser invertido en
bonos del tipo Y. La inversora sabe que existe un riesgo considerable asociado
con la inversión en la bolsa X. Por lo tanto, ha determinado que no invertirá más
de un cuarto de su inversión total en la bolsa X. También la cantidad total
invertida en la bolsa Y debe ser al menos tres veces la cantidad invertida en la
bolsa X. Además, la inversora requiere que la inversión en bonos sea al menos
tan grande como la mitad de sus inversiones en las bolsas. Los retornos netos
anuales son:
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
FONDOS
1 2 3 4 5 6
Retorno 30 20 15 12 10 7
(%)
Categoría Alto Alto Alto Mediano Mediano Bajo
de riesgo
· La cantidad total invertida en fondos de alto riesgo debe estar entre el 50% y
el 75% de la cartera.
· La cantidad total invertida en fondos de mediano riesgo debe estar entre el
20% y el 30% de la cartera.
· La cantidad total invertida en fondos de bajo riesgo debe ser de al menos el
5% de la cartera.
· La cantidad invertida en los fondos de alto riesgo 1,2 debe estar en relación
proporcional de 1:2.
PROBLEMA #42 Una compañía petrolera produce dos tipos de gasolina, normal
y super, que vende a sus estaciones de servicio a 120 y 140 Bs/litro
respectivamente. Ambos tipos de gasolina se realizan mezclando combustible
nacional y extranjero de sus almacenes y debe cumplir las siguientes
especificaciones:
semanales?
(1 min.)
TV-tarde. 2,000 $3,000 10 90
(30 sec.)
periodico 1,500 $400 25 40
semanal
periodico 2,500 $1,000 4 60
domingo
Radio 300 $100 30 20
(30 sec.)
3. el número total de entrevistas de la tarde será por lo menos tan grande como
el número total de entrevistas del día.
4. por lo menos se dirigirán 40% de entrevistas para las casas con niños durante
la tarde.
5. por lo menos 60% de entrevistas para las casas sin niños durante la tarde.
Los costes de la entrevista son $20 durante niño-día, $25 por niño-tarde, $18
durante ningún niño-día, y $20 durante ningún niño-tarde. ¿Utilizando el
programa WINQSB, determinar cuántas entrevista de cada tipo debe hacerse
para minimizar los costos del estudio de mercado?
PROBLEMA #50 Una firma productora de detergentes cuenta con dos procesos
productivos para fabricarlos. Cada actividad utiliza enzimas, capacidad de planta
de producción y capacidad de planta de envasado. Las enzimas se pueden
comprar en el mercado en cantidades ilimitadas a $100 por unidad. Las plantas
de envasado y producción tienen una capacidad máxima de procesado fija. El
precio del detergente es de $4 por unidad y se puede vender toda la cantidad
que se pueda fabricar.
b) ¿ Cuál planta aconsejará usted ampliar, si ello fuera posible y de muy bajo
costo, y en qué porcentaje ?
PROBLEMAS PROPUESTOS
EJERCICIO #1 Un camión puede transportar como máximo 9 Tm. por viaje. En
un viaje desea transportar al menos 4 Tm. de la mercancía A y un peso de la
mercancía B que no sea inferior a la mitad del peso que transporta de A.
Sabiendo que cobra 30 pts./kilo de A y 20 pts./kilo de B, ¿cómo se debe cargar
el camión para obtener la ganancia máxima?
inecuaciones:
inecuaciones:
a las restricciones:
EJERCICIO #7 En unos grandes almacenes necesitan entre 6 y 15 vigilantes
cuando están abiertos al público y entre 4 y 7 vigilantes nocturnos. Por razones
de seguridad, debe haber más vigilantes cuando están abiertos. Si el salario
nocturno es un 60% más alto que el diurno, ¿cómo debe organizarse el servicio
para que resulte lo más económico posible?
restricciones:
Conteste:
EJERCICIO #11
1. EJERCICIO
#12 La Constructora Casas Ltda., se ha adjudicado la
construcción de 100 casas. El contrato la obliga a construir dos tipos de casas.
Para los beneficiarios las casas tienen el mismo costo, pero para Constructora
Casas, éstas tienen un margen de utilidad diferente, así las casas tipo campo
arrojan 5.100 K$ y las de tipo rancho 5.000 K$. El contrato obliga a entregar las
casas dentro de los nueve meses de firmado el contrato. Otra información
relevante se resume en la siguiente tabla:
CONTENIDO PRODUCTO
DE: 1 2 3
FIBRAS 20% 30% 5%
PROTEÍNAS 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR $10 $15 $8
KG.
Conteste:
- Fibras ?
- Proteínas ?
-Minerales ?
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos
respectivamente. El costo de la bolsa de semillas de cada uno de estos
productos es $20 la de trigo y $30 la de centeno.
Una vez cosechada la producción, ésta debe almacenarse en silos del tipo A, B
y/o C, cuyas capacidades son de 100 toneladas de cereales cada uno
( alternativamente, debe venderse a un precio de $100 la tonelada de cereal sea
cual fuere el producto).
Los silos del tipo A sólo almacenan trigo; los del tipo B sólo cebada, mientras
que los del tipo C pueden almacenar ambos productos simultánea o
indistintamente.
(denominamos este enunciado como el de almacenamiento).
- La primera de ellas requiere dos horas hombre del taller de cortado y cuatro
horas hombre del taller de cosido.
- El segundo artículo se fabrica utilizando una hora hombre del taller de cortado
y cinco del de cosido.
b) Conteste: ¿produciría una nueva prenda cuyo precio es de $52 y que requiere
4 horas hombre de cortado y 5 de cosido, consumiendo 6 metros cuadrados de
tela?
EJERCICIO #19 Una firma productora de detergentes cuenta con dos procesos
productivos para fabricarlos. Cada actividad utiliza enzimas, capacidad de planta
de producción y capacidad de planta de envasado. Las enzimas se pueden
comprar en el mercado en cantidades ilimitadas a $100 por unidad. Las plantas
de envasado y producción tienen una capacidad máxima de procesado fija.
Conteste:
b) ¿ Cuál planta aconsejará usted ampliar, si ello fuera posible y de muy bajo
costo, y en qué porcentaje ?
DESTINOS
a b c d
A 10 5 6 7
ORÍGENES B 8 2 7 6
C 9 3 4 8
EJERCICIO #22 Usted, como vendedor de FERRETERIA C.A. tiene que decidir
cómo asignar sus esfuerzos entre los diferentes tipos de clientes de su territorio.
Usted debe visitar comerciantes mayoristas y clientes que compran al detal. Una
visita a un comerciante mayorista usualmente le produce $20 en ventas, pero la
visita en promedio dura 2 horas y debe manejar también en promedio 10 Km. En
una visita a un comprador al detal, le vende $50 requiere de unas 3 horas y 20
Km manejando su carro aproximadamente. Usted planifica viajar como máximo
600 Km por semana en su carro y prefiere trabajar no más de 36 horas a la
semana. Encuentre la combinación óptima de visitas a comerciantes y clientes al
menudeo que le permitan maximizar sus ganancias
1. No se debe destinar más del 50% del total de la inversión a una industria en
particular.
2. La inversión en CETES debe ser por lo menos el 25% del total invertido en
siderurgia.
4. El total a invertir en siderúrgica debe ser por lo menos igual al invertido en
petróleo.
EJERCICIO #25 En un contexto que usted puede asumir como lineal, una
fábrica de jeans produce varios modelos de pantalones:
- El modelo "basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del
taller de cortado para cortar las distintas piezas y 6 minutos hombre del taller de
cosido. El empaque se hace en un minuto y cada prenda esta lista para ser
despachada previo desembolso de tres pesos por prenda en concepto de caja
de embalaje y apliques varios en cada pantalón.
- El modelo "basic plus" (BP) no es otra cosa que el modelo anterior al que se le
agrega un bordado muy bonito cuya confección requiere de 1 minuto de la
utilización del taller de bordado.
- El modelo "basic plus ultra" (BPU) es igual al modelo basic plus pero esta
confeccionado previo planchado de la tela -que requiere de un lapso de 2
minutos por prenda de la concurrencia de Juanita, la planchadora-.
- Los modelos B largo, BP largo y BPU largo son variantes de los modelos
comunes descriptos, pero requieren un 10% más de cada uno y de todos los
insumos por prenda. Existe, sin embargo, una limitación dado que no es posible
producir más de 30 de estas prendas en total, limitación que no rige para las
prendas comunes.
Para producir cada uno de estos bienes se requieren respectivamente por cada
100 unidades, 4 y 8 horas/operario y, 1 y 3 horas/supervisor. También se
necesita de máquinas tipo X y e tipo Y para el procesamiento de estos
productos. El parque de máquinas tipo X tiene una capacidad para procesar 40 y
60 unidades de cada uno de los productos citados respectivamente por minuto y
en forma simultánea. Mientras que el parque de máquinas de tipo Y utiliza igual
tiempo de procesamiento por producto pero en forma secuencial, de modo que,
por ejemplo, si se procesa A al máximo admisible por minuto no se puede
procesar unidad de B alguna en igual lapso. El producto B requiere a su vez
como insumo de 2 unidades de A por cada unidad de B. La materia prima
indispensable para producir A es de 2 kg. por unidad cuyo costo por kg. es de
$10, en la medida en que no se excedan las 10 toneladas de consumo por
período y de $15 por el excedente de dicho tonelaje, si lo hubiera.
CONTENIDO PRODUCTO
DE: 1 2 3
FIBRAS 20% 30% 5%
PROTEÍNAS 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR $10 $15 $8
KG
EJERCICIO #32 Una persona tiene suficiente arcilla para hacer 24 vasos
pequeños o 6 vasos grandes. Tiene suficiente de un compuesto especial
(materia prima del vidrio) que le permitiría hacer 16 de los vasos pequeños u 8
de los vasos grandes. Haciendo X1 = número de vasos pequeños y X2 = el
número de vasos grandes.
Los vasos más pequeños se venden a $3 cada uno, y los más grandes a 9$.
(a) Formular el problema
(b) Resolver gráficamente
Solución:
a) Función Objetivo: Maximizar 3X1 + 9X2
Sujeto a: Restricción de arcilla: 1X1 + 4X2 ? 24
Restricción de compuesto: 1X1 + 2X2 ? 16
MES
Componente Enero Febrero Marzo
X-126 A 30,000 20,000 40,000
X-112 C 10,000 20,000 30,000
EJERCICIO #34 Una hiladora ha recibido una orden para producir un hilo que
debe contener al menos 45 onzas de algodón y 25 onzas de seda. La orden
puede ser conformada para cualquier mezcla posible de dos tipos de Hilo (A y
B). El Material A cuesta $3 por onza y el B cuesta $2 por onza. Contienen las
proporciones de algodón y seda que se presentan en la siguiente tabla:
Solución:
Una EJERCICIO #35 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?
Torno 5 4 0
Rectificadora 3 0 2
EJERCICIO #37 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:
Proteínas 30 80 60 180
Vitamínas 10 20 60 150
Costo (US$) 42 36 30
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 y
resuelva el modelo de programación lineal utilizando el programa WINQSB
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:
Horas-hombre en verano 50 75 40
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.
Central 18 9000
Trasero 10 5000
Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se
cuenta con espacio:
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.
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
1. EJERCICIO #43 Un pequeño taller arma dispositivos mecánicos, ya sea como
un producto terminado que entrega al mercado, o como un proceso intermedio
para entregar a una gran fábrica. Trabajan 3 personas en jornadas de 40 horas
semanales. Dos de estos obreros no calificados reciben $0.4 por hora, y el
tercero, un obrero calificado, recibe $0.6 por hora. Los tres están dispuestos a
trabajar hasta 10 horas adicionales a la semana con un salario 50% superior
durante este período. Los costos fijos semanales son de $800. Los gastos de
operación variables son de $1.0 por hora de trabajo de obrero no calificado y
$2.4 por hora de obrero calificado. Los dispositivos mecánicos sin acabar son
vendidos a la planta a $6.5 cada uno. El taller tiene un
contrato bajo el cual debe entregar 100 de estos dispositivos semanalmente a la
empresa. El dueño del taller tiene como política el producir no más de 50
dispositivos a la semana por sobre el contrato. Los dispositivos terminados se
venden a $15 cada uno sin restricciones de
mercado.
Se requieren 0.5 horas
de obrero no calificado y 0.25 horas de obrero calificado para producir un
dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos
puede ensamblarse y dejarlo terminado agregándole 0.5 horas de trabajador
calificado. Un dispositivo acabado listo para entregar al mercado
se puede producir con 0.6 horas de obrero no calificado y 0.5 horas de obrero
calificado. Plantear el modelo de programación lineal que permita responder la
consulta y aplicando el programa SOLVER, indicar ¿cómo y cuánto producir
para cumplir el contrato de modo de maximizar las utilidades?
1. EJERCICIO
#44 Un producto se puede formar de 4 unidades del componente
A1 junto con 3 unidades del componente B1, o se pueden utilizar 3 unidades del
componente A2 junto con 4 unidades del componente B2. En cualquiera de las
dos opciones, usted puede suponer que la calidad del producto es la misma. Las
componentes A1 y B1 se fabrican en la Fábrica UNO y las componentes A2 y B2
se fabrican en la Fábrica DOS. Cada componente necesita 3 materiales P, Q y
R. Sin embargo, se utilizan en diferentes proporciones. Las cantidades usadas
dependen del lugar y del tipo de componente a elaborar. Actualmente se
dispone de 400 unidades de P, 300 de Q y 500 de R. Plantear el problema de
programación lineal asociado que permita determinar, aplicando SOLVER, el
número de corridas de producción en cada fábrica, tal que maximice la
producción total del producto terminado, si se conoce la siguiente tabla:
1. EJERCICIO
#46 Una compañía química produce cuatro productos químicos
diferentes (A, B, C y D) usando dos procesos de reacción diferentes (1 y 2). Por
cada hora que se realiza el proceso 1 éste entrega 400 lbs de A, 100 lbs de B y
100 lbs de C. El proceso 2 entrega 100 lbs de A, 100 lbs de B y 100 lbs de D por
hora. El departamento de marketing ha especificado que la producción diaria
debe ser no más de 500 lbs de B y 300 lbs de C y al menos 800 lbs de A y 100
lbs de D. Una corrida del proceso 1 tiene un costo de US$500 y una corrida del
proceso 2 tiene un costo de US$100. Suponga que una libra da cada químico A,
B, C y D se pueden vender en 1, 5, 5 y 4 dólares, respectivamente. Formule un
modelo de programación lineal y aplicando el programa SOLVER, encuentre la
solución óptima (todas en caso de existir óptimos alternativos).
1. EJERCICIO
#47 Una empresa de arriendo de vehículos desea establecer la
flota de automóviles, camionetas y jeeps para el presente año. Para tales
efectos, estudia la adquisición de vehículos de los tres tipos. Todos los vehículos
comprados son depreciados y pagados en un período de 2 años, después del
cual son vendidos. La tabla siguiente muestra el precio de compra y los ingresos
del período para los tres tipos de vehículos (los ingresos para el segundo año
incluyen el valor de salvamento).
EJERCICIO #51 Tres estudiantes llegan por minuto a una máquina de café que
entrega exactamente 4 tazas por minuto a una tasa constante. Describir los
parámetros del sistema.