1.

Un fabricante de productos qumicos produce dos productos, a los que se denominara

qumico x y qumico y. Cada producto se fabrica mediante un proceso de dos pasos que
comprende fundir y mezclar en la mquina A y empacar en la maquina B. los dos
productos se complementan el uno al otro ya que se pueden utilizar las mismas
instalaciones de produccin para ambos, y de esta manera se logra una mejor utilizacin
de estas instalaciones. El tiempo mximo de trabajo de la maquina A es de 80 horas, el
qumico x requiere de 2 horas por unidad y el qumico y requiere 4 horas por unidad. La
maquina B dispone de 60 horas de trabajo, el qumico x requiere 3 horas por unidad y el
qumico y requiere 2 horas por unidad. Los pronsticos de mercado indican que se
puede esperar que se venda, un mximo de 16 unidades del qumico x y 18 unidades del
qumico y. El fabricante desea maximizar su utilidad sabiendo que la utilidad por unidad
del qumico x y del qumico y es USD 60.00 y USD 50.00 respectivamente.
Tabla de datos:

Produccin
Qumico X

Maquina
A
2 horas

Maquina
B
3 horas

Ventas
(unid
mx.)
16 unidades

Utilida
d
$ 60

Variable
s
X1

Qumico Y

4 horas

2 horas

18 unidades

$ 50

X2

Disponibili
dad

80 horas

60 horas

Planteamiento:

60 X 1 50 X 2
2 X 1 4 X 2 80
3 X 1 2 X 2 60
X 1 16
X 2 18

max! Q ( x) X 1 , X 2 0
Grafico:

 60 X 1 50 X 2 0 X 3 0 X 4 0 X 5 0 X 6
2 X 1 4 X 2 X 3 80
3 X 1 2 X 2 X 4 60
X 1 X 5 16
X 2 X 6 18
min Q ( x) X 1 , X 2 , X 3 X 4 X 5 X 6 0
Mtodo simplex:

La solucin optima para el problema es producir 32/5 unidades del qumico X,

y 16 unidades del qumico Y. Obteniendo como mejor resultado una ganancia

2. La compaa manufacturera Omega descontinu la produccin de cierta lnea de

productos no redituable. Esta medida cre un exceso considerable de capacidad de
produccin. La administracin quiere dedicar esa capacidad a uno o ms de tres
productos, llamados productos 1, 2 y 3. En la siguiente tabla se resume la capacidad
disponible de cada mquina que puede limitar la produccin
TIEMPO DISPONIBLE (hora-maquina x
semana)
500

TIPO DE MAQUINA
FRESADORA
TORNO

350

RECTIFICADORA

150

El nmero de horas maquina requeridas para elaborar cada unidad de los productos
respectivos es
Coeficiente de productividad (horas-maquina por unidad)
TIPO DE
PROD. 1
PROD. 2
PROD. 3
MAQUINA
FRESADORA
9
3
5
TORNO
RECTIFICADOR
A

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2

exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son
de 20 unidades por semana. La ganancia unitaria respectiva seria de $50, $20, y $25,
para los productos 1, 2, y 3. El objetivo es determinar cuntos productos de cada tipo
debe producir la compaa para maximizar la ganancia.
Tabla de datos:

Producto

Torno

Fresado
ra
9

Ventas/sem
ana
-

Gananc
ia
50

Prod.

Rectificad
ora
3

20

X2

20

25

X3

Disponibili
dad

500

350

150

max! Q( x)
Planteamiento:

X1

50 X 1 20 X 2 25 X 3
9 X 1 3 X 2 5 X 3 500
5 X 1 4 X 2 350
3 X 1 2 X 3 150
X 3 20
X1, X 2 0

50 X 1 20 X 2 25 X 3 0 X 4 0 X 5 0 X 6 0 X 7
9 X 1 3 X 2 5 X 3 X 4 500
5 X 1 4 X 2 X 5 350
3 X 1 2 X 2 X 6 150
X 3 X 7 20

min Q ( x) X 1 , X 2 , X 3 X 4 X 5 X 6 X 7 0
Mtodo Simplex:

La solucin ptima para el problema es producir 130/3 del producto 1, 100/3

del producto 2, y 20 unidades del producto 3. Obteniendo como mejor
resultado una ganancia de 3083.33.

3. La compaa WorldLight produce dos dispositivos para lmparas (productos 1 y

2) que requieren partes de metal y componentes elctricos.la administracin
desea determinar cuntas unidades de cada producto fabricar para maximizar
la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de
metal y 2 unidades de componentes elctricos. Por cada unidad del producto 2
se necesitan 3 unidades de partes de metal y 2 unidades de componentes
elctricos. La compaa tiene 200 unidades de partes de metal y 300 de
componentes elctricos. 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 genera ganancias, por lo que
fabricar ms de esa cantidad esta fuera de consideracin.
Tabla de datos:

Producto

Partes de
metal

Ganancia

Producci
n mxima

Producci
n

Componen
tes
elctricos
2

X1

60

X2

Disponibili
dad

200

300

max! Q ( x)
Planteamiento:

X1 2 X 2
X 1 3 X 2 200
2 X 1 2 X 2 300
X 2 60
X1, X 2 0

Grafico:

X1 2 X 2 0 X 3 0 X 4 0 X 5
X 1 3 X 2 X 3 200
2 X 1 2 X 2 X 4 300
X 2 X 5 60

min Q ( x) X 1 , X 2 , X 3 X 4 X 5 0
Mtodo Simplex:

La solucin ptima para el problema es producir 125 unidades del producto

1, 50 unidades del producto 2. Obteniendo como mejor resultado una
ganancia de 175.

4. La empresa Whitt Window tiene solo tres empleados que hacen dos tipos de ventanas a
mano: con arco de madera y con arco 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 da. Linda hace 4 marcos de aluminio por da.
Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da. Cada
ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio,
8 pies cuadrados.
Tabla de datos:

Producto

Ganancia

Ventana M

$ 60

Ventana A

$ 30

Marcos de
madera/d
a
6
unidades
-

Marcos de
aluminio/
da
-

Vidrio/da

Produccin

6 pies2

X1

4
unidades

8 pies

48 pies2

max! Q ( x)
Planteamiento:

60 X 1 30 X 2
X1 6
X2 4
6 X 1 8 X 2 48
X1, X 2 0

Grafico:

X2

 60 X 1 30 X 2 0 X 3 0 X 4 0 X 5
X1 X 3 6
X2 X4 4
6 X 1 8 X 2 X 5 48
min Q ( x) X 1 , X 2 , X 3 X 4 X 5 0

Mtodo Simplex:

La solucin ptima para el problema es producir 8/3 unidades de la ventana

de madera, 4 unidades de la ventada de aluminio. Obteniendo como mejor
resultado una ganancia de 280.

5. Hoy es su da de suerte. Acaba de ganar un premio de $10000. Dedicara $4000

a impuestos y diversiones, pero ha decidido invertir los otros $6000. Al oir
esta noticia, dos amigos le han ofrecido una oportunidad de convertirse en
socio de dos empresas distintas, cada una planeada por uno de ellos. En ambos
casos, la inversin incluye dedicar parte de su tiempo el siguiente verano y
dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe
invertir $500 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor
del dinero en el tiempo) seria de $4500. Las cifras correspondientes para el
segundo caso son $4000 y 500 horas, con una ganancia estimada de $4500. Sin
embargo, ambos amigos son flexibles y le permitiran participar con cualquier
fraccin de participacin que quiera. Si elige una participacin parcial todas las
cifras dadas para la sociedad plena (inversin de dinero y tiempo, y la ganancia)
se pueden multiplicar por esa fraccin. Como de todas formas usted busca
trabajo de verano interesante (mximo 600 horas). Ha decidido participar en
una o ambas empresas en alguna combinacin que maximice su ganancia total
estimada.
Tabla de datos:
Inversin

Dinero

Tiempo

Ganancia

Empresa 1

$5000

400

4500

% de
inversin
X1

Empresa 2

$4000

500

4500

X2

Disponibilida
d

$6000

600

max! Q( x)
Planteamiento:

4500 X 1 4500 X 2
5000 X 1 4000 X 2 6000
400 X 1 500 X 2 600
X1, X 2 0

Grafico:

4500 X 1 4500 X 2 0 X 3 0 X 4
5000 X 1 4000 X 2 X 3 6000
400 X 1 500 X 2 X 4 600
min Q ( x) X 1 , X 2 , X 3 X 4 0

VB
X3
X4

VB
X3
X2

X1
5000
400
-4500

X1
1800
4/5
8100

X2
4000
500
-4500

X3
1
0
0

X2
0
1
0

X3
1
0
0

X4
0
1
0

X4
-8000
0,002
9000

b
6000
600
0

b
1200
1,2
5400

VNB= X1; X2; = 0

VB= A * X = b
X3=6000 X4=600
Q(X)= 0

VNB= X1; X4; = 0

VB= A * X = b
X3=1200 X2=1,2
Q(X)= 5400

6. La siguiente tabla resume los hechos importantes sobre dos productos, A y B,

los recursos Q, R, S, requeridos para producirlos

Recursos
Q
R
S
Ganancia por
utilidad

Recursos utilizados
por unidad de
producto
Prod. A
Prod. B
2
1
1
2
3
3
3

Cantidad de
recursos disponibles
2
2
4

Formule un modelo de programacin lineal.

Tabla de datos:
Producto
Producto A

Recurso Q
2

Recurso R
1

Recurso S
3

Ganancia
3

Produccin
X1

Producto B

X2

Disponibili
dad

Planteamiento:

3X1 2 X 2
2X1 X 2 2
X1 2X 2 2
3X1 3X 2 4
max! Q ( x) X 1 , X 2 0

Grafico:

 3X1 2 X 2 0 X 3 0 X 4 0 X 5
2 X1 X 2 X 3 2
X1 2 X 2 X 4 2
3 X 1 3 X 2 X 5
min Q ( x) X 1 , X 2 , X 3 X 4 X 5 0

Mtodo Simplex:

La solucin ptima para el problema es producir una unidad de cada

producto. Obteniendo como mejor resultado una ganancia de 6.

7. La compaa de seguros Primo est en proceso de introducir dos nuevas lneas

de productos: seguro de riesgo especial e hipotecas. La ganancia esperada es
de $5 por el seguro de riesgo especial y $2 por unidad de hipoteca.
La administracin desea establecer las cuotas de venta de las nuevas lneas
para maximizar la ganancia total esperada. Los requerimientos de trabajo son
los siguientes:

Departamento
Suscripciones
Administracin
Reclamaciones

Horas Hombre por unidad

Riesgo especial
Hipoteca
3
2
0
1
2
0

Horas-Hombre
Disponibles
2400
800
1200

Tablas de datos:
Producto

Suscripcio
ns

Administrac
in

Reclamacio
ns

Ganan
cia

Riesgo
especial

$5

Hipoteca

$2

HorasHombre
Disponible

2400

800

1200

Planteamiento:

5X1 2X 2
3 X 1 2 X 2 2400
X 2 800
2 X 1 1200
max! Q ( x) X 1 , X 2 0

Grafico:

Producci
n
X1
X2

 5 X1 2 X 2 0 X 3 0 X 4 0 X 5
3 X 1 2 X 2 X 3 2400
2 X 2 X 4 800
3 X 1 X 5 1200
min Q ( x) X 1 , X 2 , X 3 X 4 X 5 0

Mtodo Simplex:

La solucin ptima para el problema es obtener seguros de riesgo especiales

en un monto de 711 y los seguros de hipoteca por 300. Obteniendo como
mejor resultado una ganancia de 6222.22.

8. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs
y pan para hot dogs. Muelen su propia harina para el pan a una tasa mxima de
200 libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato de
Pigland, Inc., que especifica la entrega de 800 libras de productos de puerco
cada lunes. Cada hot dog requiere de libra de producto de puerco. Se cuenta
con suficiente cantidad del resto de los ingredientes de ambos productos. Por
ltimo, la mano de obra consiste en 5 empleados de tiempo completo (40 horas
la semana). Cada hot dog requiere 3 minutos de trabajo y cada pan 2 minutos
de este insumo. Cada hot dog proporciona una ganancia de $0.20 y cada pan
$0.10.
Weenies and Buns desea saber cuntos hot dogs y cuantos panes deben
producir cada semana para lograr la ganancia ms alta posible.
Tabla de Datos:
Producto

Harina

Hot dog

Product.
Puerco
0.25 libras

Pan

0.1 libras

Disponibilida
d

200
libras

800 libras

Planteamiento:

Mano
obra
0.05
horas
0.033
horas
200
horas

0.20 X 1 0.10 X 2
0.10 X 1 200
0.25 X 2 800
0.05 X 1 0.033 X 2 200
max! Q ( x) X 1 , X 2 0

Grafico:

Utilidad
$0.20

Producci
n
X1

$0.10

X2

 0.2 X 1 0.1X 2 0 X 3 0 X 4 0 X 5
0.1X 1 X 3 200
0.25 X 2 X 4 800
0.05 X 1 0.033 X 2 X 5 200
min Q ( x) X 1 , X 2 , X 3 X 4 X 5 0

La solucin ptima para maximizar la utilidad del problema es producir 2000

hot dogs y 3200 panes. Obteniendo como mejor resultado una ganancia de
120