EJERCICIO # 1

EJERCICIO # 2
 OTRA FORMA DE HACERLO:

La EZ Company fabrica dos productos de última moda, a los cuales el departamento mercadotecnia ha
dominado May y Mud. Estos tres productos se fabrican a partir de tres ingredientes los cuales, por
razones de seguridad, se han designados con nombres en código que son Alpha, Beker y Charlie.
Las libras de cada ingrediente que se requiere para fabricar una libra de producto final se muestra en
tabla P3-2.

Tabla p3-2

INGREDIENTE

Product Alpha Beker Chalie

o

Mad 4 7 8

Mud 3 9 7

La empresa cuenta respectivamente con 400, 800 y 1000 libreas de los ingredientes Alpha, Baker y
Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los
productos son $ 18 para Mad y $ 10 para Mud. Plantee un problema de PL para determinar la
cantidad de cada uno de los productos de última moda que deben fabricarse

X1 X2
Disponibl
e
Mad Mud

Alpha 4 3 400

Baker 7 9 800

Charlie 8 7 1000
 $ 1
Utilidad 8 $10

Variable de decisión: Cantidad Unidades a producir i (mad, mud =1,2)

Limitantes:
Alpha: 4X1 + 3X2 = 400
Baker: 7x1 + 9x2 = 800
Chalie 8x1 + 7x2 = 1000

Max = 18X1 + 10X2

(1) 4X1 + 3X2 <= 400

X1 = 0 X2 = 400/3  X2 = 0 X1 = 100
X2 = 133.3
(0,133.3) (100,0)

(2) 7X1 + 9X2 <= 800

X1 = 0 X2 = 800/9  X2 = 0 X1 = 800/7
X2 = 88.8 X1 = 114.28
(0,88.8) (114.28,0)

(3) 8X1 + 7X2 <= 1000

X1 = 0 X2 = 1000/7  X2 = 0 X1 = 1000/8
X2 = 142.86 X1 = 125
(0,142.86) (125,0)

Para C:
(1) 4X1 + 3X2 = 400
(2) 7X1 + 9X2 = 800
X1 = 80 X2 = 26.66
 Max = 18X1 + 10X2
A = (0,0)  0
B = (100,0)  1 800
C = (80,26.6)  400
D = (0,88.8)  888

Respuesta: X1 = 100 unidades de Mad

X2 = 0 unidades de Mud
Z = 1800

EJERCICIO # 3

La Clear-Tube Company fabrica parte electrónicas para aparatos de televisión y radio. La compañía ha
decidido fabricar y vender radios AM/FM y tocacintas. Ha construido una planta que puede operar 48
horas semanales con gastos fijos de $ 10 000 por semana. La producción de un radio AM/FM
requiere 2 horas de mano de obra y la producción de un tocacintas requiere 3 horas de mano de
obra. Cada radio contribuye $ 20 a las utilidades y cada tocacintas con $ 25. El departamento de
mercadotecnia de la Clear-Tube ha determinado que lo máximo que puede venderse por semana
son 150 radios y 100 tocacintas. Plantee problema de PL para determinar la mezcla óptima de
producción que maximice la contribución a las unidades.

Radio Gastos
AM/FM Tocacinta Total Fijos

Horas 2 h/unid 3 h/unid 48 h/semanal $ 1,000.00

Utilidad $ 20.00 $ 25.00

Venta Max 150 unid 100 unid

Variable de decisión: Xi = cantidad de (i = radios, tocacintas = 1,2) a producir.

Limitantes:
Horas: 2X1 + 3X2 <= 48

Ventas Máximas:
Radio: X1 <= 150
Tocacintas: X2 <= 100

Maximizar: 20X1 + 25X2 – 10 000

(1) 2X1 + 3X2 <= 48
X1 = 0 X2 = 48/3  X2 = 0 X1 = 24
X2 = 16
 (0,16) (24,0)

(2) X1 = 150
(3) X2 = 100

Max: 20X1 + 25X2 – 10 000

A = (0,0)  -10 000
B = (24,0)  -9 520
C = (0,16)  -9 600
Z = $ - 9520

OTRA SOLUCION:

3. La Clear Tube Company fabrica partes electronicas para aparatos de

television y radio. La compañía ha decidido fabricar yvender radios AM/FM y
tocacintas. Ha construido una planta que puede operar 48 hrs. Semanales con
gastos fijos de $10000 por semana. La producción de un radio AM/FM requiere
2hrs de mano de obra y la producción de un tocacintas requiere 3hrs de mano
de obra. Cada radio contribuye con $20 a las unidades y cada tocacintas $25. El
departamento de mercadotecnia de la Clear tuve ha determinado que lomáximo
que puede venderse por semana son 150 radios y 100 tocacintas. Plantee un
problema de PL. para determina la mezcla optima de producción que maximice
la contribución de las utilidades.
Tipo Xj.
X1=Radio AM/FM
X2=Tocacintas

II.- F.O ZMAX=$20X1+$25X2

S.A.
III.- RESTRICCIONES
R1 (tiempo de planta) 2hrsX1+3hrsX2 ≤ 48 hrs
R2 (radios) X1 ≤150
R3 (tocacintas) X2 ≤100RESOLVIENTO CON SOFTWARE “LINEAR AND
INTEGER PROGRAMMING”

EJERCICIO # 5
EJERCICIO # 6
EJERCICIO # 7
EJERCICIO # 8 NO LO ENCONTRE

EJERCICIO # 9

Los supervisores de la producción de una refinería deben programar dos procesos de mezclado. Cuando
se realiza el proceso 1 durante una hora se consume 100 barriles de petróleo nacional y 300 barriles de
petróleo importado. De manera similar, cuando se efectúa el proceso 2 durante una hora, se consumen
100 barriles de petróleo nacional y 200 barriles de petróleo importado. Con respecto a la producción, el
proceso 1 genera 4.000 galones de gasolina y 1.750 galones de petróleo para uso domestico por hora de
operación. El proceso 2 genera 3.500 galones de gasolina y 2.250 galones de petróleo para uso
domestico, por hora. Para la siguiente corrida de producción, existe disponibles 1.200 barriles de petróleo
nacional y 1.800 barriles de petróleo importado. Los contratos de ventas exigen que se fabriquen 28.000
galones de gasolina y 12.000 galones de petróleo para consumo domestico. Las contribuciones a las
utilidades por hora de operación son $1.000 y $1.100 para los procesos 1 y 2, respectivamente.

a.- Plantee un modelo de programación lineal para determinar el programa de producción que maximice
la contribución total. Asegúrese de indicar las unidades de medición para sus variables de decisión y las
unidades en las que se mide cada restricción.
b.- El U.S. Department of Energy puede emitir un dictamen que limite la producción total de gasolina a no
más de la mitad del petróleo que se fabrique para uso domestico. ¿Qué restricción debe añadirse al
modelo para plantear esta condición?

X1 : horas del proceso 1

X2 : horas del proceso 2

La función objetivo debe ser

Z=1000*X1+1100*X2 (en $)

Las restricciones deben ser

100*X1+100*X2<=1200 (Consumo de Petroleo nacional en barriles)

300*X1+200*X2<=1800 (Consumo de Petroleo importado en barriles)

4000*X1+3500*X2>=28000 (Producción necesaria de gasolina en galones)

1750*X1+2250*X2>=12000 (Producción necesaria de petróleo domestico en galones)

EL modelo es

Max Z=1000*X1+1100*X2

Sujeto a

100*X1+100*X2<=1200

300*X1+200*X2<=1800

4000*X1+3500*X2>=28000

1750*X1+2250*X2>=12000

La solución es

X1=0
X2=9 --> 9 horas de proceso 2

b)

La restricción sería

4000*X1+3500*X2 ---> Producción gasolina

1/2*(1750*X1+2250*X2) --> Mitad de la producción de petroleo domestico

Por lo tanto la restricción deber ser

4000*X1+3500*X2 <= 1/2*(1750*X1+2250*X2) ---> Pero nunca se cumplira , y el problema no tendrá

solución!!! --> según el enunciado del problema y la gasolina y petroleo generados en cada proceso
nunca se cumplira la restricción ya que siempre estaremos fabricando mucho más gasolina que petroleo
domestico y nunca podrá ser menos de la mitad!!!
EJERCICIO # 10 NO LO ENCONTRE

- La H.R. Russell Manufacturing Company es un fabricante importante de equipo estereofónico. En la

actualidad, los administradores de la Russell están considerando añadir una nueva línea de productos a
su grupo existente de sistemas estereofónicos. La nueva línea incluirá cuatro nuevos productos. La
Russell tiene dos plantas en las que puede fabricar la nueva línea de productos. El proceso de
manufactura en la planta Nº 1 tiene una estructura algo diferente al de la planta Nº 2. En la planta Nº 1 se
requieren tres procesos de fabricación, en la planta Nº 2 solo se requieren dos procesos. Debido a que
las operaciones de manufactura de las dos plantas difieren, sus costos variables también son diferentes.
Por lo tanto, tal vez reditúe más fabricar un artículo de la línea en una de las plantas y uno o más de los
restantes en la otra. El precio de venta y los costos variables, así como también la demanda máxima para
los nuevos productos, se muestran en la tabla P3-11a.
En la tabla P3-11b se describen las operaciones de manufactura para las dos plantas (los números de la
tabla expresan horas de tiempo de fabricación). El gerente de la planta Nº1 ha señalado que pueden
dedicarse las siguientes horas de capacidad mensual de producción para la nueva línea de productos:
operación A 30.000 horas; operación B 100.000 horas; operación C 16.000 horas. En cada una de las dos
operaciones de la planta Nº2 existen disponibles 20.000 horas de tiempo de producción. A la Russell le
gustaría determinar la cantidad de cada uno de los 4 tipos de productos que deben fabricarse cada mes
en las dos plantas, de manera que se maximice la contribución de las utilidades de la compañía.

a.- Plantee el problema como modelo de PL.

b.- Suponga que los administradores de primer nivel de la Russell han decidido que cada planta fabrique
el 50% de la demanda para cada producto. Plantee dos modelos que pudieran representar esta política.
¿Qué podría hacer usted para convencer a los administradores de la Russell que esa no es una política
optima para la compañía?

Las variables son

Xi,j donde i es el número de articulo (del 1 al 4) y j es la operación de planta (1 es A, 2 es B, 3 es C, 4 es

X, 5 es Y)

La función objetivo es la que maximiza la contribución, la separamos por articulo

Articulo 1 ---> 200*(X11+X12+X13+X14+X15) -160*(X11+X12+X13) -220*(X14+X15)

Explicación : el beneficio es el precio de venta (200) menos lo que cuesta producir el articulo en cada una
de las maquinas 160 en A,B,C y 220 en X,Y

Articulo 2 ---> 300*(X21+X22+X23+X24+X25) -270*(X21+X22+X23) -300*(X24+X25)

Articulo 3 ---> 250*(X31+X32+X33+X34+X35) -240*(X31+X32+X33) -200*(X34+X35)

Articulo 4 ---> 280*(X41+X42+X43+X44+X45) -270*(X41+X42+X43) -220*(X44+X45)

Sumamos las cuatro expresiones para obtener (la extensa) función objetivo a maximizar:

Z=200*(X11+X12+X13+X14+X15) -160*(X11+X12+X13) -220*(X14+X15) +

300*(X21+X22+X23+X24+X25) -270*(X21+X22+X23) -300*(X24+X25) + 250*(X31+X32+X33+X34+X35)
-240*(X31+X32+X33) -200*(X34+X35) + 280*(X41+X42+X43+X44+X45) -270*(X41+X42+X43)
-220*(X44+X45)

Las restricciones son :

Capacidad mensual de producción para cada operación:

6*X11+7.2*X21+4*X31+7*X41<=30000
18*X12+20*X22+16*X32+18*X42<=100000
2*X13+2*X23+X33+X43<=16000
8*X14+8*X24+4*X34+8*X44<=20000
10*X15+16*X25+8*X35+6*X45<=20000

Demanda:

X11+X12+X13+X14+X15>=1000
X21+X22+X23+X24+X25>=8000
X31+X32+X33+X34+X35>=4000
X41+X42+X43+X44+X45>=6000

En resumen el modelo es

Maximizar

Z=200*(X11+X12+X13+X14+X15) -160*(X11+X12+X13) -220*(X14+X15) +

300*(X21+X22+X23+X24+X25) -270*(X21+X22+X23) -300*(X24+X25) + 250*(X31+X32+X33+X34+X35)
-240*(X31+X32+X33) -200*(X34+X35) + 280*(X41+X42+X43+X44+X45) -270*(X41+X42+X43)
-220*(X44+X45)

Sujeto a:

6*X11+7.2*X21+4*X31+7*X41<=30000
18*X12+20*X22+16*X32+18*X42<=100000
2*X13+2*X23+X33+X43<=16000
8*X14+8*X24+4*X34+8*X44<=20000
10*X15+16*X25+8*X35+6*X45<=20000
X11+X12+X13+X14+X15>=1000
X21+X22+X23+X24+X25>=8000
X31+X32+X33+X34+X35>=4000
X41+X42+X43+X44+X45>=600

Además todas las variable Xij, deben ser enteras

La solución (obtenida con el software LINGO 11) es

X11 5000
X12 4073
X22 1334
X23 6666
X33 1
X34 5000
X43 2667
X45 3333

Y la contribución es de 1079580

b)

Debemos cambiar las restricciones de las demandas:

X11+X12+X13+X14+X15>=1000
X21+X22+X23+X24+X25>=8000
X31+X32+X33+X34+X35>=4000
X41+X42+X43+X44+X45>=6000

Por las que causan que el 50% de la demanda sea de cada planta

X11+X12+X13>=500
X14+X15>=500

X21+X22+X23>=4000
X24+X25>=4000

X31+X32+X33>=2000
X34+X35>=2000

X41+X42+X43>=3000
X44+X45>=3000

El resto del modelo de PL es exactamente igual, el problema es que este modelo no es posible alcanza
una solución óptima asi que es mejor decir les a los administradores que es mejor utilizar el modelo de a),
Saludos.

EJERCICIO # 12

La Overland Farm Company es una cooperativa agrícola grande. La compañía tiene

130 acres en los que produce tres artículos principales: frijol de soya, trigo y maíz.
Los productos de la cooperativa son para consumo de sus miembros y para ventas al
exterior. La cooperativa está organizada de tal manera que deben satisfacerse
primero las demandas de sus miembros antes de vender al exterior cualesquiera
artículos. Todos los excedentes de producción se venden al precio de mercado. La
tabla P3-12 resume para cada producto, durante la temporada de cultivo, el
rendimiento proyectado por acre, el número de bushels que los miembros solicitan, la
demanda máxima del mercado (en bushels), y la utilidad estimada por bushels.
Plantee un modelo de PL para el problema que permita a la cooperativa determinar el
número de acres que deben asignarse a cada producto para que se maximicen las
utilidades.

X1 --> acres de Soya

X2 --> acres de Trigo
X3 --> acres de Maiz

La función objetivo es máximizar las utilidades, se calcula sumando las utilidades de cada
producto = acres * utilidad ($ por acre)

Soya ---> 420*X1 ---> producción en bushels , le debemos restar la demanda de los miembors
(2000) y obtenemos los bushels que se pueden vender a 1.50$ por bushel, es decir

(420*X1-2000)*1.50

De manera análoga la función para trigo y maiz es

(200*X2-5000)*1.80

(70*X3-1000)*2.50

Es decir la función objetivo es

Z=(420*X1-2000)*1.50 + (200*X2-5000)*1.80 + (70*X3-1000)*2.50

La simplificamos:

Z= 630*X1 - 3000 + 360*X2-9000 + 175*X3 - 2500

Z= 630*X1 + 360*X2 + 175*X3 - 14500

Las restricciones son

X1+X2+X3=130 (acres disponibles)

Demanda para los miembros de cada producto:

420*X1>=2000

200*X2>=5000

70*X3>=1000

Demanda máxima (miembros + exterior, p.ej, de soja 2000 + 10000)

420*X1<=12000

200*X2<=13000

70*X3<=4000

Por lo tanto el problema queda planteado como

Max Z= 630*X1 + 360*X2 + 175*X3 - 14500

Sujeto a

X1+X2+X3=130

420*X1>=2000

200*X2>=5000

70*X3>=1000

420*X1<=12000

200*X2<=13000

70*X3<=4000

Siendo X1,X2,X3 variables enteras,

La solución (obtenida por software) es

X1=28
X2=65
X3=37

Es decir

28 acres de Soya, 65 de Trigo y 37 de Maiz

EJERCICIO # 13

La Beta Corporation acaba de adquirir una licencia existente de operación para el servicio de automóviles
entre el aeropuerto DFW y el centro de la ciudad. Antes el servicio de esos automóviles operaba una flota
de 30 vagonetas; sin embargo, el volumen de negocio hace que sea fácil justificar la adición de otros
vehículos. Además, la mayoría de los vehículos son muy viejos y requieren un mantenimiento muy
costoso. Debido a la baja inversión que se requiere para la adquisición de la licencia, la Beta está en
posición de reemplazar todos los vehículos existentes. Se están considerando tres tipos de vehículos:
vagonetas, autobuses pequeños y autobuses grandes. La compañía ha examinado cada tipo de vehículo
y ha recopilado los datos que se muestran en la tabla P3-13. El consejo de administración de la Beta ha
autorizado $500.000 para la adquisición de vehículos. La Beta ha proyectado que puede utilizar en forma
adecuada cuantos vehículos pueda financiar; sin embargo, las instalaciones de servicio y mantenimiento
son limitadas. En estos momentos, el departamento de mantenimientos puede manejar 30 vagonetas. En
la actualidad, la compañía no desea ampliar las instalaciones de mantenimiento. Puesto que la nueva
flota puede incluir autobuses pequeños y grandes, el departamento de mantenimiento debe estar en
posibilidades de trabajar con ellas. Un autobús pequeño es equivalente a 1½ vagonetas y cada autobús
grande equivale a 3 vagonetas. Plantee un modelo lineal que permita a la Beta determine el numero
optimo de cada uno de los tipos de vehículos que debe adquirir con el objeto de maximizar las utilidades
anuales esperadas

Las variables son :

X1 : número de vagonetas
X2 : número de autobuses pequeños
X3 : número de autobuses grandes

La función objetivo es la que maximiza la utilidad anual esperada:

Z=2000*X1+2800*X2+6500*X3

Las restricciones son:

Mantenimiento --> X1+1.5*X2+3*X3<=30

Coste de adquisición ---> 6500*X1+10500*X2+29000*x3<=500000

Por lo tanto el problema de progrmación lineal queda planteado como:

Maximizar Z=2000*X1+2800*X2+6500*X3

Sujeto a

X1+1.5*X2+3*X3<=30

6500*X1+10500*X2+29000*x3<=500000

La solución (obtenida con LINGO 11) es:

X1: 0
X2: 0
X3: 10