16.

Una compaa elabora tres productos, X, Y, y Z empleando siete

materiales. Los requerimientos de material y las contribuciones de cada uno de
los tres productos son los siguientes:
Producto
X
X
alternativ
a
Y
Y
alternativ
a
z
Z
alternativ
a

Requerimiento de material por unidad

P1
P2
P3
P4
P5
3

2
3

P6

1
1

P7

2
2

4
2

Producto

Contribucin unitaria
( en dlares)

X
Y
z

6
5
9

Las cantidades disponibles de cada material son:

P1
P2
P3
P4
P5
P6
P7
<

100 unidades
115unidades
135 unidades
90 unidades
85unidades
140 unidades
170 unidades

Formlese el problema en la matriz simplex primordial con el objetivo de

maximizar la contribucin. Convirtase el problema a la formulacin dual.
Solucin
Paso 1: identificacin de las variables de decisin

P1X = el nmero de unidades utilizados del material P1 para elaborar el

producto X
P3X = el nmero de unidades utilizados del material P3 para elaborar el
producto X
P5X = el nmero de unidades utilizados del material P5 para elaborar el
producto X
P7X = el nmero de unidades utilizados del material P7 para elaborar el
producto X
P2XA = el nmero de unidades utilizados del material P2 para elaborar el
producto X Alternativa
P4XA = el nmero de unidades utilizados del material P4 para elaborar el
producto X Alternativa
P7XA = el nmero de unidades utilizados del material P7 para elaborar el
producto X Alternativa
P2Y = el nmero de unidades utilizados del material P2 para elaborar el
producto Y
P3Y = el nmero de unidades utilizados del material P3 para elaborar el
producto Y
P6Y = el nmero de unidades utilizados del material P6 para elaborar el
producto Y
P1YA = el nmero de unidades utilizados del material P1 para elaborar el
producto Y Alternativa
P4YA = el nmero de unidades utilizados del material P4 para elaborar el
producto Y Alternativa
P5YA = el nmero de unidades utilizados del material P5 para elaborar el
producto Y Alternativa
P4Z = el nmero de unidades utilizados del material P4 para elaborar el
producto Z
P6Z = el nmero de unidades utilizados del material P6 para elaborar el
producto Z
P7Z = el nmero de unidades utilizados del material P7 para elaborar el
producto Z

P3ZA = el nmero de unidades utilizados del material P3 para elaborar el

producto Z Alternativa
P5ZA = el nmero de unidades utilizados del material P5 para elaborar el
producto Z Alternativa
Paso 2: identificacin de los datos del problema

Producto
X
X
alternativ
a
Y
Y
alternativ
a
z
Z
alternativ
a

Requerimiento de material por unidad

P1
P2
P3
P4
P5
3

2
3

2
2

4
2

X
Y
z

P7
1
1

Producto

2
6

Contribucin unitaria
( en dlares)
6
5
9

Las cantidades disponibles de cada material son:

P1
P2
P3
P4
P5
P6
P7

P6

100 unidades
115unidades
135 unidades
90 unidades
85unidades
140 unidades
170 unidades

Paso 3: identificacin de la funcin objetivo

FV: Maximizar la contribucin
D: maximizar (contribucin del producto X + contribucin del producto Y +
contribucin del producto Z)
FM: maximizar 6(P1X + P3X +P5X + P7X + P2XA + P4XA + P7XA) +5(P2Y +
P3Y +P6Y + P1YA + P4YA + P5YA) +9(P4Z + P6Z + P7Z + P3ZA + P5ZA)
Paso 4: identificacin de las restricciones
a) Cantidades disponibles de cada material para la elaboracin de los
productos
3P1X + P1YA <= 100
3P2XA +2P2Y <= 115
2P3X + 1P3Y + 2P3Z <= 135
4P4XA + 2P4YA + 4P4Z <= 90
1P5X + 3P5YA + 6P5ZA <= 85
2P6Y + 2P6Z <=140
1P7X + 1P7XA + 1P7Z <=170
b) restricciones lgicas
P1X, P3X, P5X, P7X, P2XA, P4XA, P7XA, P2Y, P3Y, P6Y, P1YA, P4YA, P5YA, P4Z,
P6Z, P7Z, P3ZA, y P5ZA >= 0
Paso 5: formulacin matemtica del modelo
Maximizar 6(P1X + P3X +P5X + P7X + P2XA + P4XA + P7XA) +5(P2Y + P3Y
+P6Y + P1YA + P4YA + P5YA) +9(P4Z + P6Z + P7Z + P3ZA + P5ZA)
3P1X + P1YA <= 100
3P2XA +2P2Y <= 115
2P3X + 1P3Y + 2P3Z <= 135
4P4XA + 2P4YA + 4P4Z <= 90
1P5X + 3P5YA + 6P5ZA <= 85

2P6Y + 2P6Z <=140

1P7X + 1P7XA + 1P7Z <=170
P1X, P3X, P5X, P7X, P2XA, P4XA, P7XA, P2Y, P3Y, P6Y, P1YA, P4YA, P5YA, P4Z,
P6Z, P7Z, P3ZA, y P5ZA >= 0
23. Una compaa manufactura tres productos A, B, C. cada unidad de
producto A requiere de 1 hora de servicio de ingeniera, 8 horas de mano de
obra directa y 4 libras de material; para producir 1 unidad de volumen B se
requiere 3 horas de ingeniera, 3 horas de mano de obra directa y 3 libras de
material; cada unidad de C requiere 2 horas de ingeniera, 4 horas de mano de
obra directa y 2 libras de material. Se dispone 80 horas de ingeniera. 800
horas de mano de obra y 300 libras de material cada mes. Las utilidades son
como sigue:
PRODUCTO A
ventas
Utilidad
unidades
unitaria $
0-40
10
40-100
9
100-150
8
Ms de 150 6

PRODUCTO B
ventas
Utilidad
unidades
unitaria $
0-50
6
50-100
4
Ms
de 3
100

PRODUCTO C
ventas
Utilidad
unidades
unitaria $
0-100
5
Ms de 100 4

Formule un modelo de programacin lineal para determinar el programa de

produccin que aporte la mxima utilidad.
Solucin
Paso 1: identificacin de las variables de decisin
PA1 = El nmero de unidades producidos del producto A vendidos de 0-40 u.
PA2 = El nmero de unidades producidos del producto A vendidos de 40-100 u.
PA3= El nmero de unidades producidos del producto A vendidos de 100-150
u.
PA4 = El nmero de unidades producidos del producto A vendidos ms de 150
u.
PB1 = El nmero de unidades producidos del producto B vendidos de 0-50 u.
PB2 = El nmero de unidades producidos del producto B vendidos de 50-100 u.

PB3 = El nmero de unidades producidos del producto B vendidos ms de 150

u.
PC1 = El nmero de unidades producidos del producto C vendidos de 0-100 u.
PC2 = El nmero de unidades producidos del producto C vendidos ms de 100
u.
Paso 2: identificacin de los datos del problema
1. Para producir 1 unidad de producto A requiere de 1 hora de servicio de
ingeniera, 8 horas de mano de obra directa y 4 libras de material.
2. para producir 1 unidad de volumen B se requiere 3 horas de ingeniera, 3
horas de mano de obra directa y 3 libras de material.
3. Para producir 1 unidad de C requiere 2 horas de ingeniera, 4 horas de
mano de obra directa y 2 libras de material.
4. Se dispone 80 horas de ingeniera.
5. Se tiene 800 horas de mano de obra.
6. Se tiene 300 libras de material.
7. Las utilidades son como sigue:
PRODUCTO A
ventas
Utilidad
unidades
unitaria $
0-40
10
40-100
9
100-150
8
Ms de 150 6

PRODUCTO B
ventas
Utilidad
unidades
unitaria $
0-50
6
50-100
4
Ms
de 3
100

PRODUCTO C
ventas
Utilidad
unidades
unitaria $
0-100
5
Ms de 100 4

Paso 3: identificacin de la funcin objetivo

FV: Maximizar las utilidades
D: maximizar (utilidades del producto A vendidos de (0-40) utilidades del
producto A vendidos de (40 -100) + utilidades del producto A vendidos de
(100-150) + utilidades del producto A vendidos mayor de 150 + utilidades del
producto B vendidos de (0-50) + utilidades del producto B vendidos de (50100) + utilidades del producto B vendidos mayor de 100 + utilidades del
producto C vendidos de (0-100) + utilidades del producto C vendidos mayor de
100)
FM: Maximizar 10 PA1 + 9 PA2 +8PA3 +6PA4 + 6PB1 + 4PB2 + 3PB3 + 5PC1 +
4 PC2
Paso 4: identificacin de las restricciones

1(PA1 + PA2 +PA3 + PA4) + 3(PB1 + PB2 + PB3) + 2(PC1 + PC2) <= 80
8(PA1 + PA2 +PA3 + PA4) + 3(PB1 + PB2 + PB3) + 4(PC1 + PC2) <= 800
4(PA1 + PA2 +PA3 + PA4) + 3(PB1 + PB2 + PB3) + 2(PC1 + PC2) <= 300
PA1, PA2, PA3, PA4, PB1, PB2, PB3, PC1, Y PC2 >= 0

30. carmac company fabrica carros compactos y subcompactos. La produccin

de cada carro requiere una cierta cantidad de materia prima y mano de obra,
como se especifica en la siguiente tabla.

Compactos
Subcompactos
Costos unitarios
Total disponible

Materia prima
(libras)
200
150
10
80000

Mano de obra
(horas)
18
20
70
9000

La divisin de comercializacin ha estimado que a lo ms 1500 compactos

pueden venderse a $10000 cada uno y que a lo ms 200 subcompactos
pueden venderse a $8000 cada uno. Como vicepresidente de programacin,
formule un modelo para determinar la cantidad a fabricar de cada tipo de carro
para maximizar la ganancia total (ingresos menos gastos). Defina todas las
variables de decisin.
Solucin

39. leather company produce guantes de beisbol, balones de futbol, correa de

piel de cuero no curtido que es procesada en una mquina. Para prxima
semana, se tienen una existencia 1000m cuadrados de cuero y 40 horas de
tiempo de maquina disponibles. Como gerente de produccin, usted desea
determinar un plan de produccin para esta semana para saber que cantidad
de cada producto producir para maximizar las ganancias corporativas netas.
a) Identifique las variables
b) Identifique y asigne un nombre simblico a cada valor de datos
adicionales que tendra que obtener para poder formular un modelo
matemtico
c) Formule un modelo matemtico usando los nombres de variables de a) y
los nombres simblicos para los datos de (b)

46. cada semana florida citrus. Inc. Usa una sola maquina durante 150 h. para
destilar jugo de naranja y de toronja en concentrados en dos tanques
separados de 1000 galones antes de congelarlos. La mquina puede procesar
25 galones de jugo de naranja por hora, pero solo 20 galones de jugo de
toronja. Cada galn de jugo de naranja cuesta $ 1.50 y pierde el 30% de
contenido de agua al destilarse en concentrado. El concentrado de jugo de
naranja se vende despus en $ 6.00 por galn. Cada galn de toronja cuesta
$2.00y pierde el 25% de contenido de agua destilada en concentrado. El
concentrado de jugo de toronja se vende despus en $8.00por galn. Formule
un modelo de programacin lineal
53. fresh food farms, inc., Tiene 50 acres de tierra en la cual plantar cualquier
cantidad de maz, soya, lechuga, algodn, y brcoli. La siguiente tabla muestra
la informacin relevante perteneciente a la produccin, el costo de plantacin,
el precio de venta esperado y los requerimientos de agua para cultivo:
CULTIVO

Maz
Frijoles
soya
Lechuga
Algodn
brcoli

de

PRODUCCION
(kg./acre)

COSTO
($/kg.)

640
500

1.00
0.50

Precio
venta
($/kg)
1.70
1.30

400
300
350

0.40
0.25
0.60

1.00
1.00
1.30

de

AGUA
REQUERIDA
(Litros/kg.)
8.75
5.00
2.25
4.25
3.50

Para la prxima temporada, hay 100 000 de agua disponible y la compaa ha

contratado vender al menos 5127 kilogramos de maz. Formule un programa
lineal para determinar una estrategia ptima para fresh food faros, inc. Use el
nmero de kilogramos de cada cultivo por producir como las variables de
decisin.