Académique Documents
Professionnel Documents
Culture Documents
1
TEORÍA DE DECISIONES
1. Max es fundador y único dueño de Petroluz company que desarrolla pozos petroleros en
territorio no probado. Ha invertido en la compañía los ahorros de su vida, con la esperanza de
hacerla más grande con un gran hallazgo petrolero. Recientemente su compañía compró
varios terrenos muy cercanos a grandes campos petroleros. Un geólogo consultor acaba de
informarle de la posibilidad de encontrar petróleo en sus terrenos. Perforar en busca de
petróleo en ese terreno requeriría una inversión de $ 100.000. Si el Terreno resulta estar seco
(sin petróleo) se perderá la inversión completa. Por otra parte si el terreno tiene petróleo, se
estima que habría suficiente para generar un ingreso de $ 800.000. Max tiene otra opción. Otra
compañía petrolera ofreció comprarle el terreno en $ 90.000. De modo que Max debe decidir
que hacer. Por suerte cuenta excelentes estudiantes de contaduría de la Universidad del Zulia
que le brindarán asesoría. Él les pide que apliquen sus conocimientos en teoría de decisiones,
y lo ayuden a decidir si perforar por petróleo o vende el terreno.
2. La empresa Pensión Planners, Inc., tiene un excedente de liquidez y desea hacer una
inversión. La primera opción, es hacer una Inversión Conservadora, con buen desempeño en
una economía que mejoran y sólo tiene una pérdida en una economía que empeora. La
segunda es una inversión Especulativa, que se desempeña muy bien, si la economía mejora,
pero muy mal si empeora. La tercera es una Inversión Moderada, que perdería algún dinero en
una economía que mejora, pero se desempeña muy bien si empeora. La empresa cree que
existen tres escenarios posibles: 1) economía que Mejora; 2) economía estable y 3) economía
que empeora. El personal del departamento de investigación ha estimado sus ganancias en
estos escenarios, son las dadas en la siguiente tabla:
2
3. Suponga que desea invertir Bs. 1.000.000 en el mercado de valores, comprando acciones de una de dos
compañías: A y B. Las acciones de la compañía A son arriesgadas, pero podría producir un rendimiento
del 50% sobre la inversión (si el mercado “está al alza”). Si las condiciones del mercado no son
favorables, es decir, el mercado está “a la baja”, las acciones pueden perder el 20% de su valor. La
empresa B proporciona utilidades seguras del 15% en un mercado al alza y 5% en un mercado a “la
baja”.
a. Identifique cuáles son las alternativas de decisión y los estados de la naturaleza y realice la tabla
de pagos. Utilice los criterios para la toma de decisiones bajo incertidumbre e indique en cada
caso ¿dónde debería invertir su dinero?
i. Máximax(1 pto.) ;Maximin (1 pto) ; Mínimax (2 ptos); De hurwicz con α =0.6
b. Un estudio realizado arrogó que las probabilidades de que el mercado esté al alza es de 0.60 y
de 0.40 que este a la baja., construya el árbol de decisión, calcule el valor económico esperado.
c. Con base en los resultados anteriores que criterio utilizaría para la toma de decisión. Justifique
su respuesta
d. Usted tiene la posibilidad de reducir la incertidumbre contratando una investigación de mercado,
El valor de esa investigación es de Bs. 1.100. ¿Valdría la pena contratar la investigación?,
¿Cuánto es lo máximo que usted pagaría por esa investigación?
4. Microsoft desarrollo un nuevo chip que le permitirá comenzar a producir y comercializar una
computadora personal si así lo desea. Por un lado puede vender los derechos del chip en 4
15 millones. Si la compañía decide construir computadora, la rentabilidad del negocio
depende de la habilidad de la compañía para comercializarla durante el primer año. Cuenta
con acceso suficiente a tiendas de menudeo para garantizar ventas de 10.000 maquinas. Por
otra parte si entra bien al mercado la compañía puede vender 100.000 de ellas. Para efectos
de análisis estos dos niveles de ventas se toman como dos resultados posibles de la
comercialización de la computadora, pero no queda claro cuáles son sus probabilidades a
priori. El costo de instalar una línea de ensamble es de $6 millones. La diferencia entre el
precio de venta y el costo de cada computadora es de $ 600.
1. Identifique cuales son las alternativas de decisión y los estados de la naturaleza y la
tabla de pagos.
2. Utilice los criterios para la toma de decisiones bajo incertidumbre
3. Suponiendo que las probabilidades para los dos niveles de ventas son ambas de 0.5,
construya el árbol de decisión, calcule el valor económico esperado.
4. Determine el valor de la información perfecta.
6. Star Productions, una productora de series de televisión, acaba de firmar un contrato para
producir un nuevo espectáculo de primera línea “NEW YORK LIFE”. El presidente de la
empresa le ha pedido a usted que determine una inversión inicial apropiada para el
programa piloto de dos horas y para los siguientes ocho episodios de una hora de la serie.
3
La junta directiva divide las inversiones para nuevos programas, en tres niveles generales,
que después se convierten en las alternativas de decisiones:
Nivel Inferior (L): ninguno de los actores tiene reconocimiento
Nivel Moderado (M): El autor principal tiene reconocimiento, pero no así ninguno de los
actores de apoyo,
Nivel Alto (H): Más de uno de los actores tiene reconocimiento
Las implicaciones financieras de esta decisión dependen del éxito futuro (desconocido) de
la serie. Las estimaciones de la ganancia que se tendrá con cada estado futuro, aparecen
en la siguiente tabla de ganancia. Expresado en millones de $.
RESULTADOS
DECISIONES Fracaso (F) Éxito (S) Gran Éxito (G)
Baja (L) -2 5 8
Moderada (M) -5 10 12
Alta (H) -8 6 15
Su trabajo consiste en evaluar cada alternativa de inversión sobre la base de las ganancias. ¿Qué
decisión recomendaría usted?.
7. Un comprador de vestidos de una gran tienda de departamento debe realizar sus ordenes
a un fabricante nueve meses antes de que los vestidos se necesiten. Una decisión se
refiere al número de vestidos de largo a la rodilla que se ordenaran. La ganancia final para
la tienda de departamentos depende tanto de esta decisión como de la moda que
prevalezca nueve meses más tarde. Las estimaciones del comprador en cuanto a las
ganancias (en millones de Bs.) así como las probabilidades de ocurrencia de los eventos
se dan en la siguiente tabla:
S1 S2 S3
D1 -50 0 80
D2 -10 30 35
D3 60 45 -30
D4 80 60 -45
Probabilidad 0.35 0.45 0.20
8. Observe la siguiente tabla de ganancia, en la cual las entradas son rendimientos netos en
dólares.
ESTADOS DE LA
NATURALEZA
DECISIÓN A B C
1 5 7 8
2 6 6 6
3 3 9 1
Se pide:
4
¿Cuál es la decisión óptima si se utiliza el criterio maximin?
¿Cuál es la decisión óptima si se utiliza el criterio maximax?
Genere la tabla de pena
¿Cuál es la decisión óptima si se utiliza el criterio minimax.?
9. Los directores de Pensión Planners, Inc., deben escoger uno de tres fondos mutuos
comparables en el cual invertir un millón de Dólares. El personal del departamento de
investigación ha estimado la recuperación esperada en un año para cada uno de los
fondos mutuos, basándose en un desempeño pobre, moderado o excelente del índice Dow
Jones, de la siguiente manera.
DECISIÓN DEMANDA
Baja Media Alta
Construir 50 $400.000 $ 400.000 $ 400.000
Construir 100 100.000 800.000 800.000
Construir 150 -200.000 500.000 1.200.000
5
11. Kelly Construtión, ha calculado la probabilidad de la demanda y la estima en: Si P(baja) =
0.3; P(media)=0.5 y P(alta)=0.2.
a. qué decisión maximizará el valor económico esperado
b. ¿Cuál es el valor de la información perfecta?
c. Utilice la técnica del árbol de decisión, para decidir.
12. Basada en la experiencia Star Productions (ejercicio 1) estima la probabilidad relativa para
cada resultado y establece la misma probabilidad de que la serie sea un éxito o un
fracaso, pero que existe menor probabilidad que la serie sea un gran éxito.
Resultado Probabilidad
Fracaso 0.4
Éxito 0.4
Gran Éxito 0.2
Determine:
El Valor económico esperado
El valor esperado de la información perfecta
Qué decisión recomendaría, con base en la técnica del árbol de decisión
14. Judy Shaw, un concesionario del parque de pelotas local, ha desarrollado una tabla de
valores condicionales para varias alternativas (decisión de almacenamiento) y estados
naturales (tamaño de asistencia).
Estados de la Naturaleza
(tamaño de la asistencia)
Alternativas Grande Promedio Pequeñas
Inventario grande $ 20000 $10000 -$2000
Inventario promedio $15000 $ 12000 $ 6000
Inventario pequeño $ 9000 $ 6000 $ 5000
Probabilidades 0.30 0.50 0.20
Determine:
• La alternativa que ofrece el mayor valor monetario esperado
• El valor esperado de la información perfecta
• Construir el árbol de decisión
15. Usando los datos del ejercicio anterior, determine la mejor decisión basada en los criterios
de:
6
• Maximax
• Maximin
• Mínimax
• De Hurwicz (con α = 0.7 )
16. Marple está planeando la introducción de un nuevo producto. El costo de preparación para
fabricar uno de los componentes del producto es muy elevado, así que Marple está pensando en
compra ese componente, en vez de fabricarlo. Sin embargo una vez preparada, el costo variable por
unidad sería bajo, en comparación con el precio de compra. El gerente de materiales de Marple ha
calculado la utilidad neta en miles de dólares para tres diferentes niveles de demanda. Los estados
de la naturaleza tienen las probabilidades P(Baja) = 0.4, P(Media)= 0.3 y P(Alta)= 0.3. Las utilidades
netas se encuentran resumida en la siguiente tabla.
DECISIÓN DEMANDA
Baja Media Alta
Fabricar Componente 11 32 53
Comprar Componente 15 30 45
h. Con base en los resultados anteriores usted como gerente de Marple que criterio
utilizaría para la toma de decisión. Justifique su respuesta
7
UNIDAD II
PROGRAMACIÓN LINEAL
Se recomienda una serie de pasos a seguir en la elaboración del modelo que facilita su
construcción (no es obligatorio hacerlos todos) y son los siguientes:
a. Leer bien la formulación del problema
b. Tabular cuando sea posible los datos *
c. Hacer el planteamiento verbal *
d. Definir las variables de decisión
e. Construir la relación matemática que represente la función objetivo
f. Construir la relaciones matemática lineales que representen las restricciones
g. No olvidar la restricción que representa el supuesto de no negatividad
* Estos pasos no son obligatorios.
1. Una compañía desea hacer una nueva aleación que contenga 40% de Aluminio, 35% de
Zinc y 25% de Plomo, a partir de varias aleaciones disponibles que tienen las siguientes
propiedades:
Propiedad ALEACIÓN 1 ALEACIÓN 2 ALEACIÓN 3 ALEACIÓN 4 ALEACIÓN 5
% DE 60 25 45 20 50
ALUMNIO
% DE ZINC 10 15 45 50 40
% DE 30 60 10 30 10
PLOMO
COSTO 22 20 25 24 27
($/LIBRA)
El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para
producir la nueva aleación a un costo mínimo. Se pide construir un modelo de
programación lineal que ayude a resolver este problema.
2. En un país en vías de desarrollo existen los siguientes factores limitados: materia prima,
mano de obra especializada y equipo capital, los cuales en caso de insuficiencia no se
pueden importar, debido a la penuria de la divisas por la que atraviesa dicho país. En el
próximo año se espera poder disponer de las siguientes cantidades:
8
EQUIPO CAPITAL K3
En cuanto a la mano de obra especializada, aunque existe una cantidad limitada, no constituye un
problema, ya que puede importarse (en caso que se necesite) a precio muy reducido de un país
vecino subdesarrollado, con el que la balanza de pagos presenta un saldo favorable.
La cantidad que de cada uno de los factores limitados requiere la elaboración de una unidad de
cada uno de los productos X e Y, se recogen en la siguiente tabla:
El mencionado país con la finalidad de hacer frente a los compromisos contraídos, con
anterioridad, debe producir en el próximo año no menos de R unidades del producto X.
La cotización internacional de los productos X e Y es la siguiente:
PRODUCTO COTIZACIÓN
X C1
Y C2
En el caso de que sobre alguna cantidad de los factores limitados, se le pueda ceder a buen precio
al país antes referido.
Formule el modelo de programación lineal, que represente esta situación que permita maximizar
los ingresos y obtener el programa óptimo de producción para el año venidero.
3. El señor Martínez tiene un pequeño camión con capacidad interior de 20m3, en el cual transporta
mercancía. Una reconocida empresa de la ciudad le ha contratado para hacer transportes de esta
mercancía, desde la planta de producción, hacia los puntos de distribución. La mercancía está
empacada en cajas de 3 tamaños diferentes. Además la ganancia por transportar cada tipo de caja
es distinta. Caja tipo 1 1 m3 Bs 1000 c/u. Caja tipo 2 1.2 m3 Bs 1120 c/u. Caja tipo 3 0.8 m3 Bs.
900 c/u. ¿ Cómo debe llenar el señor Martínez su camión para maximizar las ganancias en cada
viaje que realice, si tiene que transportar como mínimo 8 cajas tipo 1 y 5 cajas tipo 3 en cada viaje ?
4. La compañía BELMAR produce dos juguetes, los osos Bobby y Teddy. Cada uno de estos
productos debe ser procesado en dos maquinas diferentes. Una máquina tiene 12 horas de
9
capacidad disponibles y la otra 8 horas. Cada Bobby producido necesita 2 horas de tiempo
en ambas máquinas. Cada Teddy producido requiere 3 horas de tiempo de la primera
maquina y 1 hora en la segunda máquina. La ganancia incremental es de $ 6 por Bobby y
de $7 por Teddy vendidos y la firma puede vender tantas unidades de cada producto que
fabrique. El problema es determinar cuántas unidades de Bobbies y Teddies debe
producirse, si se quiere maximizar la ganancia. Construir el modelo de programación lineal
que resuelva el problema.
5. Una empresa fabrica dos tipos de tarjetas gráficas, de 16Mb y 32Mb de memoria,
respectivamente. Se utilizan dos máquinas que emplean 2 min. en fabricar las de 16Mb y 3
min. en fabricar las de 32Mb. La cadena de montaje sólo puede funcionar, como máximo,
300 minutos diarios. Además cada máquina tiene una capacidad máxima de fabricación
diaria de 125 unidades, entre las cuales no puede haber más de 90 tarjetas de 16Mb ni
más de 80 tarjetas de 32Mb, siendo el beneficio neto de las primeras de 45$ y el de las
segundas de 60$. ¿Cuántas tarjetas de 16Mb y 32Mb debe fabricar diariamente cada
máquina para que el beneficio sea máximo?.
6. Una persona desea comprar dos tipos de acciones A y B , la persona conoce: 1) Que los
dividendos anticipados por año en las acciones A son del 6% y los de B son del 2%. 2) El
aumento anticipado en el valor de mercado en un año es Bs.1,0 para las acciones A y Bs.
2,0 para las “B” por cada Bs. invertido. Sus deseos son:
a. Tener al menos Bs. 300 de ingresos por dividendos al año
b. Tener al menos Bs. 10.000 de aumento en inversiones en un año
¿Qué cantidad mínima debe invertir en cada tipo de acción?. Elabore el modelo de
Programación lineal que permita representar esta situación.
7. Una refinería produce dos tipos de derivados A y B. La empresa se considera integrada por
dos gerencias esenciales, la gerencia de producción y la gerencia administrativa. La
producción de una unidad del derivado A utiliza 5 horas hombre de la gerencia de
producción y 3 horas hombre de la gerencia administrativa. El derivado B utiliza 2 horas
hombre de la gerencia de producción y 3 horas hombres de la gerencia administrativa, las
limitaciones humanas y de equipos en la gerencia de producción implica que hayan
disponible 180 horas hombres por semana y 135 horas hombres por semana en la
gerencia administrativa. Si se conoce que el derivado A produce un ingreso de Bs. 300 por
unidad y Bs. 200 el derivado B por unidad. ¿Cuántas unidades se deben producir de cada
uno de los derivados para que el ingreso de la refinería sea el máximo posible?
10
8. Una compañía produce dos productos, A y B. Cada unidad de A requiere 2 horas en cada
máquina y 5 horas en una segunda máquina. Cada unidad de B demanda 4 horas en la
primera máquina y 3 horas en la segunda máquina. Se dispone de 100 horas a la semana
en la primera máquina y de 110horas en la segunda máquina. Si la compañía obtiene una
utilidad de $70 por cada unidad de A y $50 por cada unidad de B ¿Cuánto deberá de
producirse de cada unidad con objeto de maximizar la utilidad total?
A 2 5 $ 70 POR KILO
10. Un fabricante produce dos productos, A y B, cada uno de los cuales requiere
tiempo en tres máquina, como se indica a continuación:
11. En el ejercicio anterior, suponga que una repentina baja en la demanda del mercado del
producto A obliga a la compañía a incrementar su precio. Si la utilidad por cada unidad de
A se incrementa a $600, determine el nuevo programa de producción que maximiza la
utilidad total.
12. Un carpintero dispone de dos diferentes tipos de madera. Tiene1500 mts. del tipo A y
1000 mts. del tipo B, también dispone 800 horas hombres para efectuar el trabajo. La
demanda de artículos que produce es la siguiente: Cuando menos 40 mesas, 130 sillas,
30 escritorios y no más de 10 bibliotecas. La cantidad de madera A y B, las horas-hombres
11
que requiere cada unidad de articulo producida al igual que las utilidades se presentan en
la siguiente tabla:
13. Cada galón de leche, libra de queso y libra de manzanas proporciona un número conocido
de miligramos de proteínas y vitaminas A, B, y C. La siguiente tabla incluye esos datos
juntos con los requerimientos diarios de los ingredientes nutricionales, según lo
recomendado por el Departamento de Agricultura de los EEUU. La tabla también incluye la
cantidad mínima de cada alimento que debe incluirse en la comida y su costo.
LECHE QUESO MANZANAS REQUERIMIENTOS MÍNIMOS
(mg/gal) (mg/lb) (mg/lb) DIARIOS (mg)
Proteínas 40 30 10 80
Vitamina A 5 50 30 60
Vitamina B 20 30 40 50
Vitamina C 30 50 60 30
Cantidad Mínima 0.5 gal 0.5 lb 0.5 lb
Costo Unitario ($) 2.15 2.25 1.25
Como gerente de operaciones, formule un modelo para determinar, la comida de costo mínimo
que reúna todos los requerimientos nutricionales.
14. Una compañía de seguros está introduciendo dos nuevas líneas de productos: Seguros de
riesgos especiales e hipotecas. La ganancia esperada es Bs. 5 por unidad sobre el seguro
de riesgos especiales y Bs. 2 por unidad sobre hipotecas. La administración quiere
establecer las cuotas de ventas sobre las nuevas líneas de productos con el fin de
maximizar la ganancia esperada. Los requerimientos de trabajo son los siguientes:
HORAS DE TRABAJO POR UNIDAD HORAS DE
TRABAJO
DEPARTAMENTOS RIESGOS HIPOTECAS DISPONIBLES
ESPECIALES
PROCESAMIENTO 3 2 2400
ADMINISTRACIÓN 0 1 800
RECLAMACIONES 2 0 1200
Construir el modelo de programación lineal que resuelva el problema.
15. Fresh Food Farms tiene 50 acres de tierra en la que se puede plantar cualquier cantidad
de maíz, fríjol de soya y lechuga, desea determinar que extensión de tierra dedicar a cada
12
cultivo. La siguiente tabla muestra la información relevante con respecto a la producción, la
ganancia neta y los requerimiento de agua de cada cultivo.
CULTIVO PRODUCCIÓN GANANCIA NETA AGUA REQUERIDA
(Kg/ACRES) ($/KG) (LITROS/Kg)
MAIZ 640 1.00 8.75
FRIJOL DE SOYA 500 0.80 5.00
LECHUGA 400 0.60 2.25
Dado que tienen disponible 100.000 litros de agua y que la compañía se ha comprometido
a vender al menos 5120 Kg. De maíz, desarrolle el modelo de programación lineal que
maximice la ganancia neta.
16. La compañía Carbones del Zulia opera tres minas en Santa Cruz de Mara. El mineral de
cada una se separa antes de embarcarse, en dos grados. La capacidad diaria de
producción de las minas así como sus costos diarios de operación son los siguientes:
Mineral de grado alto Mineral de grado bajo Costos de operación
MINAS Ton/día Ton/día Bs. 1000/dia
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
Carbones del Zulia se ha comprometido a entregar 54 toneladas de mineral de grado alto y 65
tonelada de mineral de grado bajo para fines de la siguiente semana. Además tiene contratos de
trabajo que garantiza a los trabajadores de ambas minas el pago del día completo por cada día o
fracción de día que la mina este abierta. Determine el número de días que cada mina deberá
operar durante la siguiente semana. Si Carbones del Zulia ha de cumplir su compromiso a un
costo total mínimo.
17. MTV STEEL COMPANY produce tres tamaños de tubos A, B, Y C que son vendidos,
respectivamente en $ 10, $ 12, y $9 por pie para fabricar cada pie de tubo A se requieren
0.5 minutos de tiempo de procesamiento sobre un tipo particular de maquina de modelado.
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 en $ 3, $4 y $4 por pie de los tubos A, B, y C
respectivamente. Para la siguiente semana, MTV Steel ha recibido pedidos
excepcionalmente grandes que totalizan 2000 pies de tubo A. 4000 pies del tubo B y 5000
pies del tubo C. Como solo se dispone de 40 horas de tiempo de maquina esta semana y
solo se tiene en inventario 5500 onzas de material de soldar, el departamento de
producción no podrá satisfacer esta demanda, que requiere un total de 97 horas de tiempo
de maquina y 11000 onzas de material de soldar. No se espera que continúe este alto nivel
de demanda. En vez de expandir la capacidad de las instalaciones, la gerencia está
considerando la compra de algunos de estos tubos a proveedores del Japón a un costo de
13
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 siguiente tabla.
18. Un proveedor debe preparar con cinco bebidas de frutas en existencias, por lo menos 500
galones de ponche que contenga como mínimo 20% de jugo de naranja, 10% de jugo de
toronja y 5% de jugo de arándano. Si los datos de inventarios son los que se presentan a
continuación, ¿qué cantidad de cada bebida de fruta deberá emplear el proveedor a fin de
obtener la composición requerida a un costo mínimo.
Jugo de Jugo de Jugo de Existencias Costo
naranja % toronja % arándanos Galón $/galón
Bebida A 40 40 0 200 1.50
Bebida B 5 10 20 400 0.75
Bebida C 100 0 0 100 2.00
Bebida D 0 100 0 50 1.75
Bebida E 0 0 0 800 0.25
19. Una industria desea determinar el programa óptimo para tres mezclas distintas que hacen
con diferentes porciones de pistacho, avellanas y maní. Las especificaciones de cada una
de ellas son: la mezcla 1 debe contener 50% de pistacho como mínimo y 25% de maní
cuando más, la libra de esta mezcla se vende a 50 centavos. La mezcla 2 debe contener
25% de pistacho por lo menos y un 50% de maní cuando más, y se vende a 35 centavos la
libra. La mezcla 3 no contiene especificaciones y se vende a 25 centavos la libra.
Sin embargo están restringidas las cantidades de materia prima que puede conseguir el
industrial, los máximos por períodos son: 100 libras de pistacho, 100 libras de maní y 60
libras de avellana. Cada libra de pistacho le cuesta 65 centavos, la de maní 25 centavos y
35 centavos la de avellana.
Se trata de determinar cuántas libras se deben preparar de cada mezcla de manera que
se obtengan las máximas utilidades.
14
20. Una compañía de inversiones tiene actualmente $ 10 millones disponibles para la
inversión. La meta que se ha trazado consiste en maximizar la retribución esperada
durante el siguiente año. Sus cuatros posibilidades de inversión se presentan resumida en
la siguiente tabla. Además la compañía ha especificado que cuando menos el 30% de los
fondos tendrán que colocarse en acciones ordinarias y bonos de tesorería y que no más
del 40% del dinero deberá invertirse en fondos de mercado y títulos municipales. Se
invertirá la totalidad de los $ 10 millones actualmente a la mano.
21. Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30” de ancho;
500 rollos de 45” de ancho y 1000 rollos de 56” de ancho. Si la papelería tiene solamente
rollos de 108” de ancho. Como deben cortarse los rollos para surtir el pedido con el mínimo
de desperdicio del papel. Elabore el modelo matemático.
22. Baker es una empresa que fabrica zapatos “exclusivo”. La compañía fabrica tres tipos de
calzado para caballero: Zapatos (1) “Wing-Tips”, (2) botas Demi y (3) pantufas Moc-style.
El gerente de producción tiene el problema de decidir qué mezcla de fabricación de los tres
estilos producirá la mayor contribución a las utilidades, al mismo tiempo que satisfaga
diversos requerimientos financieros y de producción. Los datos en las tabla describen la
operación de manufactura para la empresa y se recopilaron en meses anteriores de
operación. Existe una oferta ilimitada de piel para el fabricante; sin embargo, se dispone de
un máximo de 1200 horas de producción durante el siguiente mes. El tiempo de producción
cuesta $10 por hora; por cada unidad de pie el costo es de $4. La empresa hace todas sus
ventas a mayoristas, que le pagan en efectivo, por tanto la compañía no tiene cuentas por
cobrar. Los precios de venta para cada par de zapatos son de $60, $64; $50
respectivamente, para los tres estilos. Los costos fijos de la Baker para el siguiente mes de
operación son $ 3.000 y el saldo actual de efectivo de la empresa es de $ 16.560.
El gerente de producción de Baker tiene comprometidos los siguientes pedidos para los
diferentes estilos: 30 Wing-tips; 55 Demi y 32 Moc-style. Pueden venderse todos los pares
que se fabriquen durante el mes, que excedan esos pedidos ya comprometidos. Es decir,
15
el movimiento de la producción es tal que todos los zapatos que se fabriquen en un mes
se distribuyen durante el mismo y por ello no existen inventarios,
Horas de tiempo de Unidades de piel que
Zapatos operación por par de se requieren por par
zapatos de zapatos.
Wing-tips 3.50 3.25
Demi 2.50 4.50
Moc-style 2.00 2.00
23. Un productor de Whisky importa el licor en tres distintas graduaciones M1, M2, M3 y lo
mezcla de acuerdo a fórmulas que especifican el máximo y mínimo de M1 y M3 que deben
contener las 3 marcas distintas que obtiene con dichas mezclas.
Las especificaciones son:
MARCA ESPECIFICACIONES PRECIO DE VENTA
Bs/Lt
Viejo Contrabandista No menos del 60% de M1 680
No más del 20% de M3
El monje No más del 60% de M3 570
No menos del 15% de M1
Armisticio No más del 50% de M3 450
24. Una empresa hace puertas y ventanas, entre otros productos. Cada puerta requiere 1 hora
en la máquina I y 2 horas en la máquina II. Cada ventana requiere 3 horas en la máquina I
y una hora en la máquina II. La empresa tiene disponible un máximo de 9 horas para la
máquina 1 y 8 horas para la máquina II. Determine las unidades de puertas y ventanas que
la empresa puede fabricar para obtener la ganancia máxima.
Suponga que la empresa pueda obtener una ganancia de:
a. Bs. 10 en cada puerta y Bs. 20 en cada ventana
b. Bs. 10 en cada puerta y Bs. 35 en cada ventana
Elabore el modelo matemático que permita representar dicha situación.
16
25. Una compañía de calculadoras produce dos modelos diferentes de máquinas: X1 y X2. La
compañía tiene una capacidad de 60.000 horas de mano de obra para el proceso de
producción. Se requieren dos horas de mano de obra para producir una máquina X 1 y 3
horas de mano de obra para producir una máquina X2. El mercado para las máquinas X1
está limitado a 15.000 unidades y para las máquinas X2 a 18.000 unidades. El precio de
venta de cada máquina X1 es Bs.100 y su costo total es Bs. 90. El precio de venta de cada
máquina X2 es de 146 y su costo total es Bs.130. Determine las unidades de X1 y X2 que
deben producirse para obtener una ganancia máxima.
26. Reddy Mikks produce pinturas tanto para interiores como exteriores, a partir de 2 materias
primas, M1 y M2. La siguiente tabla proporciona los datos básicos del problema:
Toneladas de materia prima por toneladas de Disponibilidad máxima
Pintura para exteriores Pintura para interiores
diaria. (toneladas)
Materia Prima M1 6 4 24
Materia Prima M2 1 2 6
Utilidad por toneladas
(1000 dólares) 5 4
Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores a
2 toneladas. Además la demanda diaria de pintura para interiores no puede exceder a la
pintura para exteriores por más de una tonelada. La empresa desea determinar la mezcla
de productos óptimos de pintura para interiores y para exteriores que maximice la utilidad
total diaria.
27. Ozark Farms utiliza diariamente por lo menos 800 libras de alimento especial. El alimento
especial es una mezcla de maíz y semilla de soya, con las siguientes composiciones:
Libra por libra de alimento para ganado
Alimento para ganado Proteína Fibra Costo / libra
Maíz 0.09 0.02 0.30
Semilla de soya 0.60 0.06 0.90
Los requerimientos dietéticos diarios del alimento especial estipulan por lo menos un 30%
de proteínas y cuando mucho un 5% de fibra. La empresa desea determinar el costo
mínimo diario de la mezcla de alimento.
28. Una compañía química planea hacer cierto tipo de mezcla de polvos. La mezcla requiere
el uso del material M a un costo de Bs. 8 por paquete y del material N a un costo de Bs. 5
por paquete. Cada paquete del material M pesa 4 Kg y cada uno del material N pesa 2Kg.
Por lo menos se requieren 100 Kg. De polvo y deben usarse no menos de 20 paquetes de
material N para la mezcla. ¿Cuántos paquetes de material deben usarse?.
17
29. El banco Maracaibo asigna un máximo de $20000 para préstamos personales durante el
mes siguiente. El banco cobra una tasa de interés anual del 14% a préstamos personales y
12% a los préstamos de automóviles. Ambos tipo de préstamos se saldan en periodos de
tres años. El monto de préstamo para automóviles debe ser cuando menos, dos veces
mayor que el de los prestamos personales. La experiencia pasada ha demostrado que los
adeudos no cubiertos constituyen el 1% de todos los préstamos personales. Formule un
modelo de programación lineal que optimice la asignación de recursos y maximice el rédito
de los préstamos.
30. Automóviles Maracaibo es una planta que fabrica automóviles compactos y subcompactos.
Los precios de venta, los costos, la cantidad de materia prima y mano de obra
correspondiente se especifican en la siguiente tabla:
Automóviles Materia Prima (libras) Mano de Obra (horas) Precios de Venta
($/Und)
Compactos 200 18 10000
Subcompactos 150 20 8000
Costos 10 $/libra 70$/hr
Disponibilidad Recursos 80000 9000
La división de comercialización ha estimado que a lo más 1500 compactos pueden venderse y
que a lo más pueden venderse 200 subcompactos. Como vicepresidente de programación formule
un modelo para determinar la cantidad a fabricar de cada tipo de carro, para maximizar la
ganancia total.
• Use el método grafico para encontrar la solución óptima
• Interprete la solución
• Indique cuales son las restricciones activas e inactivas
31. Una empresa fabril produce neveras tipo A y neveras tipo B. Los factores fijos o limitados
disponibles al mes son:
Un cupo de materias primas de 5.000 Kgs
Una capacidad den máquinas de 800 horas
Una capacidad horas-hombre de 750
Dichos factores productivos no se pueden incrementar a voluntad. Restricciones de tipo
administrativo, técnicos y laborales lo impiden. Los demás elementos integrantes del costo
pueden ser adquiridos sin limitación alguna por la empresa. Para elaborar una unidad de
cada uno de los productos, se necesitan las siguientes combinaciones de factores fijos:
PRODUCTOS NEVERAS TIPO A NEVERAS TIPO B
FACTORES
Materia Primas 8 6
Equipos (hrs-máq) 3 2
Mano de Obra (hrs-hombre) 1 3
18
Según la coyuntura actual de precios, una nevera de tipo A, le deja a la empresario un
margen de beneficio de 1.000 unidades monetarias y una de tipo B 1.200. Elaborar el
modelo matemático que permita determinar:
Cuál es el producto o combinación de productos que más le interesa elaborar al
empresario
La cantidad de cada producto
El máximo beneficio mensual
32. Considere el siguiente problema de programación lineal:
Maximizar Z = 2X1 + 3X2
Sujeto a : X1 ≤ 5
X2 ≤ 5
X1 + X2 ≤ 8
X1 ≥ 0 ; X2 ≥ 0
Encuentre la solución óptima (utilidad máxima) para este problema.
33. Usando el procedimiento gráfico, encuentre la solución óptima, para el siguiente modelo.
Maximizar Z = X1 + X2
Sujeto a: X1 + 2X2 ≤ 6
3X1 + 2X2 ≤ 12
X1 ; X2 ≥ 0
Use el método gráfico para encontrar la solución óptima
Cambie la función objetivo a 2X1 + 6X2 y encuentre la solución óptima
34. La Arizona Air Conditioning Inc. (AAI), desea comenzar la producción de dos nuevos
tipos de aire acondicionado, utilizando el exceso de tiempo disponible en las tres líneas de
producción . Esas líneas ejecutan sus procesos por pasos secuenciales. Cada uno de los
dos aires acondicionados tienen 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 acondicionado requiere 4, 10 y 12 horas
para ser procesado en las líneas 1, 2 y 3 respectivamente. El exceso de tiempo disponible
de cada mes es de 120, 240 y 360 horas en las líneas 1, 2 y 3 respectivamente. La
utilidad esperada del primer aire acondicionado es de $ 100 y para el segundo es de $ 150
por unidad. El objetivo de AAI es maximizar las utilidades. Formule el modelo de
programación lineal para la AAI. Represente gráficamente las restricciones, identifique el
área de soluciones factibles y determine todos los vértices. ¿cuál es el número máximo de
aires acondicionados que se podrían producir del tipo primero? Y del tipo segundo?. Cuál
es el plan de producción óptimo para la AAI.
19
35. La fábrica de muebles Tennesse (FMT), es especialista en la producción de dos clases de
comedores muy de moda en Norteamérica, Virginia (V) y América (A) . Cada comedor
requiere una cantidad de tiempo diferente para la construcción y para la pintura. La FMT
desea determinar el número de unidades de cada tipo de comedor a producir diariamente,
de tal manera que las utilidades producidas sean máximas. El gerente general cree que
puede vender todos los comedores que produzca, la utilidad unitaria, los requerimientos
y capacidades de producción diarios están resumidos en la siguiente tabla.
Recursos requeridos para producir PRODUCTO Recursos disponibles
una unidad Virginia (V) América (A) (capacidad)
Tiempo de construcción (horas) 6 12 120
Tiempo de pintura (horas) 8 4 64
Utilidad Unitaria $ 200 $ 240
Maximizar Z = 3X1 + X2
Sujeto a :
6X1 + 4X2 ≤ 48
3X1 + 6X2 ≤ 42
X1 ≥ 0 ; X2 ≥ 0
Resuelva gráficamente el problema.
38. Utilice el método gráfico para resolver el siguiente problema E INDIQUE LA SOLUCIÓN
ÓPTIMA:
Maximizar Z = 2X1 + X2
Sujeto a :
X2 ≤ 10
2X1 + 5X2 ≤ 60
X1 + X2 ≤ 18
3X1 + X2 ≤ 44
20
X1 ≥ 0 ; X2 ≥ 0
40. CASE CHEMICALS produce dos solvente CS01 y CS02, la planta opera 40 horas
semanales y emplea 5 obreros de tiempo completo y dos de tiempo parcial, los cuales
proporcionan 230 horas de trabajo en el departamento de mezclado. Los productos una
vez mezclados son refinados en el departamento de purificación que actualmente tiene 7
purificadores y emplea 6 obreros a tiempo completo y uno a tiempo parcial que le
proporciona 250 horas de trabajo disponible. Las horas requeridas den los departamentos
para 1000 galones de cada solvente, se muestra en el cuadro anexo. La demanda de
CS02 esta limitada a 120000 galones / semana. El margen de ganancia es de $ 0.30 y $
0.50 por galón de solventes CS01 y CS02, respectivamente. ¿Cuál es el Plan de
Producción que maximiza la ganancia?.
41. A una persona le tocan 10 millones de Bolívares. en una lotería y le aconsejan que las
invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un
beneficio del 10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual.
Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de
acciones A y, por lo menos, 2 millones en la compra de acciones B. Además, decide que lo
invertido en A sea, por lo menos, igual a lo invertido en B. Se desea determinar cómo
deberá invertir 10 millones para que le beneficio anual sea máximo. Formule el modelo de
programación lineal que permita resolver esta situación.
42. Química Maracaibo fabrica tres productos de caucho: Airtex, Extendex y Resistex con
diferentes porciones de Polímero A, B y C. Los tres productos requieren los mismos tres
21
polímeros químicos. Las especificaciones de cada uno de ellos son: Airtex debe contener
50% de Polímero A como mínimo, 20% del Polímero B cuando más, cada libra de Airtex se
vende a $ 20. Extendex debe contener 15% de Polímero A cuando más y 30% del
Polímero C cuando menos y de vende a $ 25 la libra. Resistex no tiene especificaciones y
se vende a $ 14 la libra. La empresa tiene el compromiso de producir al menos 1000 libras
de Airtex, 500 libras de Extendex y 400 libras de Resistex, pero la gerencia sabe que
puede vender más de cada uno de los tres productos. Los inventarios actuales de
ingredientes son 500 libras de Polímero A, 425 libras del Polímero B y 650 libras del
Polímero C, están imposibilitadas las compras de polímeros adicionales. Cada libra del
Polímero A le cuesta a la empresa $ 15, la libra del Polímero B $ 18 y la libra del Polímero
C $ 8. Se trata de determinar cuántas libras se deben preparar de cada producto de
manera de obtener las máximas utilidades. Elabore el modelo matemático que permita
representar dicha situación.
43. McNaughton, Inc, produce dos salsas para carne: Spicy Diablo y Red Baron (la más
suave). Estas salsas se hacen mezclando dos ingredientes, A y B. Se permite cierto nivel
de flexibilidad en las fórmulas de estos productos. Los porcentajes permisibles, así como la
información acerca de ingresos y costos, aparecen en la siguiente tabla. Es posible
comprar hasta 40 litros de A y 30 litros de B. La empresa puede vender toda la salsa que
elabore. Formule un modelo de Programación Lineal cuyo objetivo sea maximizar las
ganancias neta obtenidas por la venta de estas salsas.
INGREDIENTES PRECIO DE VENTA
SALSA A B ($/LIitro)
Spicy Diablo Cuando menos 25% Cuando menos 50% 3.35
Red Baron Cuando mucho 75% * 2.85
Costo ($/litro) 1.60 2.59
* No existe un porcentaje máximo o mínimo explícito
44. Una refinería de petróleo tiene dos fuentes de petróleo crudo: Crudo Ligero (CL), que
cuesta $ 35 el barril y Crudo Pesado (CP) a $ 30 el barril. Con cada barril de crudo ligero,
la refinería produce 0.3 barriles de gasolina; 0.2 barriles de combustible para calefacción y
0.3 barriles de combustible para turbinas; mientras que con cada barril de crudo pesado
produce 0.3 barriles de gasolina; 0.4 barriles de combustible para calefacción y 0.2 barriles
de combustible para turbinas. La refinería ha contratado el suministro de 900.000 barriles
de gasolina, 800.000 barriles de combustible para calefacción y 500.000 barriles de
combustible para turbinas, sin embargo el departamento de comercialización ha informado
que se podrá colocar en el mercado todo lo que se produzca. La gerencia de producción
desea determinar cuánto barriles de crudo ligero y pesado debe comprar para poder
satisfacer sus compromisos contractuales al costo mínimo.
22
45. Una planta puede manufacturar cinco productos diferentes en cualquier combinación. Cada
producto requiere de cada una de las tres máquinas que se muestran en la siguiente tabla.
MAQUINAS
PRODUCTO (MINUTOS/LIBRA)
1 2 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2
Cada máquina tiene disponible 128 horas por semanas. Los productos A,B,C,D y E son netamente
competitivos y cualquier cantidad fabricada puede venderse a los precios respectivos de $5, $4, $5,
$4 y $4. Los costos variables de trabajo son $4 por hora en la maquina 1 y 2, $3 para la máquina
3. Los costos de material por cada libra de productos A Y C son $2, y $1 por libra de los productos
B, D, y E. La administración desea determinar las libras a producir de cada producto a fin de
maximizar la utilidad de la empresa. Desarrolle un modelo que pueda utilizarse para determinar el
47. Café Madrid vende dos tipos de café a las tiendas detallistas: Regular y
Descafeinado. Actualmente la compañía tiene 200 toneladas de granos de café y tiene
programadas cuando más 300 horas de tiempo de procesamiento para el tostado. La
demanda del café descafeinado esta limitada a un máximo de 130 toneladas. Cada
tonelada de café regular requiere 1 tonelada de grano y una hora en el proceso de tostado
y produce una ganancia de $ 300. Cada tonelada de café descafeinado requiere también 1
tonelada de grano, pero necesita 2 horas en el proceso de tostado, y produce una
23
ganancia de $ 500. La empresa desea maximizar sus utilidades, para ello la gerencia debe
determinar las toneladas de café regular y café descafeinado que debe producir para
maximizar sus utilidades.
Elaborar el modelo matemático que represente esta situación
Use el método gráfico para hallar la solución óptima
Interprete la solución óptima.
50. El departamento de nutrición del Hospital General Mountain Viem esta preparando un
menú de comida que será servido un día cada mes. El departamento ha determinado que esta
comida deberá proporcionar 63000 miligramos (mg) de proteína, 10 mg de hierro, 15 mg de
niacina, 1 mg de tiamina y 50 mg de vitamina C. Para lograr este objetivo, la comida debe
consistir en una cierta cantidad de espagueti, carne de pavo, papas gratinadas, espinacas y
pastel de manzana. Cada 100 gramos de estos alimentos proporcionan la cantidad de cada
nutriente que se indica en la tabla.
NUTRIENTES PROPORCIONADOS POR LOS SIGUIENTES ALIMENTOS (mg/100 gramos)
PROTEÍNAS HIERRO NIACINA TIAMINA VITAMINA C GRASA
Espagueti 5000 1.1 1.4 0.18 0.0 5000
Pavo 29300 1.8 5.4 0.06 0.0 5000
Papas 5300 0.5 0.9 0.06 10.0 7900
Espinacas 3000 2.2 0.5 0.07 28.0 300
24
Pastel de 4000 1.2 0.6 0.15 3.0 14300
Manzana
El departamento sabe que debe presentar una comida bien balanceada que guste al paciente. Con
este objetivo en mente, el departamento no servirá más de 300 gramos de espagueti, 300 gramos
de pavo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de manzana.
Desarrolle un modelo que pueda utilizarse para determinar la composición de una comida que
satisfaga los requerimientos nutricionales y proporcione la mínima cantidad de grasa.
25