Anda di halaman 1dari 7

Problema 1:

Cada una de las tres maquinas fbrica los productos. Para elaborar una lb de
cada producto se requiere una cantidad determinada de horas de trabajo en
cada mquina, como se indica en la siguiente tabla. Las horas disponibles
en las maquinas 1, 2,y 3 son 10, 16 y 12 respectivamente. Las
contribuciones a las ganancias correspondientes a cada lb. de los productos
1 y 2 son $4 y $3 respectivamente. Defina las variables de decisin, formule
este problema con un programa lineal para la maximizacin de ganancias y
resulvalo.
Requerimiento de Horas/ mquina
Mquina
Producto 1
Producto 2
1
3
2
2
1
4
3
5
3

Problema de Produccin.

4
5
6
7
8
9
10

B
Funcin O.

A
M
B

C D
12
4
3
X1
0
3
1
5

X2
4
2 <=
4 <=
3 <=

RHS
10
16
12

Valor Actual
8
16
12

Informe de respuestas
Celda objetivo
(Mximo)
Celda
Nombre
Valor original
Valor final
$C$4 Funcin O. C
12
12
Celdas cambiantes
Celda
Nombre
Valor original
Valor final
$C$7
X1
0
0
$D$7
X2
4
4
Restricciones
Valor de la
Divergenci
Celda
Nombre
frmula
Estado
celda
a
<= Valor
$G$8<=$F$
$G$8
8
Opcional
2
Actual
8
<= Valor
$G$9<=$F$ Obligato
$G$9
16
0
Actual
9
rio
$G$1
<= Valor
$G$10<=$F Obligato
12
0
0
Actual
$10
rio
Obligato
$C$7
X1
0
$C$7>=0
0
rio

$D$7

X2

$D$7>=0

Opcional

Interpretacin: Para obtener la ganancia ptima de 12, se debe producir 0


del producto 1 y 4 del producto 2.

Problema 2
La compaa DYNAMIX vende automviles y camionetas. La compaa
obtiene $300 de utilidad por cada automvil que vende y $400 por cada
camioneta. El fabricante no puede proveer ms de 300 automviles ni ms
de 200 camionetas por mes. El tiempo de preparacin para los
distribuidores es de 2 horas para cada automvil y 3 horas para cada
camioneta. La compaa cuenta con 900 horas de tiempo de taller
disponible cada mes para la preparacin de los automviles y las
camionetas que adquiere.
Solucin
Variables de decisin
X1: nmero de automviles que se compran y venden por mes
X2: nmero de camionetas que se compran y venden por mes
Funcin objetivo
Maximizar utilidades
Maximizar Z = 300 X1 + 400 X2
Restricciones
Capacidad mxima de automviles que puede proveer el fabricante
X1 300
Capacidad mxima de camionetas que puede proveer el fabricante
X2 200
Tiempo disponible para preparar los automviles y las camionetas
2 X1 + 3 X2 900
Rango de existencia
Las cantidades de automviles y camionetas deben ser no negativas.
X1, X2 0
F.O.

R1
R2
R3
R4
R5
R6

130000
300
X
300
1
0
2

Interpretacin:

400
Y

Z
100
0
1
3

W
RHS
300
200
900

VA
300
100
900

Para obtener las utilidades ptimas iguales a 130000 debemos de proveer


300 automviles y 100 camionetas por mes.

Problema 3:
La compaa DYNAMIX fabrica piezas de metal de alta precisin que se
utilizan en los motores de automviles de carreras. La pieza se fabrica en un
proceso de forjado y refinacin y son necesarias cantidades mnimas de
diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60
de hierro colado. Existen 4 tipos de mineral disponible para el proceso de
forjado y refinacin. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de
cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene
2 onzas de plomo, 6 de cobre y 6 de acero colado. Una libra del mineral tipo
3 contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por ltimo, el
mineral de tipo 4 contiene 1/2 onza de plomo, 1 de cobre y 8 onzas de acero
colado por libra. El costo por libra para los cuatro minerales es $20, $30,
$60 y $50, respectivamente. A la compaa le gustara mezclar los
minerales de manera que se satisfagan las especificaciones de las piezas y
se minimice el costo de fabricarlas.
Solucin
Variables de decisin
Xi: cantidad de libras del mineral tipo i a ser usados en la fabricacin de
piezas
Donde i = 1, 2, 3, 4
Funcin objetivo
Minimizar costos
Minimizar Z = 20 X1 + 30 X2 + 60 X3 + 50 X4
Restricciones
Requerimiento mnimo de plomo
4 X1 + 2 X2 + 1 X3 + 0.5 X4 40
Requerimiento mnimo de cobre
2 X1 + 6 X2 + 4 X3 + 1 X4 48
Requerimiento mnimo de hierro colado
2 X1 + 6 X2 + 4 X3 + 8 X4 60
Rango de existencia
Las cantidades de minerales usados en la fabricacin de piezas son no
negativas
Xi 0
F.O.

360
20
X

R1
R2

30
Y

6
4
2

60
Z

8
2
6

50
W

0
1
4

0
0.5
1

RHS

VA
40
48

40
60

R3
R4
R5
R6

60

60

Interpretacin:
Para lograr el mnimo costo debemos de utilizar 6 onzas de plomo,8onzas de
cubre y 0 onzas de acero colado para lograr un costo mnimo de $360
Problema 4:
Disponemos de 210000 euros para invertir en bolsa. Nos recomiendan dos
tipos de acciones. Las de tipo A que rinden el 10% y las de tipo B que rinden
el 8%. Decidimos invertir un mximo de 130000 euros en las de tipo de A y
como mnimo 60000 en las de tipo B. Adems queremos que la inversin en
las del tipo A sea menor que el doble de la inversin en B.
Solucin
Variables de decisin
Xi: cantidad de dinero a ser invertidos en
Donde i = 1, 2, 3, 4
Funcin objetivo
Maximizar rendimiento de la inversin
Maximizar Z = 0.1 X1 +0.08 X2
Restricciones
Disponibilidad de dinero
X1 + X2 210000
Inversin como mximo en las acciones de tipo A
X1 130000
Inversin como minimo en las acciones del tipo B
X2 60000
Inversin en las acciones de tipo A sea menor que el doble de la inversin
en B
X1 - X2 0
Rango de existencia
Las cantidades de dinero a ser invertidos en las acciones A y B son no
negativas
Xi 0
F.O.

R1
R2
R3
R4
R5

16.8
0.1
X
120
1
1
1

0.08
Y
60
1
1
-2

W
<=
<=
<=
<=

RHS
130
60
210
0

VA
120
60
180
0

R6

Interpretacin:
Para obtener el mximo rendimiento del dinero debemos de invertir
$120000 en las acciones de tipo A y 60000 en las acciones de tipo B

Problema 5:
La Swelte Glove Company fabrica y vende dos productos dicha compaa
obtiene doce dlares por cada unidad que se vende de su producto uno, y
de cuatro dlares por cada unidad de su producto dos. Los requerimientos
en trminos de hora de trabajo para la fabricacin de estos productos en los
tres departamentos de produccin se enumeran de manera resumida en la
siguiente tabla. Los supervisores de estos departamentos han estimado que
tendrn las siguientes disponibilidad de horas de trabajo durante el prximo
mes: 8000horas en el departamento 1, 600 horas en el departamento 2 y
2000 horas en el departamento 3. Suponiendo que la compaa este
interesado en maximizar las ganancias desarrolle usted un modelo de
programacin lineal correspondiente:

Requerimiento de Horas de Trabajo


Departamento
Producto 1 Producto 2
1
1
2
2
1
3
3
2
3
LA SWELTE GLOVE COMPANY
C
1600
12

X1

X2

7
8
9
10

0
1
1
2

400
2
3
3

4
5

B
Func. Opt.

R1
R2
R3

Informe de respuestas
Celda objetivo
(Mximo)
Celda
Nombre
Valor original
<= Valor
$G$8
800
Act.

RHS
<=
<=
<=

Valor final
800

800
1600
2000

Valor Act.
800
1200
1200

Celdas cambiantes
Celda
Nombre
$C$7
X1
$D$7
X2

Valor original
0
400

Valor final
0
400

Valor de la
celda

frmula

Restricciones
Celda
$G$9
$G$1
0
$G$8

Nombre
<= Valor
Act.
<= Valor
Act.
<= Valor
Act.

1200
1200
800

$C$7

X1

$D$7

X2

400

Divergenci
a

Estado

$G$9<=$F$9 Opcional
$G$10<=$F$
Opcional
10
Obligato
$G$8<=$F$8
rio
Obligato
$C$7>=0
rio
$D$7>=0 Opcional

400
800
0
0
400

Interpretacin: Para que la ganancia ptima de 1600 sea posible, es


necesario producir 0 elementos del producto 1 y 400 elementos del
producto 2.
X1= 0
X2= 400
Z opt.= 1600
Problema 6:
PLANIFICACIN DE CARTERA: Una compaa de inversiones tiene actualmente $10
millones disponibles para la inversin. La meta que se ha trazado consiste en
maximizar la retribucin esperada durante el siguiente ao. Sus 4 posibilidades de
inversin se presentan resumidas en la siguiente tabla. A dems la compaa ha
especificado que cuando menos 30% de los fondos tendrn que colocarse en acciones
ordinarias y bonos de la tesorera y que no ms de 40% de dinero podr invertirse en
fondeos de mercado y ttulos municipales. Se invertir la totalidad de los 10 millones
actualmente a la mano. Formule un modelo de P.L. que indique a la empresa cuanto
dinero debe invertir en cada instrumento
Posibilidad de inversin

Retribucin esperada (%)

Bonos de la tesorera
Acciones ordinarias
Mercado de dinero
Ttulos municipales

8
6
12
9

Planificacin de cartera.

Inversin mxima
(millones de $)
5
7
2
4

4
5
6
7
8
9

Funcin O.

28800000
8
X1
600000
5
0

A
M

F G

6
12
9
X2
X3
X4
0 2000000 0
RHS
Valor Actual
7
0
0 <= 3000000
3000000
0
2
4 >= 4000000
4000000

Interpretacin: Para conseguir la ganancia de 28 800 000 se necesita invertir 600 000
en 1, 0 en 2, 2 000 000 en 3 y 0 en 4.