PRIMER NIVEL DE COMPLEJIDAD

1. Una empresa debe determinar la cantidad óptima de furgones para recoger, empacar y transportar las
peras y las manzanas de su cosecha semanal. La mano de obra disponible para recogida y empaque es
de 4000 horas semanales. Para recoger, empacar y dejar un furgón cargado con peras, se necesitan 14
horas y para manzanas se necesitan 15 horas. La empresa tiene una cantidad máxima de dinero en caja
de U$60.000. El costo de alquiler para cada proceso de carga de furgón y transporte es de U$200 y U$300
pesos para manzanas y peras respectivamente. La utilidad por furgón es de U$1.200 para manzanas y de
$1.250 para peras. La empresa desea determinar la combinación óptima de furgones por tipo de fruta que
maximice la utilidad semanal. Formule el modelo de programación lineal para el problema de la empresa.
Determine la mejor decisión graficando las restricciones del modelo, identificando el área de soluciones
factibles y los vértices.

X1= Cantidad de furgones a cargar con peras.

X2= Cantidad de furgones a cargar con manzanas.
Maximizar (utilidad) Z= 1.250.000 X1 + 1.200.000 X2  Función Objetivo.

Sujeto a:

 14 X1 + 15 X2 ≤ 4.000 Horas

Si X1=0  14(0) + 15 X2 ≤ 4.000  15 X2 ≤ 4.000 X2 ≤ 4.000/15  X2 ≤ 4.000 X2 ≤ 266,7

Si X2=0  14 X2+ 15(0) ≤ 4.000  14 X1≤ 4.000 X1 ≤ 4.000/14  X1 ≤ 285,7
(0; 266,7) (285,7;0)

 300 X1 + 200 X2 ≤ 60.000

Si X1=0  300 (0) + 200 X2 ≤ 60.000  200 X2 ≤ 60.000 X2 ≤ 60.000/200 X2 ≤ 300 Si

X2=0  300 X1+ 200(0) ≤ 60.000  300 X1 ≤ 60.000 X1 ≤ 60.000/300 X1 ≤ 200
(0; 300) (200;0)

Con el punto (58,8;211,7) se realizan las siguientes operaciones:

 Maximizar (utilidad) Z= 1.250.000 (58,8) + 1.200.000 (211,7) =327.540.000
 14 (58,8) + 15 (211,7) ≤ 4.000 Horas  4.000≤ 4.000 Horas
 300 (58,8) + 200 (211,7) ≤ 60.000  60.000≤ 60.000
 Con el punto (0;266,7) se realizan las siguientes operaciones:
 Maximizar (utilidad) Z= 1.250.000 (0) + 1.200.000 (266,7) =320.040.000
 14 (0) + 15 (266,7) ≤ 4.000 Horas  4.000.5 ≤ 4.000 Horas
 300 (0) + 200 (266,7) ≤ 60.000  53.340≤ 60.000

Con el punto (200;0) se realizan las siguientes operaciones:

 Maximizar (utilidad) Z= 1.250.000 (200) + 1.200.000 (0) =250.000.000
 14 (200) + 15 (0) ≤ 4.000 Horas  2800 ≤ 4.000 Horas
 300 (200) + 200 (0) ≤ 60.000  60.000≤ 60.000

2. La compañía AUTOSPORT que produce el carro más compacto llamado “Gacela” desea hacer publicidad
para este modelo a través del canal 12 de televisión. La publicidad consistirá en pequeños comerciales de
un minuto de duración que se intercalarán en un programa semanal de 60 minutos y un cómico de la
localidad. AUTOSPORT insiste en tener al menos 5 minutos de comerciales. El reglamento de la compañía
televisora requiere que cuando mucho los comerciales consuman 18 minutos en programas de 60 minutos
y que nunca sea mayor el tiempo de comerciales que el de actuación de los cantantes. Los cantantes no
quieren trabajar más de 30 minutos de los 60 que dura el programa de manera que el cómico se utiliza para
llenar cualquier lapso de tiempo en el que no haya comerciales o cuando no estén trabajando los
cantantes. El costo de hacer un comercial es de $1.000.000, el cantante cobra por hora un millón de pesos
y el cómico $500.000.

X1= Tiempo de publicidad de un comercial

X2= Tiempo de publicidad de un cantante
X3= Tiempo de publicidad de un cómico

Dividimos 1000000 y 500000 entre 60

Minimizar (costos) Z= 1000000 X1 + 16667 X2 + 8333 X3  Función Objetivo.

Sujeto A:

 X1 ≥ 5 Minutos
 X1 ≤ 18 Minutos
 X2 ≤ 30 Minutos
 X3 ≤ 30 Minutos
 X1+X2+X3 = 60 Minutos

Al analizarlo, nos da los valores de 5 minutos de comercial, 0 minutos del cantante y por último 55 minutos
para el cómico.

 Minimizar (costos) Z= 1000000 (5) + 16667 (0) + 8333 (55) = 5.458.333,342

 (5)≥ 5 Minutos  5 ≥ 5 Minutos
 (5) ≤ 18 Minutos  5 ≥ 18 Minutos
 (0) ≤ 30 Minutos  0 ≥ 30 Minutos
 (30) ≤ 30 Minutos  55≥ 30 Minutos
 5+0+55 = 60 Minutos  60 = 60 Minutos

EJERCICIO 2
X1 X2 X3    
5 0 55    
1.000.000 16.666,67 8333,33 5458333,342  
1 0 0 5 5
1 0 0 5 18
0 1 0 0 30
1 1 1 60 60
3. Un estudiante en sus días libres tiene varias actividades agradables para hacer y 24 horas para gozarlas.
Cada actividad le proporciona algunas unidades de placer así: tomar un refresco, 4. Desarrollar un taller, 3.
Jugar un partido de tenis, 7. Navegar una hora en Internet, 2. Dar un paseo, 3. Leer una página de algún
libro, 2. Dormir una hora, 4. También se tiene la duración de las actividades nombradas así: 15 minutos,
10 minutos, 2 horas, 1 hora, 1 hora, media hora y una hora, respectivamente. Pero no se puede tomar más
de 5 refrescos diarios, ni hacer más de 40 guías, ni jugar más de un partido de tenis, ni navegar en Internet
más de 3 horas, ni dar más de 4 paseos, ni leer más de 30 páginas de libros en el mismo día. Tampoco
puede hacer más de ocho actividades, sumando partidos de tenis paseos y navegaciones en Internet. No
puede dormir más de 20 horas ni menos de 8. Cuáles deben ser las actividades diarias, para maximizar su
placer diario.

X1 = Numero de refrescos
X2 = Numero de guías a realizar
X3 = Numero de partidos de tenis a jugar
X4 = Numero de horas navegando en internet
X5 = Numero de paseos
X6 = Numero de paginas del libro(s)
X7 = Numero de horas para dormir
Maximizar (Productividad) Z = 4 X1 + 3 X2 + 7 X3 + 2 X4 + 3 X5 + 2 X6 + 4 X7 Función Objetivo.

Sujeto A.

 X1 ≤ 5
 X2 ≤ 40
 X3 ≤ 1
 X4 ≤ 3
 X5 ≤ 4
 X6 ≤ 10
 X7 ≥ 8
 X7 ≤ 20
 X3 + X4 + X5 ≤ 8
 15X1+10X2+120X3+60X4+60X5+30X6+60X7 ≤ 1140 (tiempo)

Al analizarlo nos da que los refrescos a tomar deben ser 5, el numero de guías 40, y 16 horas para dormir.

Maximizar (Productividad) Z = 4 (5) + 3 (40)+ 7 (0) + 2 (0) + 3 (0) + 2 (0) + 4 (16) = 204

EJERCICIO 3
X1 X2 X3 X4 X5 X6 X7    
5 40 0 0 0 0 16    
4 3 7 2 3 2 4 204  
1 0 0 0 0 0 0 5 5
0 1 0 0 0 0 0 40 40
0 0 1 0 0 0 0 0 1
0 0 0 1 0 0 0 0 3
0 0 0 0 1 0 0 0 4
0 0 0 0 0 1 0 0 10
0 0 0 0 0 0 1 16 8
0 0 0 0 0 0 1 16 20
0 0 1 1 1 0 0 0 8
15 10 120 60 60 30 60 1440 1440
4. En el departamento de publicidad de una empresa se debe planear para el próximo mes una estrategia de
publicidad para el lanzamiento de una línea de televisores con tecnología de punta, se tienen en
consideración dos mecanismos de comunicación diferentes: internet y televisión. Los estudios de mercado
han mostrado que:
La publicidad por televisión llega al 2% de las familias de ingresos altos y al 3% de las familias de ingresos
medios por comercial.
La publicidad en el internet llega al 3% de las familias de ingresos altos y al 6% de las familias de ingresos
medios por anuncio.
La publicidad en internet tiene un costo de $500.000 por anuncio y la publicidad en televisión tiene un costo
de $2’000.000 por comercial; la meta de la empresa es obtener al menos una presentación como mínimo al
36% de las familias de ingreso altos y al 60% de las

X1 = Comerciales por televisión.

X2 = Comerciales por periódico.
Minimizar (costos) Z= 2000000 X1 + 500000 X2 Función Objetivo.

Sujeto A:

(decimales)

 0,02X1 + 0,03X2 ≥ 0,36 Familias ingresos altos

Si X1=0  0,02(0) + 0,03X2 ≥ 0,36  0,03X2 ≥ 0,36  X2 ≥ 0,36/0,03  X2 ≥ 12

Si X2=0  0,02X1+ 0,03(0) ≥ 0,36  0,02X1 ≥ 0,36  X1≥ 0,36/0,02  X1 ≥ 18
(0;12) (0;18)
 0,03X1 + 0,06X2 ≥ 0,6 Familias ingresos medios

Si X1=0  0,03(0) + 0,06X2 ≥ 0,6  0,06X2 ≥ 0,6 X2≥ 0,6/0,06  X2 ≥ 10

Si X2=0  0,03X1+ 0,06(0) ≥ 0,6  0,03X1 ≥ 0,6 X1≥ 0,6/0,03  X2 ≥ 20
(0;10) (0;20)

Con el punto (12;4) se realizan las siguientes operaciones:

 Minimizar (costos) Z= 2000000 (12) + 500000 (4)=26.000.000
 0,02(12) + 0,03(4)≥ 0,36  0,36 ≥ 0,36
 0,03(12) + 0,06(4) ≥ 0,6  0,6 ≥ 0,36
 Con el punto (0;12) se realizan las siguientes operaciones:
 Minimizar (costos) Z= 2000000 (0) + 500000 (12) = 6.000.000
 0,02(0) + 0,03(12)≥ 0,36  0,36 ≥ 0,36
 0,03(0) + 0,06(12) ≥ 0,6  0,72 ≥ 0,36

Con el punto (20;0) se realizan las siguientes operaciones:

 Minimizar (costos) Z= 2000000 (0) + 500000 (12) =40.000.000
 0,02(20) + 0,03(0)≥ 0,36  0,4 ≥ 0,36
 0,03(20) + 0,06(0) ≥ 0,6  0,6 ≥ 0,36

5. Una compañía fabrica dos clases de cinturones de piel. El cinturón A es de alta calidad y el B es de baja
calidad. La ganancia respectiva de los cinturones es de $5.000 y $4.000 cada cinturón de tipo A requiere el
doble del tiempo que el usado para el cinturón tipo B, si todos los cinturones fueran de tipo B, la compañía
podría fabricar 100 al día. El abastecimiento de piel es suficiente únicamente para 80 cinturones diarios (A
y B combinados). El cinturón A requiere una hebilla elegante, de las que solo se dispone 40 diarias. Se
tiene únicamente 70 hebillas al día para el cinturón tipo B.

X1 = Cinturón de alta calidad tipo A

X2 = Cinturón de baja calidad tipo B
Maximizar (Utilidad) Z = 5000 X1 + 4000 X2  Función Objetivo.

Sujeto A:

 X1 ≤ 40 Cinturones alta calidad

 X2 ≤ 70 Cinturones de normal calidad
 X1 + X2 ≤ 80 Cinturones
Si X1=0  (0) + X2 ≤ 80  X2 ≤ 80
Si X2=0  X1 + (0) ≤ 80  X1 ≤ 80
(0;80) (80;0)
 2X1 – X2 ≤ 100
Si X1=0  2(0) – X2 ≤ 100  X2 ≤ 100
Si X2=0  2X1– (0) ≤ 100  X1 ≤ 100/2  X1 ≤ 50
(0;100) (50;0)
 Con el punto (10,70)

 X1 ≤ 40 10 ≤ 40
 X2 ≤ 70 70 ≤ 70
 X1 + X2 ≤ 80 Cinturones  10+ 70 ≤ 80 80 ≤ 80
 X2-2X1 ≤ 100 70 -20≤ 100 -50 ≤ 100
 Maximizar (Utilidad) Z = 5000 X1 + 4000 X2=330000

Con el punto (0,70)

 X1 ≤ 40 0 ≤ 40
 X2 ≤ 70 70 ≤ 70
 X1 + X2 ≤ 80 Cinturones  0+ 70 ≤ 80 70 ≤ 80
 X2-2X1 ≤ 100 70 -0≤ 100 70 ≤ 100
 Maximizar (Utilidad) Z = 5000 X1 + 4000 X2=285.000

Con el punto (20,60)

 X1 ≤ 40 20 ≤ 40
 X2 ≤ 70 60 ≤ 70
 X1 + X2 ≤ 80 Cinturones  20+ 60 ≤ 80 80 ≤ 80
 X2-2X1 ≤ 100 70 -40≤ 100 30 ≤ 100
 Maximizar (Utilidad) Z = 5000 X1 + 4000 X2=340.000

Con el punto (40,20)

 X1 ≤ 40 40 ≤ 40
 X2 ≤ 70 20 ≤ 70
 X1 + X2 ≤ 80 Cinturones  40+ 20 ≤ 80 60 ≤ 80
 X2-2X1 ≤ 100 20 - 80≤ 100 -60 ≤ 100
 Maximizar (Utilidad) Z = 5000 X1 + 4000 X2=280.000
 Con el punto (40,0)

 X1 ≤ 40 40 ≤ 40
 X2 ≤ 70 0 ≤ 70
 X1 + X2 ≤ 80 Cinturones  40+ 0 ≤ 80 40 ≤ 80
 X2-2X1 ≤ 100 80 -0≤ 100 80 ≤ 100
 Maximizar (Utilidad) Z = 5000 X1 + 4000 X2=204.000

6. Una planta de productos farmacéuticos desea preparar tabletas de 5 decigramos que contenga 65 mg de
niacina y 80 mg de tiamina añadiendo un material inerte O para completar el peso y facilitar el pastillado del
cual se tiene suficiente cantidad; se cuenta con ingredientes A y B cuyos contenidos de niacina y tiamina se
presentan en el cuadro, además de los costos:

Tabla No.1 A B C
Niacina (mg/dgr) 20 15 0
Tiamina (mg/dgr) 5 25 0
Costo (U$/dgr) 20 30 1

X1 = Cantidad de decigramos del ingrediente A.

X2 = Cantidad de decigramos del ingrediente B.
X3 = Cantidad de decigramos del ingrediente C.
Minimizar (costo) Z = 20 X1 + 30 X2 + 1 X3 Función Objetivo.

Sujeto A.
 20 X1 + 15 X2 = 65 Miligramos niacina.
 5 X1 + 25 X2 = 80 Miligramos tiamina.
 X1 + X2 + X3 = 5 Decigramos de comprimido.

X1 X2 X3    
1 3 1    
20 30 1 111  
20 15 0 65 65
5 25 0 80 80
1 1 1 5 5

Por lo que se diría que la mejor opción sería comprar 3 X2(Cantidad de decigramos del ingrediente B), 1
X1(Cantidad de decigramos del ingrediente A) y 1 X1(Cantidad de decigramos del ingrediente C), el total seria
de U$111 dólares, dando así la cantidad de 5 decigramos del producto final, además de que sus otras dos
restricciones son exactas en cuanto a sus valores.

7. Con base en dos alimentos: papa y carne, se desea obtener una dieta que debe contener los siguientes
requerimientos diarios: 8 unidades de carbohidratos, 19 unidades de vitaminas y 7 unidades de proteínas.
Se sabe que el contenido de elementos dietéticos de las papas y de la carne es el siguiente:

Tabla No.2 Papa (100 gr) carne (50 gr) requerimientos

Carbohidratos 3 1 8
Vitaminas 1 1 19
Proteínas 1 3 7

Si los costos unitarios son: $25 el gramo de papa y de $150 el gramo de carne, obtenga la dieta que
satisface los requerimientos.
 X1=Porción papa (g)
X2=Porción carne(g)
Min(costos)=2500X1+7500X2  Función Objetivo

Sujeto a:
 3X1 + 1 X2 ≥8
Si X1=0 (0) + 1 X2 ≥8X2 ≥8
Si X2=0 3X1+ 1(0) ≥8X1 ≥8/3 X1 ≥2,6667
(0,8)(2,6667;0)
 1X1 + 1 X2 ≥19
Si X1=0 (0) + 1 X2 ≥19X2 ≥19
Si X2=0 1X1+ 1(0) ≥19X1 ≥19
(0,19)(19,0)
 1X1 + 3X2 ≥7
Si X1=0 (0) + 3 X2 ≥7X2 ≥7/3X2 ≥2,3333
Si X2=0 1X1+ 1(0) ≥7X1 ≥7
(0;2,3333)(7,0)

Con el punto (19,0)

 Min(costos)=2500(19)+7500(0) =47.500
 3(19) + 1 (0) ≥8  57 ≥ 8
 1(19) + 1 (0) ≥19  19 ≥ 19
 1(19) + 3(0) ≥7 19 ≥ 7

Con el punto (0,19)

 Min(costos)=2500(0) +7500(19) =142.500
 3(0) + 1(19) ≥8  19 ≥ 8
 1(0) + 1 (19) ≥19  19 ≥ 19
 1(0) + 3 (19) ≥7 57 ≥ 7
8. Suponga que se tienen vitaminas de tipo A, B, C, y tres clases de alimentos, leche, huevos y carne. El
número de miligramos de cada una de las vitaminas contenidos en cada uno de los alimentos, están dados
en la siguiente tabla.
 Galón de Libra de Docena de Requerimientos
Vitamina
Leche carne Huevos diarios
A 1 1 10 7 mg
B 100 10 10 50 mg
C 10 100 10 10 mg
Costo $2.000/galón $8.000/libra $10.000/docena Tabla No.3
¿Qué cantidades se debe consumir de cada alimento para que el costo sea mínimo?

X1= Cantidad de galones de leche

X2= Cantidad de libra de carne
X3= Cantidad de docena de huevos
Min(costos)=2000X1+8000X2 +10.000X3  Función Objetivo

Sujeto a:

 1 X1 + 1 X2+ 10 X3 ≥7 mg
 100 X1 + 10 X2+ 10 X3 ≥ 50 mg
 10 X1 + 100 X2+ 10 X3 ≥ 10 mg

EJERCICIO 8
X1 X2 X3    
0,43434343 0 0,65656566    
2000 8000 10000 7434,343434  
1 1 10 7 7
100 10 10 50 50
10 100 10 10,90909091 10

De cada alimento se deben consumir; 0,43434343 galones de leche, 0 libras de carne, y 0,65656566 docenas
de huevos.

 Min(costos)=2000(0,43434343)+8000(0) +10.000(0,65656566) =7434,343434

 1 (0,43434343)+ 1 (0) + 10 (0,65656566) ≥7 mg  7 ≥ 7 mg
 100 (0,43434343) + 10(0) + 10 (0,65656566) ≥ 50 mg  50 ≥ 50 mg
 10 (0,43434343)+ 100 (0) + 10 (0,65656566) ≥ 10 mg 10,90909091 ≥ 10 mg

9. En una empresa se desea realizar un análisis de tal manera que permita equilibrar su carga de trabajo y
obtener la máxima capacidad de su equipo. La planta ahora posee tres tipos de máquinas y una máquina
de cada tipo con las que procesa cuatro clases de productos P1, P2, P3, P4, para esto utiliza las materias
primas A, B y C (ver tabla No.4). El tiempo total disponible de la maquinaria para el año es de 24 días
hábiles al mes y 8 horas hábiles al día. El tiempo que se demora la fabricación de cada producto en cada
máquina se presenta en la tabla No.5.

Productos Disponibilidad
Materia Unidades
total materia
prima P1 P2 P3 P4 año
prima
A 0,21 0,12 0,25 0,10 Kg/pieza 50.000 kg/año
Pr
B
oducto 0,45P1 --- P20,32 ---
P3 Kg/pieza
P4 4.500 Kg/año
Maquinas
C 0,18 0,14 --- 0,19 Kg/pieza 38.000 Kg/año
M1 0,15 min 0,10 min 0,20 min 0,16 min
Demanda 10.00 Unidades Tabla No.4
M2 0,25 20.000 ---
min 15.000 0,22
8.000
min 0,18
anual 0 añomin
M3 0,18 min 0,30 min --- 0,28 min
Tabla No.5 Minutos / pieza
 Plantee el modelo de programación lineal para maximizar la capacidad mensual
X1 = Cantidad de productos P1
X2 = Cantidad de productos P2
X3 = Cantidad de productos P3
X4 = Cantidad de productos P4
Maximizar (capacidad) Z = X1 + X2 + X3 + X4 Función Objetivo

Sujeto A:

 0,21 X1 + 0,12 X2 + 0,25 X3 + 0,10 X4 ≤ 50.000 Kg

 0,45 X1 + 0 X2 + 0,32 X3 + 0 X4 ≤ 4.500 Kg
 0,18 X1 + 0,14 X2 + 0,19 X3 ≤ 38.000 Kg
 X1 ≥ 10.000 Unidades
 X2 ≥ 20.000 Unidades
 X3 ≥ 15.000 Unidades
 X4 ≥ 8.000 Unidades
 0,15 X1 + 0,10 X2 + 0,20 X3 + 0,16 X4 ≤ 11.520 M1
 0,25 X1 + 0,22 X3 + 0,18 X4 ≤ 11.520 M2
 0,18 X1 + 0,30 X2 + 0,28 X4 ≤ 11.520 M3

De la variable X1(Cantidad de productos P1) se tiene el valor de -1, de la variable X2 (Cantidad de productos
P2) se tiene el valor de 26.200, de la variable X3(Cantidad de productos P3) un valor de14,062,5 y por ultimo de
la variable X4(Cantidad de productos P4) un valor de 13.071,7

EJERCICIO 9
X1 X2 X3 X4    
-1E-06 26200 14062,5 13071,7    
1 1 1 1 53.334  
0,21 0,12 0,25 0,10 7.967 50.000
0,45 0 0,32 0 4.500 4.500
0,18 0,14 0,19 0 6.340 38.000
1 0 0 0 - 0 10.000
0 1 0 0 26.200 20.000
0 0 1 0 14.063 15.000
0 0 0 1 13.072 8.000
0,15 0,10 0,20 0,16 7.524 11.520
0,25 0 0,22 0,18 5.447 11.520
0,18 0,30 0 0,28 11.520 11.520

 Maximizar (capacidad) Z = (-1) + (26.200) + (14062,5) + (13071,7)= 53.334

 0,21 (-1) + 0,12 (26.200) + 0,25(14062,5) + 0,10 (13071,7) ≤ 50.000 Kg 7.967≤ 50.000 Kg
 0,45 (-1) + 0 (26.200) + 0,32 (14062,5) + 0 (13071,7) ≤ 4.500 Kg  4.500 ≤ 4.500 Kg
 0,18 (-1) + 0,14(26.200) + 0,19 (14062,5) ≤ 38.000 Kg 6.340 ≤ 38.000 Kg
 (-1) ≥ 10.000 Unidades  0 ≥ 10.000 Unidades
 (26.200) ≥ 20.000 Unidades  26.200 ≥ 20.000 Unidades
 (14062,5) ≥ 15.000 Unidades  14.063 ≥ 15.000 Unidades
 X4 ≥ 8.000 Unidades  13.072 ≥ 8.000 Unidades
 0,15 (-1) + 0,10 (26.200) + 0,20 (14062,5) + 0,16 (13071,7) ≤ 11.520 M1  7.524 ≤ 50.000 M1
 0,25 (-1) + 0,22 (14062,5) + 0,18(13071,7)≤ 11.520 M2  5.447 ≤ 50.000 M2
 0,18(-1) + 0,30 (26.200) + 0,28 (13071,7) ≤ 11.520 M3  11.520 ≤ 50.000 M3
10. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Una papelería quiere vender
6.000 cuadernos, 5.000 carpetas y 4.000 bolígrafos para la oferta, empacando estos productos de dos
formas distintas: en el primer paquete se empacará dos cuadernos, una carpeta y dos bolígrafos; en el
segundo se incluirán tres cuadernos, una carpeta y un bolígrafo. Los precios de cada paquete serán $6.500
y $7.500, respectivamente. Se tiene en caja una cantidad de $12’400.000, el empaque del primer paquete
cuesta $2.400 y el segundo paquete $3.300. Se debe cubrir pedidos anteriores de 500 paquetes de A y 60
paquetes de B, y puede venderse el resto. a) ¿Qué cantidad de cuadernos, carpetas y bolígrafos deben
empacarse, y cuántos paquetes deben prepararse para maximizar la ganancia?

B) cuántos cuadernos, carpetas y bolígrafos quedarán en inventario?

X1 = Unidades paquete A
X2 = Unidades paquete B
Maximizar (ingresos) Z = 6500 X1 + 7500 X2 Función Objetivo

Sujeto A:

 2 X1 + 3 X2 ≤ 6000 Cuadernos
Si X1=0  2 (0) + 3 X2 ≤ 6000 3 X2 ≤ 6000  X2 ≤ 6000/3 X2 ≤ 2000
Si X2=0  2 X1 + 3 (0) ≤ 6000 2 X1 ≤ 6000  X1 ≤ 6000/2 X1 ≤ 3000
(0,2000)(3000,0)
 X1 + X2 ≤ 5000 Carpetas
Si X1=0 (0)+ X2 ≤ 5000 X2 ≤ 5000
Si X2=0 X1+ (0) ≤ 5000 X1 ≤ 5000
(0,5000)(5000,0)

 2 X1 + X2 ≤ 4000 Bolígrafos
Si X1=0 (0)+ X2 ≤ 4000 X2 ≤ 4000
Si X1=0  2X1+ (0) ≤ 4000 2X1≤ 4000 X1≤ 4000/2 X1≤ 2000
(0,4000)(2000,0)
 2400 X1 + 3300 X2 ≤ 12.400.000 Pesos
Si X1=0  (0) + 3300 X2 ≤ 12.400.000 3300 X2 ≤ 12.400.000 X2 ≤ 12.400.000/3300 X2 ≤ 3757.576
Si X1=0  2400 X1 + (0)≤ 12.400.000 2400 X1 ≤ 12.400.000 X2 ≤ 12.400.000/2400 X2 ≤ 5166.667
(0; 3757.576)( 5166.667;0)
 X1 ≥ 500 Paquetes
 X2 ≥ 60 Paquetes
Con el punto (500,3000)

 Maximizar (ingresos) Z = 6500 (500)+ 7500 (3000)=25.750.000

 2 (500) + 3 (3000) ≤ 6000 Cuadernos  10.000≤ 6.000
 (500) + (3000) ≤ 5000 Carpetas  3.500≤ 5000
 2 (500) +(3000) ≤ 4000 Bolígrafos  4000≤ 4000
 2400 (500) + 3300 (3000) ≤ 12.400.000 Pesos 11.100.000
 (500) ≥ 500 Paquetes 500 ≥ 500
 (3.000) ≥ 60 Paquetes  3.000 ≥ 60

Con el punto (500,60)

 Maximizar (ingresos) Z = 6500 (500)+ 7500 (60)=37.000.000

 2 (500) + 3 (60) ≤ 6000 Cuadernos  1.180≤ 6.000
 (500) + (60) ≤ 5000 Carpetas  560≤ 5000
 2 (500) +(60) ≤ 4000 Bolígrafos  1060≤ 4000
 2400 (500) + 3300 (60) ≤ 12.400.000 Pesos 1.398.000
 (500) ≥ 500 Paquetes 500 ≥ 500
 (60) ≥ 60 Paquetes  60 ≥ 60

Con el punto (1970,60)

 Maximizar (ingresos) Z = 6500 (500)+ 7500 (60)=13.255.000

 2 (500) + 3 (60) ≤ 6000 Cuadernos  4.120≤ 6.000
 (500) + (60) ≤ 5000 Carpetas  2.030≤ 5000
 2 (500) +(60) ≤ 4000 Bolígrafos  4000≤ 4000
 2400 (500) + 3300 (60) ≤ 12.400.000 Pesos 4.926.000
 (1970) ≥ 500 Paquetes 1970 ≥ 500
 (60) ≥ 60 Paquetes  60 ≥ 60
Al manejarlo en Excel nos da el punto (1500,1000)

 Maximizar (ingresos) Z = 6500 (1500)+ 7500 (1000)=17.250.000

 2 (1500) + 3 (1000) ≤ 6000 Cuadernos  6.000≤ 6.000
 (1500) + (1000) ≤ 5000 Carpetas  2500≤ 5000
 2 (1500) +(1000) ≤ 4000 Bolígrafos  4000≤ 4000
 2400 (1500) + 3300 (1000) ≤ 12.400.000 Pesos 6.900.000
 (1500) ≥ 500 Paquetes 1500 ≥ 500
 (1000) ≥ 60 Paquetes  1000 ≥ 60

11. Un granjero tiene 200 cerdos que consumen comida especial todos los días. El alimento se prepara con
una mezcla de maíz y harina de soya, con las siguientes composiciones en libras de componente por cada
libra de alimento:

Tabla No.6 Componentes

Alimento Costo
Calcio Proteína Fibra
(libras) ($/libra)
Maíz 0,001 0,09 0,02 $30.000
Harina de soya 0,002 0,60 0,06 $60.000

Los requisitos diarios de alimento de cada cerdo son: 1) Cuando menos 1% de calcio. 2) Por lo menos 30%
de proteína. 3) Máximo 5% de fibra. Determine la mezcla de alimentos con el mínimo costo/día.

X1 = Cantidad de libras de maíz por libra de alimento.

X2 = Cantidad de libras de harina de soya por libra de alimento
Minimizar (costo) Z = 30.000 X1 + 60.000 X2.  Función Objetivo

Sujeto A.

 0,001 X1 + 0,002 X2 ≥ 0,01 Porcentaje de Calcio en la mezcla.

Si X1=0  (0) + 0,002 X2 ≥ 0,01 0,002 X2 ≥ 0,01 X2 ≥ 0,01/0,002 X2 ≥ 5
Si X2=0  0,001 X1 + (0) ≥ 0,01 0,001 X1 ≥ 0,01 X1 ≥ 0,01/0,001 X2 ≥ 10
(0,5)(10,0)
 0,09 X1 + 0,60 X2 ≥ 0,3 Porcentaje de proteína en la mezcla.
Si X1=0  (0) + 0,60 X2 ≥ 0,3  0,60 X2 ≥ 0,3 X2 ≥ 0,3/0,60 X2 ≥ 0.5
Si X2=0  0,09 X1 + (0) ≥ 0,3  0,09 X1 ≥ 0,3  X1 ≥ 0,3/0,09 X1 ≥ 3,3333
(0;0.5)(3.3333;0)
 0,02 X1 + 0,06 X2 ≤ 0,05 Porcentaje de fibra en la mezcla
Si X1=0  (0) + 0,06 X2 ≤ 0,05 0,06 X2 ≤ 0,05 X2 ≤ 0,05/0,06 X2 ≤ 0,83333
Si X2=0  0,02 X1 + (0) ≤ 0,05 0,02 X1 ≤ 0,05  X1 ≤ 0,05/0,02 X1 ≤ 2.5
(0;0.8333)(2.5;0)
Para el punto (1.81814;0.227275)
 Minimizar (costo) Z = 30.000 (1.81814) + 60.000 (0.227275)=68.183,7008
 0,001 (1.81814) + 0,002 (0.227275) ≥ 0,01  0,00227279 ≥ 0,01
 0,09 (1.81814) + 0,60 (0.227275) ≥ 0,3  0,29999 ≥ 0,3
 0,02 (1.81814) + 0,06 (0.227275) ≤ 0,05  0,05 ≥ 0,05

12. Se dispone de tres líneas independientes de producción con capacidad para superar la demanda de la
empresa. Procesar un lote de 1.000 galones de leche descremada cuesta $1’500.000, un lote de 1.000
libras de mantequilla $1’800.000 y un lote de 1.000 libras de queso $2’030.000. Para procesar cada lote de
leche descremada se emplean 7 horas, cada lote de mantequilla 9 horas y cada lote de queso 10 horas.
Pueden procesarse lotes más pequeños, de acuerdo con las necesidades. Cada lote se fabrica en forma
alterna. Suponiendo que se dispone de 8 horas diariamente, como gerente del departamento de
producción, formule un modelo para determinar un plan de producción diaria que produzca un mínimo de
300 galones de leche descremada, 200 libras de mantequilla y 100 libras de queso.

X1 = Lotes procesados de leche descremada.

X2 = Lotes procesados de mantequilla.
X3 = Lotes procesados de queso.
Maximizar (utilidad) Z = 1.500.000 X1 + 1.800.000 X2 + 2.030.000 X3  Función Objetivo

Sujeto A.

 7X1 + 9X2 + 10X3 ≤ 8 Horas

 1000X1 ≥ 300
 1000X2 ≥ 200
 1000X3 ≥ 100
 EJERCICIO 12
X1 X2 X3    
0,74285714 0,2 0,1    
1500000 1800000 2030000 1677285,714  
1000 0 0 742,8571429 300
0 1000 0 200 200
0 0 1000 100 100
7 9 10 8 8
Al analizarlo nos da que X1(Lotes procesados de leche descremada.) el valor factible seria 0,74285714, para X2
(Lotes procesados de mantequilla.) nos daría 0,2 y para X3(Lotes procesados de queso.) 0,1.

Maximizar (utilidad) Z = 1.500.000 (0,74285714) + 1.800.000 (0,2) + 2.030.000 (0,1)= 1.677.285,714

 7(0,74285714) + 9(0,2) + 10(0,1) ≤ 8 Horas  8 ≤ 8
 1000(0,74285714) ≥ 300  742,8571429≥ 300
 1000(0,2) ≥ 200  200 ≥ 200
 1000(0,1) ≥ 100  100 ≥ 100

13. Un gran almacén que vende productos por catálogo desea liquidar 200 camisas y 100 pantalones que se
guardaron como inventario de seguridad de la temporada anterior. Para ello lanzan dos ofertas A y B. La
oferta A consiste en un “combo” de una camisa y un pantalón, que se vende en $130.000; la oferta B
consiste en un “combo” de tres camisas y un pantalón, que se vende en $150.000. De este inventario se
deben entregar pedidos hechos por catálogo, así: 20 “combos” de la oferta A y 10 de la B. Se tienen en
caja una cantidad de $340.000, cada operación de empaque del “combo” A tiene un costo de $2.000 y del
“combo” B $3.000. Responda: a) ¿qué cantidad de camisas deben empacarse y cuantos combos deben
prepararse para maximizar la ganancia? b) ¿cuántas camisas y pantalones quedarán en inventario? Para
responder los literales anteriores es preciso plantear y resolver el modelo de programación lineal.

X1 = Oferta A, combo de camiseta y pantalón.

X2 = Oferta B, combo de tres camisas y un pantalón.
Maximizar (Ganancia) Z = 130000 X1 + 150000 X2  Función Objetivo

Sujeto A:

 X1 + 3 X2 ≤ 200 Camisas.
Si X1=0  (0) + 3 X2 ≤ 200 3 X2 ≤ 200X2 ≤ 200/3 X2 ≤ 66.6667
Si X2=0  X1 + (0) ≤ 200 X1 ≤ 200
(0;66.6667)(200;0)
 X1 + X2 ≤ 100 Pantalones.
(0,100)(100,0)
 2000X1+3000X2 ≤ 340.000 caja
Si X1=0  (0)+3000X2 ≤ 340.0003000X2 ≤ 340.000X2 ≤ 340.000/3000X2 ≤ 113.3333
Si X2=0 2000X1+(0) ≤ 340.0002000X1≤ 340.000X1 ≤ 340.000/2000X1 ≤ 170
(0;113.333)(170;0)
 X1 ≥ 20 Combos tipo A.
 X2 ≥ 10 Combos tipo B.
Con el punto (20,10)

 Maximizar (Ganancia) Z = 130000 (20) + 150000 (10) = 4.100.000

 (20) + 3(10) ≤ 200 Camisas.  50 ≤ 200
 (20) + (10) ≤ 100 Pantalones.  30 ≤ 100
 2000(20) +3000(10) ≤ 340.000 caja  70.000 ≤ 340.000
 (20) ≥ 20 Combos tipo A.  20 ≥ 20
 (10) ≥ 10 Combos tipo B.  10 ≥ 10

Con el punto (85,10)

 Maximizar (Ganancia) Z = 130000 (85) + 150000 (10) = 12.550.000

 (85) + 3(10) ≤ 200 Camisas.  115 ≤ 200
 (85) + (10) ≤ 100 Pantalones.  95 ≤ 100
 2000(85) +3000(10) ≤ 340.000 caja  200.000 ≤ 340.000
 (85) ≥ 20 Combos tipo A.  85 ≥ 20
 (10) ≥ 10 Combos tipo B.  10 ≥ 10

Con el punto (20;53.33)

 Maximizar (Ganancia) Z = 130000 (20) + 150000 (53.33) = 10.599.995

 (20) + 3(53.33) ≤ 200 Camisas.  179,999 ≤ 200
 (20) + (53.33) ≤ 100 Pantalones.  73,333 ≤ 100
 2000(20) +3000(53,333) ≤ 340.000 caja  199.999,9 ≤ 340.000
 (20) ≥ 20 Combos tipo A.  20 ≥ 20
 (53.33) ≥ 10 Combos tipo B.  53.333 ≥ 10
Con el punto Excel (50,50)

 Maximizar (Ganancia) Z = 130000 (50) + 150000 (50) = 14.000.000

 (50) + 3(50) ≤ 200 Camisas.  200 ≤ 200
 (50) + (50) ≤ 100 Pantalones.  100 ≤ 100
 2000(50) +3000(50) ≤ 340.000 caja  250000 ≤ 340.000
 (50) ≥ 20 Combos tipo A.  50 ≥ 20
 (50) ≥ 10 Combos tipo B.  50 ≥ 10

14. Cada galón de leche, libra de queso y libra de manzanas proporciona un número conocido de miligramos
de proteínas, vitaminas A, B y C, y miligramos de otros ingredientes de los cuales no se tiene información.
La siguiente tabla incluye los requerimientos diarios de los ingredientes nutricionales, según lo informado
por el M1 0,15 min 0,10 min 0,20 min 0,16 min M2 0,25 min --- 0,22 min 0,18 min M3 0,18 min 0,30 min ---
0,28 min Tabla No.5 Minutos / pieza Ministerio de Agricultura de Colombia. La tabla también incluye la
cantidad mínima que debe empacarse en cada ración de campaña, la disponibilidad de productos y su
costo.

REQUERIMIENTOS
LECHE QUESO MANZANAS
Tabla No.7 MINIMOS DIARIOS
(mg/gal) (mg/lb) (mg/lb)
(mg)

Proteínas 40 30 10 80
Vitamina A 5 50 30 60
Vitamina B 20 30 40 50
Vitamina C 30 50 60 30

Cantidad requerida 0,5 gal 0,5 lb 0,5 lb

Disponibilidad 1.000 gal 500 libras 800 libras
Costo unitario 6.000 $/gal 7.500 $/libra 4.000 $/libra

Como jefe de dietas de un batallón, formule un modelo para determinar las raciones de costo mínimo, que
reúna todos los requerimientos nutricionales

X1 = Cantidad de leche (mg / gal)

X2 = Cantidad de queso (mg / Lb)
X3 = Cantidad de manzanas (mg / Lb)
Minimizar (costo) Z = 6.000 X1 + 7.500 X2 + 4.000 X3 Función Objetivo

Sujeto A. EJERCICIO 14
 40 X1 + 30 X2 + 10 X3 ≥ 80 X1 X2 X3    
 5 X1 + 50 X2 + 30 X3 ≥ 60 0,11187182 0,53287691 0    
 20 X1 + 30 X2 + 40 X3 ≥ 50 6000 7500 4000 4667,807729  
 30 X1 + 50 X2 + 60 X3 ≥ 30 40 30 10 20,46118002 80
 X1 ≥ 0,5 Gal leche 5 50 30 27,20320452 60
 X2 ≥ 0,5 libras queso
20 30 40 18,22374364 50
 X3 ≥ 0,5 libras manzanas
 X1 ≤ 1.000 Gal leche 30 50 60 30 30
 X2 ≤ 500 libras queso 1 0 0 0,111871819 0,5
 X3 ≤ 800 libras manzanas 0 1 0 0,532876909 0,5
0 0 1 0 0,5
Analizando nos dan los valores para 1 0 0 0,111871819 1000
X1 (Cantidad de leche (mg / gal)) de 0 1 0 0,532876909 500
0,11187182, para X2 (Cantidad de 0 0 1 0 800
queso (mg / Lb)) un valor de 0,53287691 y por ultimo para X3 (Cantidad de manzanas (mg / Lb)) el valor de 0
 Minimizar (costo) Z = 6.000 (0,11187182) + 7.500 X2 + 4.000 (0)= 4667,807729
 40 (0,11187182) + 30 (0,53287691) + 10 (0) ≥ 80  20,46118002 ≥ 80
 5 (0,11187182) + 50 (0,53287691) + 30 (0) ≥ 60  27,20320452 ≥ 603
 20 (0,11187182) + 30 (0,53287691) + 40 (0) ≥ 50  18,22374364 ≥ 50
 30 (0,11187182) + 50 (0,53287691) + 60 (0) ≥ 30  30 ≥ 0
 (0,11187182) ≥ 0,5 Gal leche  0,111871819 ≥ 0,5
 (0,53287691) ≥ 0,5 libras queso  0,532876909 ≥ 0,5
 (0) ≥ 0,5 libras manzanas  0 ≥ 0,5
 (0,11187182) ≤ 1.000 Gal leche  0,111871819 ≤ 1.000
 (0,53287691) ≤ 500 libras queso  0,532876909 ≤ 500
 (0) ≤ 800 libras manzanas 0 ≤ 800

15. Una pequeña fábrica de pinturas produce pinturas para interiores y exteriores de casas para su distribución
al mayoreo. Se utilizan dos materiales básicos A y B para producir las pinturas. La disponibilidad máxima
de A es de 6 toneladas diarias la de B es de 8 toneladas por día. Los requisitos diarios de materias primas
por tonelada de pintura para interiores y exterior son:

Tabla No.8 Toneladas de materia prima

por cada tonelada de pintura
Exterior Interior
Materia prima A 1 2
Materia prima B 2 1

El mercado estableció que la demanda diaria de pintura para interiores no puede ser mayor que la pintura
para exteriores en más de una tonelada. El estudio señala así mismo que la demanda máxima de pinturas
para interiores está limitada a dos toneladas diarias. El precio al mayoreo por tonelada es U$3000 para la
pintura de exteriores y U$2000 para la pintura de interiores. ¿Cuánta pintura para exteriores e interiores
debe producir la compañía todos los días para maximizar el ingreso?

X1 = Toneladas de pintura para exteriores para producir diariamente.

X2 = Toneladas de pintura para interiores para producir diariamente.
Maximizar (ingresos) Z = 3.000 X1 + 2.000 X2 Función Objetivo

Sujeto A.

 X1 + 2X2 ≤ 6 Toneladas (materia prima A)

Si X1=0  (0)+ 2X2 ≤ 6  2X2 ≤ 6  X2 ≤ 6/2 X2 ≤ 3
Si X2=0  X1+ (0) ≤ 6  X1≤ 6
(0,3)(6,0)
 2X1 + X2 ≤ 8 Toneladas (materia prima B)
Si X1=0 2(0) + X2 ≤ 8X2 ≤ 8
Si X2=0 2X1 + (0) ≤ 8 X1 ≤ 8/2 X1≤ 4
(0,8)(4,0)
 X2 ≤ 2
 X2 ≤ X1
Para el punto(2,2)

 Maximizar (ingresos) Z = 3.000(2) + 2.000 (2)=10.000

 (2) + 2(2) ≤ 6  6 ≤ 6
 2(2) + (2) ≤ 8  6 ≤ 8
 (2) ≤ 2  2 ≤ 2
 (2) ≤ (2)  2 ≤ 2

Para el punto (3,3333;1,3333)

 Maximizar (ingresos) Z = 3.000(3,3333)+ 2.000(1,3333)=12.666,6667

 (3,3333) + 2(1,3333)≤ 6  6 ≤ 6
 2(3,3333)+ (1,3333)≤ 8  8 ≤ 8
 (1,3333)≤ 2 1,3333 ≤ 2
 (1,3333)≤ (3,3333) 1,3333 ≤3,3333