1.

Una empresa, especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de minimesas y minisillas que vende a 2000 unidades monetarias (u.
m.) y 3000 u. m. por cada artículo, respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar diariamente un operario para maximizar los ingresos,
teniendo las siguientes restricciones:
• El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario.
• Cada minimesa requiere dos horas para su fabricación; cada minisilla, tres horas. La jornada laboral máxima es de diez horas.
• El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada minisilla cuesta 200 u.m. Cada operario dispone de 1200 u.m. diarias para material.

Precio de venta de minimesas 2000 u.m F.O 2000 3000

Precio de venta de minisillas 3000 u.m
Tiempo de fabricación de una minimesa 2 horas Max
Tiempo de fabricación de una minisilla 3 horas Restricciones
Jornada laboral máxima 10 horas
Costo de material de una minimesa 400 u.m. 1 1 <= 4 3,33333333
Costo de material de una minisilla 200 u.m. 2 3 <= 10 10
400 200 <= 1200 666,666667

Condiciones C.N.D X1, X2 ≥ 0

Positivas

Temporal F.O
0 3,33333333 10000

Realizando un analisis del ejercicio propuesto, podemos entender que para maximizar a 10000
las ganancias, un operario diariamente debe fabricar 0 minimesas y 3 minisillas, para obtener
dicha maximizacion de las ganancias.
 [Link] un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de plátanos. Para su venta se hacen dos lotes (A y B). El lote A
contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de plátanos. El
beneficio por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote B de 1400 u.m. Determinar el número de kilogramo de cada tipo
para conseguir beneficios máximos.

Lote A Lote B
1 kg naranjas 2 kg naranjas Existencias 800 kg naranjas
2 kg manzanas 1 kg manzanas 800 kg manzanas
1 kg plátanos 1 kg plátanos 500 kg plátanos
Beneficios 1200 u.m 1400 u.m

F.O 1200 1400

Max
Restricciones

1 2 <= 800 800

2 1 <= 800 700
1 1 <= 500 500

Condiciones C.N.D X1, X2 ≥ 0

Positivas

Temporal F.O
200 300 660000

Realizando el respectivo analisis, tenemos en cuenta, para la maximizacion de $660000 tenemos que tener en el Lote A 200kg y el el Lote B 300 kg, asi podremos maximizar las ganancias.
 3. La región factible de un problema de programación lineal es la intersección del primer cuadrante
del plano cartesiano con los tres semiplanos definidos por las siguientes inecuaciones:
a. Dibuje dicha región y determine sus vértices.
b. Calcule el mínimo de la función objetivo F(x,y) = 4X + 5Yye l recinto anterior.

F.O 4 5 Max
Restricciones

8 10 <= 80 80
8 5 >= 40 40
4 10 >= 40 80

Condiciones C.N.D X1, X2 ≥ 0

Positivas

Temporal F.O
4,44089E-16 8 40

El minimos de la funcion objetivas, tras realizar el analisis respectivo es de 40

4. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta
en contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km, calcular cuántos contenedores habrá
de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado.

NECESIDADES (demanda) 16 cajas de naranja F.O 150 300

5 cajas de plátano
20 cajas de manzanas Min
Restricciones
Mayorista A (contenedor a 150 km) 8 cajas de naranja
1 caja de plátano 8 2 >= 16 28
2 cajas de manzana 1 1 >= 5 5
2 7 >= 20 20
Mayorista B (contenedor a 300 km) 2 cajas de naranja
1 caja de plátano
7 cajas de manzana
Condiciones C.N.D X1, X2 ≥ 0
Positivas 𝑌𝐴 , 𝑌𝐵 ≥ 0; 𝑌𝐴 , 𝑌𝐵 ≤ 𝑌𝐴 , 𝑌𝐵 ∈ ℤ

Temporal F.O
3 2 1050

Tras el respectivo Analisis, entendemos que para ahorrar tiempo y dinero e inclusive
para reducir la distancia al minimo de lo solicitado, es necesario comprarle 3
contenedores al Mayorista A y 2 contenedores al Mayorista B
 5. Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y
4 toneladas de carbón de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta compañía necesita 70 toneladas de carbón de alta
calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. ¿Cuántos días
deberán trabajar en cada mina para que la función de coste sea mínima?

Producción en toneladas de carbón F.O 500 750

Mina Alta calidad Calidad media Baja calidad Gastos/día
A 1 2 4 500 u.m. Min
B 2 2 2 750 u.m. Restricciones
Requerido 70 130 150
1 2 >= 70 70
2 2 >= 130 130
4 2 >= 150 250

Condiciones C.N.D X1, X2 ≥ 0

Positivas

Temporal F.O
60 5 33750

Realizando una analisis, acabamos de darnos cuenta que cada mina puede tener un
coste minimo de $33750, pero para ello la Mina A debe realizar un labor de 60 dias
y la Mina B debe laburar 5 dias
6. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que
debemos obtener un preparado con esa composición mínima mezclando dos productos Ay B, cuyos contenidos por kilogramo son los que se indican en la siguiente tabla:

Proteínas Hidratos Grasas Costo/kg F.O 600 400

Producto A 2 6 1 600
Producto B 1 1 3 400 Min
Necesidades 8 12 9 Restricciones

2 1 >= 8 8
6 1 >= 12 20
1 3 >= 9 9

Condiciones C.N.D X1, X2 ≥ 0

Positivas

Temporal F.O
3 2 2600

Tenemos que semanal el Producto A se debe mezclar 3 veces, mientras que el

Producto B se debe mezclar 2 veces, teniendo un costo de $2600 a la semana
 7. En l a elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor o igual que el doble de B utilizada, y la diferencia entre
las cantidades del producto B y A no supera los 2 g mientras que la suma no debe sobrepasar los 5 g. Además se utiliza por lo menos 1 g de B y se requiere 1 g
de A. La sustancia A se vende a 5 millones de u.m. y la B cuesta 4 millones de u.m.
el gramo. Calcular la cantidad de sustancia B necesaria para que el beneficio sea máximo.

Producto Requiere sustancia F.O 5 -4

A B
Cantidad de A <= 2B utilizada Max
B-A <= 2g Restricciones
A+B <= 5g
La cantidad de B utilizada ha de ser por lo menos 1 g 1 -2 <= 0 0
Se requiere 1 g de A -1 1 <= 2 -1,66666667
Precio de venta de A 5 millones u.m./g 1 1 <= 5 5
Costo de B 4 millones u.m./g 0 1 >= 1 1,666666667

Condiciones C.N.D X1, X2 ≥ 0

Positivas

Temporal F.O
3,333333333 1,666666667 10

La sustancia de B que se necesita es de 1.66666667g para que las ganancias

maximas sean de $10000000
 8. 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?

Programa (contenido) Captación de espectadores F.O 30000 10000

20 minutos variedades + 1 minuto publicidad 30000
10 minutos de variedades + 1 minuto de publicidad 10000 Max
Restricciones
20 10 = 80 80
1 1 = 6 6

Condiciones C.N.D X1, X2 ≥ 0

Positivas

Temporal F.O
2 4 100000

Tras el respectivo analisis realizado, captamo que cada programa debe de transmitirse
varias veces, tenemos que el Programa A debe de transmitirse 2 veces y el Programa B
debe transmitirse 4 veces, asi obtendriamos un maximo de 100000 espectadores
[Link] empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a razón de 500 y 400 unidades por día respectivamente. El producto ha de ser
distribuido posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400 unidades. Los costos de transportar cada unidad del producto
desde cada factoría a cada centro distribuidor son los indicados en la tabla siguiente:

Factoría I II III Fabricación (unidades) F.O 50 60 10 25 40 20

A 50 60 10 500 u
B 25 40 20 400 u Min
Demanda 200 300 400 Restricciones

¿De que manera deben organizar el transporte a fin de que los gastos sean minimos? 1 1 1 0 0 0 <= 500 500
0 0 0 1 1 1 <= 400 400
1 0 0 1 0 0 >= 200 200
0 1 0 0 1 0 >= 300 300
0 0 1 0 0 1 >= 400 400

Condiciones C.N.D X1, X2, X3, X4, X5, X6 ≥ 0

Positivas

Temporal F.O
0 100 400 200 200 0 23000

Se deben organizar de la siguiente manera, de la Factoria A al centro I no se envian

ninguno, al centro II se enviaran 100 y al centro III se enviaran 400. De la Factoria se
enviaran al centro I 200, al centro II se enviaran 200 y al centro III no se enviara ninguno
10. 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. y 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?

% Proteínas % Grasas % Azúcar Costo (u.m/kg) F.O 0,6 0,2

Producto A 30 1 10 0,6
Producto B 5 7 10 0,2 Min
Requerido en
25 g 6g 30 g Restricciones
el compuesto
0,3 0,05 >= 25 25
0,01 0,07 >= 6 18,6
0,1 0,1 >= 30 30

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
40 260 76

Realizando el respectivo analisis, nos damos cuenta que el Producto A debe de tener 40g y
el Producto B 260g, para que el coste total minimo sea de $76.
 [Link] asociación agrícola tiene dos parcelas: la parcela P1 tiene 400 Ha de tierra utilizable y dispone de 500 m3 de agua, mientras la parcela P2 tiene 900 Ha de tierra
utilizable y dispone de 1200 m3 de agua. Los cultivos aconsejados son: remolacha y algodón. La remolacha consume 3 m3 de agua por Ha, con un beneficio de 700 u.m. por
Ha; el algodón consume 2 m3 de agua por Ha, con un beneficio de 500 u.m. por Ha. Se ha establecido una cuota máxima por Ha para cada cultivo: 800 para la remolacha y
600 para el algodón, siendo el porcentaje total de terreno cultivado el mismo en cada parcela.

PARCELAS HECTAREAS AGUA (m3 ) F.O 700 700 500 500

𝑃1 400 500
𝑃2 900 1200 Max
Cultivos Restricciones
Consumos Remolacha Algodón
Agua (m3 /Ha) 3 2 1 0 1 0 <= 400 235,8974359
Beneficios (u.m./Ha) 700 500 0 1 0 1 <= 900 530,7692308
Máx. cultivable (Ha) 800 600 3 0 2 0 <= 500 500
0 3 0 2 <= 1200 1200
1 1 0 0 <= 800 166,6666667
0 0 1 1 <= 600 600
9 -4 9 -4 = 0 5,68434E-12
El analisis sugiere optimizar el uso de las parcelas P1 y P2 para
maximizar las ganancias totales. Para la parcela P1, se recomienda
Condiciones C.N.D X1, X2,X3,X4 ≥ 0
cultivar alrededor de 28,20512821 con remolacha y el 138,4615385 con
Positivas
algodón. Para la parcela P2, se sugiere sembrar aproximadamente
207,6923077 de remolacha y el 392,3076923 de algodon. Siguiendo
Temporal F.O
esta distribucion de cultivo se puede obtener una ganancia maxima de
416666,667 unidades monetarias. 28,20512821 138,4615385 207,6923077 392,3076923 416666,6667
 12. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100 toneladas de arena a una obra. Sabiendo que dispone de 6 camiones
tipo C1 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?

CAMIONES NÚMERO CAPACIDAD (toneladas) COSTO / VIAJE F.O 4000 3000

C1 6 15 4000 u.m.
C2 10 5 3000 u.m. Min
Debe transportar 100 toneladas Restricciones

1 0 <= 6 0
0 1 <= 10 0
15 5 <= 100 0
Según la resolucion del ejercicio, nos da resultados que no
Condiciones
concuerdan con la logica, es decir, que no estan bien realizado.
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
0 0 0
 13. Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. El avión A1 debe hacer el trayecto
más veces que el avión A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer más de 60 vuelos, pero menos de 200. En
cada vuelo, A1 consume 900 litros de combustible y A2 700 litros. En cada viaje del avión A1 la empresa gana 30.000 u.m. y 20.000 u.m.
por cada viaje del avión A2 . ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?

A1 Debe hacer más viajes que A2 y no puede sobrepasar 120 viajes F.O 30000 20000
Entre los dos aviones deben hacer más de 60 viajes y menos de 200
CONSUMO DE COMBUSTIBLE POR VIAJE Max
A1 900 litros de combustible Restricciones
A2 700 litros de combustible
GANANCIAS 1 -1 >= 0 40
A1 30000 u.m. por viaje 1 0 <= 120 120
A2 20000 u.m. por viaje 1 1 >= 60 200
1 1 <= 200 200

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
120 80 5200000

Tras un analisis breve, podemos apresiar que el Avion 1 debe realizar 120 vuelos y el
Avion 2 debe de realizar 80 vuelos, con el fin de tener un maximo de ganancias de
$5200000
 14. Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre menor o igual que la producción de vinagre
más cuatro unidades. Por otra parte, el triple de la producción de vinagre sumado con cuatro veces la producción de vino se mantiene
siempre menor o igual a 18 unidades.
Hallar el número de unidades de cada producto que se deben producir para alcanzar un beneficio máximo,
sabiendo que cada unidad de vino deja un beneficio de 800 u.m. y cada unidad de vinagre de 200 u.m.

Dos veces la producción de vino es menor o igual que la producción de vinagre más cuatro unidades
El triple de la producción de vinagre más cuatro (producción de vino) es siempre menor que 18 unidades
BENEFICIOS
VINO 800 u.m. por unidad F.O 800 200
VINAGRE 200 u.m. por unidad
Max
Restricciones
2 -1 <= 4 4
4 3 <= 18 18

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
3 2 2800

Tras el analisis debemos tomar en cuenta que se debe producir 3 unidades de Vino y
2 unidades de Vinagre para obtener un beneficio maximo de $ 2800.
 [Link] fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para hacer la carrocería de un camión, se invierten siete días-operario, para fabricar la de un coche se precisan dos días-
operario. En la nave B se invierten tres días operario tanto en carrocerías de camión como de coche. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días operario, y la nave B de 270
días-operario. Si los beneficios que se obtienen por cada camión son de 6 millones de u.m. y por cada automóvil 2 millones de u.m., ¿cuántas unidades de cada uno se deben producir para maximizar las
ganancias?

DIAS OPERARIO F.O 6 6 2 2

NAVE Camión Automóvil DISPONIBLE
A 7 2 300 Max
B 3 3 270 Restricciones
Beneficios 6 millones 2 millones
7 0 2 0 <= 300 300
0 3 0 3 <= 270 270

Condiciones C.N.D X1, X2,X3,X4 ≥ 0

Positivas

Temporal F.O
0 90 150 0 840

Tomando en cuenta los resultados, obtenemos que en la Nave A carrocerias de Automoviles y Nave B carroceria de camiones se deben
fabricar 0, mientras que en la Nave A carrocerias de Camiones se deben fabricar 90 y en Nave B se deben fabricar 180, todo para obtener
una ganancia de $840000000
[Link] entidad financiera capta depósitos y presta [Link] captación de depósitos lleva una hora para convencer al cliente y otra de trabajo burocrático. El préstamo de dinero lleva una
hora para convencer al cliente y dos horas de trabajo burocrático. El máximo número de horas de trabajo disponibles es de 40 horas para convencer a los clientes y 60 horas para el
trabajo burocrático. El beneficio obtenido por prestar dinero es 1/3 mayor que el de captar depósitos. ¿Cuántas operaciones de cada tipo le conviene realizar a la entidad para obtener el
máximo beneficio?

HORAS REQUERIDAS F.O 1 1 1/3

OPERACION Convencimiento Trámites BENEFICIOS
Captación de depósitos 1 1 a Max
Préstamos 1 2 (1+1/3 )a Restricciones
Disponibilidad de tiempo 40 60
1 1 <= 40 40
1 2 <= 60 60

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
20 20 46 2/3

A la entidad le conviene hacer 20 poeraciones tanto de captacion de depositos como de prestamos, ya que asi
puede obtener un beneficio maximo de $46.666666667
 [Link] persona tiene 500000 u.m. para invertir en dos tipos de acciones A y B. El tipo A tiene bastante riesgo con un interés anual del 10% y el tipo B es
bastante seguro con un interés anual del 7%. Decide invertir como máximo 300000 u.m. en A y como mínimo 100000 u.m. enB, e invertir en A por lo menos
tanto como en B, ¿Cómo deberá invertir sus 500000 u.m. para maximizar sus intereses anuales?

ACCIONES INTERES ANUAL CONDICIONES DE INVERSION

A 10% No más de 300000 u.m. Por lo menos tanto como en B
B 7% No menos de 100000 u.m.

F.O 0,1 0,07

Max
Restricciones

1 1 <= 500000 500000

1 0 <= 300000 300000
0 1 >= 100000 200000
1 -1 >= 0 100000

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
300000 200000 44000

Tras un analisis llegamos a la conclusion que debe invertir de Accion A $300000 y de Accion B $200000, para asi obtener
un interes anual maximo de $44000
18. Se está programando la producción de un producto para cada una de las próximas cuatro semanas. El costo de la producción de una unidad es de 100 u.m. para las dos
primeras semanas y 150 u.m. para las dos últimas. Las demandas son de 70, 80, 90 y 100 unidades semanales y tienen que ser satisfechas. La planta puede producir un
máximo de 90 unidades; además se pueden emplear horas extra durante la tercera y cuarta semana. Esto incrementa la producción semanal en 20 unidades pero el costo de
producción también sube en 58 u.m. por unidad producida en horas extra. El exceso de producción puede ser almacenado a un costo unitario de 3 u.m. por semana. ¿Cómo
programar la producción de tal manera que minimice los costos totales? Formular el modelo.

COSTO DE PRODUCCION
Semana Producción normal Producción extra Demandas Costo de almacenaje Capacidad producción
1 100 70 3 90
2 100 80 3 90
3 150 208 90 3 110
4 150 208 100 3 110

F.O 100 100 150 150 208 208 3 3 3 3

Min
Restricciones

1 0 0 0 0 0 0 0 0 0 <= 90 90
0 1 0 0 0 0 0 0 0 0 <= 90 90
0 0 1 0 0 0 0 0 0 0 <= 90 70
0 0 0 1 0 0 0 0 0 0 <= 90 90
0 0 0 0 1 0 0 0 0 0 <= 20 0
0 0 0 0 0 1 0 0 0 0 <= 20 0
1 0 0 0 0 0 -1 0 0 0 = 70 70
0 1 0 0 0 0 1 -1 0 0 = 80 80
0 0 1 0 1 0 0 1 -1 0 = 90 90
0 0 0 1 0 1 0 0 1 -1 = 100 100

Condiciones C.N.D X1, X2,X3,X4,X5,X6,X7,X8,X9,X10 ≥ 0

Positivas

Temporal F.O
90 90 70 90 0 0 20 30 10 0 42180

El modelo de programación lineal minimiza los costos totales de producción y almacenamiento satisfaciendo la demanda
semanal. La solución óptima es producir al máximo en las semanas 1-2, complementar con producción e inventario en las
semanas 3-4, y utilizar horas extra sólo en la semana 4.
19. Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de mantequilla para hacer dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg
de harina, 1 kg de azúcar y 1 kg de mantequilla y para hacer una docena de tipo Q necesita 6 kg de harina, 0,5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una
docena de tipo P es 20 kg y por una docena de tipo Q es 30. Hallar, utilizando las técnicas de programación lineal, el número de docenas que tiene que hacer de cada clase para que
el beneficio sea máximo.

Pasteles Harina Azúcar Mantequilla Beneficio/docena F.O 20 30

P 3 1 1 20
Q 6 0,5 1 30 Max
Disponible 150 22 275 Restricciones

3 6 <= 150 150

1 0,5 <= 22 22
1 1 <= 275 31,33333333

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
12,6666667 18,6666667 813,3333333

Viendo y analizando el ejercicio, captamos que se debe de realizar 13 docenas de Pasteles P y 19

docenas de Pasteles Q, asi podra obtener un beneficio maximo de 813.3333333kg
20. Una compañía manufactura tres productos A, B y C. Cada unidad de A requiere una hora de ingeniería, ocho horas de mano de obra directa y cuatro libras de material. Una unidad de B necesita tres horas de
ingeniería, tres horas de manó de obra directa y tres libras de material. Cada unidad de producto C requiere dos horas de ingeniería, cuatro horas de mano de obra directa y dos libras de material. Se dispone de 80
horas de ingeniería, 800 horas de mano de obra directa o 300 libras de material cada mes. Las utilidades son como sigue:

Producto A Producto B Producto C

Ventas(unid) Utilidad/ unid Ventas(unid) Utilidad/ unid Ventas(unid) Utilidad/ unid
0-40 10 0-50 6 0-100 5
41-100 9 51-100 4 Mas de 100 4
101-150 8 Mas de 3 100
Mas de 150 6

F.O 10 9 8 6 6 4 100 5 4

Max
Restricciones

1 0 0 0 0 0 0 0 0 <= 40 0
0 1 0 0 0 0 0 0 0 >= 41 41
0 1 0 0 0 0 0 0 0 <= 100 41
0 0 1 0 0 0 0 0 0 >= 101 101
0 0 1 0 0 0 0 0 0 <= 150 101
0 0 0 1 0 0 0 0 0 >= 151 151
0 0 0 0 1 0 0 0 0 <= 50 0
0 0 0 0 0 1 0 0 0 >= 51 51
0 0 0 0 0 1 0 0 0 <= 100 51
0 0 0 0 0 0 1 0 0 >= 101 101
0 0 0 0 0 0 0 1 0 <= 100 0
0 0 0 0 0 0 0 0 1 >= 101 101

Condiciones C.N.D X1, X2,X3,X4,X5,X6,X7,X8,X9 ≥ 0

Positivas
Temporal F.O
0 41 101 151 0 51 101 0 101 12791

Tomando en cuenta el analisis, tenemos que los Productos A requieren de 0 horas de ingenieria, 41 horas de manos de obras y 101 libras de material. El Producto B requiere 151
horas de ingenieria, 0 horas de mano de obra y 51 libras de material. El Producto C requiere 101 horas de ingenieria, 0 horas de manos de obra y 101 libra de material.... Segun los
resultados pueden estar mal, ya que para a realizacion de un producto, obviamente debe de tener horas de mano de obra directa.
 21. La compañía El Cóndor opera un avión que transporta tanto a pasajeros como carga entre los aeropuertos de Bogotá, Medellín y Cali. Debido a los elevados costos de operación, el avión no sale hasta que
todas sus bodegas hayan sido cargadas. El avión tiene tres bodegas: inferior, media y superior. Debido a las limitaciones de espacio que hay, el avión no puede llevar más de 100 toneladas de carga en cada
viaje: la bodega inferior debe llevar máximo 40 toneladas de carga, la bodega intermedia debe transportar un tercio de la carga de la bodega inferior y la bodega superior debe llevar 2/5 partes de la carga de
la bodega inferior. Sin embargo, no se deben llevar más de 60 toneladas de carga entre las bodegas media y superior. Las utilidades por el transporte son de 8000 u.m. por tonelada de carga en la bodega
inferior, 10000 u.m. por tonelada en la intermedia y 12000 u.m. en la superior, después de deducir los gastos. Plantear un modelo de PL para determinar la forma de cargar el avión que maximice las
utilidades.

BODEGAS LIMITE (toneladas) UTILIDADES / TONELADA F.O 8000 10000 12000

Superior 2/5 de bodega inferior 12 000
Media 1/3 de bodega inferior 10 000 Max
Inferior 40 8 000 Restricciones
Total toneladas: debe ser menor o igual a 100
1 1 1 <= 100 69,3333333
1 0 0 <= 40 40
1 -3 0 = 0 9,9476E-14
1 0 -2,5 = 0 0
0 1 1 <= 60 29,3333333

Condiciones
Positivas C.N.D X1, X2,X3 ≥ 0

Temporal F.O
40 13,3333333 16 645333,333

La bodega superior debe de cargarse con 40 toneladas, la bodega intermedia debe de

cargarse con 13.3333333 toneladas y la bodega inferior debe de cargar con 16 toneladas,
mientras que maximiza las utilidades por toneladas
22. 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 20 electricistas y 30
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?

Número de mecánicos > Número de electricistas F.O 20000 25000

Número de mecánicos < Doble número de electricistas
Disposición Beneficios por jornada Max
20 electricistas 25000 Restricciones
30 mecánicos 20000
1 0 <= 30 30
0 1 <= 20 20
1 -1 >= 0 10
1 -2 <= 0 -10

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
30 20 1100000

Para maximizar los beneficios a 1100000 se debe elegir 30 electricistas y 20 mecanicos, según lo
analisado en el ejercicio planteado
 23. Un carpintero tiene que construir mesas rectangulares de tal manera que las dimensiones no sobrepasen 2 m y la suma de su dimensión mayor y el doble de la menor no sobrepase 4 m.
¿Cuál es el máximo valor del perímetro de dichas mesas?

Ninguna dimensión supera 2 m

Suma de la dimensión mayor + dos veces la menor no sobrepase 4 m

F.O 2 2
Las respectivas dimenciones del
Max rectangulo son de 1, la otra dimencion
Restricciones es de 2m, obteniendo un maximizacion
de 6m
1 0 <= 2 1
0 1 <= 2 2
2 1 <= 4 4

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
1 2 6
 24. Una empresa fabrica dos tipos de colonia: Ay 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.

Colonia Jazmín Alcohol Precio venta/litro Producción máxima F.O 500 2000
A 15% 20% 500
B 30% 15% 2000 150 litros Max
Disponible ( litro/ dia) 60 50 Restricciones

0,15 0,3 <= 60 60

0,2 0,15 <= 50 42,5
0 1 <= 150 150

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
100 150 350000

Para obtener un beneficio maximo de $350000, se debe realizar de la Colonia A 100 Litros y de la
Colonia B 150 Litros.
25. En una división de productos químicos de la empresa Química Colombia se elaboran los productos A y B que requieren de dos operaciones que son las mismas para cada uno. De la
producción de B resulta un subproducto C, parte del cual puede ser vendido hasta 12 unidades. Lo demás tiene que ser destruido por carencia de demanda. Las utilidades unitarias para los
productos A y B son 4 u.m. y 9 u.m. respectivamente. El subproducto C se vende a 2 u.m. la unidad (es utilidad). Si C no se puede vender, el costo de destrucción es de 1 u.m. El proceso
aporta 3,1 unidades de C por cada unidad de B producida. Los pronósticos indican que la demanda de A y B es limitada. Los tiempos de proceso unitarios son: A, 2,6 horas en operación 1 y
3,3 horas en operación 2; B, 4,7 horas en la operación uno y 4,6 horas en operación dos. Tiempos disponibles: 60 horas para la operación 1 y 65 horas en la operación 2. Suponga que los
productos son divisibles. La siguiente formulación resuelve el problema. Se
pide:
a) Explicar el significado de cada variable y cada restricción en el modelo anterior.
b) Qué se puede pronosticar del valor de X4 según la convención de ser positivo y dado que X3 es
menor o igual que 12.

F.O 4 9 2 -1

Max
Restricciones

2,6 4,7 0 0 <= 60 60

3,3 4,6 0 0 <= 65 65
0 0 1 0 <= 12 12
0 3,1 -1 -1 = 0 0

Condiciones
Positivas C.N.D X1, X2,X3,X4 ≥ 0

Temporal F.O
8,309859155 8,169014085 12 13,32394366 117,4366197

El analisis indica que para maximizar los ingresos totales se debe producir aproximadamente 8 unidades del producto en x1. En x2 se debe producir
8 unidades y en x3 12 unidades se deben producir. Ademas, se incurrira en un costo de destruccion de $13,3239436619718. Siguiendo esta
distribucion de produccion de produccion entre los diferentes productos, se estima una ganancia total de $117,4366197.
 26. Una fábrica que produce paraguas tiene dos tipos de inspectores (A y B), quienes deben ser asignados para control de calidad. La política de la fábrica exige que por lo menos 18000
paraguas sean inspeccionados a diario (ocho horas de trabajo). Los inspectores de clase A pueden revisar 250 paraguas por hora, con una precisión del 98%, mientras que los inspectores clase
B pueden revisar 150 con 95% de precisión. En el mercado actual un inspector clase A cobra 450 u.m. por hora y el B, 350 u.m. por hora. Cada equivocación del inspector cuesta 100 u.m. a la
fábrica. Hay ocho inspectores clase A y 10 clase B. El director de la fábrica quiere determinar la asignación óptima del personal de inspección.

Inspector Inspecciones/día Precisión Costo/hora Costo falla Disponibilidad F.O 7600 8800
A 250*8 = 2000 98% 450 100 8
B 150*8= 1200 95% 350 10 Min
18000/día Restricciones

2000 1800 >= 18000 18000

1 0 <= 8 8
0 1 <= 10 1,11111111

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
8 1,11111111 70577,7778

La asignacion optima del personal de inspeccion seria de Tipo A 8 y de Tipo B 1,

asi optendriamos un beneficion optimo de 70577,7778
 27. 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 1000 prendas.

Calidad de prenda Lana (unidades) Fibra sintética (unidades) Beneficios F.O 1500 1000
A 1 2 1500 u.m.
B 2 1 1000 u.m. Max
Disponible 180 240 Restricciones

1 2 <= 180 180

2 1 <= 240 240
Según mi analisis, se deben realizar 100 prendas del tipo A y 40 prendas del
1 1 <= 1000 140
tipo B para obtener un beneficio maximo de $190000

Condiciones
Positivas C.N.D X1, X2 ≥ 0

Temporal F.O
100 40 190000
 [Link] compañía fabrica dos modelos de sombrero: Bae y Viz. La fabricación de los sombreros se realiza en las secciones de moldeado, pintura y montaje. La fabricación de cada modelo Bae requiere dos horas de
moldeado, tres de pintura y una de montaje; la fabricación del modelo Viz requiere tres horas de moldeado, dos de pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada una, de un máximo
de 1500 horas cada mes y la de montaje de 600. Si el modelo Bae se vende a 10000 u.m. y el modelo Viz a 12000 u.m., ¿qué cantidad de sombreros de cada tipo ha de fabricar para maximizar el beneficio mensual?

Modelo Moldeado Pintura Montaje Precio venta (u.m.') F.O 10000 12000
BAE 2 3 1 10000
VIZ 3 2 1 12000 Max
Disponible (horas) 1500 1500 600 Restricciones

2 3 <= 1500 1500

3 2 <= 1500 1500
1 1 <= 600 600

Condiciones
Se analizo que: El sombrero Bae se debe fabricar 300 veces y el Positivas C.N.D X1, X2 ≥ 0
sobrero Vuz 300, asi obtendremos un benefico maximo de
$6600000 Temporal F.O
300 300 6600000