Ejercicio 2.

2
Identifique un conjunto de variables de decisión apropiadas para este ejercicio. Proporcione
nombres simbólicos relevantes y una descripción completa de cada variable .No necesita
formular el modelo.
Pensión Planners, Inc., administra una cartera particular que consiste en 1800, 1000 y 500
acciones de fondos mutuos. Dadas ciertas suposiciones sobre las condiciones económicas en los
siguientes 2 meses, el administrador de la agenda desea determinar el número de acciones de
cada fondo por vender o comprar en cada uno de los siguientes dos meses, para maximizar el
valor esperado de la agenda.
Se tienen fondo 1, fondo 2, fondo 3, y el administrador desea determinar el número de acciones
de cada fondo por vender o comprar en los siguientes 2 meses.

Variables de decisión:
Cantidad de acciones del fondo 1 por vender en los siguientes dos meses, para maximizar el
valor esperado de la agenda.
Cantidad de acciones del fondo 2 por vender en los siguientes dos meses, para maximizar el
valor esperado de la agenda.
Cantidad de acciones del fondo 3 por vender en los siguientes dos meses, para maximizar el
valor esperado de la agenda.
Cantidad de acciones del fondo 1 por comprar en los siguientes dos meses, para maximizar el
valor esperado de la agenda.
Cantidad de acciones del fondo 2 por comprar en los siguientes dos meses, para maximizar el
valor esperado de la agenda.
Cantidad de acciones del fondo 3 por comprar en los siguientes dos meses, para maximizar el
valor esperado de la agenda.
 Cantidad total de acciones del fondo 1 al final de los dos meses, para maximizar el valor
esperado de la agenda.
 Cantidad total de acciones del fondo 2 al final de los dos meses, para maximizar el valor
esperado de la agenda.
 Cantidad total de acciones del fondo 3 al final de los dos meses, para maximizar el valor
esperado de la agenda.
Ejercicio 2.4
Al determinar el número de acciones por comprar o vender en el ejercicio 2.2, la
administración nunca desearía vender más acciones de las que tiene. Asimismo, el
fondo 1 en ningún caso debe tener más del doble de acciones del fondo 2, y este último
tampoco debe tener más del doble del número de acciones del fondo 3.
Finalmente, la cantidad total invertida en cada fondo no debe exceder los $75 000. Use
la técnica de agrupamiento para identificar todos los grupos de restricciones. No
necesita formular las restricciones; sin embargo, especifique el número de restricciones
de cada grupo.

Restricciones de Venta.

F1 = 1800 + X4 –
El total del fondo1 es lo que tiene más lo que compra y vende.
X1

F2 = 1000 + X5- X2 El total del fondo 2 es lo que tiene más lo que compra y vende.

F3 = 500 + X6 - X3 El total del fondo 3 es lo que tiene más lo que compra y vende.

x1 ≤ 1800 + X4
Lo que hay para vender del fondo1 debe ser al menos la suma de lo que
tiene más lo que compra

X2≤ 1000 + X5
Lo que hay para vender del fondo2 debe ser al menos la suma de lo que tiene
más lo que compra.

X3 ≤ 500 + X6
Lo que hay para vender del fondo3 debe ser al menos la suma de lo que tiene
más lo que compra

Restricciones de compra:

F1 ≤ 2 * F2 El fondo1 en ningún caso debe tener más del doble de acciones del
fondo 2
F2 ≤ 2 * F3 El fondo2 en ningún caso debe tener más del doble de acciones del
fondo 3

Restricciones de inversión:
 cantidad total invertida en el fondo1 no debe exceder los $75
F1 ≤ 75000
000.

F2 ≤ 75000 cantidad total invertida en el fondo2 no debe exceder los $75 000

F3 ≤ 75000 cantidad total invertida en el fondo3 no debe exceder los $75 000

Ejercicio 2.6
Para el ejercicio 2.2, suponga que al final del segundo mes se espera que el precio por
acción del Fondo 1 sea $28, que el del Fondo 2 sea $60 y el del Fondo 3, $45. Formule
una restricción para asegurar que, con estos precios, el valor de la cartera al final del
segundo mes sea al menos $ 125 000. Ilustre el uso de la descomposición.

F1 = cantidad total de acciones del fondo 1 al final de los dos meses.

F2= cantidad total de acciones del fondo 2 al final de los dos meses.
F3 = cantidad total de acciones del fondo 3 al final de los dos meses.
Función objetivo

Maximizar= 28 F1 + 60 F2 + 45 F3

Restricciones de compra:
F1 ≤ 2 * F2
F2 ≤ 2 * F3
Restricciones de inversión:
28 F1 ≤ 75000
60 F2 ≤ 75000
45 F3 ≤ 75000

Restricciones de ganancia:
28 F1+ 60 F2 + 45 F3 ≤ 125000
Restricción lógica:
F1, F2, F3 ≥ 0
Modelo

Zmax = 28 F1 + 60 F2 + 45 F3

F2 - 2 F3 ≤ 0

28 F1+ 60 F2 + 45 F3 ≤
125000

28 F1 ≤ 75000

60 F2 ≤ 75000

F1,F2,F3 ≥0

Ejercicio 2.7

World Oil Company puede comprar dos tipos de petróleo crudo: crudo ligero a un costo
de $25 por barril, y petróleo pesado a $22 por barril. Cada barril de petróleo crudo, ya
refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla
indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por
barril de cada tipo de petróleo crudo:

Gasolina Turbosina Queroseno

Crudo Ligero 0.45 0.18 0.30

Crudo
0.35 0.36 0.20
Pesado

La refinería se ha comprometido a entregar 1260000 barriles de gasolina, 900000

barriles de turbosina y 300000 barriles de queroseno. Como gerente de producción,
formule un modelo para determinar la cantidad de cada tipo de petróleo crudo por
comprar para minimizar el costo total al tiempo que se satisfaga la demanda apropiada.
Defina todas las variables de decisión. Use el esquema de la sección 2.3 para clasificar
su modelo.
Determinar variables
Xi Cantidad de barriles de petróleo i
Donde ( i = 1͙2) barril2.
Limites
0.45X1 + 0.35X2 >= 1260000
0.18X1 + 0.36X2 >=900000
0.30X1 + 0.20X2 >= 300000
X1>=0
X2>= 0

Turbosina
0.18 barril
0.36 barril
900000 barril

Queroseno
0.30 barril
0.20 barril
300000 barril

Costo variable
25 $/barril
22 $/barril

Función Objetivo
Min 25$X1 + 22$X2

Solución
Min 25X1 + 22X2
0.45X1 + 0.35X2 >= 1260000
0.18X1 + 0.36X2 >=900000
0.30X1 + 0.20X2 >= 300000

Ejercicio 2.8
Reconsidere el ejercicio 2.7. Cada barril de petróleo crudo refinado produce un
desecho de 0.07 de
barril que se tira a un costo de 1$ por barril de desecho. De manera similar, cada barril
de petróleo
crudo pesado produce un desecho de 0.09 de barril y su eliminación cuesta 1.50$ por
barril.
Formule un nuevo modelo para incorporar estos costos adicionales usando los mismos
datos del
ejercicio 2.7.

0.45 barril
0.35 barril
1260000 barril

0.18 barril
0.36 barril
900000 barril

0.30 barril
0.20 barril
300000 barril

COSTO VARIABLE
25 $
22 $

DESECHO
0.07
0.09

COSTO DESECHO
1$/barril
1.5 $/barril

Si se produce un barril de Crudo Ligero se va tener un desecho 0.07, el cual

multiplicado por el costo de cada barril de desecho nos da un valor 0.07$ costo de tirar
el desecho producido por un barril.
Si se produce un barril de crudo pesado Ligero se va tener un desecho 0.09, el cual
multiplicado por el costo de cada barril de desecho nos da un valor 0.135$ costo de
tirar el desecho producido por un barril.
Estos Costos de desecho de cada barril se deben aumentar la función objetivo porque
se necesita minimizar costos.

Función Objetivo
Min 25$X1 + 22$X2 + 0.07$X1+0.135$X2
Restricciones de suministro
- La cantidad de barriles de gasolina (restado el desperdicio) a entregar no debe ser
mayor a 1260000 barriles.
- La cantidad de barriles de turbosina (restado el desperdicio) a entregar no debe ser
mayor a 900000 barriles.
- La cantidad de barriles de queroseno (restado el desperdicio) a entregar no debe ser
mayor a 300000 barriles.

Limites:
0.45X1+0.35X2 - 0.07X1 ʹ 0.09 X2 >=1260000
0.18X1 + 0.36X2 - 0.07X1 ʹ 0.09 X2 >=900000
0.30X1 + 0.20X2 - 0.07X1 ʹ 0.09 X2 >= 300000
X1>=0
X2>= 0

Se tiene que restar el desecho de cada barril a lo que se produce.

Ejercicio 2.9
Carmac Company fabrica carros compactos y subcompactos. La producción de cada
carro requiere una cierta cantidad de materia prima y mano de obra, como se
especifica en la siguiente tabla:

MATERIA PRIMA
MANO DE OBRA (horas)
(libras)

Compactos 200 18

Subcompactos 150 20

Costo unitario
10 70
($)

Total disponible 80000 9000

La división de comercialización ha estimado que a lo más 1500 compactos pueden

venderse a $ 10 000 cada uno y que a lo más 200 subcompactos pueden venderse a
$8000 cada uno. Como vicepresidente de programación, 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 decisión. Use el esquema de la
sección 2.3 para clasificar su modelo.

Definición de las variables de decisión:

xi: Cantidad de unidades de carros i=1,2 (compactos y subcompactos, respectivamente) a
producir. 

Elaboración de la función objetivo: 

Dado que se desea maximizar la ganancia, debemos saber que: Ganancia=Precio de venta-Costos
de producción

Como la materia prima tiene un costo de $10 y para la elaboración de un compacto se utiliza 200
unidades de materia prima, se tiene un costo de total de $2000 por cada compacto producido y $
1500 por cada subcompacto.  
Del mismo modo, la mano de obra tiene un costo de $70 y para la elaboración de un compacto se
utiliza 18 unidades de mano de obra, se tiene un costo total de $1260 por cada compacto
producido y $1400 por cada subcompacto.  

Función objetivo:

Maximizar z = 10000x1 + 8000x2 - 2000x1 - 1500x2 - 1260x1 - 1400x2

Formulación de las restricciones tecnológicas:

 Restricción de materia prima. 
200x1 + 150x2 <= 80000
 Restricción de mano de obra. 
18x1 + 20x2 <= 9000
 Restricción de número máximo de compactos. 
x1 <= 1500
 Restricción de número máximo de subcompactos. 
x2 <= 200
 Restricciones de no negatividad 
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que x1, x2
>= 0

Modelo Lineal:
Finalmente podemos expresar el modelo lineal de la siguiente manera:

Max z = 6740x1 + 5100x2

Sujeto a:
200x1 + 150x2 <= 80000
18x1 + 20x2 <= 9000
x1 <= 1500
x2 <= 200

Fresh Dairy Farms tiene dos máquinas distintas para procesar leche pura y producir leche
descremada, mantequilla o queso. La cantidad de tiempo requerido en cada máquina para producir
cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla:

Leche descremada queso

mantequilla
Máquina 1 0.2 min/gal 0.5 min/lb 1.5 min/lb

Máquina 2 0.3 min/gal 0.7 min/lb 1.2 min/lb

Ganancia
neta $0.22/gal $0.38/lb $0.72/lb

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como gerente del
departamento de producción, formule un modelo para determinar un plan de producción diaria
que maximice las ganancias corporativas netas y produzca un mínimo de 300 galones de leche
descremada, 200 libras de mantequilla y 100 libras de queso.

Variables de decisión:
X1= cantidad de leche descremada
X2= cantidad de mantequilla
X3= cantidad de queso

Función
MAX = 0.22 * X * X * X3
Restricciones de no negatividad:
X i >= 0 siendo i = 1 ,2,3

Restricciones de producción:
X1>= 300 producción mínima de leche
X2>=200 producción mínima de mantequilla
X3>=100 producción mínima de queso

X1*0.2 + X2*0.5 + X3*1.5 <=480 producción diaria en máquina 1

X1*0.3 + X2*0.7 + X3*1.2 <=480 producción diaria en máquina 2

Z=0.22*X1 +0.38*X2+0.72*X3
Z=309

Ejercicio 3

Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las

fuerzas especiales, y 120 soldados de infantería como tropa de apoyo, ha de transportarse hasta
una posición estratégica importante. En el parque de la base se dispone de 4 tipos de vehículos
A, B, C, y D, acondicionados para transporte de tropas. El número de personas que cada vehículo
puede transportar es 10, 7, 6, y 9, de la forma en que se detalla en la siguiente tabla:

Ingeniero
  Zapadores Fuerzas especiales Infantería
s

A 3 2 1 4
B 1 1 2 3

C 2 1 2 1

D 3 2 3 1

El combustible necesario para que cada vehículo llegue hasta el punto de destino se estima
en 160, 80, 40, y 120 litros respectivamente. Si queremos ahorrar combustible, ¿cuántos
vehículos de cada tipo habrá que utilizar para que el consumo sea el mínimo posible?

Determinar las variables de decisión y expresarlas algebraicamente. En este caso:

Xi: número de vehículos de cada tipo que se usen

X1: número de vehículos de tipo A

X2: número de vehículos de tipo B

X3: número de vehículos de tipo C

X4: número de vehículos de tipo D

Determinar las restricciones y expresarlas como ecuaciones o inecuaciones dependientes

de las variables de decisión. Dichas restricciones se deducen de los soldados que deben ser
transportados:

Ingenieros: 3·X1 + X2 + 2·X3 + 3·X4 ≥ 50

Zapadores: 2·X1 + X2 + X3 + 2·X4 ≥ 36

Fuerzas especiales: X1 + 2·X2 + 2·X3 + 3·X4 ≥ 22

Infantería: 4·X1 + 3·X2 + X3 + X4 ≥ 120

Expresar todas las condiciones implícitamente establecidas por la naturaleza de las

variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar determinados
valores, ... En este caso las restricciones son que la cantidad de vehículos no puede ser negativa y
debe ser además un número entero:

Xi ≥ 0

Xi son enteros

Determinar la función objetivo:

 Minimizar Z = 160·X1 + 80·X2 + 40·X3 + 120·X4

sujeto a

3 X1 + 1 X2 + 2 X3 + 3 X4 ≥ 50

2 X1 + 1 X2 + 1 X3 + 2 X4 ≥ 36
1 X1 + 2 X2 + 2 X3 + 3 X4 ≥ 22
4 X1 + 3 X2 + 1 X3 + 1 X4 ≥ 120

X1, X2, X3, X4 ≥ 0

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.

MAXIMIZAR: Z = -160 X1 -80 X2 -40 X3 -120 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 + 0 X10 + 0 X11 + 0
X12

Sujeto a

3 X1 + 1 X2 + 2 X3 + 3 X4 -1 X5 + 1 X9 = 50

2 X1 + 1 X2 + 1 X3 + 2 X4 -1 X6 + 1 X10 = 36
1 X1 + 2 X2 + 2 X3 + 3 X4 -1 X7 + 1 X11 = 22
4 X1 + 3 X2 + 1 X3 + 1 X4 -1 X8 + 1 X12 = 120

X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0

L solución optima es

Z=3280

X1 = 0
X2 = 38
X3 = 6
X4 = 0

Ejercicio 1

Un expendio de carnes acostumbra preparar carne para hamburguesa con una

combinación de carne molida de res y carne molida de cerdo. La carne de res contiene
80% de carne y 20% de grasa y le cuesta a la tienda 80 centavos por libra. La carne de
cerdo contiene 68% de carne y 32% de grasa y cuesta 60 centavos por libra ¿Qué
cantidad de cada tipo de carne debe emplear la tienda, por cada libra de carne para
hamburguesa, si desea minimizar el costo y mantener el contenido de grasa no mayor
de 25%?
El objetivo es minimizar el costo ( en centavos), z , de una libra de
    albondigón, donde: Z= 80 veces el numero de libras de carne molida 
    de res , más 60 veces el numero de libras de carne molida de cerdo
    empleadas .
     Se define :
     X₁ = numero de libras de carne molida de res
     X₂ = numero de libras de carnemolida de cerdo

     Función objetivo :   Z = 80X₁ + 60X₂

      restricciones :   0.20X₁ + 0.32X₂≤ 0.25

                                      X₁  +  X₂  =1
                                   X₁≥0   X₂≥0
      Se realiza solución gráfica:
         X₁ + X₂ = 1 puntos de corte con los ejes x  ( 1,0) con el eje y(0,1)
      0.20X₁ + 0.32X₂ = 0.25 puntos de corte con los ejes x (1,25;0) y con
      el eje y (0;0.7812)
          ahora se halla el punto de intersección :
                    0.20X₁ + 0.32X₂ =  0.25
     - 0.20 *   (      X₁  +       X₂ =   1 )

                   0.20X₁ + 0.32X₂ = 0.25   +

                 - 0.20X₁ -0.20X₂   = -0.20
               _______________________
                                  0.12 X₂= 0.05
                                          X₂=0.4166
                                 X₁ = 1 - 0.4166= 0.5833

   (0.5833;0.4166)  Z = 80*(0.5833)+ 60*( 0.4166)=71.66

     (1,0)                  Z = 80 *(1) + 60*(0)= 80
     (0;0.7812 )        Z= 80*(0) + 60*( 0.7812)=46.67 

Ejercicio 2
Gasahol, Inc. Tiene 14’000 galones de una mezcla de gasolina y alcohol almacenada
en suinstalación de Fresno y 16’000 galones almacenados en su instalación de
Bakersfield. Desdeestas instalaciones, Gasahol debe proveer a Fresh Food Farms
(FFF) 10’000 galones y aAmerican Growers (AG) 20’000 galones. El costo de embarcar
1 galón desde cada instalaciónde almacenado a cada cliente es:

Hacia

FFF
AG
Fresno
$0.04
$0.06
Bakersfield
$0.05
$0.03
Hacia

FFF
AG
Fresno
$0.04
$0.06
Bakersfield
$0.05
$0.03
Hacia

FFF
AG
Fresno
$0.04
$0.06
Bakersfield
$0.05
$0.03
Hacia

FFF
AG
Fresno
$0.04
$0.06
Bakersfield
$0.05
$0.03
FFF AG
Fresco 0.04 0.06
Bakerfield 0.05 0.03
Formule un modelo de programación lineal para determinar el plan de embarque de
costo mínimo que satisfaga las restricciones de provisión y demanda.

Variable de decisión
XFF= # de galones de Fresno a FFF
XFA= # de galones de Fresno a AG
XBF= # de galones de Bakersfield a FFF
XBA= # de galones de Bakersfield a AG

Función Objetivo
Minimizar Costo Embarque

Min Z= 0.04 $* XFF(gal) + 0.06 $* XFA(gal) + 0.05 $* XBF(gal) + 0.03 $* XBA(gal)

Restricciones‐De Demanda:
XFF(gal) + XBF(gal) = 10’000 (gal)
XFA(gal)+ XBA(gal) = 20’000 (gal)

- De Cantidad Almacenada:
XFF(gal) + XBF(gal) = 14’000 (gal)
XFA(gal) + XBA(gal) = 16’000 (gal)

No Negatividad

XFF>= 0
XXFA>= 0
XXBF>= 0
XXBA>= 0