Parcial segundo corte programación lineal

1. Se va a organizar una planta de un taller de automóviles donde van a

trabajar electricistas y mecánicos; por necesidades de mercado, es
necesario que el número de mecánicos sea igual o mayor al número de
electricistas y que el número de mecánicos no supere al doble qué el de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El
beneficio de la empresa por jornada es 25000 u.m. por electricista y 20000
por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para
obtener el máximo beneficio?
SOLUCIÓN

1. Objetivo: Maximizar la utilidad diaria por concepto de trabajadores.

2. Decisiones a tomar

 Cantidad de mecánicos y electricistas se deben elegir.

3. Restricciones
 Número de mecánicos => Número de electricistas
 Número de mecánicos < Doble número de electricistas

4. Descripción simbólica del modelo F.O, Variable de decisión,

parámetros.

Z= Utilidad jornada

j= Tipos de trabajadores j= 1, 2
i= índice que identifica el tipo de recurso i= 1
Xj= Cantidad de trabajadores j a trabajar diariamente.

X1= Cantidad de trabajadores mecánicos.

X2= Cantidad de trabajadores electricistas.

Cj= Utilidad de trabajadores j

C1= 20000, utilidad obtenida por trabajo realizado por el mecánico.
C2= 25000, utilidad obtenida por trabajo realizado por el electricista.

Formulación matemática del modelo

 F.O max Z= c1x1+ c2x2

F.O max Z= 20000x1+ 25000x2

S.A.

X1 <= 20
X2<=30
X1<= 2x2
X1>= x2
x1,x2>=0

Interpretación

Para obtener la mayor ganancia el taller automotriz debe contratar 20

mecánicos y 20 electricistas respectivamente, con esta contratación el
taller obtendrá una utilidad de 9000 unidades monetarias.

2. Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un

15% de extracto de jazmín, un 20% de alcohol y el resto es agua; la
segunda lleva un 30% de extracto de jazmín, un 15% de alcohol y el resto
es agua. Diariamente se dispone de 60 litros de extracto de jazmín y de 50
litros de alcohol. Cada día se pueden producir como máximo 150 litros de la
colonia B. El precio de venta por litro de la colonia A es de 500 u.m. y el de
la colonia B es 2000 u.m. Hallar los litros de cada tipo que deben producirse
diariamente para que el beneficio sea máximo.

SOLUCIÓN

1. Objetivo: Maximizar la utilidad diaria por concepto fabricación de colonias.

2. Decisiones a tomar

 Cantidad de litros de colonia a fabricar diariamente

3. Restricciones
 60 litros de extracto de jazmín
 50 litros de alcohol
 150 litros de colonia

4. Descripción simbólica del modelo F.O, Variable de decisión,

parámetros.
 Z= Utilidad diaria

j= tipo de producto a fabricar j= 1,2

i= índice que identifica el tipo de recurso i= 1, 2.
Xj= Cantidad de producto tipo j a fabricar semanalmente

X1= Cantidad de colonias tipo A a fabricar diariamente.

X2= Cantidad de colonias tipo B a fabricar diariamente.

Cj= Utilidad de producto j

C1= 500, utilidad obtenida por fabricación de colonia tipo A.
C2= 2000, utilidad obtenida por fabricación de colonia tipo B.

Aij= Cantidad de recurso i consumido por la actividad j

A11= 150 ml de extracto de jazmín ,200 ml de alcohol y 650 ml de agua.

A21= 300 ml de extracto de jazmin,150 ml de alcohol y 550 ml de agua

5. Formulación matemática del modelo

F.O max Z= c1x1+ c2x2

F.O max Z= 500x1+ 2000x2

S.A

1x1+0x2 <= 4 planta 1

0x1+2x2 <= 12 planta 2
3x1+2x2 <= 18 planta 3

Interpretación

Para que el beneficio de la producción de colonias sea mayor, la

empresa debe fabricar 75 litros de la Colonia de calidad A y 150 de la
colonia de calidad B. Fabricando esta cantidad de litros de cada colonia
la empresa obtiene utilidades de 337.500 unidades monetarias.

4. Una fábrica textil elabora prendas de punto de calidades A y B. Las de calidad A

se fabrican con una unidad de lana y dos unidades de fibra sintética y las de
calidad B con dos unidades de lana y una de fibra sintética. Los beneficios
obtenidos en la venta de las prendas son de 1500 u.m. para las de calidad A y
1000 u.m. para las de calidad B. Sabiendo que sólo se dispone de 180 unidades
de lana y 240 de fibra sintética, se pide:
a) Determinar cuántas prendas de cada tipo deben elaborarse para obtener un
beneficio máximo si la producción no puede ser superior a 130 prendas.
SOLUCIÓN

1. Objetivo: Beneficio máximo de la producción

2. Decisiones a tomar

 Cantidad de prendas a elaborar.

3. Restricciones

 Materia prima lana

 Materia prima fibra sintética
 Límite de prendar a fabricar

4. Descripción simbólica del modelo F.O, Variable de decisión,

parámetros.

Z= Utilidad producción

j= tipo de producto a fabricar j= 1, 2

i= índice que identifica el tipo de recurso i= 1,2

Xj= Cantidad de producto tipo j a fabricar en la producción

X1= Cantidad de prendas a fabricar de calidad A
X2= Cantidad de prendas a fabricar de calidad B

Cj= Utilidad de producto j

C1= 1500, utilidad obtenida por fabricación de prenda calidad A
C2= 1000, utilidad obtenida por fabricación de prensa calidad B

Aij= Cantidad de recurso i consumido por la actividad j

A11= Una unidad de lana y dos unidades de fibra sintética para la elaboración
de prenda calidad A.
 A21= Dos unidades de lana y una unidad de fibra sintética para la elaboración
de prenda calidad B.

Formulación matemática del modelo

F.O max Z= c1x1+ c2x2

F.O max Z= 1500x1+1000x2

S.A.
X1 + 2(X2) < o = 180
2(X1) + X2 < o = 240
x1 + X2 < o = 130

Interpretación

Con el fin de obtener la mayor utilidad la fábrica textil debe elaborar 110
prendas de calidad A y 20 de calidad B. Fabricando esta cantidad de
cada producto la fábrica textil maximiza sus ganancias en 185.000
unidades monetarias.

5. En una encuesta realizada por una televisión local se detectó que un

programa con 20 minutos de variedades y un minuto de publicidad capta
30000 espectadores, mientras que otro programa con 10 minutos de
variedades y 1 minuto de publicidad capta 10000 espectadores.
Para un determinado período, la dirección de la red decide dedicar 80 minutos
de variedades y los anunciantes 6 minutos de publicidad, ¿Cuántas veces
deberá aparecer cada programa con objeto de captar el máximo número de
espectadores?

1. Objetivo: Maximizar el número de espectadores en el programa.

2. Decisiones a tomar

 Número de veces en aparecer cada programa

3. Restricciones
 Tiempo de variedades
 Tiempo de publicidad
4. Descripción simbólica del modelo F.O, Variable de decisión, parámetros.

Z= maximizar espectadores

j= tipo de programa por programar j= 1,2

i= índice que identifica el tipo de recurso i= 1, 2.
Xj= Número de veces de los programas tipo j a ver en determinado periodo.

X1= Número de veces en aparecer el programa 1

X2= Número de veces en aparecer el programa 2

Cj= Espectadores de programa j

C1= 30000, espectadores por cada en el programa 1
C2= 10000, espectadores por cada en el programa 2

Aij= Cantidad de recurso i consumido por la actividad j

A11= 20, minutos de variedades para aparecer el programa1

A21= 10, minutos de variedades para aparecer el programa2

A12= 1, minuto de publicidad para aparecer el programa1

A22= 1, minuto de publicidad para aparecer el programa2

5. Formulación matemática del modelo

F.O max Z= c1x1+ c2x2

F.O max Z= 30000x1+ 10000x2

S.A

20 X1 + 10X2 = 80
X1 + X2 = 6

Interpretación

Para captar el máximo número de espectadores en televisión cada

programa deberá salir al aire: Programa A 2 veces y el programa B 4
veces. Obteniendo una captación (maximización) de espectadores de
100.000.
6. Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base
de dos productos A y B. El producto A contiene 30% de proteínas, un 1 % de
grasas y un 10% de azúcares. El producto B contiene un 5% de proteínas, un
7% de grasas y un 10% de azúcares.
El compuesto tiene que tener, al menos, 25g de proteínas, 6g de grasas y 30g de
azúcares.
El coste del producto A es de 0.6 u.m. /g el de B es de 0.2 u.m/g
¿Cuántos gramos de cada producto debe tener el compuesto para que el coste
total sea mínimo?

Objetivo: Minimizar el costo de fabricación

Decisiones a tomar

 Cantidad de producto A y B.

Restricciones
 Cantidad de proteínas requerida
 Cantidad de grasas requerida
 Cantidad de azucares requerida

Descripción simbólica del modelo F.O, Variable de decisión, parámetros.

Z= Minimizar costos

j= tipo de producto a fabricar j= 1,2

i= índice que identifica el tipo de recurso i= 1, 2,3
Xj= Cantidad de producto tipo j a fabricar semanalmente

X1= Cantidad en gramos de producto A

X2= Cantidad en gramos de producto to B

Cj= Utilidad de producto j por gramo

C1= 0.6, utilidad obtenida por la fabricación del producto A
C2= 0.2, utilidad obtenida por la fabricación del producto B

Aij= Cantidad de recurso i consumido por la actividad j

A11= 30% de proteínas, para la producción del producto A

 A21= 1 % de grasas, para la producción del producto A
A31=10% de azúcares, para la producción del producto A

A12=5% de proteínas, para la producción del producto B

A22=7% de grasas, para la producción del producto B
A32=10% e azúcares, para la producción del producto B

Formulación matemática del modelo

F.O min Z= 0,6x1+ 0,2x2

S.A

0,3 X1 + 0,05 X2 > o = 25

0,01x1 + 0,07 > o = 6
0,1 X1 + 0,1 X2 > o = 30

Interpretación

Para obtener el coste mínimo en la fabricación del compuesto se deben

utilizar 40 gr de producto tipo A y 260 gr de producto tipo B y así
tendríamos mínimo coste en cual es de 76 unidades monetarias.

7. Una empresa constructora dispone de dos tipos de camiones C, y C2 y quiere

transportar 100 toneladas de arena a una obra. Sabiendo que dispone de 6
camiones tipo C, con capacidad para 15 toneladas y con un coste de 4000 u.m.
por viaje y de 10 camiones tipo C2 con una capacidad de 5 toneladas y con un
coste de 3000 u.m. por viaje.

¿Cuál es el número posible de camiones que debe usar para que el coste sea
mínimo?

SOLUCIÓN
1. Objetivo: Cumplir con la entrega con el mínimo costo

2. Decisiones a tomar

 Cantidad de camiones a utilizar en la entrega

3. Restricciones

 Capacidad camiones tipo C1

  Capacidad camiones tipo C2
 Número de camiones tipo C1 disponibles
 Número de camiones tipo C2 disponibles

4. Descripción simbólica del modelo F.O, Variable de decisión,

parámetros.

Z= Mínimo costo para la entrega

j= tipo de camiones j= 1, 2
i= índice que identifica el tipo de recurso i= 1,2

Xj= Número de camiones j en el transporte

X1= Número de camiones tipo C1
X2= Número de camiones tipo C2

Cj= Utilidad de transporte por tipo de camión.

C1= 4000, costo de transporte camión tipo C1
C2= 3000, costo de transporte camión tipo C2

Aij= Cantidad de recurso i consumido por la actividad j

A11= 15, toneladas cantidad de transporte por camión tipo C1

A21= 5, toneladas cantidad de transporte por camión tipo C2

Formulación matemática del modelo

F.O min Z= 4000x1+3000x2

S.A.

X1 < o = 6
X2< o = 10
15x1+5x2 = 100

Interpretación

Para obtener el coste mínimo y cumplir con la entrega se debe de

contratar a 6 camiones de tipo 1 y a 2 camiones de tipo 2, con esto
 obtendríamos un costo de 30000 unidades monetarias en lo que
corresponde al costo mínimo total.

8. BFC emplea a cuatro (4) carpinteros durante 10 días para ensamblar mesas
y sillas. Se requieren 2 horas para ensamblar una mesa y 30 minutos para
ensamblar una silla. Por lo común, los clientes compran entre cuatro y seis sillas
con cada mesa. Las utilidades
son de $ 135 por mesa y $ 50 por silla. La compañía opera un turno de 8 horas
al día. Determine gráficamente la mezcla de producción óptima de los 10 días.

Objetivo: Maximizar las ganancias de la empresa por concepto de ensamblaje de

sillas y mesas.
Decisiones a tomar:
Cantidad de sillas y mesas a fabricar
Restricciones:
Capacidad de la planta (8h diarias) por (10 días).
Convirtiendo 30 minutos = 0,5 horas.
Cantidad de operarios.
El tiempo total de trabajo será de 80 horas (8 x 10)
Cantidad de sillas pedidas del cliente por mesa

Descripción simbólica del modelo:

F.O: Z= utilidad
z: Utilidad semanal.
j: cantidad de producto a fabricar 1,2
i: índice que identifica el tipo de recurso, i:1,2
Xj: Cantidad de productos j a fabricar semanalmente.

Variables
X1: cantidad de sillas a fabricar semanalmente
X2: cantidad de mesas a fabricar semanalmente
Parámetros
Cj: Utilidad de producto J
C1: 50 por silla fabricada
C2: 135 por mesa fabricada
Bi: Cantidad de horas semanales disponibles en la planta
B1: 8 horas por 10 días
B2: 8 horas por 10 días

Aij: cantidad de recurso consumido por la actividad

A11: 30 minutos por silla fabricada
A22: 2 hora por mesa fabricada

O12: 30 minutos requeridos para ensamblar una silla

O22: 2 hora por mesa ensamblada
Formulación matemática del problema:
F.o: max Z: x1+x2
Interpretación

9. En una fábrica se elaboran tres tipos de herramientas A, B y C. En la fábrica

trabajan 3 obreros durante 8 horas diarias y un revisor, para comprobar las
herramientas una vez construidas, que trabaja 1 hora diaria. Para la construcción
de A se emplean 3 horas diarias de mano de obra y precisa de 6 minutos de
revisión, para la construcción de B se emplean igualmente 3 horas de mano de
obra y 4 minutos para su revisión, y para C es necesaria 1 hora diaria de mano
de obra y 3 minutos de revisión. Por problemas de producción en la fábrica no
se pueden fabricar más de 12 herramientas diarias y el precio de cada
herramienta A. B y C es de 40, 30 y 20 pesetas respectivamente. Hallar cuantas
unidades se deben elaborar cada día de cada una de ellas para obtener un
beneficio máximo.

SOLUCIÓN
1. Objetivo: Maximizar la utilidad diaria por concepto de fabricación de
herramientas

2. Decisiones a tomar

 Cantidad de herramientas que debe fabricar

3. Restricciones
 Disponibilidad de mano de obra
 Disponibilidad de tiempo de revisión
 Cantidad de herramientas a fabricar

4. Descripción simbólica del modelo F.O, Variable de decisión,

parámetros.

Z= Utilidad diaria

j= tipo de producto a fabricar j= 1,2,3

i= índice que identifica el tipo de recurso i= 1.

Xj= Cantidad de producto tipo j a fabricar mensualmente

X1= Cantidad de herramienta tipo A que se debe fabricar
X2= Cantidad de herramienta tipo B que se debe fabricar
X3= Cantidad de herramienta tipo C que se debe fabricar

Cj= Utilidad de producto j

C1= 40, pesos utilidad obtenida por fabricación de herramienta tipo A
C2= 30, pesos utilidad obtenida por fabricación de herramienta tipo B
C3= 20, pesos utilidad obtenida por fabricación de herramienta tipo C

Bi= Cantidad de herramientas que se puede elaborar

B1= 12, cantidad de herramientas que se deben realizar diariamente

Aij= Cantidad de recurso i consumido por la actividad j

A11= 180, minutos necesarios para la fabricación de herramienta tipo A

A21= 180, minutos necesarios para la fabricación de herramienta tipo B
A31= 60, minutos necesaria para la fabricación de herramienta tipo C

A12= 6, minutos necesarios para la revisión de la herramienta tipo A

A12= 4, minutos necesarios para la revisión de la herramienta tipo B
A13= 3, minutos necesarios para la revisión de la herramienta tipo C
 5. Formulación matemática del modelo

F.O max Z= 40x1+ 30x2 + 20x3

S.A

3x1+3x2+x3<=24
6x1+4x2+3x3<=60
X1+x2+x3<= 12

Interpretación

Para obtener el beneficio máximo en la elaboración de herramientas de tipo

A.B, C; tendremos que fabricar 1 herramienta tipo A, 5 herramientas tipo B y
ninguna herramienta tipo C con el fin de obtener la utilidad máxima la cual
sería de 190 unidades monetarias en la producción diaria.

10. La empresa W.W tiene sólo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de $60
por cada ventana con marco de madera y de $30 por cada una con marco de
aluminio. Doug hace marcos de madera y puede terminar 6 al día. Linda hace 4
marcos de aluminio por día. Bob forma y corta el vidrio y puede hacer48 pies
cuadrados de vidrio por día. Cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compañía desea determinar cuántas ventanas de cada tipo debe producir al día
para maximizar la ganancia total.
Objetivo: Numero de ventanas a producir para maximizar la ganancia total.
Decisiones a tomar:
 Determinar el número de marcos de madera a producir.
 Determinar el número de marcos de aluminio a producir.
Restricciones:
 Cantidad de empleados.
 Número de pies cuadrados de vidrio diarios.
Descripción simbólica del modelo:
Z= Utilidad diaria

j= tipo de producto a fabricar j= 1,2,

 i= índice que identifica el tipo de recurso i= 1

Xj= Cantidad de producto tipo j a fabricar diariamente.

X1= Cantidad de marcos de madera a fabricar.
X2= Cantidad de marcos de madera a fabricar.

Cj= Utilidad de producto j

C1= 60, unidades monetarias utilidad obtenida por fabricación marco de
madera.
C2= 30, unidades monetarias utilidad obtenida por fabricación marco de
aluminio.

Aij= Cantidad de recurso i consumido por la actividad j

A11= 6, pies cuadrados necesarias para la fabricación de marco de madera.

A21= 8, pies cuadrados necesarias para la fabricación de marco de aluminio.

Formulación matemática del problema:

F.O max Z= 60x1+ 30x2

S.A

A11*X1+A21*X2<=48
X1<=6
X2<=4

Interpretación

Para obtener la utilidad máxima en producción diaria en la fabricación

de ventanas, tendremos que producir 6 ventanas de madera y 1 ventana
de aluminio para una ganancia total de 390 unidades monetarias diarias.

11. Una Compañía que opera 10 horas

al día fabrica cada uno de dos productos en tres procesos en secuencia.
La siguiente tabla resume los datos del problema:
Minutos por unidad
Producto Proceso 1 Proceso 2 Proceso 3 Utilidad
Producto 1 10 6 8 $2,00
Producto 2 5 20 10 $3,00
Determine la mezcla óptima de los dos productos para así generar una mayor
utilizas diaria.
Objetivo: Determinar el mayor número de productos a realizar para obtener una
mayor utilidad diaria.
Decisiones a tomar:
 Determinar el número de producto 1 a producir.
 Determinar el número de producto 2 a producir.
Restricciones:
 Tiempo en la fabricación de los productos Tipo 1 y Tipo 2.
Descripción simbólica del modelo:
Z= Utilidad diaria

j= tipo de producto a fabricar j= 1,2

i= índice que identifica el tipo de recurso i= 1.

Xj= Cantidad de producto tipo j a fabricar diariamente.

X1= Cantidad de producto tipo 1 que se debe fabricar
X2= Cantidad de producto tipo 2 que se debe fabricar

Cj= Utilidad de producto j

C1= 2, pesos utilidad obtenida por fabricación de producto tipo 1.
C2= 3, pesos utilidad obtenida por fabricación de producto tipo 2.

Formulación matemática del problema:

F.O max Z= 2x1+ 3x2

S.A

10x1+6x1+8x1+5x2+20x2+10x2<=600
X1(10+6+8) +X2(5+20+10) <=600

Interpretación

Para que el beneficio de producción en la compañía sea mayor durante

el día, se deben producir 17 productos tipo 2 y no se deben producir
productos tipo 1, en la obtención de una ganancia total de 51 unidades
monetarias diariamente.