EJERCICIOS PROGRAMACIÓN LINEAL

ELVA LUCIA VEGA DÍAZ

COD: 201824420.
JESICA NATALIA CHAPARRO PÉREZ
COD: 201820397
JONATHAN RAMIRO CUMBALAZA
COD: 201820829

ING.

FREDY ENRIQUE ALVARADO

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA

INGENIERÍA INDUSTRIAL

SOGAMOSO – BOYACÁ

2022
1. Mi dieta requiere que todos los alimentos que ingiero pertenezcan a uno de los cuatro
grupos básicos de alimentos. Por ahora hay cuatro alimentos: barras de chocolate, helado
de chocolate, bebida de cola y pastel de queso con piña. Cada barra de chocolate cuesta
50 centavos, cada bola de helado cuesta 20 centavos, cada botella de coca cola cuesta 30
centavos y cada rebanada de pastel cuesta 80 centavos. Todos los días debo ingerir por lo
menos 500 calorías, 6 onzas de chocolate, 8 onzas de azúcar y 4 onzas de grasa. El
contenido nutricional por cada unidad de cada alimento se proporciona: (plantear modelo

Calorías Chocolate(onza) Azúcar(onza) Grasa(onza)

Barra de 400 3 2 2
chocolate
Helado de 200 2 2 4
chocolate(1
bola)
Coca cola(1 150 0 4 1
botella)
Pastel de 500 0 4 5
queso con
piña

(1 rebanada)

PLANTEAMIENTO:
x1: Número de Barras de Chocolate
x2: Número de Bolas de Helado de Chocolate
x3: Número de Botellas de Coca-Cola
x4: Número de Rebanadas de Pastel con piña
F.O. Min z= 50x1+20x2+30x3+80x4
Sujeto a 400x1 + 200x2 + 150x3 + 500x4 ≥ 500
3x1+ 2x2 ≥ 6
2x1 + 2x2 + 4x3 + 4x4 ≥ 8
2x1 + 4x2 + x3 + 5x4 ≥ 4
x1, x2, x3, x4 ≥ 0
2. Banco Gane está desarrollando una política de préstamo por un máximo de $12 millones.
La siguiente tabla muestra los datos pertinentes acerca de los distintos tipos de préstamo.

Tipo de Tasa de %de deuda

Préstamo interés impagable
Personal 0.140 10
Automóvil 0.130 7
Casa 0.120 3
Agrícola 0.125 5
Comercial 0.100 2

Las deudas impagables no se recuperan y no producen ingresos por intereses. Para

competir con otras instituciones financieras se necesita que el banco asigne un mínimo de
40% de los fondos a préstamos agrícolas y comerciales. Para ayudar a la industria de la
construcción de su región, los préstamos de casa deber mayor igual al 50% de los
préstamos personales, para auto y para casa. También el banco tiene una política explicita
que no permite que la relación general de préstamos impagables entre todos los prestamos
sea mayor o igual que 4%.
Planteamiento:
x1= número de millones $ por préstamo personal.
x2= número de millones $ por préstamo para automóvil.
x3= número de millones $ por préstamo para casa.
x4= número de millones $ por préstamo agrícola.
x5= número de millones $ por préstamo comercial.
F.O.: Max z = 0.14(0.9)x1 + 0.13(0.93)x2 + 0.120(0.97)x3 + 0.125(0.95)x4 + 0.100(0.98)x5
- 0.10x1 - 0.07x2 - 0.03x3 - 0.05x4 - 0.02x5
Sujeto a: x1 + x2 + x3 + x4 + x5 ≤ 12
x4 + x5 ≥ 0.40(x1 + x2 + x3 + x4 + x5)
x3 ≥ 0.50(x1 + x2 + x3)
(0.10x1+0.07x2+0.03x3+0.05x4+0.02x5/x1+x2+x3+x4+x5) <=0.04
x1, x2, x3, x4, x5 ≥ 0

3. La nacional Financiera pretende hacer inversiones cuantiosas en el cultivo de aguacates,

limas, mangos y zapotes. La producción promedio da cada árbol está dada por la siguiente
tabla:
 Tipo de árbol Producción en unidades Promedio anual en Kg. Por
por árbol árbol.
Aguacate 350 150
Lima 230 200
Mango 150 50
Zapote 400 150

El precio promedio en el mercado mundial fue de $10 por kilogramo de aguacate, $4 por
kilogramo de limas, $15 por kilogramo de mango y $7 por kilogramo de zapote. Existe una
extensión de 250,000 m2 de tierra de propiedad federal propicia para el cultivo de estos
productos. Las técnicas han determinado las siguientes extensiones mínimas necesarias
para el cultivo de esos productos:

Tipo de árbol Extensión mínima de cultivo por árbol

Aguacate 4m2
Lima 5m2
Mango 3m2
Zapote 6m2

El costo por sembrar un árbol de aguacate es de $2.00, $0.5 por árbol de lima, $1.00 por
árbol de mango y $1.50 por árbol de zapote, estos costos incluyen la compra del árbol más
su cuidado y mantenimiento.
Cada árbol de aguacate requiere de cuidado equivalente a 36 horas hombre/año, 72 horas
hombre/año por lima, 50 horas hombre/año por árbol de mango y 10 horas hombre/año por
árbol de zapote. Se pretende hacer una inversión de $ 20, 000,000 de pesos. Este proyecto
empleará al menos 200 personas. ¿Cuántos árboles de mango, lima, zapote y aguacate
debe sembrarse?
Planteamiento:
x1 = Número de árboles de aguacate
x2 = Número de árboles de lima
x3 = Número de árboles de mango
x4 = Número de árboles de zapote

F.O.: Max z= (150) (10)x1+(200) (4)x2+(50)(15)x3+(150) (7)x4-2x1-0.5x2-x3-1.5x4

Sujeto a 4x1 + 5x2 + 3x3 + 6x4 <= 250000
2x1 + 0.5x2 + x3 + 1.5x4 <=20000000
36x1 + 72x2 + 50x3 + 10x4 >=200(8)(365)

x1, x2, x3, x4 >= 0

4. Una refinería produce dos tipos de gasolina sin plomo: regular y extra, las cuales se
venden en una cadena de estaciones de servicio en $12 y $14 por barril respectivamente.
Ambas se preparan de un inventario de petróleo nacional refinado y petróleo importado
refinado y deben cumplir con las siguientes especificaciones:

Demanda máxima Barriles/Semana Entrega mínima barriles/Semana

Regular 100,000 50,000
Extra 20,000 5,000
Las estadísticas del inventario de petróleo refinado son las siguientes:

Inventario de barriles Costo/barril

Nacional 40,000 8
Deportada 60,000 15

Planteamiento:
X1= Número de barriles de petróleo nacional para la gasolina regular.
X2= Número de barriles de petróleo importado para la gasolina regular.
X3= Número de barriles de petróleo nacional para la gasolina extra.
X4= Número de barriles de petróleo importado para la gasolina extra.
F.O.: Max z = 12(x1 + x2) + 14(x3 + x4) - 8(x1 + x3) - 15(x2 + x4)
Sujeto a: x1 + x2 ≥ 50000
x1 + x2 ≤ 100000
x1 + x3 ≤ 40000
x2 + x4 ≤ 60000
x3 + x4 ≥ 5000
x3 + x4 ≤ 20000
x1, x2, x3, x4 ≥ 0
5. Una confederación está formada por tres comunidades agrícolas. Se está llevando a
cabo la planeación de producción agrícola para el próximo año. La producción agrícola está
limitada por la extensión de terreno disponible para irrigación, así como por la cantidad de
agua, se muestra a continuación:

unidad Terreno disponible, acre Asignación de agua (pies/acre)

1 400 600
2 600 800
3 300 375
El tipo de cosecha apropiada para la región incluye remolacha, algodón y sorgo, se tiene la
siguiente información:
 Cosecha Cantidad Max Consumo de agua Rendimiento neto ($
(acres) (pies/acre/acre) /acre)
Remolacha 600 3 1000
Algodón 500 2 750
Sorgo 325 1 250

Debido a limitaciones de agua no podrá usar todo el terreno disponible para las cosechas.
Para asegurar la equidad entre las tres comunidades, han acordado sembrar la misma
proporción de sus tierras. Por ejemplo, si la comunidad 1 siembra 200 de sus 400 acres
disponibles entonces la comunidad 2 sembrará 300 de sus 600 acres disponibles y la
comunidad 3 150 de sus 300 acres disponibles. El objetivo es maximizar el rendimiento
neto total para la confederación.
Planteamiento:
xij = acres en la comunidad i de la cosecha j
F.O.: Max z = 1000(x11 + x21 + x31) + 750(x12 + x22 + x32) + 250(x13 + x23 + x33)
Sujeto a:
x11 + x12 + x13 <= 400
x21 + x22 + x23 <= 600
x31 + x32 + x33 <= 300
x11 + x21 + x31 <= 600
x12 + x22 + x32 <= 500
x13 + x23 + x33 <= 325
3x11 + 2x12 + x13 <= 600
3x21 + 2x22 + x23 <= 800
3x31 + 2x32 + x33 <= 375
(x11 + x12 + x13) (x21 + x22 + x23)
=
400 600
(x11 + x12 + x13) (x31 + x32 + x33)
=
400 300
xij >= 0; i=1,3; j=1,3
6. Un ganadero decide elaborar una mezcla para alimento de animales a base de alfalfa,
sorgo, avena, maíz, soya y harinolina. De cada 100 kilogramos de mezcla, desea que al
menos 30 de ellos sean proteínas, no más de 40 sean de calcio y como máximo 35
kilogramos de fósforo.
A continuación, se presenta la información de la mezcla y los precios de los ingredientes a
combinar:
 Ingrediente Proteína (%) Calcio (%) Fósforo (%) Precio ($/kg)
Alfalfa 25 50 25 7
Sorgo 40 20 40 9
Avena 10 30 60 8
Maíz 65 15 20 20
Soya 40 20 40 5
Harinolina 30 20 50 15
Además, no se pueden usar más de 10 kilogramos de harinolina ni más de 12 kilogramos
de soya por cada 100 kilogramos de mezcla. Plantear modelo.
Planteamiento:

X1= Número de Kilogramos de alfalfa.

X2= Número de Kilogramos de sorgo.
X3= Número de Kilogramos de avena.
X4= Número de Kilogramos de maíz.
X5= Número de Kilogramos de soya.
X6= Número de Kilogramos de harinolina.

F.O.: Min z = 7x1 + 9x2 + 8x3 + 20x4 + 5x5 + 15x6

Sujeto a: x1 + x2 + x3 + x4 + x5 + x6 = 100

0.25x1 + 0.4x2 + 0.1x3 + 0.65x4 + 0.4x5 + 0.3x6 ≥ 30(x1 + x2 + x3 + x4 + x5 + x6 )

0.5x1 + 0.2x2 + 0.3x3 + 0.15x4 + 0.20x5 + 0.20x6 ≤ 40(x1 + x2 + x3 + x4 + x5 + x6 )

0.25x1 + 0.4x2 + 0.6x3 + 0.2x4 + 0.4x5 + 0.50x6 ≤ 35(x1 + x2 + x3 + x4 + x5 + x6 )

x6 ≤ 10(x1 + x2 + x3 + x4 + x5 + x6 )
x5 ≤ 12(x1 + x2 + x3 + x4 + x5 + x6 )
x1 ,x2 ,x3 ,x4 , x5 ,x6 ≥ 0
7. Una oficina de correos requiere cantidades de empleados de tiempo completo en
diferentes días de la semana. La cantidad de empleados de tiempo completo que se
requiere cada día se da en la siguiente tabla. Las reglas del sindicato establecen que cada
empleado de tiempo completo debe trabajar cinco días consecutivos y descansa dos días.
Por ejemplo, un empleado que trabaja de lunes a viernes debe descansar sábado y
domingo. Plantear el modelo que minimice el número de empleados:
 Día Número de empleados de tiempo completo que se
necesitan
Lunes 17
Martes 13
Miércoles 15
Jueves 19
Viernes 14
Sábado 16
Domingo 11

Planteamiento:

X1= Número de trabajadores para el lunes.

X2= Número de trabajadores para el martes.

X3= Número de trabajadores para el miércoles.

X4= Número de trabajadores para el jueves.

X5= Número de trabajadores para el viernes.

X6= Número de trabajadores para el sábado.

X7= Número de trabajadores para el domingo.

F.O.: Min z = x1 + x2 + x3 + x4 + x5 + x6 + x7

Sujeto a: x1 + x4 + x5 + x6 + x7 ≥ 17

x1 + x2 + x4 + x6 + x7 ≥ 13

x1 + x2 + x3 + x6 + x7 ≥ 15

x1 + x2 + x3 + x4 + x7 ≥ 19

x1 + x2 + x3 + x4 + x5 ≥ 14

x2 + x3 + x4 + x5 + x6 ≥ 16

x3 + x4 + x5 + x6 + x7 ≥ 11

x1, x2, x3, x4, x5, x6, x7 ≥ 0

8. Una tienda de autoservicio que funciona las 24 horas tiene los siguientes requerimientos
mínimos de empleados

Periodo 1 2 3 4 5 6
Hora del día 3-7 7-11 11-15 15-19 19-23 23-3
Empleados mínimos 7 20 14 20 10 5

El periodo 1 sigue inmediatamente a continuación del periodo 6. Un empleado trabaja ocho

horas consecutivas empezando al inicio de uno de los seis periodos. Determinar cuántos
trabajadores contratar en cada proyecto.

Planteamiento:

xi = Número de trabajadores que entran en el periodo i

F.O.: Min z = x1 + x2 + x3 + x4 + x5 + x6

Sujeto a:

x1 + x6 >= 7

x2 + x1 >= 20

x3 + x2 >= 14

x4 + x3 >= 20

x5 + x4 >= 10

x6 + x5 >= 5

xi >= 0

i=1,6

9. Burger King vende hamburguesas de un cuarto de libra y hamburguesas de queso. La

de un cuarto de libra utiliza un cuarto de libra de carne y la hamburguesa con queso sólo
utiliza 0.2 libras. El restaurante empieza el día con 200 libras de carne, pero puede ordenar
más a un costo adicional de 25 centavos por libra, para cubrir el resto de entrega. Cualquier
sobrante se les da a los perros. Las utilidades son 20 centavos de dólares por hamburguesa
de un cuarto de libra y 15 centavos por una con queso. No se espera vender más de 900
piezas por día.

¿Cuántas hamburguesas de cada tipo deben preparar?

Planteamiento:

X1= Número de hamburguesas de ¼ de libra.

X2= Número de hamburguesas de queso.

X3= Número de libras de carne extra.

F.O.: Max z = 0.20x1 + 0.15x2 - 0.25x3

Sujeto a: x1 + x2 ≤ 900

0.25x1 + 0.2x2 ≤ 200 + x3

x1, x2, x3 ≥ 0

10. Un entrenador de natación debe determinar el equipo de natación de relevos 400 y tiene
seis nadadores que pueden nadar los cuatro tipos, se muestran los tiempos en segundos:

Nadadores
1 2 3 4 5 6
Espalda 85 88 87 82 89 86
Pecho 78 77 77 76 79 78
Mariposa 82 81 82 80 83 81
Libre 84 84 86 83 84 85

Planteamiento:

xij = 0 – En el estilo i NO nada el nadador j

xij = 1 – En el estilo i SI nada el nadador j

F.O.: Min: z = 85x11+78x21+82x31+84x41+88x12+77x22+81x32+84x42+87x13+77x23+82x33

+86x43+82x14+76x24+80x34+83x44+89x15+79x25+83x35+84x45+86x16+78x26+81x36+85x46

Sujeto a:

x11 + x21 + x31 + x41 <= 1

x12 + x22 + x32 + x42 <= 1

x13 + x23 + x33 + x43 <= 1

x14 + x24 + x34 + x44 <= 1

x15 + x25 + x35 + x45 <= 1

x16 + x26 + x36 + x46 <= 1

 x11 + x12 + x13 + x14 + x15 + x16 <= 1

x21 + x22 + x23 + x24 + x25 + x26 <= 1

x31 + x32 + x33 + x34 + x35 + x36 <= 1

x41 + x42 + x43 + x44 + x45 + x46 <= 1

xi Î {0,1}

i = 1,4

j=1,6

11. Un empresario está considerando seis posibles proyectos de construcción durante los
próximos 4 años. Se puede emprender cualquiera de los proyectos en parte o en su
totalidad. La ejecución parcial de un proyecto prorrateará proporcionalmente tanto el
rendimiento como los desembolsos de efectivo. Los rendimientos (valor presente) y los
desembolsos de efectivo para los proyectos se dan en la siguiente tabla:

Desembolso de efectivo ($1000)

Proyecto Año 1 Año 2 Año 3 Año 4 Rendimiento
($1000)
1 10.5 14.4 2.2 2.4 32.40
2 8.3 12.6 9.5 3.1 35.80
3 10.2 14.2 5.6 4.2 17.75
4 7.2 10.5 7.5 5 14.80
5 12.3 10.1 8.3 6.3 18.2
6 9.2 7.8 6.9 5.1 12.35
Fondos 60.00 70.00 35.00 20.00
disponibles
($1000)

No se puede cambiar de proyecto de manera anual, es decir, una vez invertido en el

proyecto se deberá continuar con los desembolsos los tres años seguidos. Plantear modelo.

Planteamiento:

xi = Proporción a invertir en el proyecto i

F.O.: Max z= 32.4x1 + 35.8x2 + 17.75x3 + 14.8x4 + 18.2x5 + 12.35x6

Sujeto a:

10.5x1 + 8.3x2 + 10.2x3 + 7.2x4 + 12.3x5 + 9.2x6 <= 60

14.4x1 + 12.6x2 + 14.2x3 + 10.5x4 + 10.1x5 + 7.8x6 <= 70

2.2x1 + 9.5x2 + 5.6x3 + 7.5x4 + 8.3x5 + 6.9x6 <= 35

2.4x1 + 3.1x2 + 4.2x3 + 5x4 + 6.3x5 + 5.1x6 <= 20

xi <= 1

xi >= 0

i = 1,6

12. Una empresa fabrica los perfumes Brute y Chanelle. La materia prima necesaria para
elaborar cada tipo de perfume se compra a 3 dólares la libra. Para procesar 1 libra de
materia prima se necesita 1 hora de tiempo de laboratorio. Cada libra de materia prima
procesada rinde 3 onzas del perfume Brute regular y 4 onzas del perfume Chanelle regular.
El Brute regular se vende a 7 dólares la onza y el Chanelle regular a 6 dólares la onza. La
empresa tiene también la opción de procesar aún más Brute regular y Chanelle regular para
obtener Luxury Brute que se vende a 18 dólares la onza y Luxury Chanelle que se vende a
14 dólares la onza. Cada onza de Brute regular que se somete a otro proceso requiere 3
horas adicionales de laboratorio, el costo del proceso es de 4 dólares y rinde una onza de
Luxury Brute. Se tiene al año 6000 horas de tiempo de laboratorio disponibles y puede
comprar hasta 4000 libras de materia prima. Maximizar utilidades y suponga que el costo
de las horas de laboratorio es un costo fijo. Cada onza de Chanelle regular que se somete
a otro proceso requiere 2 horas adicionales, el costo del proceso es de 4 dólares y vende
una onza de Luxury Chanelle.

Planteamiento:

X1 = Número de onzas para el perfume Brute.

X2 = Número de onzas para el perfume Chanelle.

X3 = Número de onzas para el perfume Luxury Brute.

X4 = Número de onzas para el perfume Luxury Chanelle.

X5 = Número de libras de materia prima extra.

F.O.: Max z = 7x1 + 6x2 + 18x3 + 14x4 - 3x5 - 4(x3 + x4)

Sujeto a: x5 ≤ 4000

x5 + 3x3 + 2x4 ≤ 6000

 x4 + x2 = 4x5

x1 + x3 = 3x5

x1, x2, x3, x4, x5 ≥ 0

13.
14.
15.
16. Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos.
El beneficio aportado por cada producto es respectivamente de 8, 23 y 15 pesos. Se
dispone de 100 minutos de máquina y 50 para la preparación de la misma. Determine el
número óptimo de unidades a fabricar de cada artículo.

Planteamiento:

Definición de las variables:

Xi = Cantidad a fabricar del producto i

Max f(x)=8x1+23x2+15x3

Sujeto a 2x1+3x2+4x3<=50

3x1+2x2+1x3<=100

x1, x2, x3>=0

17. En el último consejo de dirección de la empresa "La rosca loca" se llegó a la conclusión
de que la razón por la que sus productos (obviamente roscas de maíz) no son adquiridos
es porque el gran público, simplemente, los desconoce. Ante tamaña evidencia, el nuevo
jefe comercial -que acaba de terminar un cursillo acelerado de publicidad por fascículos-
propone la idea de dar a conocer los productos de la empresa de una forma distinta a la
habitual, en este caso regalando roscas en algunas salas de cine de la ciudad. La idea le
ha venido aprovechando que su padre es el dueño de estas salas y le permite promocionar
sus roscas sin cobrar nada a la empresa y porque, sinceramente, su padre no cree que se
vendan ni aún después de haberlas regalado. Eso sí, exige que las roscas de la promoción
sean distintas a las habituales de venta en cines, porque si no le haría perder dinero por las
roscas que deja de vender. Una vez logrado el acuerdo, la empresa se plantea no gastarse
más de 800.000 pts semanales en la fabricación de roscas de promoción mientras dure
ésta. El dinero será asignado para la distribución gratuita de cuatro productos: roscas rosas,
roscas verdes extra saladas, roscas beodas y roscas arco-iris. El objetivo de la campaña
es alcanzar al mayor número posible de consumidores potenciales dispuestos a probar los
productos ofertados. La tabla muestra el número de personas a las que se llega
normalmente por medio de la distribución de una tonelada de producto de cualquiera de los
distintos tipos de roscas. También se ofrece el coste por cada tonelada de producto y el
número máximo de toneladas que pueden fabricarse semanalmente para dedicarse a
promoción.
El acuerdo alcanzado por la empresa y las salas de cine obliga que, al menos, se distribuyan
5 toneladas de las roscas beodas y roscas arco-iris conjuntamente por semana. Para
asegurar una campaña del más amplio alcance, la dirección también insiste en no invertir
más de 180.000 pts en la distribución simultánea de roscas beodas y roscas arco-iris. Con
los datos anteriores, determinar el número de toneladas de cada tipo de roscas que
semanalmente han de distribuirse para conseguir que el mayor número posible de
consumidores potenciales conozcan los productos de "La rosca loca

Planteamiento

X1: Toneladas de roscas rosas destinadas a promoción / semana.

X2: Toneladas de roscas verdes extra saladas destinadas a promoción / semana.

X3: Toneladas de roscas beodas destinadas a promoción / semana.

X4: Toneladas de roscas arco-iris destinadas a promoción / semana.

Máx. Z = 5.000x1 + 8.500x2+ 2.400x3 + 2.800x4

Sujeto a 80.000x1 + 92500x2 + 29.000x3+38.000x4 < =800.000

x3 +x4 >= 5

29.000 x2+ 38.000 x4 < =180.000

18.Problema de transporte

Se desea transportar un producto de las fábricas A y B a los locales 1 y 2. Los costos de

transporte por unidad de producto son:

1 1
A 2 6
B 3 5

y las cantidades disponibles en A y B son 1500 y 2000, respectivamente, y se requieren

1800 y 1700 unidades en 1 y 2, respectivamente. Determine un modelo de programación
que minimice el costo total de transporte.

Sean 𝑎1 y 𝑎2 las cantidades que se envían desde A a los locales, y 𝑏1 , 𝑏2 , similarmente

para B.
Según las cantidades disponibles se tiene

𝑎1 + 𝑎2 = 1500

𝑏1 + 𝑏2 = 2000

y para los locales

𝑎1 + 𝑏1 = 1800

𝑎2 + 𝑏2 = 1700

siendo el costo de envío C = 2𝑎1 + 6𝑎2 + 3𝑏1 + 5𝑏2

Así, el modelo del problema es

Minimizar C = 2𝑎1 + 6𝑎2 + 3𝑏1 + 5𝑏2

Sujeto a 𝑎1 + 𝑎2 = 1500

𝑏1 + 𝑏2 = 2000

𝑎1 + 𝑏1 = 1800

𝑎2 + 𝑏2 = 1700

y todas las variables enteras y no negativas.

19. Granja

Un granjero cría cerdos para venta y desea determinar las cantidades de los distintos tipos
de alimentos que debe dar a cada cerdo para satisfacer ciertos requisitos nutricionales a un
costo mínimo. En la siguiente tabla se indica las unidades de cada clase de ingrediente
nutritivo básico contenido en cada alimento, los requerimientos y los costos de los
alimentos.

Unidades por kilo de alimento

Ingrediente maíz grasa alfalfa Requerimiento
mínimo diario
carbohidratos 90 20 40 200
proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo por kilo 3 1 2

Formule el modelo de programación lineal.

Sean x1, x2, x3, las cantidades (en kilos) de los tres alimentos, respectivamente, para
alimentar un cerdo, y sea C el costo correspondiente.

El problema es:
minimizar Z = 3x1 + x2 + 2x3

Sujeto a 90x1 + 20x2 + 40x3 ≥ 200

30x1 + 80x2 + 60x3 ≥ 180

10x1 + 20x2 + 60x3 ≥ 150

xi no negativos
20. La Refinería Azteca
La Refinería Azteca produce dos tipos de gasolina sin plomo, regular y extra los cuales
vende a su cadena de estaciones de servicio en $12 y $14 por barril, respectivamente.
Ambos tipos se preparan del inventario de la Azteca de petróleo nacional refinado y de
petróleo importado refinado, y deben cumplir con las siguientes especificaciones:

Presión Octanaje Demanda máxima, Entregas j mínimas,

máxima mínimo barriles/semana barriles/semana
de vapor
Regular 23 88 100000 50000

Extra 23 93 20000 5000

Las características del inventario de petróleos refinados son las siguientes:

Presión Octanaje Inventario Costo

de vapor barriles S/barril
Nacional 25 87 40000 8
Importado 15 98 60000 15

¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la Azteca en
ambas gasolinas, a fin de maximizar la ganancia semanal?

Haciendo:
X1 barriles de petróleo nacional mezclado en la regular
X2 barriles de petróleo importado mezclado en la regular
X3 barriles de petróleo nacional mezclado en la extra
X4 barriles de petróleo importado mezclado en la extra
Se producirá una cantidad X1 + X2 de gasolina regular y generará un ingreso de 12(X1 +
X2), se producirá una cantidad X3 + X4 de extra y generará un ingreso de 14(X1 + X2). Se
usará una cantidad X1 + X3 de petróleo nacional, a un costo de 8(X1 + X3); se usará una
cantidad X2 + X4 de importado, a un costo de 15(X1 + X3). La ganancia total, z, es el
ingreso menos el costo:
Maximizar z = 12(x1 + x2) + 14(x3 + x4) - 8(x1 + x3) - 15(x2 + x4)
z = 4x1-3x2 + 6x3- x4
Hay limitaciones impuestas a la producción por la demanda, la disponibilidad de suministros
y las especificaciones de la mezcla. Se tiene de las demandas:
x1 + x2 <= 100 000 (demanda máxima de regular)
x3 + x4 <= 20000 (demanda máxima de extra)
x1 + x2 >= 50000 (requerimiento máximo regular)
x3 + x4 >= 5000 (requerimiento mínimo de extra)
De la disponibilidad:
x1 + x3 <= 40000 (nacional)
x2 + x4 <= 60000 (importado)
Los componentes de una mezcla contribuyen al octanaje general, según sus porcentajes
por peso; asimismo para la presión de vapor. Entonces, el octanaje de la regular es:
87 x1/(x1+x2) + 98 x2/(x1+x2)
y el requerimiento de que éste sea de por lo menos 88, lleva a:
x1 – 10x2 <= 0 (8)
Igualmente, se obtiene:
6x3 – 5x4 <= 0 (restricción de octanaje de la extra)
2x1-8x2 <= 0 (restricción de presión de vapor regular)
2x3-8x4 <= 0 (restricción depresión de vapor extra)
Todas ≥ 0

21. Minas Universal

Minas Universal opera tres minas en West Virginia. El mineral de cada una se separa, antes
de embarcarse, en dos grados. La capacidad diaria de producción de las mismas así, como
sus costos diarios de operación son los siguientes:

Mineral de grado Mineral de grado Costo de operación,

alto, ton/día bajo, ton/día $1 000/día
Mina l 4 4 20
Mina ll 6 4 22
Mina lll 1 6 18
La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65
toneladas de mineral de grado bajo para fines de la siguiente semana. Además, tiene
contratos de trabajo que garantizan a los trabajadores de ambas minas el pago del día
completo por cada día o fracción de día que la mina esté abierta. Determínese el número
de días que cada mina debería operar durante la siguiente semana, si Minas Universal ha
de cumplir su compromiso a un costo total mínimo.
Minimizar z = 20x1 + 22x2 + 18x3
La demanda de mineral de grado alto es:
4x1 + 6x2+x3 ≥54
y la demanda de mineral de grado bajo es:
4x1 + 4x2 + 6x3 ≥ 65
Minimizar z = 20x1 + 22x2 + 18x3
Sujeto a:
4x1 + 6x2+x3 ≥ 54
4x1 + 4x2 + 6x3 ≥ 65
x1 ≤ 7
x2 ≤ 7
x3 ≤ 7
con: todas las variables enteras y no negativas.

22. La Cámara de Industriales

La Cámara de Industriales de la región periódicamente promueve servicios públicos,

seminarios y programas. Actualmente los planes de promoción para este año están en
marcha. Los medios alternativos para realizar la publicidad, así como los costos y la
audiencia estimados por unidad de publicidad, además de la cantidad máxima de unidades
de publicidad en que puede ser usado cada medio se muestran a continuación.

Restricciones Televisión Radio Prensa

Audiencia por unidad de publicidad 100000 18000 40000
Costo por unidad de publicidad $2000 $300 $600
Costo por unidad de publicidad 10 20 10
Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el
50% del total de unidades de publicidad autorizados. Además, la cantidad de unidades
solicitadas en televisión debe ser al menos 10% del total autorizado. El presupuesto total
para promociones se ha limitado a $18.500.
Utilizando el mismo proceso, se tiene lo siguiente:
Variables de decisión:
x1: unidades de publicidad a contratar en televisión.
x2: unidades de publicidad a contratar en radio.
x3: unidades de publicidad a contratar en prensa.

Objetivo: Maximizar la audiencia total o cantidad de personas que ven la publicidad

Max z= 100.000x1 + 18.000x2 + 40.000x3

Restricción 1: Disponibilidad limitada de presupuesto para la publicidad:

2.000x1 + 300x2 + 600x3 <=18.500
Restricciones 2, 3 y 4: Uso máximo de medios para la publicidad:
x1 ≤ 10 unidades de publicidad a contratar en tv
x2 ≤ 20 unidades de publicidad a contratar en radio
x3 ≤ 10 unidades de publicidad a contratar en prensa
Restricción 5: Publicidad limitada a un máximo de 50% en radio, con relación al total de
unidades a contratar:
x2 ≤ 0.5 (x1+ x2+ x3)
Finalmente quedará expresada así: - 0.5x1 + 0.5x2 - 0.5x3 ≤ 0
Restricción 6: La cantidad de unidades solicitadas en televisión debe ser al menos 10% del
total autorizado
x1 ≥ 0.10 (x1+ x2+ x3)
Finalmente quedará expresada así: 0.9x1 – 0.1x2 - 0.1x3 ≥ 0
Posteriormente puede resumir el modelo agregándole la restricción de no-negatividad de
las variables.

23. Aplicación
La empresa WINDOOR Ltda. Fabrica puertas y ventanas de madera. Existen dos modelos
de puertas: puertas dobles y puertas simples: y dos modelos de ventanas: ventanas dobles
y ventanas simples. El insumo más importante es la madera. El proceso de corte de las
partes se realiza en dos sierras eléctricas de precisión y el barnizado lo efectúa personal
experimentado. Las cantidades de madera y los tiempos de corte y barnizado que requiere
cada producto se muestran en la Tabla
Recursos requeridos
Madera [𝑚2 ] Ensamblado [hrs-maq] Barnizado [hrs-hom]
Puertas dobles 4.0 1.5 2.0
Puertas simples 1.5 1.0 1.2
Ventanas dobles 3.0 2.0 1.5
Ventanas simples 1.8 0.8 0.8

Los proveedores de la madera pueden entregar hasta 800 [m2] en un mes. Además, se
pueden utilizar hasta 400 [hrs] de sierra para el corte y 400 [hrs-hom] para el barnizado. La
empresa está comprometida con una constructora para entregar 90 puertas simples y 50
ventanas dobles en el mes. Los precios de venta unitarios y costos unitarios de producción
se muestran en la Tabla
Precios y costo
Precio [𝑢𝑚/𝑢𝑛𝑖𝑑𝑎𝑑] Costo 𝑢𝑚/𝑢𝑛𝑖𝑑𝑎𝑑]
Puertas dobles 120 80
Puertas simples 80 50
Ventanas dobles 100 75
Ventanas simples 60 30

VARIABLES DE DECISION: Las decisiones que la empresa desea tomar se refieren a la

cantidad de puertas y ventanas de cada tipo a producir en el período considerado.
x1 = cantidad de puertas dobles a fabricar en el mes.
x2 = cantidad de puertas simples a fabricar en el mes.
x3 = cantidad de ventanas dobles a fabricar en el mes.
x4 = cantidad de ventanas simples a fabricar en el mes.

Max z= 40x1 + 30x2 + 25x3 + 30x4

Sujeto a 4.0x1 + 1.5x2 + 3.0x3 + 1.8x4 =<800

1.5x1 + 1.0x2 + 2.0x3 + 0.8x4 =<400
2.0x1 + 1.2x2 + 1.5x3 + 0.8x4 =<400
x2 ≥ 90
x3 ≥ 50
x1, x2, x3, x4 ≥ 0
24. Transporte de tropas
Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las
fuerzas especiales, y 120 soldados de infantería como tropa de apoyo, ha de transportarse
hasta una posición estratégica importante. En el parque de la base se dispone de 4 tipos
de vehículos A, B, C, y D, acondicionados para transporte de tropas. El número de personas
que cada vehículo puede transportar es 10, 7, 6, y 9, de la forma en que se detalla en la
siguiente tabla:
Zapateros Fuerzas Infantería
Ingenieros especiales
A 3 2 1 4
B 1 1 2 3
C 2 1 2 1
D 3 2 3 1

El combustible necesario para que cada vehículo llegue hasta el punto de destino se estima
en 160, 80, 40, y 120 litros respectivamente. Si queremos ahorrar combustible, ¿cuántos
vehículos de cada tipo habrá que utilizar para que el consumo sea el mínimo posible?

Se determinan las variables de decisión y se representan algebraicamente. En este caso:

xi: número de vehículos de cada tipo que se usen
x1: número de vehículos de tipo A
x2: número de vehículos de tipo B
x3: número de vehículos de tipo C
x4: número de vehículos de tipo D
Se determina la función objetivo:

Minimizar Z = 160x1 + 80x2 + 40x3 + 120x4

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las
variables de decisión. Dichas restricciones se deducen de los soldados que deben ser
transportados:
Ingenieros: 3x1 + x2 + 2x3 + 3x4 ≥ 50
Zapadores: 2x1 + x2 + x3 + 2x4 ≥ 36
Fuerzas especiales: x1 + 2x2 + 2x3 + 3x4 ≥ 22
Infantería: 4x1 + 3x2 + x3 + x4 ≥ 120
xi ≥ 0
25. Transporte de mercancías
Un fabricante desea despachar varias unidades de un artículo a tres tiendas T1, T2, y T3.
Dispone de dos almacenes desde donde realizar el envío, A y B. En el primero dispone de
5 unidades de este artículo y en el segundo 10. La demanda de cada tienda es de 8, 5, y 2
unidades respectivamente. Los gastos de transporte de un artículo desde cada almacén a
cada tienda están expresados en la tabla:
T1 T2 T3
A 1 2 4
B 3 2 1

¿Cómo ha de realizar el transporte para que sea lo más económico posible?

Solución
Se determinan las variables de decisión, en este caso:
Xi: número de unidades transportadas desde cada almacén a cada tienda
X1: número de unidades transportadas desde el almacén A hasta la tienda T1
X2: número de unidades transportadas desde el almacén A hasta la tienda T2
X3: número de unidades transportadas desde el almacén A hasta la tienda T3
X4: número de unidades transportadas desde el almacén B hasta la tienda T1
X5: número de unidades transportadas desde el almacén B hasta la tienda T2
X6: número de unidades transportadas desde el almacén B hasta la tienda T3

Se determina la función objetivo:

Minimizar Z = x1 + 2x2 + 4x3 + 3x4 + 2x5 + x6

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las

variables de decisión. Dichas restricciones se deducen de la disponibilidad de unidades que
hay en cada almacén, así como de la demanda de cada tienda:
Disponibilidad en el almacén A: x1 + x2 + x3 = 5
Disponibilidad en el almacén B: x4 + x5 + x6 = 10
Demanda de la tienda T1: x1 + x4 = 8
Demanda de la tienda T2: x2 + x5 = 5
Demanda de la tienda T3: x3 + x6 = 2
Xi ≥ 0

26. Banco

Un banco de nuestro medio actualmente está analizando cuál puede ser su estrategia
comercial en créditos para el próximo semestre. Para ello destina un monto de $
20.000.000. Dentro de sus condiciones está obligada a prestar su servicio sin exclusividad
de clientes e igualmente dar créditos a sus clientes. La tabla siguiente señala las líneas de
crédito, tasa de interés a cobrar (E. T), cartera irrecuperable, es decir que los clientes dejen
de cancelar su obligación con el crédito dado. La tasa de interés a cobrar es mensual.

El mercado competitivo con otros bancos, le indican que debe asignar el 45 % del monto
destinado para créditos para la línea industrial y comercial; y para vivienda al menos un 45
% de los préstamos personales de actividad agrícola. El banco considera que dentro de su
política de pagos de difícil cobro no puede ser de más de un 3.5%. Se supone que el cliente
que no paga, es cartera de difícil cobro, y por lo tanto no se reciben intereses.

¿Qué sugeriría a las directivas? Formule un modelo de problema de programación lineal.

Prestamos Tasa de Probabilidad Cartera

Interés (%) Difícil cobro (%)
Industrial 3.5 4
Comercial 3.0 3
Vivienda 2.5 2
Personales 4.0 12
Agrícolas 2.0 6

Definimos la variable de decisión

x1 = Cantidad de Dinero ($) destinado a crédito Industrial ($)
x2 = Cantidad de Dinero ($) destinado a crédito Comercial ($)
x3 = Cantidad de Dinero ($) destinado a crédito Vivienda ($)
x4 = Cantidad de Dinero ($) destinado a crédito personal ($)
x5 = Cantidad de Dinero ($) destinado a crédito Agrícola ($)

Definimos la función objetivo

Donde R. Neto = Rendimiento neto

Maximizar R. Neto = 0.1087*(.96x1($)) + 0.0927*(0.97x2($)) + 0.0769*(0.98x3

($))0.1249*(0.88x4($)) + 0.0612*(0.94x5($))

Maximizar R. Neto = 0.1044x1 + 0.0899x2 + 0.0754x3 + 0.1099x4 + 0.0575x5

Sujeto a x1 + x2 + x3 + x4 + x5 ≤ 20.000.000
x1 + x2 ≤ 9.000.000
0.45x1 – 0.45x2 + 0.55x3 ≥ 0
0.005x1 – 0.005x2 – 0.015x3 + 0.085x4 + 0.025x5 ≤ 0
x1, x2, x3, x4, x5 ≥ 0
Ejercicios 25 – 33
34. Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos.
El beneficio aportado por cada producto es respectivamente de 12, 10 y 15 euros. Se
dispone de 100 minutos de máquina y 200 para la preparación de la misma. Determine el
número óptimo de unidades a fabricar de cada artículo.

Solución

Definición de las variables:

xi = Cantidad a fabricar del producto i

Max f(x)= 12x1 + 10x2 + 15x3

Sujeto a 2x1 + 3x2 + 4x3 ≤ 200

3x1 + 2x2 + 1x3 ≤ 100

x1 , x2 , x3 ≥ 0
35. Un fabricante de bebidas refrescantes está interesado en mezclar tres de sus actuales
marcas de fábrica (marca 1, marca 2, marca 3) para obtener tres nuevos productos de alta
calidad (Producto 1, Producto 2 y Producto 3), que desea vender al precio de 4, 3 y 2 euros
por botella, respectivamente. Sólo puede importar 2.000 botellas de la marca 1, 4.000 de la
marca 2 y 1.000 de la marca 3, siendo el precio que debe pagar de 3, 2 y 1 euro por cada
tipo de botella. El fabricante requiere que el Producto 1 contenga como mínimo el 80% de
la marca 1 y como máximo el 20% de la marca 3. El producto 2 deberá contener como
mínimo el 20% de la marca 1 y no más del 80% de la marca 3. El producto 3 no podrá
contener más del 70% de la marca 3. Formule el modelo que permitirá al fabricante hallar
las mezclas que le producirán el máximo beneficio.

Solución

Definición de las variables:

Xij = Cantidad de la marca i en el producto j

Función objetivo

Máx f(x) = {4(x11 + x21 + x31 ) + 3(x12 + x22 + x32 ) + 2(x13 + x23 + x33 ) − 3(x11 + x12 +
x13 ) − 2(x21 + x22 + x23 ) − 1(x31 + x32 + x33 )}

Sujeto a x11 + x12 + x13 ≤ 2000

x21 + x22 + x23 ≤ 4000

x31 + x32 + x33 ≤ 1000

Requerimientos de cada uno de los productos

x11 ≥ 0.8[x11 + x21 + x31 ]

x31 ≤ 0.2[x11 + x21 + x31 ]

x12 ≥ 0.2[x12 + x22 + x32 ]

x32 ≤ 0.8[x12 + x22 + x32 ]

x33 ≤ 0.7[x13 + x23 + x33 ]

Condición de no negatividad

xij ≥ 0

36. Un granjero tiene 600 acres de terreno y desea determinar el número de acres que
asignará a cada una de las tres cosechas siguientes: tomates, pimientos y espinacas. Los
días hombre, el coste de preparación y la ganancia por acre de cada una de las cosechas
se muestran en la tabla siguiente:
 Cosecha Días hombre Coste Beneficio
preparación
Tomates 5 12 6
Pimientos 8 18 12
Espinacas 13 14 10

Suponga que el número de días hombre disponibles es de 4.000, y que el granjero tiene
6.000 euros para preparación. Determine si conviene contratar ayuda adicional a 6 euros
por hora. Suponga una jornada laboral de 8 horas.

Solución

xi =Acres dedicados al cultivo i

Máx f(x) = 6x1 + 12x2 + 10x3

Sujeto a 5x1 + 8x2 + 13x3 ≤ 4000

12x1 + 18x2 + 14x3 ≤ 6000

x1 + x2 + x3 ≤ 600

Condición de no negatividad

x1 , x2 , x3 ≥ 0

37. Una empresa vende tres tipos de productos (1, 2 y 3). El producto 1 está formado por
los componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de B y 2 unidades
de C. Por último, el producto 3 está integrado por 2 unidades de A, 1 unidad de B y 1 unidad
de C. Se dispone de 95.000 unidades del componente A, 80.000 del B y 60.000 del C. El
coste de cada componente A es de 20 euros, el coste de cada componente B es de 30
euros, y el coste de cada componente C es de 10 euros. El precio de venta de los productos
1, 2 y 3, es respectivamente de 60, 120 y 100 euros. Formule y resuelva el programa lineal
que maximiza el beneficio.

Solución

xi = cantidad producto i i=1,2,3

Beneficio producto 1= 60x1 − 20x1 − 30x1 = 10x1

Beneficio producto 2= 120x2 − 40x2 − 30x2 − 20x2 = 30x2

Beneficio producto 3= 100x3 − 40x3 − 30x3 − 10x3 = 20x3

Max f(x)= 10x1 + 30x2 + 20x3

Sujeto a x1 + 2x2 + 2x3 ≤ 95000

x1 + x2 + x3 ≤ 80000

2x2 + x3 ≤ 60000

xi ≥ 0 i = 1,2,3

38. Una empresa fabrica tres tipos de helados utilizando leche y nata. Para el próximo mes
dispone de 75 unidades de leche y 100 de nata. Los coeficientes técnicos y los costes se
muestran en la tabla siguiente:

Como mínimo se han de fabricar 20 helados. El plan de producción mensual se ha obtenido

a partir del siguiente programa lineal

Max f(x)= 5x1 + 7x2 + 3x3

Sujeto a 4x1 + 3x2 + 2x3 ≤ 75

x1 + 2x2 + 3x3 ≤ 100

x1 + x2 + x3 ≥ 20

xi ≥ 0 i = 1,2,3
39. Una empresa utiliza los componentes Z1 y Z2 en la fabricación de tres productos. Las
unidades requeridas de cada uno de los componentes para la fabricación de cada producto
se muestran en la tabla siguiente:

Para satisfacer la demanda del mes próximo dispone de 1.600 unidades de Z1 y 2.000 de
Z2. El coste unitario de los componentes Z1 y Z2 es de 2 y 1 euros respectivamente, y el
precio unitario de venta de cada uno de los tres productos de 25, 20 y 15 euros,
respectivamente. Halle el plan de producción que maximiza el beneficio teniendo en cuenta
que para cubrir el punto muerto de la empresa deben fabricarse 400 unidades de los tres
productos (Producto 1 + Producto 2 + Producto 3).

Solución

xi = cantidad producida del producto i i=1,2,3

Max f(x)= 13x1 + 10x2 + 4x3

Sujeto a 5x1 + 3x2 + 2x3 ≤ 1600

2x1 + 4x2 + 7x3 ≤ 2000

x1 + x2 + x3 ≥ 400

x1 , x2 , x3 ≥ 0
40. Una empresa proveedora de alimentos desea fabricar comida balanceada para perros
de acuerdo a las especificaciones dadas por el veterinario se debe producir un compuesto
que tenga por lo menos 100 gramos de fibra, 300 gramos de proteínas y 70 gramos de
minerales por animal, si se desea alimentar 100 perros con los siguientes productos que se
encuentran en el mercado y se presentan en la siguiente composición

productos
Contenido 1 2 3
Fibra 20% 30% 5%
Proteína 60% 50% 38%
Minerales 9% 8% 8%
Precio por kg 10,000 11,000 9,500

Objetivo: minimizar los costos

Variables

x1= kilos de producto 1

x2= kilos de producto 2

x3= kilos de producto 3

Min f(x)= 10000x1 + 11000x2 + 9500x3

Sujeto a 0.2x1 + 0.3x2 + 0.05x3 ≥ 10

0.6x1 + 0.5x2 + 0.38x3 ≥ 30

0.09x1 + 0.08x2 + 0.08x3 ≥ 7

x1 , x2 , x3 ≥ 0

41. Una empresa productora de pepinos envasados que dispone de 1000 horas operario y
dos plantas ubicadas en distintos puntos geográficos del país debe satisfacer los pedidos
diarios de tres comerciantes en distintas zonas. Los costos de transporte de cada planta a
cada cliente por paquete de envasados se resumen en la siguiente tabla:

La elaboración diaria de cada paquete de envasados en la planta I se requiere 1 hora

operario en la planta 1 y de $20,000 en materia prima. La planta II requiere un 50% mas en
materia prima y ½ hora de operario en la planta 2. El precio uniforme por paquete es de
$13,000 y las cantidades de producción diaria máximas son de 400 unidades por cada
planta. Plantee el problema de optimización que se le presenta al empresario con el fin de
maximizar la utilidad

Variables

x1= cantidad de planta 1 comerciante A

x2= cantidad de planta 1 comerciante B

x3= cantidad de planta 1 comerciante C

x4= cantidad de planta 2 comerciante A

x5= cantidad de planta 2 comerciante B

x6= cantidad de planta 2 comerciante C

Max f(x)= (13000 − 4000 − 2000)x1 + (13000 − 6000 − 2000)x2 + (13000 − 5000 −
2000)x3 + (13000 − 7000 − 3000)x4 + (13000 − 5000 − 3000)x5 + (13000 − 8000 −
3000)x6

Max f(x)= 7000x1 + 5000x2 + 6000x3 + 3000x4 + 5000x5 + 2000x6

Sujeto a x1 + x2 + x3 ≤ 400

x4 + x5 + x6 ≤ 400

x1 + x2 + x3 + 0.5x4 + 0.5x5 + 0.5x6 ≤ 1000

x1 , x2 , x3 , x4 , x5 , x6 ≥ 0

42. Una fábrica de caramelos produce dos tipos de caramelos C1 y C2. Cada kg de
caramelo C1 se vende a 200 euros y contiene 100 g de azúcar y 200 g de frutas. Cada kg
de caramelo C2 se vende a 300 euros, contiene 400 g de azúcar y 400 g de frutas. La
diferencia entre la producción semanal de C1 y C2 no sea inferior a 5 kg. Además, el
contenido de fruta semanal debe ser al menos de 1600 g.

Variables

𝑥𝑖 = kg de caramelo producidos a la semana del tipo Ci i=1,2

Max z= 200x1 + 300x2 − 100x1 − 400x2

Sujeto a x1 − x2 ≥ 5

200x1 + 400x2 ≥ 1600

xi ≥ 0

43. Un granjero cría cerdos para venta y desea determinar que cantidad de los distintos
tipos de alimento debe dar a cada cerdo para cumplir los requisitos nutricionales a un costo
mínimo. En la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo
básico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos
nutricionales diarios y los costos de los alimentos

Objetivo: minimizar el costo de cría de cerdos

Variables

x1= cantidad de kilogramos de maíz

x2= cantidad de kilogramos de grasas

x3= cantidad de kilogramo de alfalfa

Min f(x)= 42x1 + 36x2 + 30x3

Sujeto a 90x1 + 20x2 + 40x3 ≥ 200

30x1 + 80x2 + 60x3 ≥ 180

10x1 + 20x2 + 60x3 ≥ 150

x1 , x2 , x3 ≥ 0
44. Los hospitales enfrentan constantemente problemas con el horario de trabajo de sus
enfermeras. Un modelo de planificación de horarios en un problema de programación de
enteros para minimizar el numero total de trabajadores sujetos a un numero especifico de
enfermeras durante cada periodo del día

Dado que cada enfermera trabaja jornadas de 8 horas diarias, el/ella puede comenzar a
trabajar al comienzo de cualquiera de los primeros cinco periodos: 8:00, 10:00, 12:00, 2:00
o 4:00. Adicionalmente, no se necesita ninguna enfermera que comience a trabajar después
de las 4:00, dado que su horario se extendería hasta después de la media noche cuando
no son necesarias. ¿Cuántas enfermeras se deben reportar de forma tal de cumplir los
requerimientos en la tabla anterior?

x1= cantidad de enfermeras periodo 1

x2= cantidad de enfermeras periodo 2

x3= cantidad de enfermeras periodo 3

x4= cantidad de enfermeras periodo 4

x5= cantidad de enfermeras periodo 5

Min z= x1 + x2 + x3 + x4 + x5

Sujeto a x1 ≥ 10

x1 + x2 ≥ 8

x1 + x2 + x3 ≥ 9

x1 + x2 + x3 + x4 ≥ 11

x2 + x3 + x4 + x5 ≥ 13

x3 + x4 + x5 ≥ 8
 x4 + x5 ≥ 5

x5 ≥ 3

x1 , x2 , x3 , x4 , x5 ≥ 0

45. La empresa lechera Milko no puede recibir mas de 100.000 litros de leche al día debido
a las limitaciones impuestas por el congestionamiento de recepción. Las políticas de la
administración requieren el uso de cuando menos 10.000 litros de leche diarios para la
fabricación de queso y el resto para ser empleado en manteca o leche embotellada según
lo permita el equipo. El beneficio de un litro del según como se emplee es como sigue:

Beneficio
Manteca 0.02$
Leche 0.10$
Queso 0.30$

El equipo para fabricar manteca puede procesar hasta 60.000 litros de leche por día y el de
fabricar queso hasta 30.000 litros de leche diarios. Platear el problema

Objetivo: maximizar ganancia

Variables

x1= litros de leche manteca

x2= litros de leche para leche

x3= litros de leche para queso

Max f(x)= 0.02x1 + 0.10x2 + 0.03x3

Sujeto a x1 + x2 + x3 ≤ 100000

x1 ≤ 60000

x2 ≤ 10000

x3 ≤ 30000

x1 , x2 , x3 ≥ 0

46. Desde dos almacenes A y B, se tiene que distribuir fruta de tres mercados de la ciudad.
El almacén A dispone de 10 toneladas de frutas diarias y el B de 15 toneladas, que se
reparten en su totalidad. Los dos primeros mercados necesitan diariamente 8 toneladas de
fruta, mientras que el tercero necesita 9 toneladas diarias. El costo del transporte desde
cada almacén a cada mercado viene dado por la siguiente tabla:
Planificar el transporte para que el coste sea mínimo

Objetivo: minimizar costos

Variables

X1 = cantidad toneladas de almacenamiento A a mercado 1

X2 = cantidad toneladas de almacenamiento B a mercado 1

X3 = cantidad toneladas de almacenamiento A a mercado 2

X4 = cantidad toneladas de almacenamiento B a mercado 2

X5 = cantidad toneladas de almacenamiento A a mercado 3

X6 = cantidad toneladas de almacenamiento B a mercado 3

Min z= 10x1 + 15x2 + 15x3 + 10x4 + 20x5 + 10x6

Sujeto a x1 + x2 + x3 ≤ 10

x2 + x4 + x6 ≤ 15

x1 + x2 ≥ 8

x3 + x4 ≥ 8

x1 , x2 , x3 , x4 , x5, 𝑥6 ≥ 0

47. En un taller se fabrican 3 tipos de mesa A, B y C, con cada mesa se requiere

determinado tiempo para cortar las partes que la constituyen, en ensamblar y pintar la pieza
terminada. La producción total de mesas esta vendida. Además el modelo C puede
venderse sin pintar. Para el desarrollo del trabajo se emplean varias personas las cuales
trabajan en turnos parciales por lo cual el tiempo disponible para realizar cada una de estas
actividades es variable. A partir de los datos siguientes formule un modelo de programación
lineal que le permita maximizar las ganancias si el departamento de corte presenta una
capacidad de 150 horas, montaje 200 horas y el departamento de pintura 300 horas, si la
ganancia por la mesa A es de $1500, por la mesa B $20,000 y por la mesa C $35,000 y sin
pintar la mesa C $30,000
Variables

X1 = cantidad de mesas tipo A

X2 = cantidad de mesas tipo B

X3 = cantidad de mesas tipo C

X4 = cantidad de mesas tipo C sin pintar

Max z= 15000x1 + 20000x2 + 35000x3 + 30000x4

Sujeto a 3x1 + x2 + 4x3 + 4x4 ≤ 150

4x1 + 2x2 + 5x3 + 5x4 ≤ 200

5x1 + 5x2 + 5x3 ≤ 300

x1 , x2 , x3 , x4 ≥ 0
48. Una industria productora de muebles fabrica mesas, sillas, escritorios y libreros usando
dos tipos diferentes de madera A y B de las cuales dispone de 3600 y 2000 𝑝𝑖𝑒𝑠 2
respectivamente. Cada mesa, silla, escritorio y librero requieren 5, 1, 9 y 12 𝑝𝑖𝑒𝑠 2
respectivamente de madera tipo A y 2, 3, 4, 3 𝑝𝑖𝑒𝑠 2 de madera tipo B. se cuenta con 1200
horas hombre, de una silla requiere 2 horas, para un escritorio 5 horas, para un librero 10
horas. Los pedidos exigen una producción mínima de 40 mesas, 130 sillas, 30 escritorios y
no mas de 10 libreros. Las utilidades son 18,000 para las mesas, 7,500 sillas, 22,500
escritorios y 27,000 libreros, ¿Cuántos muebles de cada tipo debe producirse para obtener
la máxima utilidad?

Variables

X1 = cantidad de mesas

X2 = cantidad de sillas

X3 = cantidad de escritorios

X4 = cantidad de libreros

Max z= 18000x1 + 7500x2 + 22500x3 + 27000x4

Sujeto a 5x1 + x2 + 9x3 + 12x4 ≤ 3600

2x1 + 3x2 + 4x3 + 3x4 ≤ 2000

3x1 + 2x2 + 5x3 + 10x4 ≤ 1200

x1 ≥ 40

x2 ≥ 130

x3 ≥ 30

x4 ≥ 10

x1 , x2 , x3 , x4 ≥ 0

49. Una universidad se encuentra en un proceso de formar una comisión. Diez personas
han sido nominadas: A, B, C, D, E, F, G, H, I y J. El reglamento obliga a que sean incluidos
en dicha comisión al menos una mujer, un hombre, un estudiante, un administrativo y un
profesor. Además, el número de mujeres debe ser igual que el de hombres y el número de
profesores no debe de ser inferior al de administrativos. La mezcla de los nominados en las
siguientes categorías es como sigue:

Modelizar sin resolver como un problema de programación lineal entera, si se trata de que
la comisión sea lo más reducida posible.

Solución

Definimos las variables de decisión siguientes:

𝑥𝑖 = persona i incluida en la comisión

Min z= xA + xB + xC + xD + xE + xF + xG + xH + xI + xJ

Sujeto a xA + xB + xC + xD + xE ≥ 1

xF + xG + xH + xI + xJ ≥ 1

xA + xB + xC + xJ ≥ 1

xE + xF ≥ 1

xD + xG + xH + xI ≥ 1

xA + xB + xC + xD + xE = xF + xG + xH + xI + xJ

xD + xG + xH + xI ≥ xE + xF

𝑥𝑖 = 0,1 𝑖 = 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, 𝐹, 𝐺, 𝐻, 𝐼, 𝐽

50. Tres servicios médicos constan de 10, 6 y 4 médicos respectivamente; cada médico
atiende como máximo a 10 pacientes. El coste de cada paciente es en el Servicio 1 de 10
€/día, en el Servicio 2 de 20 €/día y en el Servicio 3 de 25 €/día, y el presupuesto total diario
de los tres servicios de 2400 €. Además, entre los dos primeros servicios deben tratar como
mínimo el doble de pacientes que el Servicio 3.
Variables

𝑥𝑖 = número de pacientes diarios atendidos por el Servicio 𝑖 𝑖 = 1,2,3

Max z= x1 + x2 + x3

Sujeto a x1 ≤ 100

x2 ≤ 60

x3 ≤ 40

10x1 + 20x2 + 25x3 ≤ 2400

x1 + x2 ≥ 2x3

xi ≥ 0