Una Firma Industrial elabora dos productos, en los cuales entran cuatro componentes en cada uno.

disponibilidad de cada componente y un beneficio por cada producto. Se desea hallar la cantidad d
debe fabricarse, con el fin de maximizar los beneficios. El siguiente cuadro resume se muestra los
transformacin o sea la cantidad de cada componente que entra en cada producto.

Componente
A
B
C
D
Beneficio (S/.)

Producto
P
P
1
3
2
1
2
2
1
1
4
3

Disponibilidad
(kg)
15000
10000
12000
10000

Definiendo variables
x= # de unidades de P
x= # de unidades de P
Se desea maximizar
Z= 4
x
+
4000
Sabiendo que dispongo de:
A
1
x
+
B
2
x
+
C
2
x
+
D
1
x
+

x
2000

22000

3
1
2
1

x
x
x
x

=
=
=
=

10000
10000
12000
6000

15000
10000
12000
10000

mponentes en cada uno. Hay una determinada

desea hallar la cantidad de cada artculo que
o resume se muestra los coeficientes de
producto.

Lo que no se usa de cada componente

5000
0
0
4000

La Ca XYZ produce tornillos y clavos. La materia Prima para los tornillos cuesta S/. 2 por unidad, m
S/. 2.50. Un clavo requiere 2 horas de mano de obra en el departamento #1 y 3 horas en el depart
horas en el departamento #1 y 2 horas en el departamento #2. El jornal por hora en ambos depar
a S/. 18, y el nmero de horas de mano de obra disponibles por semana en los departamentos es d
a fabricar de cada tornillo y clavo , tal que se maximicen las utilidades
Solucin
Recoleccin de datos
Disponibilidad HH en
Clavo tornillo
Departamento por
Costo de materia prima por unidad
2.5
2
semana
Horas en el Departamento #1
2
4
160
Horas en el Departamento #2
3
2
180
jornal (S/.) por hora
2
2
Definiendo variables
x=
#de Clavos/semana
x=
#de Tornillos/semana
Utilidad= Venta - Costo
Costo= Materia prima + costo de mano de obra
Utilidad para una unidad de:
Clavo Tornillo
Venta
18
18
Costo MP
2.5
2
Costo HH
10
12
14
costo tot x unid 12.5
Utilidad por unidad 5.5
4
Por lo tanto lo que quiero maximizar es
Z=
5.5
x
+
4
50
15
Sujeto a la disponibilidad de
2
x
+
4
Departamento #1
3
x
+
2
Departamento #2

335

x
x

=
=

160
180

160
180

ta S/. 2 por unidad, mientras que la materia prima para cada clavo cuesta
y 3 horas en el departamento #2, mientras que un tornillo requiere 4
hora en ambos departamentos es de S/. 2. Si ambos productos se venden
s departamentos es de 160 y 180 respectivamente, hallar las cantidades

onibilidad HH en
partamento por
semana

M.P.
Clavo
Depar. #1
M.P.
tornillo

Depar. #2

A un joven se le pidi que entretuviese a un visitante de su empresa durante 90 minutos. El pens

se emborrache. Se le dio al joven S/. 50. l saba que al visitante le gustaba mezclar sus tragos, pe
cerveza, 10 de ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para beber era 15 min
vaso de Ginebra, 7 y 4 minutos por cada vaso de whisky y martini.
Los precios de las bebidas eran:
Cerveza S/.
1 el vaso
Whisky S/.
2 el vaso
Ginebra S/.
2 el vaso
Martini S/.
4 el vaso

El joven pensaba que el objetivo era maximizar el consumo de alcohlico durante 90 minutos que
que un amigo qumico le diese el contenido alcohlico de las bebidas en forma cuantitativa, siendo
15, 16 y 7 por vaso respectivamente. El visitante siempre beba un mnimo de 2 whiskys.
Solucin
Datos
Tiempo para entretener al visitante
Dinero para entretener al visitante
Licor
Cerveza
Ginebra
Whisky
Martini
x=
x=
x=
x=

#
#
#
#

vasos
vasos
vasos
vasos

de
de
de
de

90 minutos
50 S/.
Tiempo
minutos
15
6
7
4

Costo
S/.
1
2
2
4

Contenido
OH
17
15
16
7

Cerveza
Ginebra
Whisky
Martini

Objetivo: maximizar el consumo alcohlico durante los 90 minutos

Z= 17
x
+
15
x
+
0
8
Sujeto a
Tiempo que dispone
15
x
+
6
x
+
Dinero que se dispone
1
x
+
2
x
+
Nmo de vasos max a beber
1
x
+
0
x
+
0
x
+
1
x
+
0
x
+
0
x
+
0
x
+
0
x
+
0
x
+
0
x
+

16

7
2
0
0
1
0
1

90 minutos. El pens que sera una excelente idea que el husped

mezclar sus tragos, pero que siempre beba a lo ms de 8 vasos de
ara beber era 15 minutos por cada vaso de cerveza, 6 minutos por

ante 90 minutos que tena que entretener a su husped. Logr

a cuantitativa, siendo las unidades alcohlicas por un vaso de 17,
e 2 whiskys.

Contenido
OH
17
15
16
7

Lmite
vasos
8
10
12
24

6
x
x
x
x
x
x
x

216

=
=
=
=
=
=
=
=

90
28
0
8
6
0
6
entero

0
+
+
+
+
+
+
+

4
x
4
x
0
x
0
x
0
x
1
x
0
x
x, x, x, x

90
50
8
10
12
24
2

Un barco tiene 3 bodegas: en la proa, en la popa y en centro, las capacidades lmites son:
Bodega

Peso
Ton

Volumen
pies
2000
100000
1500
30000
3000
135000

Proa
Popa
Centro

Se han recibido las siguiente ofertas de carga, las que se pueden aceptar total o parcialmente
Carga
A
B
C

Cantidad
Relacin
Ganancia
Ton
pies/Ton
$/Ton
6000
60
4000
50
2000
25

6
8
9

Como se debe distribuir la carga para maximizar la ganancia, si la preservacin del equilibrio oblig
Solucin

Puedo tener Carga A en las 3 bodegas, Carga B en las 3 bodegas y Carga C en las 3 b
x
x
x
x
x
x
x
x
x

=
=
=
=
=
=
=
=
=

Tonelada
Tonelada
Tonelada
Tonelada
Tonelada
Tonelada
Tonelada
Tonelada
Tonelada

Carga
Carga
Carga
Carga
Carga
Carga
Carga
Carga
Carga

A
A
A
B
B
B
C
C
C

en
en
en
en
en
en
en
en
en

Proa
Popa
Centro
Proa
Popa
Centro
Proa
Popa
Centro

Puedo tener restriccin de peso y volumen

Carga
A
B
C
Peso (Ton)
Vol (pies)

Carga
A

Proa
Ton
x
x
x

Popa
Ton
x
x
x
2000
100000

Proa
Ton

Centro
Ton
x
x
x
1500
30000

Popa
Ton
0

3000
135000

Centro
Ton
0

Cantidad
Relacin
Ton
pies/Ton
6000
60
4000
50
2000
25

Cantidad
Relacin
Ton
pies/Ton
0
6000
60

B
C
Peso (Ton)
Vol (pies)

1600
0
2000
100000

0
1200
1500
30000

1600
800
3000
135000

4000
2000

50
25

Se desea maximizar las ganancias

6(_11
+_12+_13 )+8(_21+_22+_23 )
Z=
+9(_31
_33)
Z=+_32+43600
Sujeto
Disponibilidad Proa (Ton)
Disponibilidad Popa (Ton)
Disponibilidad Centro (Ton)
Disponibilidad Proa (pies)
Disponibilidad Popa (pies)
Disponibilidad Centro (pies)
Oferta Carga A (Ton)
Oferta Carga B (Ton)
Oferta Carga C (Ton)
Preservacin del equilibrio 1-2
Preservacin del equilibrio 2-3
Preservacin del equilibrio 1-3

(_11+_21+_31)/2000=(_12+_22+_32)/150
0=(_13+_23+_33)/3000

1600
1200
2400
80000
30000
100000
0
3200
2000
0
0
0

=
=
=

dades lmites son:

ar total o parcialmente

rvacin del equilibrio obliga a que el peso de cada bodega sea proporcional a la capacidad de toneladas

odegas y Carga C en las 3 bodegas

Ganancia
$/Ton
6
8
9

Ganancia
$/Ton
6

8
9

2000
1500
3000
100000
30000
135000
6000
4000
2000
0
0
0

apacidad de toneladas

Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30 pulg de ancho, 500 rollo
Si la papelera tiene solamente rollo de 108 pulgadas de ancho. Cmo deben cortarse los rollos par
de papel, sabiendo que el mximo desperdicio aceptable de papel por rollo es de 22 pulgadas.

Solucin
hay 3 formas de cortar el ancho del rollo, con la condicin que lo mximo que se puede desperdicia
xj= # de rollos cortados de diferente manera
Base

108 pulgadas
Ancho
pulg
x
30
3
45
0
50
0
18
Desperdicio

Formas de cortar el rollo

x
x
x
2
0
0
1
2
1
0
0
1
3
18
13

x
0
0
2
8

Por lo tanto lo que podra hacer es minimizar el desperdicio

Z=
Sujeto a
Demanda de 30"
Demanda de 45"
Demanda de 50"

x
0
18

x
400
3

x
0
18

x
100
13

x
450
8

3
0
0

2
1
0

0
2
0

0
1
1

0
0
2

Entonces para cumplir la demanda minimizando los desperdicios se deber realizar lo

ulg de ancho, 500 rollos de 45 pulg de ancho y 1000 de 50 pulgadas.

n cortarse los rollos para surtir el pedido con el mnimo de desperdicio
es de 22 pulgadas.

e se puede desperdiciar es 22 pulg

Demanda
rollo
800
500
1000

6100

=
=
=

800
500
1000

=
=
=

s se deber realizar los cortes x, x y x

800
500
1000

Una planta fabrica los productos Ay B, que tienen que pasar por algunos o todos los procesos, 1, 2,
como se indica a continuacin

Centro 2
Materia A
Centro 4

Centro 1
Materia B
Centro 3

En los casos en que hay capacidad disponible en el centro 3, es posible enviar el producto a travs
lugar de hacerlo pasar dos veces por el centro 2
Informacin Disponible

Producto

Centro

Capacidad
de entrada
en gal/h

1
2(1 paso)
4
2(2 paso)
3
1
3
4

300
450
250
400
350
500
480
400

% recuperacin

Costo de
operacin $/hr

Producto

90%
95%
85%
80%
75%
90%
85%
80%

1500
2000
1800
2200
2500
3000
2500
2400

A
B

Los centros 1 y 4 trabaja

centros 2 y 3 hasta 12 ho

Esta Ca., efecta la distribucin de sus productos con sus propios recursos, los que permiten en tra
de un mximo de 2500 galones

Los dos tipos de materias primas, que se evaporan con facilidad, pueden conseguirse en cualesqui
cantidades en el mercado; pero no hay forma de almacenarlos; es decir, la totalidad de las materia
compradas debe usarse el da que se reciben. Los pedidos son satisfechos el mismo da que se pid
tiempo para su uso.

Expresar el problema propuesto como un programa lineal; que permita decidir cuantos galones de
prima deben dedicarse diariamente a cada curso posible, dado que cada centro puede manejar sol
paso de un producto en proceso a la vez y se desea maximizar las utilidades.
Ignrese el tiempo que podra requerir para cambiar de un producto a otra en cualquiera de los cen
% de merma=100 - % de recuperacin
Solucin
Tengo 3 productos
x= #galones de materia prima de A para el consumo normal
x= #galones de materia prima de A para el consumo alternativo
x= #galones de materia prima de B.

Sabemos que:
Utilidad= Ingreso Total - Costo de Mat. Prima - Costo de Operacin

Ingreso Total
Precio de
venta/gal de
Prod Terminado

Prod. Term. A (normal)

Prod. Term. A (alter)
Prod. Term. B

=
=
=

200
200
180

% de recuperacin por proceso

90%
90%
90%

95%
95%
85%

85%
85%
80%

dos los procesos, 1, 2, 3 y 4

(Curso normal)
Producto terminado A

Centro 4
Producto terminado B
Producto terminado A
(Curso alternativo)

ar el producto a travs de 3 en

Costo/galn de
materia prima

Precio de
venta/gal de
Prod Terminado

Mximo de
ventas dia en
gal de prod.
Terminado

50
60

200
180

1700
1500

s centros 1 y 4 trabajan 16 horas al da; los

ntros 2 y 3 hasta 12 horas al da

os que permiten en transporte

nseguirse en cualesquiera
otalidad de las materias primas
mismo da que se piden y a

dir cuantos galones de materia

ntro puede manejar solamente el
.
n cualquiera de los centros

Proceso
Centro 1
Centro 1
Centro 1

Centro 2
Centro 2
Centro 3

Centro 4
Centro 4
Centro 4

Centro 2
Centro 3

por proceso

Variables
80%
75%

x
x
x

47.126875
39.288357
34.3425