Instituto Tecnolgico de Altamira

Investigacin de Operaciones I

UN PROBLEMA SENCILLO DE MAXIMIZACION

La compaa Par, Inc. Es un pequeo fabricante de equipo y accesorios para golf cuyos
administradores han decidido incursionar en el mercado de las bolsas para bastones de golf
hechas de piel, a precios mediano y alto. El distribuidor de Par esta muy entusiasmado con la
nueva linea de productos y ha aceptado comprar todas las bolsas de golf que fabrique Par en
los tres meses siguientes.
Despus de una investigacin cuidadosa de las etapas necesarias para fabricar una bolsa, los
administradores determinan que cada bolsa que se fabrique requerir de las siguientes
operaciones:
1.
2.
3.
4.

Cortar y teir el material

Coser
Terminar (insertar el porta sombrilla, los separadores de palos, etc.)
Inspeccionar y embalar

El director de manufactura ha analizado cada una de las operaciones y llegado a la conclusin

de que si la compaa fabrica un modelo estndar de precio medio, se requerir 7/10 de hora
en el departamento de corte y teido, hora en el departamento de costura, 1 hora en el
departamento de terminado, y 1/10 de hora en el departamento de inspeccin y embalaje.
El modelo de lujo ms costoso requerir de 1 hora de corte y teido, 5/6 de hora para costura,
2/3 de hora para el terminado, y de hora para la inspeccin y embalaje.
El departamento de costos ha analizado estas cifras de produccin, ha asignado todos los
costos pertinentes y llegado a la conclusin de que se obtendra un a contribucin a las
utilidades de $10 para cada bolsa estndar, y de $9 para cada bolsa de lujo que se fabrique.

Producto
Bolsa estndar
Bolsa de lujo

Tiempo de Produccin (horas)

Corte y teido
Costura
Terminado
7/10

1
1
5/6
2/3

Inspeccin y embalaje
1/10

Adems despus de estudiar las proyecciones de las cargas de trabajo en los departamentos,
el director de manufactura estima que para la produccin de la bolsa de golf en los 3 meses
siguientes, habr disponibles 630 horas de tiempo de corte y teido, 600 horas de costura, 708
horas de acabado y 135 horas de inspeccin y embalaje.
El problema de Par es determinar cuntas bolsas estndares y cuantas bolsas de lujo deben
fabricar con objeto de maximizar la contribucin a las utilidades.

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Planteamiento matemtico del problema:

Maximizar: Z = 10x1 + 9x2
Sujeto a:
7/10 x1 + 1 x2 630
1/2 x1 + 5/6 x2 600
1 x1 + 2/3 x2 708
1/10 x1 + 1/4 x2 135
x1 + x2 0

Ing. Efran Padilla Ayala

Investigacin de Operaciones I

corte y teido
costura
terminado
inspeccin y embalaje

Instituto Tecnolgico de Altamira

Investigacin de Operaciones I

UN PROBLEMA SENCILLO DE MINIMIZACIN

Considrese el caso de la M&D Chemicals. Esta empresa manufactura dos productos que se
venden como materia prima a compaas que fabrican jabones para bao, detergentes y otros
productos de jabn.
Con base en un anlisis de los niveles actuales de M&D Chemicals han especificado que la
produccin total combinada de los productos 1 y 2 puede ser cuando menos 350 galones. Por
otro lado, se debe satisfacer un pedido de un cliente importante de 125 galones de producto 1.
el producto 1 requiere de 2 horas de tiempo de procesamiento por galn, en tanto que el
producto 2 requiere de 1 hora de tiempo de procesamiento por galn, y existen disponibles 600
horas de tiempo de procesamiento para el siguiente mes.
El objetivo de la M&D es satisfacer los requisitos anteriores incurriendo en un costo de
produccin mnimo. Los costos de produccin son de $2 por galn de producto 1 y de $3 por
galn de producto 2.
Planteamiento matemtico:
Minimizar: Z = 2 x1 + 3 x2
Sujeto a:
1 x1
125 demanda de producto 1
1 x1 + 1 x2 350 produccin total
2 x1 + 1 x2 600 tiempo de procesamiento
x1 + x2 0

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones I

EJERCICIOS:

1.-

Maximizar
Sujeto a:

Z = 4x1 + 5x2

2x1 + 3x2 120

2x1 + 1.5x2 80
x1, x2 0
a) encuentre la solucin optima para el problema utilizando el mtodo grfico
b) cuantos vrtices hay en la grfica? Encuentre los valores de dichos vrtices

2.-

Maximizar
Sujeto a:

Z = 3x1 + 2x2
x1

a)
b)
c)
d)

3.-

10
x2 10
x2 16

x1
+
x1, x2 0
muestre grficamente la regin factible del problema
cuales son los valores para los vrtices del problema?
Resuelva el problema encontrando la solucin optima
Si se cambiara la funcin objetivo a 2x1 + 3x2, cul seria la solucin optima?

Maximizar
Sujeto a:

Z = 3x1 + 1x2

6x1 + 4x2 48
3x1 + 6x2 42
x1, x2 0
a) Resuelva grficamente el problema
b) Utilizando los resultados demuestre que la solucin optima de un problema de PL
es factible, pero una solucin factible no necesariamente es la optima.

4.-

Maximizar
Sujeto a:

Z = 2x1 + 2x2
3x1 + 2x2 24
4x1 + 7x2 56
-5x1 + 6x2 30
x1, x2 0

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

5.-

Maximizar
Sujeto a:

Z = 1x1 + 1x2
2x1 + 4x2 12
3x1 + 2x2 12
x1, x2 0

6.-

Maximizar
Sujeto a:

Z = 20x1 + 22x2
8x1 + 6x2 48
6x1 + 8x2 48
7x1 + 7x2 = 42
x1, x2 0

7.-

Maximizar
Sujeto a:

Z = 10x1 + 5x2
4x1 + 2x2 16
3x1 + 3x2 18
1x2 3
x1, x2 0

8.-

Maximizar
Sujeto a:

Z = 8x1 + 10x2
4x1 + 6x2 240
4x1 + 3x2 160
1x1 + 1x2 120
x1, x2 0

9.-

Minimizar
Sujeto a:

Z = 50x1 + 20x2
2x1 + 1x2 0
1x1 + 4x2 80
0.9x1 + 0.8x2 40
x1, x2 0

10.-

MAX Z = 6X1 + 4X2

SUJETO A:
2X1 + 3X2 30
3X1 + 2X2 24
X 1 + X2 3
X1, X2 0

Ing. Efran Padilla Ayala

Investigacin de Operaciones I

Instituto Tecnolgico de Altamira

11.-

MAX Z = 4X1 + 3X2

SUJETO A:
2X1 + 3X2 6
-3X1 + 2X2 3
2X2 5
2X1 + X2 4
X1, X2 0

12.-

MAX Z = 3X1 + 2X2

SUJETO A:
2X1 + 2X2 8
3X1 + 2X2 12
1X1 + 0.5X2 3

13.-

MAX Z = 4X1 + 1X2

SUJETO A:
10X1 + 2X2 30
3X1 + 2X2 12
2X1 + 2X2 10

Investigacin de Operaciones I

14.- La firma Erlanger Manufacturing Company fabrica dos productos. Las estimaciones de las
utilidades son de $25 dlares por cada unidad que se venda del producto 1, y $30 por cada unidad que
se venda del producto 2. en seguida se resumen los requerimientos de mano de obra por hora para los
productos en cada uno de tres departamentos:

Departamento A
Departamento B
Departamento C

Producto 1
1.50
2.00
0.25

Producto 2
3.00
1.00
0.25

Los supervisores de produccin de cada departamento han estimado que estarn disponibles las
siguientes cantidades de mano de obra para el siguiente mes: 450 hrs. En el departamento A, 350 hrs.
En el departamento B, y 50 hrs. En el departamento C.
Suponiendo que a la empresa le interesa maximizar utilidades, responda lo siguiente:
Qu cantidad se debe fabricar de cada producto y cual es la utilidad que se proyecta?
Cul es el tiempo de holgura en cada departamento?

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones I

15.- La Yard Care Inc., fabrica diversos productos para jardn, incluyendo dos fertilizantes muy
conocidos. Cada uno de los fertilizantes es una mezcla de dos materias primas conocidas como K40 y
K50. Durante el periodo de fabricacin actual existen disponibles 900 libras de K40 y 400 libras de K50.
Cada libra del producto llamado jardn verde utiliza 3/5 de libra de K40 y 2/5 de K50. Cada libra del
producto designado como atencin al jardn utiliza 3/4 de libra de K40 y 1/4 de libra de K50. Ademas, un
determinado limite sobre la disponibilidad en materiales de empaque restringe la produccin de
atencin al jardn a un mximo de 500 libras.
Si la contribucin a las utilidades para ambos productos es de $3 dlares por libra, Cuntas libras debe
fabricar la compaa de cada producto?

16.- En Ryland Farms, en el noreste del estado de Indiana, se cultiva frijol de soya y maz en un
maximo de 500 acres de terreno. Un acre de frijol de soya produce utilidades de $100 (dlares) y un
acre de maz produce utilidades de $200. Debido a un programa gubernamental, no se pueden plantar
ms de 200 acres de frijol de soya. Durante la poca de siembra, se dispondr de 1200 horas de tiempo
para sembrar. Cada acre de frijol de soya requiere de dos horas mientras que cada acre de maz
requiere de 6 horas. Cuntos acres de frijol de soya y cuantos acres de maz se deben plantar con el
objeto de maximizar las utilidades?

17.- Wilkinson motors, vende automviles estndares y camionetas. La empresa obtiene una utilidad
de $400 dlares por cada automvil que vende y $500 dlares por cada camioneta. La compaa esta
planeando el periodo para el siguiente trimestre, del cual el fabricante manifiesta que no puede exceder
de 300 automviles y de 150 camionetas. El tiempo de preparacin que requiere en distribuidor es e 2
horas por cada automvil y de 3 horas para cada camioneta. Para el siguiente trimestre, la compaa
dispone de 900 horas de tiempo de taller para la preparacin de los vehculos. Cuntos automviles y
cuantas camionetas se deben pedir para maximizar las utilidades?

18.- En una pastelera se hacen dos tipos de pasteles: Vienesa y Real. Cada tarta Vienesa necesita un
cuarto de relleno por cada Kg. de pan y produce un beneficio de 250 Pesos, mientras que un pastel Real
necesita medio Kg. de relleno por cada Kg. de pan y produce 400 Pesos. de beneficio. En la pastelera
se pueden hacer diariamente hasta 150 Kg. de pan y 50 Kg. de relleno, aunque por problemas de
maquinaria no pueden hacer mas de 125 tartas de cada tipo. Cuntos pasteles de 1 kg Vienesos y
cuantas Reales deben vender al da para que sea mximo el beneficio?

Ing. Efran Padilla Ayala