Académique Documents
Professionnel Documents
Culture Documents
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
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
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
16
7
2
0
0
1
0
1
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
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
(_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
=
=
=
ar total o parcialmente
rvacin del equilibrio obliga a que el peso de cada bodega sea proporcional a la capacidad de toneladas
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
x
0
0
2
8
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
Demanda
rollo
800
500
1000
6100
=
=
=
800
500
1000
=
=
=
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
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
=
=
=
200
200
180
95%
95%
85%
85%
85%
80%
(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
nseguirse en cualesquiera
otalidad de las materias primas
mismo da que se piden y a
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