Preguntas:

Formular y encontrar la solución óptima para cada uno de los casos propuestos haciendo uso
de método simplex. Aplicar tecnica branch and bound donde se requiera, acompañe además
reportes de SOLVER Y POM QM.

1. Una empresa tiene una pequeña planta situada en los alrededores de la gran ciudad.
Su producción se limita a 2 productos industriales, Alfa y Beta. El departamento de
contabilidad de la empresa ha calculado las contribuciones de cada producto en 10
dólares para Alfa y 20 dólares para Beta. Cada producto pasa por tres departamentos
de la planta. Los requerimientos de tiempo de cada producto y el total de tiempo
disponible en cada departamento son:

Departamento Horas requeridas Horas

Producto Alfa Producto Beta disponibles este mes

1 2 3 1500
2 3 2 1500
3 1 1 600
Se requiere maximizar la contribución total de cada producto considerando las
limitantes de las horas disponibles en cada departamento para obtener las mayores
utilidades y la mejor combinación de cada producto.

2. Un empresario desea implementar una planta para un taller de automóviles, donde van a
trabajar electricistas y mecánicos. Por necesidades de mercado, es necesario que haya
mayor o igual número de mecánicos que de electricistas y que el número de mecánicos
no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20
mecánicos. El beneficio de la empresa por jornada es de 250 soles por electricista y 200
soles por mecánico. El empresario necesita saber cuántos trabajadores de cada clase
deben elegirse para obtener el máximo beneficio.

3. Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios
de 40 y 20 soles respectivamente. Para cada funda del modelo A se precisan 4 horas de
trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de
trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades
de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. ¿Cuántas fundas de cada
modelo han de fabricarse para obtener el máximo beneficio y cual sería este?

4. Una compañía debe decidir el número de televisores en la gama BX de 55 y 48 pulgadas

producidos en una de sus fábricas. La investigación de mercado indica ventas de a lo más
40 televisores de 55 pulgadas y 10 de 48 pulgadas cada mes. El número máximo de
horas-hombres disponibles es 500 por mes. Un televisor de 55 pulgadas requiere 20 horas
hombres y uno de 48 pulgadas requiere 10 horas. Cada televisor de 55 pulgadas produce
una ganancia de $120 y cada uno de 48 pulgadas produce $80 de ganancia. Un
 distribuidor está de acuerdo en comprar todos los televisores producidos si el número no
excede al máximo indicado por el estudio de mercado.
Determine la cantidad de televisores de cada tipo que debe fabricar mensualmente la
compañía y la máxima utilidad que obtendrá.

5. Una compañía produce dos dispositivos para lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricos. Por cada unidad del producto 1 se requieren 1
unidad de partes de metal y 2 unidades de componentes eléctricos. Por cada unidad del
producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes
eléctricos. La compañía tiene 200 unidades de partes de metal y 300 de componentes
eléctricos. Cada unidad del producto 1 da una ganancia de $ 1 y cada unidad del producto
2, hasta 60 unidades, da una ganancia de $ 2. Cualquier exceso de 60 unidades del
producto 2 no tiene ganancia, por lo que fabricar más de 60 está fuera de consideración.
La administración desea determinar cuántas unidades de cada producto fabricar para
maximizar la ganancia.

Objetivo: Maximizar ganancia

Variable global: Utilidad (z)
 
Definición de variable de decisión:

                      X1: Cantidad de producto Tipo 1

                      X2: Cantidad de producto Tipo 2      

          Función Objetivo: Max(Z)= 

            Restricciones
 

                      4x1 + 3x2 <= 300

                      3x1 + 6x2 <= 300 

  Condición de no negatividad:

                      x1; x2>= 0

                        

formulación del modelo PL

maximizar Z= 1000x1 + 1500x2
 4x1 + 3x2 <= 300 (Motor A)
3x1 + 6x2 <= 300  (Motor B)
x1 >= 0 ; x2≥0 (no negatividad)
 6. Un empresario del emporio comercial de Gamarra de la ciudad de Lima fabrica camisas
para caballeros y blusas para damas al almacén G&F. El proceso de producción incluye
corte, costura y empacado. El empresario utiliza a 25 trabajadores en el área de corte, a
35 en el área de costura y a 5 en el área de empacado. La empresa trabaja un turno de 8
horas, sólo 5 días a la semana. La siguiente tabla proporciona los requerimientos de
tiempo y la utilidad por unidad para las dos prendas:

Prenda Minutos por unidad x trabajador

Corte Costura Empacado Utilidad ($)
camisas 20 70 12 2,50
blusas 60 60 4 3,20

Determine el programa de producción semanal óptima y el beneficio máximo para el

empresario de Gamarra.

7. La corporación de Weinberger Electronics fabrica cuatro productos muy avanzados que

vende a empresas aeroespaciales que tienen contratos con la NASA. Cada uno de los
productos debe pasar por los siguientes departamentos antes de que se envíen: cableado,
perforación, ensamble e inspección. El requerimiento de tiempo en horas para cada
unidad producida y su correspondiente valor de utilidad se resumen la siguiente tabla:

PRODUCT DEPARTAME UTILIDA

O NTO D POR
CABLEAD PERFORACIO ENSAMBL INSPECCIO UNIDAD
O N E N ($)
XJ201 0.5 0.3 0.2 0.5 9
XM897 1.5 1 4 1 12
TR29 1.5 2 1 0.5 15
BR788 1 3 2 0.5 11
 La producción mensual disponible en cada departamento y el requerimiento de
producción mínima mensual para cumplir con los contratos son los siguientes:

DEPARTAMENTO CAPACIDAD(HORAS) PRODUCTO NIVEL DE

PRODUCCION
MINIMO

Cableado 15000 XJ201 150

Perforación 17000 XM897 100
Ensamble 26000 TR29 300
Inspección 12000 BR788 400

El gerente de producción tiene la responsabilidad de especificar los niveles de

producción de cada producto para el siguiente mes.

8. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m y un espacio no refrigerado de 40 m . Los del tipo B, con igual
3 3

cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de

3000 m de producto que necesita refrigeración y 4000 m de otro que no la necesita. El
3 3

costo por kilómetro de un camión del tipo A es de 30 dólares y el B de 40 dólares. Se

quiere determinar ¿Cuántos camiones de cada tipo ha de utilizar para que el costo total
sea mínimo?.

9. Eastborne Realty tiene $2 millones disponibles para la compra de una nueva propiedad
para alquiler. Después de una investigación inicial, Eastborne redujo las alternativas de
inversión a viviendas urbanas y edificios de departamentos. Cada vivienda puede
comprarse por $282000 y hay cinco disponibles. Cada edificio de departamentos puede
comprarse por $400000 y el desarrollador construirá tantos edificios como Eastborne
quiera comprar. El gerente de propiedades de Eastborne puede dedicar hasta 140 horas
por mes a estas nuevas propiedades; se espera que cada vivienda requiera 4 horas por
mes y cada edificio de departamentos, 40 horas por mes. Se estima que el flujo de
efectivo anual, después de deducir los pagos hipotecarios y los gastos de operación, sea
de $10000 por vivienda y $15000 por edificio de departamentos. Al propietario de
Eastborne le gustaría determinar el número de viviendas y de edificios de
departamentos a comprar para maximizar el flujo de efectivo anual.

1. La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por
cada ventana con marco de madera y de $30 por cada una con marco de aluminio.
Doug hace marcos de madera, y puede terminar 6 al día, Linda hace 4 marcos de
aluminio al día, Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio
por día, cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada de
aluminio usa 8 pies cuadrados de vidrio. La compañía desea deter