TAREA SEMANA 2

NAYERI SUSETH LEMUS ACOSTA

31911847  

0
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.
FONDO 1
VENDER
FONDO 2
COMPRAR
FONDO 3

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

0
Ejercicio2.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
Objetivo
Identificar las restricciones que permitan determinar el número de acciones por
comprar o vender para maximizar el valor esperado de la agenda.
Identificación de las variables

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.

Restricciones de Venta.

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

vende.
F2 = 1000 + X5- X2 El total del fondo2 es lo que tiene más lo que compra y
vende.
F3 = 500 + X6 - X3 El total del fondo3 es lo que tiene más lo que compra y
vende.

0
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 fondo3

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

0
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.
Identificación de las variables
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.

Determinación de la funcion objetivo

Maximizar= 28 F1 + 60 F2 + 45 F3
Determinación de las restricciones
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 matemático
Zmax = 28 F1 + 60 F2 + 45 F3
F2 - 2 F3 ≤ 0

28 F1+ 60 F2 + 45 F3 ≤ 125000

28 F1 ≤ 75000

60 F2 ≤ 75000

0
 45 F3 ≤ 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.
Problema
Desconocimiento del 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.
. Objetivo
Determinar la cantidad a comprar de cada tipo de petróleo crudo para minimizar el
costo total.
Identificación de variables
Datos Determinísticos
Gasolina

0
 Crudo ligero = 0.45 1260 000 barriles de gasolina
Crudo pesado= 0.35
Turbosina
Crudo ligero = 0.18 900 000 barriles de turbosina
Crudo pesado= 0.36
Queroseno
Crudo ligero=0.30 300 000 barriles de
queroseno
Crudo pesado=0.20
Determinación de la Función Objetivo
Identificación de las restricciones
. Restricciones de Suministros
(Gasolina)
(Turbosina)
(Queroseno)
Restricción Lógica
Planteamiento del Modelo
S.T
Ejercicio 2.8. 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.
. Objetivo
Determinar la cantidad de cada tipo de petróleo crudo que se debe comprar para
minimizar el costo total y para satisfacer la demanda requerida.
. Identificación de las variables
PL = cantidad de barriles de petróleo ligero PP = cantidad de barriles de
petróleo pesado
Determinación de la función objetivo.
Identificación de las restricciones
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.

0
 - La cantidad de barriles de queroseno (restado el desperdicio) a entregar no
debe ser mayor a 300000 barriles.
Restricciones lógicas
Modelo matemático
S.T.:
Modelo estándar
S.T.

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.

La división de comercialización ha estimado que a los 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

Solución: 1.

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:

0
Dado que se desea maximizar la ganancia, debemos saber que: Ganancia=Precio de
ventaCostos 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

.Finalmente obtenemos la siguiente función objetivo:

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

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

0
Ejercicio 2.10

Fres dairy tiene dos maquinas distintas para procesar leche pura y producir leche descremada,
mantequilla o queso. La cantidad de tiempo requerido en cada maquina para producir cada
unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla:

Leche descremada mantequilla queso

Maquina 1 0.2 min/gal 0.5min/lb 1.5min/lb
Maquina 2 0.3 mingal 0.7min/lb 1.2min/lb
Ganancia neta $0.22/gal $0.38/lb $0.72lb

pura y producir leche

descremada, mantequilla o
queso. La cantidad de tiempo
requerido en
cada máquina para
producir cada unidad de

0
producto resultante y las
ganancias netas se
proporcionan en la siguiente
tabla:
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 decisión:
X1= cantidad de leche descremada
X2= cantidad de mantequilla
X3= cantidad de queso
Función objetivo:
Maximice las ganancias corporativas netas.
MÁX = 0,22 * X1 + 0,38 * X2 + 0,72 * X3

Restricciones de no negatividad:
Xi>= 0 siendo i = 1 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

Mediante Lingo:
MÁX = 0,22 * X1 + 0,38 * X2 + 0,72 * X3;
X1>= 300;
X2>=200;
X3>=100;
X1*0,2 + X2*0,5 + X3*1,5 <=480;
X1*0,3 + X2*0,7 + X3*1,2 <=480;
Solución óptima global encontrada en el paso: 7
Valor objetivo: 309.3333
Valor Variable Costo Reducido
X1 733.3333 0.0000000
X2 200,0000 0,0000000
X3 100.0000 0.0000000

0
Row slack or surplus dual Price
1 309.3333 1.000000
2 433.3333 0.0000000
3 0.0000000 -0.1333333
4 0.0000000 -0.1600000
5 83.33333 0.0000000
6 0.0000000 0.7333333

Mediante Solver:
Celdas cambiantes

Nombre VALOR INICIAL VALOR FINAL

X1>= 0 0 733
X2>=0 0 200
X3>=0 0 100

Restricciones

Nombre Valor final Valor final Valor inicial Valor inicial

lado lado lado lado
Derecho Izquierdo Derecho izquierdo
X1>=300 733 300 0 300
X2>=200 200 200 0 200
X3>=100 100 100 0 100
X1*0,2 + X2*0,5 + 397 480 480
X3*1,5 <=480
397 480 480 480 480 0 480
X1*0,3 + X2*0,7 +
X3*1,2 <=480

Función objetivo Z=0.22 * X1 + 0.38 * X2 + 0.72 * X3

Z = 309

0
Ejercicio 8

Una carnicería acostumbra preparar carne para hamburguesa con una combinación de carne
molida de res y de cerdo. La carne de res tiene 80%carne y 20% grasa y le cuesta 80 centavos
la libra. La carne de cerdo tiene 68% carne y 32% grasa y cuesta 60 centavos por libra ¿ que
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 del 25%?

Res Cerdo

Carne 80% 68% 25%

Grasa 20% 32% 25%
Costo 80 centavos 60 centavos
F(x)= 80x1 + 60x2

Carne 80x1+68x2<_ 25

Cerdo 20x1 +32x2<_25

Primera función
8x1+68x2=25 p1(0,0.37)
80(0)+68x2=26
X2 =0.36
80x1+68x2=25 p2(0.31,0)
80x1+68(0)=25
X1=0.31

Segunda función
20x1+32x2=25 p1(0,.78)
20(0)+32x2=25
X2=0.78

20x1+32x2=25 p2(1.25,0)
20x1+32(0)=25
X1=1.25

0.9

0.8

0.7

0.6

0.5

0.4

0.3

0
0.2

V1(0,0.36) Fx1=80(0)+60(0.36)=21.6

V2 (0.31,0) Fx2=80(0.31)+60(0)=24.80

V3(0,0.78)Fx3=80(0)+60(0.78)=46.80

V4(1.25,0)Fx4=80(1.25)+60(0)=100

Respuesta : se tendrá que producir 0% de res y 36% de cerdo

0
Ejercicio 9

Gasahol,Inc. Tiene 14,000 galones de una mezcla de gasolina y alcohol almacenando en su

instalación de freso y 16,000 galones almacenados en su instalación de Bakersfield. Desde las
instalaciones gasohol debe proveer a fres food former 10,000 galones y a american grevers
20,000 galones el costo de embarcar 1 galon desde casa instalación de almacenado a cada
cliente es:

Lugar Fresh food American

Grover
Fresno $0.04 $0.06
Bakersfield $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 provision y demanda

Demanda
FFF 10,000
AG 20,000

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 costos embarque

minZ=0.04$ * Xff(gal)+0.068+Xfa(gal)+0.05$*Xbf(gal)+0.038$*Xba(gal)

gal gal gal 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)

0
 No negatividad
Xff>=0
Xfa>=0
Xbf>=0
Xba>=0

Ejercicio 10
Un destacamento militar formado por su saldados ingenieros 36 zapaeros0s 22 de la
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,D, acondicionando paras transportar tropas.

Xi : numero de vehículos de cada tipo que se usen

X1 vehículos tipo A

X2 vehículos tipo B

X3 vehículos tipo C

X4 vehículos tipo D

Ingenieros 3*x1+x2+2*x3+3*x4>_50

Zapadores 2*x1+x2+x3+2*x4>_ 36

Fuerzas especiales x1+2*x2+x*x3+3*x4>_22

Infantería 4*x1+3*x2+x3+x4>_120

Xi:>_0 Xi : son enteros

Determinar la función objetivo

Minimizar 2= 160*x1+80*x2+40*x3+120*x4