Ejercicios Programación Lineal

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA.
“UPTC”.
INVESTIGACION DE OPERACIONES
METODO SIMPLEX
PRESENTADO POR.
JUAN FELIPE BECERRA CUTA cod.201911219
JULIO CAMILO GUERRERO RAMIREZ cod.201910380
DAVID AUGUSTO PEREZ cod. 201910648
“UPTC”.
ESCUELA DE ING. INDUSTRIAL.
07/03/2022.
“UPTC”.
INVESTIGACION DE OPERACIONES
METODO SIMPLEX
PRESENTADO A.
FREDY ENRIQUE ALVARADO BENAVIDES
Cod ASIGNARUTA.
8109057
“UPTC”.
ESCUELA DE ING. INDUSTRIAL.
07/03/2022.
Ejercicio 1. Colpetro procesa petróleo para producir combustible para aviones y aceite de máquina.
Cuesta 40 u.m. comprar 1000 barriles de petróleo, que luego destilados producen 500 barriles de
combustible para aviones y 500 barriles de aceite. Lo que se obtiene de la destilación puede ser
vendido directamente o ser procesado nuevamente con un fraccionador católico. Si se vende sin
el segundo proceso, el combustible para aviones se vende a 60 u.m por 1000 barriles y el aceite
para alentar se vende a 40 u.m por 1000 barriles. Lleva una hora procesa 1000 barriles de
combustible para aviones en el fraccionador catalico, y esos 1000 barriles se vende a 130 u.m.
Cada día, se pueden comprar a lo sumo 20000 barriles de petróleo, y se tienen disponibles ocho
horas del fraccionador católica. Formular un LP que maximice los beneficios de Colpetro.
𝑋1 = Cantidades de barriles de petróleo a destilar diariamente
𝑋2 = Miles de barriles de aceite vendidos diariamente
𝑋3 = Miles de barriles de combustible vendidos diariamente
𝑋4 = Miles de barriles de aceite procesado en el fraccionador vendido diariamente
X5 = Miles de barriles de combustible procesado en el fraccionador vendido diarimente
Modelo matemático completo
𝑋2 + 𝑋3 = 𝑋1
𝑋4 + 𝑋2 = 0.5𝑋1
𝑋5 + 𝑋3 = 0.5𝑋1
Max Z = −40𝑋1 + 40𝑋2 + 60𝑋3 + 130𝑋4 + 90𝑋5

S. a.
0.5𝑋1 = 𝑋2 + 𝑋4
0.5𝑋1 = 𝑋3 + 𝑋5
𝑋1 ≤ 20000
3
𝑋4 + 𝑋5 ≤ 8
4
𝑋𝑖 ≥ 0 𝑖 = 1, … , 5
Ejercicio 2. El folleto informativo de un fondo de inversión establece que todo el dinero está
invertido en bonos que están considerados como “A”, “AA”, “AAA”; no más del 30% de la
inversión total se encuentra en bonos “A” y “AA” y al menos el 50% está en bonos “AA” y
“AAA” respectivamente, se obtiene 8%, 7%, y 6% anual. Determine los porcentajes de la
inversión total de modo de que el fondo maximice el rendimiento anual. ¿Cuál es ese
rendimiento?
VARIABLES:
𝒙𝟏 = Inversión A.
𝒙𝟐 = Inversión AA.
𝒙𝟑 = Inversión AAA.
FUNCIÓN OBJETIVO:
Maximizar: 𝒁 = 𝟖 𝟏𝟎𝟎 𝒙𝟏 + 𝟕 𝟏𝟎𝟎 𝒙𝟐 + 𝟔 𝟏𝟎𝟎 𝒙𝟑 − 𝑴𝒕𝟏 − 𝑴𝒕𝟐
Z inicial de la tabla simplex: 𝒁 = − 𝟑 𝟐 M
RESTRICCIONES
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 = 𝟏
𝒙𝟏 + 𝒙𝟐 ≤ 𝟑/𝟏𝟎
𝒙𝟐 + 𝒙𝟑 ≥ 𝟏/𝟐
Ejercicio 3. 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
X: Cantidad de producto i i=1, …, 3
𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 = 60𝑋1 − 20𝑋1 − 30𝑋1 = 10𝑋1
𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 = 120𝑋2 − 40𝑋2 − 30𝑋2 − 20𝑋2 = 30𝑋2
𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 = 100𝑋3 − 40𝑋3 − 30𝑋3 − 10𝑋3 = 20𝑋3
MAX. Z = 10𝑋1 + 30𝑋2 + 20𝑋3
S.t.
1𝑋1 + 2𝑋2 + 2𝑋3 ≤ 95000
𝑋1 + 𝑋2 + 𝑋3 ≤ 80000
2𝑋2 + 𝑋3 ≤ 60000
𝑋𝑖 ≥ 0 𝑖 = 1…3
Pag 80
Ejercicio 4. Una compañía fabricante de productos químicos produce un tipo de producto de
carácter especial, el cual requiere de tres tipos de materia prima (A, B y C) en las proporciones
que mejor se estime conveniente. La manufacturación del producto da lugar a la aparición de dos
unidades de contaminante por cada kilogramo de materia prima tipo A utilizada, 4 unidades de
contaminante por cada kilogramo de materia prima tipo B empleada y 5 unidades de
contaminante por cada kilogramo de materia prima del tipo C utilizada. Además, se sabe que la
utilización de la materia tipo A produce una pérdida de$100 por kilogramo, mientras que
utilizando la de los otros dos tipos se obtiene un beneficio de $200 por kilogramo. Para la
utilización de la materia prima A. se requiere de un litro de agua por cada kilogramo empleado,
2 litros de agua por la utilización de la materia prima B; en cambio el uso de un kilogramo de la
materia prima C produce 1.5 litros de agua. También se requiere para la utilización de las materias
primas A y C de 2 miligramos de producto radioactivo por kilogramo empleado; mientras que el
uso de cada kilogramo de materia prima B produce un miligramo del mismo producto. Se
requiere necesariamente con- sumir los 3 miligramos del producto radioactivo que hay en
existencia. Plantee el modelo de programación lineal que se genera con el objetivo de minimizar
la creación de contaminante, ya que es perjudicial para el medio ambiente; si se sabe que se
dispone de 40 litros de agua y se desea obtener un beneficio mínimo de $1250.
𝑋1 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐴 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜.
𝑋2 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐵 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜.
𝑋3 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐶 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜.

Min. Z = 2𝑋1 + 4𝑋2 + 5𝑋3 𝐶𝑟𝑒𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑐𝑜𝑛𝑡𝑎𝑚𝑖𝑛𝑎𝑛𝑡𝑒
S.t.
−100𝑋1 + 200𝑋2 + 200𝑋3 ≥ 1250 𝐺𝑎𝑛𝑎𝑐𝑖𝑎 𝑚𝑖𝑛𝑖𝑚𝑎
𝑋1 + 2𝑋2 − 1.5𝑋3 ≤ 50 𝐴𝑔𝑢𝑎 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒
𝑋1 + 𝑋2 + 2𝑋3 = 3 𝐶𝑜𝑛𝑠𝑢𝑚𝑜 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑟𝑎𝑑𝑖𝑜𝑎𝑐𝑡𝑖𝑣𝑜
𝑋𝑖 ≥ 0 𝑖 = 1…3
David 68
Ejercicio 5. Un inversionista debe establecer la política óptima de inversiones que debe realizar en
los próximos tres años; para lo cual tiene disponibles hoy $200.000.000 y puede invertir en cinco
tipos posibles de acciones (I, II, III, IV, V). En la tabla 2.21 se relaciona el flujo de efectivo para
el inversionista si invierte un peso hoy. Por ejemplo, si se invierte $1 hoy en acciones tipo II,
tendrá un ingreso de $0.6 dentro de un año y $1.2 dentro de dos años. (los negativos indican
desembolsos y los positivos ingresos)
Suponga que el dinero no invertido en los cinco tipos diferentes de acción, se invierte en CDT que
generan un interés del 10% anual. Plantee un modelo matemático de programación lineal que
maximice el dinero disponible al final del tercer año sise sabe que el inversionista no desea
invertir más de $20.000.000 en cada tipo de acción.
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼.

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼𝐼.
𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼𝐼𝐼.
𝑋4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼𝑉.
𝑋5 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝑉.
𝑋6 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝐶𝐷𝑇 𝑒𝑛 𝑒𝑙 𝑎ñ𝑜 0 (ℎ𝑜𝑦).
𝑋7 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝐶𝐷𝑇 𝑒𝑛 𝑒𝑙 𝑎ñ𝑜 1.
𝑋8 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝐶𝐷𝑇 𝑒𝑛 𝑒𝑙 𝑎ñ𝑜 2.
Max Z = 1.7𝑋1 + 1.1𝑋3 + 2.0𝑋5 + 1.1𝑋8
S. a.
𝑋2 + 𝑋4 + 𝑋5 + 𝑋6 = 20000000
𝑋3 + 𝑋7 = 0.6𝑋2 + 1.1𝑋4 + 1.1𝑋6
𝑋1 + 𝑋8 = 1.2𝑋2 + 0.5𝑋3 + 1.1𝑋7
𝑋1 ≤ 20000
𝑋2 ≤ 20000
𝑋3 ≤ 20000
𝑋4 ≤ 20000
𝑋5 ≤ 20000
𝑋𝑖 ≥ 0 𝑖 = 1, … , 8
Ejercicio 6. La compañía BETA ha sacado del mercado un producto que ya no le era rentable, lo
cual genera que haya una capacidad disponible semanal que no se está utilizando en sus 3
departamentos así: 200 horas en corte, 240horas en soldadura y 150 horas en empaque. El
departamento de producción propone que dicha capacidad sea utilizada en la producción de
puertas, ventanas y claraboyas en la forma mas eficiente posible, para dichos artículos se ha
establecido un posible, para dichos artículos se ha establecido un posible precio de venta de
$5.000, $3.000 y $4.000 por unidad respectivamente. Además, se ha determinado que para
producir una puerta se requiere de 2 horas en corte, 3 horas en soldadura y 5 horas en empaque.
Para producir una ventana se requiere 5horas en corte, 4 horas en soldadura y 1 hora en empaque;
mientras que para producir una claraboya se requiere 4 horas en corte, 2 horas en soldadura y3
horas en empaque.
Plantee el modelo de programación lineal que se genera si se sabe que el departamento de mercadeo
informo que mínimo se venderán 20 ventanas y como máximo 10 claraboyas.
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑢𝑒𝑟𝑡𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑒𝑚𝑎𝑛𝑎.
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑒𝑚𝑎𝑛𝑎.
𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑙𝑎𝑟𝑎𝑏𝑜𝑦𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑒𝑚𝑎𝑛𝑎.
Max Z = 500𝑋1 + 3000𝑋2 + 4000𝑋3
S. a.
2𝑋1 + 5𝑋2 + 4𝑋3 ≤ 200 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒
5𝑋1 + 𝑋2 + 3𝑋3 ≤ 150 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑒𝑚𝑝𝑎𝑞𝑢𝑒
3𝑋1 + 4𝑋2 + 2𝑋3 ≤ 240 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑜𝑙𝑑𝑎𝑑𝑢𝑟𝑎

𝑋2 ≥ 20 𝑉𝑒𝑛𝑡𝑎 𝑚í𝑛𝑖𝑚𝑎 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠
𝑋3 ≥ 10 𝑉𝑒𝑛𝑡𝑒 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑒 𝑐𝑙𝑎𝑟𝑎𝑏𝑜𝑦𝑎𝑠
𝑋𝑖 ≥ 0 𝑖 = 1, … , 3
Ejercicio 7. Hoy es su día de suerte. Acaba de ganar un premio de $10.000. Dedicará $4.000 a
impuestos y diversiones, pero ha decidido invertir los otros $6.000. Al oír las nuevas, dos amigos
le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas, cada una
planeada por uno de ellos. En ambos casos, la inversión incluye dedicar parte de su tiempo el
siguiente verano y dinero en efectivo. Para ser un socio completo en el caso del primer amigo
debe invertir $5.000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor del dinero
en el tiempo) sería $4.500. Las cifras correspondientes para el segundo caso son $4.000 y 500
horas, con una ganancia estimada de $4.500. Sin embargo, ambos amigos son flexibles y le
permitirán participar con cualquier fracción de participación que quiera. Si elige una
participación parcial, todas las cifras dadas para la sociedad completa (inversión de dinero y
tiempo, y la ganancia) se pueden multiplicar por esta fracción. Como de todas formas usted busca
un trabajo de verano interesante (máximo 600 horas), ha decidido participar en una o ambas
empresas en alguna combinación que maximice su ganancia total estimada. Usted debe resolver
el problema de encontrar la mejor combinación.
Ejercicio 8. 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.
𝑋𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑟𝑐𝑎 𝑖 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗
Max Z = 4(𝑋11 + 𝑋21 + 𝑋31 ) + 3(𝑋12 + 𝑋22 + 𝑋32 ) + 4(𝑋13 + 𝑋23 + 𝑋33 ) − 3(𝑋11 + 𝑋12 +
5𝑋13 ) − 2(𝑋21 + 𝑋22 + 𝑋23 ) − (𝑋31 + 𝑋32 + 𝑋33 )
S. a.
𝑋11 + 𝑋21 + 5𝑋31 ≤ 2000
𝑋12 + 𝑋22 + 𝑋32 ≤ 4000
𝑋13 + 𝑋23 + 𝑋33 ≤ 1000
𝑋11 ≥ 0.8 ∗ (𝑋11 + 𝑋21 + 𝑋31 )
𝑋11 ≥ 0.2 ∗ (𝑋11 + 𝑋21 + 𝑋31 )
𝑋11 ≥ 0.2 ∗ (𝑋12 + 𝑋22 + 𝑋32 )
𝑋11 ≥ 0.8 ∗ (𝑋12 + 𝑋22 + 𝑋32 )
𝑋11 ≥ 0.7 ∗ (𝑋13 + 𝑋23 + 𝑋33 )
𝑋𝑖𝑗 ≥ 0 𝑖 = 1, … , 3 𝑗 = 1, … , 3
Ejercicio 9. 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 Z = 5𝑋1 + 7𝑋2 + 3𝑋3
S. a.
4𝑋1 + 3𝑋2 + 2𝑋3 ≤ 75
𝑋1 + 2𝑋2 + 3𝑋3 ≤ 100
𝑋1 + 𝑋2 + 𝑋3 ≥ 20
𝑋𝑖 ≥ 0 𝑖 = 1, … , 3
Ejercicio 10. Su alimentación requiere que lo que coma pertenezca a uno de los siguientes grupos
de alimentos (pastel de chocolate, helado, refrescos, y pastel de queso). Dispone de los siguientes
alimentos para el consumo: bizcochos de chocolate, helado de chocolate, cola, y pastel de queso,
siendo su coste de 4 euros cada bizcocho, 2 euros cada bola de helado de chocolate, 3 euros una
botella de refresco, y 6 euros una porción de pastel de queso. Cada día necesita ingerir por lo
menos 600 calorías, 20 gramos de chocolate, 30 gramos de azúcar, y 25 gramos de grasa. El
contenido nutritivo unitario de cada elemento se muestra en la tabla.
Calorías Chocolate Azúcar Grasa
Bizcocho 300 2 1 1
Helado 200 1 1 2
Refrescó 100 0 2 1
Paste queso 400 0 3 3
Hasta que valor puede rebajarse el precio de un bizcocho de forma que la base actual siga siendo
óptima.
𝑋𝐵 = 𝐵𝑖𝑧𝑐𝑜𝑐ℎ𝑜.
𝑋𝐻 = 𝐻𝑒𝑙𝑎𝑑𝑜 𝑑𝑒 𝑐ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒.
𝑋𝑅 = 𝑅𝑒𝑓𝑟𝑒𝑠𝑐𝑜.
𝑋𝑃 = 𝑃𝑎𝑠𝑡𝑒 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜.
Min Z = 4𝑋𝐵 + 2𝑋𝐻 + 3𝑋𝑅 + 6𝑋𝑃
S. a.
300𝑋𝐵 + 200𝑋𝐻 + 100𝑋𝑅 + 400𝑋𝑃 ≥ 600
2𝑋𝐵 + 𝑋𝐻 ≥ 20
𝑋𝐵 + 𝑋𝐻 + 2𝑋𝑅 + 3𝑋𝑃 ≥ 30
𝑋𝐵 + 2𝑋𝐻 + 𝑋𝑅 + 3𝑋𝑃 ≥ 25
𝑋𝑖 ≥ 0
Ejercicio 11. Una consultoría dedicada a la realización de proyectos de ingeniería tiene contratados
en la actualidad a un total de 28 técnicos de grado A, 10 técnicos de grado B y 35 técnicos de
grado C. Dicha empresa se dedica a la elaboración de tres tipos de proyectos: el tipo 1, que reporta
un total de 4 millones de beneficios netos a la empresa; el proyecto tipo 2, que supone 18 millones
de beneficios y, finalmente, el proyecto tipo 3 que implica unos beneficios de 46 millones de
pesetas.
Para la realización de un proyecto tipo 1 se necesita un técnico de grado A y 2 técnicos de grado C.

Un proyecto de tipo 2 implica la dedicación por parte de 2 técnicos de grado A, 1 técnico de
grado B y 4 técnicos de grado C. Por último, cada proyecto tipo 3 necesita la participación de 6
técnicos de grado A, 2 técnicos de grado B y 6 técnicos de grado C.
a) Supuesto que cada uno de los tipos de proyectos indicados se elaboran en un
tiempo promedio de 2 meses, indicar cuál es la programación óptima de proyectos a realizar el

próximo bimestre.
b) Calcular los incrementos que se producirían en los beneficios obtenidos por
cada técnico adicional que se incorporara a la plantilla de la consultoría.
c) Con la irrupción de varias empresas extranjeras en el mercado de realización de proyectos de

ingeniería se produce una sobreoferta que el mercado no es capaz de absorber, por lo que los
propietarios de la empresa se plantean la necesidad de llevar a cabo una reducción de la plantilla.
Por ello, desean realizar un estudio de las consecuencias de efectuar una reducción indeterminada
en la cantidad de personal contratado. Esta reducción la plantean sólo para los técnicos de grado
A y B, que son los que perciben los salarios más altos, manteniendo constante la plantilla de
técnicos de grado C. La reducción se efectuaría sobre la base de despedir a 2 técnicos de grado
A por cada técnico de grado B. Estudiar las consecuencias de esta reducción en los beneficios de
la empresa y en los tipos de proyectos que deben ser realizados.
Comentar también si el planteamiento efectuado por los propietarios es-óptimo.
a) Sea:
X1: n° de proyectos de tipo 1 a realizar.
El programa lineal al que obedece el problema es el siguiente:

Max Z = 4Xi + 18X2 + 46X3
S.a.
X1+2X 2 + 6X3 ≥28
X1+2X3 ≤10
2X1, + 4X2 +6X3≤35
X1, X2, X3 ≥ 0
Ejercicio 12. 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:
Demanda Entregas
Presión máxima Octanaje máxima, mínimas,
de vapor mínimo barriles / barriles /
semana semana
Regular 23 88 100000 50000
Extra 23 93 20000 5000
Las características del inventario de petróleos refinados son las siguientes:
Presión de vapor Octanaje Inventario Costo $ /Barril

barriles
Nacional 25 87 40000 8
Importado 15 98 60000 15
𝑋1 = Barriles de petróleo nacional mezclado en la regular
𝑋2 = Barriles de petróleo importado mezclado en la regular
𝑋3 = Barriles de petróleo nacional mezclado en la extra
𝑋4 = Barriles de petróleo importado mezclado en la extra

¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la Azteca en ambas
gasolinas, a fin de maximizar la ganancia semanal?
Max Z = 12 (𝑋1 + 𝑋2 ) + 14 (𝑋3 + 𝑋4 ) − 8 (𝑋1 + 𝑋3 ) − 15 (𝑋2 + 𝑋4 )
Simplificamos la función objetivo y nos queda:
Max Z = 4 𝑋1 − 3𝑋2 + 6𝑋3 − 𝑋4
S. a.
𝑋1 + 𝑋2 ≤ 100000 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑚𝑎𝑥𝑖𝑚𝑎 𝑑𝑒 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
𝑋3 + 𝑋4 ≤ 20000 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑚𝑎𝑥𝑖𝑚𝑎 𝑑𝑒 𝑒𝑥𝑡𝑟𝑎
𝑋1 + 𝑋2 ≥ 50000 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑚𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
𝑋3 + 𝑋4 ≥ 5000 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑚𝑎𝑥𝑖𝑚𝑜 𝑑𝑒 𝑒𝑥𝑡𝑟𝑎
𝑋1 + 𝑋3 ≤ 40000 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑛𝑎𝑐𝑖𝑜𝑛𝑎𝑙
𝑋2 + 𝑋4 ≤ 60000 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑖𝑚𝑝𝑜𝑟𝑡𝑎𝑑𝑜
𝑋1 − 10𝑋2 ≤ 0 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒 𝑞𝑢𝑒 𝑒𝑙 𝑜𝑐𝑡𝑎𝑛𝑎𝑗𝑒 𝑠𝑒𝑎 𝑝𝑜𝑟 𝑙𝑜 𝑚𝑒𝑛𝑜𝑠 88
6𝑋3 − 5𝑋4 ≤ 0 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑜𝑐𝑡𝑎𝑛𝑎𝑗𝑒 𝑑𝑒 𝑙𝑎 𝑒𝑥𝑡𝑟𝑎
2𝑋1 − 8𝑋2 ≤ 0 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑝𝑟𝑒𝑠𝑖ó𝑛 𝑑𝑒 𝑣𝑎𝑝𝑜𝑟 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
2𝑋3 − 8𝑋4 ≤ 0 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑝𝑟𝑒𝑠𝑖ó𝑛 𝑑𝑒 𝑣𝑎𝑝𝑜𝑟 𝑒𝑥𝑡𝑟𝑎
𝑋𝑖 ≥ 0 𝑖 = 1, … , 4
Ejercicio 13. 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 $1000/día
Mina I 4 4 20
Mina II 6 4 22
Mina III 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.
𝑋1 = Número de dias qeu opera la Mina I durante la siguiente semana
𝑋2 = Número de dias qeu opera la Mina II durante la siguiente semana
𝑋3 = Número de dias qeu opera la Mina III durante la siguiente semana
Min Z = 20𝑋1 + 22𝑋2 + 18𝑋3
S. a.
4𝑋1 + 6𝑋2 + 𝑋3 ≥ 54
4𝑋1 + 4𝑋2 + 6𝑋3 ≥ 65
𝑋1 ≤ 7
𝑋2 ≤ 7
𝑋3 ≤ 7
𝑋𝑖 ≥ 0 𝑖 = 1, … , 3
Ejercicio 14. 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
Restricciones Televisión Radio Prensa
Audiencia por unidad de publicidad 100000 18000 40000
Costo por unidad de publicidad $2000 $300 $600
Uso máximo del medio 10 20 10
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.
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.
𝑋1 = Unidades de publicidad a contratar en televisión
𝑋2 = Unidades de publicidad a contratar en radio
𝑋3 = Unidades de publicidad a contratar en prensa
Objetivo: Maximizar la audiencia total o cantidad de personas que ven la publicidad
Max Z = 100000𝑋1 + 18000𝑋2 + 40000𝑋3
S. a.
2000𝑋1 + 300𝑋2 + 600𝑋3 ≤ 18500 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑒𝑠𝑢𝑝𝑢𝑒𝑠𝑡𝑜
𝑋1 ≤ 10 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑡𝑣
𝑋2 ≤ 20 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑅𝑎𝑑𝑖𝑜
𝑋3 ≤ 10 𝑈𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑝𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑟 𝑃𝑟𝑒𝑛𝑠𝑎

−0.5𝑋1 + 0.5𝑋2 − 0.5𝑋3 ≤ 0 𝑃𝑢𝑏𝑙𝑖𝑐𝑖𝑑𝑎𝑑 𝑙𝑖𝑚𝑖𝑡𝑎𝑑𝑎 𝑎 𝑢𝑛 50% 𝑒𝑛 𝑟𝑎𝑑𝑖𝑜
0.9𝑋1 + 0.1𝑋2 − 0.1𝑋3

≥ 0 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑠𝑜𝑙𝑖𝑐𝑖𝑡𝑎𝑑𝑎𝑠 𝑒𝑛 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛 𝑚𝑒𝑛𝑜𝑟 10%
𝑋𝑖 ≥ 0 𝑖 = 1, … , 3
Ejercicio 15. Considérese el juego con la siguiente matriz de pagos.
Estrategias Estrategias jugador B

jugador A 𝑩𝟏 𝑩𝟐 𝑩𝟑 𝑩𝟒
𝑨𝟏 5 0 3 1
𝑨𝟐 2 4 3 2
𝑨𝟑 3 2 0 4
Plantear como un problema de programación lineal para obtener el valor del juego y las estrategias
mixtas que habría de utilizar el jugador A con objeto de maximizar sus beneficios.
𝑋1 = Probabilida con la que se ha de jugar 𝐴1
𝑉 = Valor del juego. En este caso coincide con los beneficios esperados por el jugador A
Max Z = 𝑉
S. a.
5𝑋1 + 2𝑋2 + 3𝑋3 ≥ 𝑉
4𝑋2 + 2𝑋3 ≥ 𝑉
3𝑋1 + 3𝑋2 ≥ 𝑉
𝑋1 + 2𝑋2 + 4𝑋3 ≥ 𝑉
𝑋1 + 𝑋2 + 𝑋3 ≥ 1
𝑋1 , 𝑋2 , 𝑋3 , 𝑉 ≥ 0
Ejercicio 16. La dirección de una empresa de manufacturas está negociando con el sindicato
correspondiente la cuestión de cuántos productos fabricar durante el próximo año laboral. La
dirección desea fabricar el mayor número posible de unidades, mientras que, por el contrario, el
sindicato pretende producir el menor número posible de éstas. El número de productos (en
unidades de millón) que se espera se fabriquen anualmente, en función de las diversas actitudes
seguidas por las partes a la hora de negociar, se muestran en la tabla.
Acciones a seguir Acciones a seguir por el sindicato en las negociaciones

por la dirección Distensión Amenazas de huelga Trabajo duro
Actitud
1´8 1´1 1´3
condescendiente
Neutralidad 1´3 1´5 1´8
Agresividad 1´4 1´3 1´8
a) Utilizando la programación lineal obtener las expresiones que definen las posibles estrategias a
seguir por las dos partes.
Se trata de un problema de juego bipersonal de suma cero en el que inicialmente, la matriz de pagos
es la siguiente:
1´8 1´1 1´3

1´3 1´5 1´8
1´4 1´3 1´8
Se observa que para el sindicato la 3 estrategia es siempre peor que la, por lo que se puede eliminar
por dominación la 3 columna de la tabla, quedando:
1´8 1´1
1´3 1´5
1´4 1´3
𝑝1 = Fracción de veces que la dirección debe adoptar su 1 alternativa
𝑝2 = 𝐼𝑑𝑒𝑚 𝑐𝑜𝑛 𝑙𝑎 𝑎𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑣𝑎 2
𝑝3 = 𝐼𝑑𝑒𝑚 𝑐𝑜𝑛 𝑙𝑎 𝑎𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑣𝑎 3
𝑉 = Valor del juego
Max Z = 𝑉
S. a.
1´8𝑝1 + 1´3𝑝2 + 1´4 𝑝3 ≥ 𝑉
1´1𝑝1 + 1´5𝑝2 + 1´3 𝑝3 ≥ 𝑉
𝑝1 + 𝑝2 + 𝑝3 ≥ 1
𝑝1 , 𝑝2 , 𝑝3 , 𝑉 ≥ 0
Ejercicio 17. La Policía Metropolitana de Bogotá en la zona Antonio Nariño tiene el siguiente
requerimiento de oficiales dependiendo la hora del día así: de las 00.00 a las 4:00, 40 policías;
de las 4:00 horas a las 8:00 horas, 25 policías; de las 8:00 horas a las 12:00 horas, 100 policías;
de las 12:00 horas a las 16:00 horas, 80 policías; de las 16:00 horas a las 20:00 horas, 60 policías
y a las 20:00 horas a las 24:00 horas, 45 policías. Plantee el modelo matemático de programación
lineal que se genera a fin de minimizar la mitad el número de policías que se asigne durante las
24 horas y que satisfaga con los requerimientos y que además se garantice que cada oficial
asignado a un turno debe trabajar 8 horas consecutivas.
TURNO HORA Requerimiento Requerimiento
Mínimo Máximo
1 00:00 a 04:00 40
2 04:00 a 08:00 25
3 08:00 a 12:00 100
4 12:00 a 16:00 80
5 16:00 a 20:00 60
6 20:00 a 24:00 45
Min Z = 𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 + 𝑋6
S.a.
𝑋1 ≥ 40
𝑋1 + 𝑋2 ≥ 25
𝑋2 + 𝑋3 ≥ 100
𝑋3 + 𝑋4 ≤ 80
𝑋4 + 𝑋5 ≤ 60
𝑋5 + 𝑋6 ≤ 45
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 ≥ 0
Ejercicio 18. Cierta compañía manufacturera de computadores vende un tipo especial de equipo de
procesamiento de información a través de cuatro distribuidores (A, B, C y D a un precio unitario
de $10.000, $15.000, $14.000 y $18.000 respectivamente. Este equipo es producido en tres
plantas ensambladoras (I, II y III), en las cuales debido a su ubicación geográfica y dificultad
para obtener las materias primas el costo de producción unitario del artículo es de $7.000 en la
planta I. $9.500 en la planta II y $7.200 en la planta III. Además, se y ha determinado que la
capacidad de producción mensual de la planta I es 1000 unidades, de la planta II es 1.200
unidades y para la planta III es 597 unidades. También, se ha determinado que la demanda
conjunta de los distribuidores A y B será por lo menos 600 equipos por mes, para el distribuidor
C a lo sumo 550 equipos y en el distribuidor D se venderán máximo 380 equipos, pero no menos
de 310. Plantee el modelo matemático de programación lineal que se genera si el gerente de la
compañía desea optimizar el beneficio y se informó por parte del departamento de distribución
que el costo unitario de transporte de la planta a cada uno de los distribuidores es $200, $300,
$250 y $400 respectivamente, que este mismo costo para la planta II es $180, $190, $205 y $207
respectivamente y mientras que el costo de distribución de la planta III es $205, $108, $215 y
$235 por unidad respectivamente para los distribuidores A, B, C y D.
Max Z = 10.000(𝑋11 + 𝑋21 + 𝑋31 ) + 15.000(𝑋12 + 𝑋22 + 𝑋32 ) + 14.000(𝑋13 + 𝑋23 +

𝑋33 ) + 18.000(𝑋14 + 𝑋24 + 𝑋34 ) − 7.000(𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 ) − 9500(𝑋21 + 𝑋22 +
𝑋23 + 𝑋24 ) − 7200(𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 ) − 200𝑋11 − 300𝑋12 − 250𝑋13 − 400𝑋14 −
180𝑋21 − 190𝑋22 − 205𝑋23 − 207𝑋24 − 205𝑋31 − 108𝑋32 − 215𝑋33 − 235𝑋34
S.a.
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 ≤ 1000
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 ≤ 1200
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 ≤ 597
𝑋11 + 𝑋21 + 𝑋31 + 𝑋12 + 𝑋22 + 𝑋32 ≥ 600
𝑋13 + 𝑋23 + 𝑋33 ≤ 550
𝑋14 + 𝑋24 + 𝑋34 ≤ 380
𝑋14 + 𝑋24 + 𝑋34 ≥ 310

𝑋𝐼𝐽 ≥ 0
Ejercicio 19. La compañía COQUITO opera como comercializadora de vestidos para hombre, dama
y trajes para niño; Para los cuales se ha establecido que ocupan un volumen por unidad de 0.05,
0.04 y 0.2 metros cúbicos respectivamente. Además, se sabe que un vestido para hombre cuesta
$170.000, un vestido para dama cuesta $200.000 y un traje para niño cuesta $80.000. Plantee el
modelo matemático de programación lineal que se genera si se sabe que se necesitan mínimo 30
metros cúbicos para almacenaje y $200.000.000 de presupuesto por mes. Suponga, que un
vestido para hombre se vende en $250.000, un vestido para dama se vende en $260.000 y un traje
para niño se vende en $120.000.
Max Z = 80000𝑋1 + 60000𝑋2 + 40000𝑋3
S.a.
170.000𝑋1 + 200.000𝑋2 + 80.000𝑋3 ≤ 200.000.000
0.05𝑋1 + 0.04𝑋2 + 0.02𝑋3 ≥ 30
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
Ejercicio 20. Una compañía siderúrgica dispone de un horno, el cual debe ser cargado con 2
toneladas de materiales para elaborar una aleación de carácter especial, la cual por requisitos de
calidad contener mínimo el 15% de cobre, pero no más del 20% y máximo 17 % de fósforo. Para
cargar el horno la compañía cuenta con hierro, tungsteno, níquel y carbono. Mediante un estudio
químico se estableció que el hierro contiene 7 % de cobre y 9% de fósforo, el у tungsteno contiene
11% de cobre y 3 % de fósforo, el níquel contiene 19 % de cobre y 8% de fósforo; mientras que
el carbono contiene 4% de cobre y 17% de fósforo. Plantee el modelo de programación lineal
que se genera si sabe que un kilo de hierro cuesta $1.000, una libra de tungsteno cuesta $2.000,
un kilo de níquel cuesta $3.000 y una libra de carbono cuesta $1.700.
El modelo matemático en forma conjunta para este problema es como sigue:
Min. z = 1000𝑋1 + 4000𝑋2 + 3000𝑋3 + 3400𝑋4
S.a.
0,07𝑋1 + 0,11𝑋2 + 0,19𝑋3 +0,04𝑋4 ≥ 0,15(2000) mínimo de cobre.
0,07𝑋1 + 0,11𝑋2 + 0,19𝑋3 +0,04𝑋4 ≤ 0,20(2000) máximo de cobre.
0,09𝑋1 + 0,03𝑋2 + 0,08𝑋3 +0,17𝑋4 ≤ 0,17(2000) máximo de fósforo.
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 = 2000 carga total del horno.
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0 restricciones de no negatividad.
Ejercicio 21. Una refinería produce gasolina corriente, gasolina extra y acpm para los cuales ha
establecido un precio de venta de $4.000, $4.500 y $4.100 por galón respectivamente. Para la
producción de esos combustibles la compañía cuenta con una disponibilidad semanal de 5000
galones de petróleo crudo у 7.000 galones de petróleo refinado. Además, se ha establecido que
el costo de un galón de petróleo crudo es $3.000 y el petróleo refinado cuesta $3.500 por y galón.
Por requerimientos de calidad se sabe que la gasolina corriente debe contener 40% de petróleo
crudo y 60% de petróleo refinado; la gasolina extra debe contener 30% de petróleo crudo y 70%
de petróleo refinado; mientras que el acpm debe contener 50 % de cada uno de los dos petróleos.
Plantee el modelo matemático de programación lineal que se genera con el fin de optimizar el
beneficio de la compañía.
Max Z = 4000(𝑋11 + 𝑋21 ) + 4500(𝑋12 + 𝑋22 ) + 4100(𝑋13 + 𝑋23 ) − 3000(𝑋11 + 𝑋12 +

𝑋13 ) − 3500(𝑋21 + 𝑋22 + 𝑋33 )
S. a.
𝑋11 + 𝑋12 + 𝑋13 ≤ 5000
𝑋21 + 𝑋22 + 𝑋23 ≤ 7000
0,4(𝑋11 + 𝑋21 ) = 𝑋11
0,6(𝑋11 + 𝑋21 ) = 𝑋21
0,3(𝑋12 + 𝑋22 ) = 𝑋12
0,7(𝑋12 + 𝑋22 ) = 𝑋21
0,5(𝑋13 + 𝑋23 ) = 𝑋13
0,5(𝑋13 + 𝑋23 ) = 𝑋23
𝑋𝑢 ≥ 0
Ejercicio 22. Combustible ROMA produce gasolina blanca, roja y ACPM a partir de dos tipos de
crudo A y B. Por requerimientos de calidad se requiere que la gasolina blanca contenga 30% de
crudo A y 70% de crudo B; la gasolina у roja debe contener 35% de crudo A y 65% de crudo B;
mientras que el ACPM debe contener 60% de crudo A y 40% de crudo B. La compañía cuenta
con una disponibilidad semanal de 3.000 galones de crudo A y 4.500 galones de crudo B, los
cuales adquiere a $2.500 el galón de crudo A y $3.200 el galón de B. Plantear el modelo de P.L.
que se genera si se sabe que la gasolina blanca se vende a $4800 el galón, la roja a $5100 el galón
y el ACPM $4300 el galón.
Max Z = 4800(𝑋11 + 𝑋21 ) + 5100(𝑋12 + 𝑋22 ) + 4300(𝑋13 + 𝑋23 ) − 2500(𝑋11 + 𝑋12 +

𝑋13 ) − 3200(𝑋21 + 𝑋22 + 𝑋33 )
S. a.
𝑋11 + 𝑋12 + 𝑋13 ≤ 3000
𝑋21 + 𝑋22 + 𝑋23 ≤ 4500
0,30(𝑋11 + 𝑋21 ) = 𝑋11
0,70(𝑋11 + 𝑋21 ) = 𝑋21
0,35(𝑋12 + 𝑋22 ) = 𝑋12
0,65(𝑋12 + 𝑋22 ) = 𝑋21
0,60(𝑋13 + 𝑋23 ) = 𝑋13
0,40(𝑋13 + 𝑋23 ) = 𝑋23
𝑋𝑢 ≥ 0
Ejercicio 23. Una embotelladora produce cerveza en 3 plantas ubicadas en Bogotá, Tocancipá y
Barranquilla para las cuales se ha establecido que tienen una capacidad de producción de 5000,
3500 y 6000 cajas por semana respectivamente. La cerveza se vende a través de 4 distribuidores
que están ubicados en Pasto, Riohacha, Zipaquirá y Cali, en los cuales se ha establecido una
demanda semanal de 2000, 3200, 1700 y 1800 cajas de cerveza. Plantee el modelo matemático
de programación lineal que se genera si el costo de transportar una canasta de la planta ubicada
en Bogotá a Pasto es $75, a Riohacha es $90, a Zipaquirá es $9 y a Cali es $67; El costo de
transportar una canasta de la planta ubicada en Tocancipá a Pasto es $78, a Riohacha es $85, a
Zipaquirá es $4 y a Cali es $65; Mientras que, el costo de transportar una canasta de la planta
ubicada en Barranquilla a Pasto es $150, a Riohacha es $17, a Zipaquirá es $65 y a Cali es $147.
Max Z = 75𝑋11 + 90𝑋12 + 9𝑋13 + 67𝑋14 + 78𝑋21 + 85𝑋22 + 4𝑋23 + 65𝑋24 + 150𝑋31 +
17𝑋32 + 65𝑋33 + 147𝑋34
S. a.
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 ≤ 5000
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 ≤ 3500
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 ≤ 6000
𝑋11 + 𝑋21 + 𝑋31 = 2000
𝑋12 + 𝑋22 + 𝑋32 = 3200
𝑋13 + 𝑋23 + 𝑋33 = 1700
𝑋14 + 𝑋24 + 𝑋34 = 1800
𝑋𝑢 ≥ 0
Ejercicio 24. La compañía JOTA produce computadores en Bogotá, Cali, y Barranquilla en cuyas
plantas hay una capacidad de producción de 3.000, 1.500 y 4.000 unidades por semana
respectivamente. El producto es comercializado a través de dos distribuidores ubicados en
Medellín y Pasto para los cuales se ha establecido que tienen una demanda semanal de 3.200 y
5.700 equipos respectivamente. Plantee el modelo de programación lineal que se genera si se
sabe que el costo de transportar un equipo de Bogotá a Medellín es $3.000 y a Pasto es $5.000;
el costo de transportar un equipo de Cali a Medellín es $2.500 y a Pasto es $3.900; mientras que
el costo de transportar un equipo de la planta de Barranquilla a Medellín es $2.100 y a Pasto es
$7000.
Min. Z = 3000𝑋11 + 5000𝑋12 + 2500𝑋21 + 3900𝑋22 + 2100𝑋31 + 7000𝑋32
S. a.
𝑋11 + 𝑋21 + 𝑋31 = 3200
𝑋12 + 𝑋22 + 𝑋32 = 5700
𝑋11 + 𝑋12 ≤ 3000

𝑋21 + 𝑋22 ≤ 1500
𝑋31 + 𝑋32 ≤ 4000
𝑋𝑖𝑗 ≥ 0
Ejercicio 25. Una corporación de ahorro y vivienda tiene disponible un total de $100.000.000 para
ser asignados a sus diferentes líneas de crédito en el próximo año. En la tabla se presentan las
diferentes líneas de crédito, la tasa de interés anual generada por cada tipo de préstamo y las
probabilidades de pérdida o no recuperación del dinero prestado. (Estas probabilidades se
establecieron con base en datos históricos.
Línea de Crédito Interés Probabilidad de Pérdida

Automóvil 0.25 0.07
Vivienda 0.22 0.02
Negocio 0.35 0.01
Estudio 0.15 0.05
Libre Inversión 0.30 0.08
Max Z = 0.25(0.93𝑋1 ) + 0.22(0.98𝑋2 ) + 0.35(0.99𝑋3 ) + 0.15(0.95𝑋4 ) + 0.3(0.92𝑋5 ) −

0.07𝑋1 − 0.02𝑋2 − 0.01𝑋3 − 0.05𝑋4 − 0.08𝑋5
S.a.
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 ≤ 100.000.000
𝑋2 ≥ 0.4(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 )
𝑋1 + 𝑋3 ≤ 0.35(𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 )
0.07𝑋1 + 0.02𝑋2 + 0.01𝑋3 + 0.05𝑋4 + 0.08𝑋5

≤ 0.05
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0
Ejercicio 26. La defensa civil ha estimado las necesidades de personal dependiendo de las horas del
día tal como se muestra en la tabla 2 Plantee un modelo matemático de programación lineal que
garantice cumplir con los requerimientos de personal y que la cantidad utilizada durante el día
sea lo más baja posible. Suponga que todo el personal asignado debe trabajar 8 horas
consecutivas.
Tabla 2
Turno Horario Personal Requerido
1 00:00 – 04:00 20
2 04:00 - 08:00 25
3 08:00 - 12:00 15
4 12:00 - 16:00 12
5 16:00 - 20:00 18
6 20:00 - 24:00 30
Min. Z = 𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 + 𝑋6
s.a.
𝑋1 ≥ 20
𝑋1 + 𝑋2 ≥ 25
𝑋2 + 𝑋3 ≥ 15
𝑋3 + 𝑋4 ≥ 12
𝑋4 + 𝑋5 ≥ 18
𝑋5 + 𝑋6 ≥ 30
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 ≥ 0
Ejercicio 27. La Empresa Farmatodo posee un presupuesto de $6.500.000 que se destinarán al
marketing de sus productos, se ha analizado y descubierto que un anuncio puesto en internet tiene
un precio de $820.000; que un anuncio puesto en televisión cuesta $720.000, y finalmente un
anuncio radial vale $150.000. Adicionalmente, Farmatodo tiene investigada la población. Se
espera que exista un alcance de un máximo de 9400 Hombres y un mínimo de 8600 mujeres.
Realizar un modelo para conocer lo que se produce sabiendo que la publicidad digital se extiende
a 3.000 Hombres y 2.300 mujeres; por otra parte, la difusión se divulga a 3500 mujeres y 4200
hombres.
Min. Z = 820.000𝑋1 + 720.000𝑋2 + 150.000𝑋3
s.a.
820.000𝑋1 + 720.000𝑋2 + 150.000𝑋3 ≤ 6.500.000
3000𝑋1 + 4200𝑋2 ≥ 9400
2300𝑋1 + 3500𝑋2 ≥ 8600
𝑋1 , 𝑋2 ≥ 0
Ejercicio 28. La empresa minera LPN extrae tres tipos de minerales A, B y C en una serie de minas
que se encuentran situadas en un área geográfica relativamente pequeña que permite la fácil
redistribución de sus recursos entre las diferentes explotaciones. En las condiciones actuales,
cada tonelada de mineral extraído consume los recursos indicados en la tabla, mostrándose
también las disponibilidades máximas de cada tipo de recurso.
Estas condiciones, junto con las del mercado internacional de venta de minerales, permiten que los
precios a los que la empresa vende cada tonelada de mineral extraído sean de 3 u.m. para el
mineral A, 2 u.m. para el mineral B y 4 u.m. para el mineral C. El anuncio, sin confirmar, por
parte de una multinacional minera respecto al descubrimiento de un filón del mineral C, ha creado
amplias expectativas en los consumidores de este mineral, ya que el supuesto filón se encuentra
más cercano a los lugares de destino que las minas propiedad de la empresa considerada (LPN).
Estas expectativas proceden de que, si se confirma la existencia de la nueva mina, los precios de
venta del mineral C bajarían considerablemente, mientras que si, por el contrario, el anuncio es
falso, implicaría que la empresa LPN podría aumentar los precios de venta, ya que se revalorizaría
la producción de dicho mineral. Ante esta situación, los 14 consejeros de administración de la
empresa LPN se reúnen para estudiar cómo se debe planificar la producción en función de los
posibles precios a los que se pueda vender el mineral C, en el caso tanto de que se produzca una
caída indefinida de precios de venta como si, por el contrario, se produce una subida, también
indefinida, de los precios a los que la empresa puede vender cada tonelada del mineral C.
Con la información proporcionada, estudiar cuáles serían los resultados de esta planificación.
El problema plantea la planificación de un proceso productivo en función de las variaciones que los
precios de venta ejercen sobre el mineral C. Para realizar esta planificación es necesario primero
considerar cuál es el nivel óptimo de producción en condiciones normales para después hacer un
análisis paramétrico sobre la base del vector de costes.
Variables:
Xj: Tm extraídos del mineral A.
X2: Tm extraídos del mineral B.
X3: Tm extraídos del mineral C.
Max Z = 3-X, +2-X2+4-X3
• 5-X, +3-Z2 +6-Z3 ≤300

• 2-X, + X2 +8-Z3 ≥200
• X1 -X2 + X3 ≤110
Ejercicio 29. Una empresa de manufacturas se plantea la búsqueda de mayores niveles de eficacia
optimizando la asignación de recursos humanos. En la actualidad, dicha empresa fabrica dos
líneas de productos A y B con una demanda diaria diferente, siendo aproximadamente la del
producto A de 160 unidades, mientras que el producto B experimenta una demanda cercana a las
105 unidades diarias. La empresa, consciente de que uno de sus mayores puntos fuertes debe ser
mantener la lealtad de los clientes hacia sus artículos, tiene como principio de funcionamiento el
que cada día se fabrique, como mínimo, la cantidad de piezas que se demandan, con el objetivo
de que nunca se quede un cliente sin el producto que desea.
En el proceso de fabricación pueden intervenir tres tipos diferentes de personal con distinta
cualificación. En primer lugar, se pueden contratar operarios no especializados cuya capacidad
productiva se cifra en 3 unidades tanto del producto A como B por hora de trabajo, con un coste
para la empresa de 1.000 pts/hora, que incluye retribuciones y pagos de impuestos y Seguridad
Social. En segundo lugar, se encuentran los técnicos de grado 2, con una mayor especialización
en la fabricación del producto A, del que pueden llegar a producir 12 unidades por hora de
trabajo; sin embargo, su rendimiento decrece considerablemente cuando se trata de fabricar el
producto B del que sólo llegan a fabricar del orden de 2 unidades por hora. Independientemente
del trabajo que realicen, los costes por hora que este tipo de técnicos suponen para la empresa se
elevan a 2.000 pts. Por último, también se pueden contratar técnicos de grado 3, cuya
especialización se centra en el producto B, del que pueden llegar a producir 13 unidades/hora;
por el contrario, con el producto A sus niveles de productividad decrecen hasta un máximo de 5
unidades/hora. Estos técnicos son los más salados a la hora de hablar de costes, repercutiendo
sobre la empresa unos gastos de 4.000 pts por cada hora de trabajo. Los tres tipos de empleados
pueden ser contratados sobre una base diaria en cualquier cantidad y combinación, con tal que
aseguren los objetivos de satisfacción de la demanda anteriormente citados. La única restricción
limitativa que existe es la capacidad de la sala de trabajo, en la que, a máxima carga de trabajo,
se estima que no podrían trabajar juntos más de 6 personas a razón de 8 horas diarias como
máximo.
Supuesto se realiza la contratación por horas y fracciones de éstas:
a) ¿Cuál habría de ser la distribución óptima de los recursos humanos diariamente para reducir al
máximo los gastos que en este capítulo incurre la empresa?
b) ¿Qué sobrecostes se producen por cada unidad adicional de producto A que se fabrique?
c) ¿Cómo evolucionaría la contratación de personal si los sindicatos representantes de los operarios

y los técnicos de grado 2 se ponen de acuerdo para, manteniendo la actual relación de costes,
exigir un aumento indeterminado de sus ingresos?
a) Se trata de un problema de minimización de costes en el que hay que asignar la contratación

diaria de horas de mano de obra.
Variables:
X1 : n° horas diarias contratadas de operario.
X2 : n° horas diarias contratadas de técnico de grado 2.
X3 : n° horas diarias contratadas de técnico de grado 3. El programa lineal al que obedece el

problema es el siguiente:
Min Z = X| + 2-X2 + 4-X3
S.a.
3-X, +12-Zj +5-X3 ≤160
3-Z, +2-X2 -H3-Z, ≥105
X1+X2+X3≤6.8
X1, X2, X3≥0
Ejercicio 30. Una fábrica se dedica a la producción y venta de electrodomésticos, ofertando en estos
momentos tres productos: neveras, microondas y lavadoras, que puede vender a 80.000, 40.000
y 60.000 pesetas respectivamente. En el proceso productivo se dispone en fábrica de dos tipos
diferentes de técnicos (A y B). Los primeros, de tipo A, se encargarán del montaje de los
electrodomésticos, mientras que los segundos, los de tipo B, lo harán de la puesta a punto,
entendiendo como tal las labores de ajuste de temperatura, revisión de circuitos y
perfeccionamiento. La relación de horas-hombre necesarias por cada uno de los tipos de técnicos
para realizar su misión en cada uno de los electrodomésticos con los que trabaja la fábrica vienen
expresados en la siguiente tabla:
La disponibilidad de horas diarias de estos técnicos alcanza un máximo de 180 horas para los de
tipo A y de 200 horas para los técnicos de tipo B. Por otra parte, y por razones de competencia,
el número total de electrodomésticos fabricados diariamente habrá de ser como mínimo de 40.
a) Estudiar cómo habría de ser la fabricación óptima para maximizar los ingresos.
b) Estudiar cuáles son los márgenes de variabilidad que puede tener el vector de lado derecho sin
que se modifique la base óptima según se determinó en el apartado a).
a) Llamando:
X1. Cantidad de neveras a fabricar diariamente.
X2: Cantidad de microondas a fabricar diariamente.
X3: Cantidad de lavadoras a fabricar diariamente.
El programa lineal que corresponde al enunciado es el siguiente:
MaxZ=80*X1+40*X2+60*X3
4X1 + X2 + 3X3 ≤180
2X1 + X2 +. 2X3 ≤ 200
X1 + Z2 + X3 ≥ 40
X1, X2, X3≥ 0

Ejercicio 31. Un grupo empresarial de suministro de electricidad se enfrenta a un problema derivado
del crecimiento en la demanda de energía eléctrica como consecuencia, fundamentalmente de un
espectacular auge en si sector turístico, asociado al lógico consumo de electricidad. Esta situación
se ve agravada porque la empresa no ha terminado las obras de construcción de una nueva central
diseñada, en principio, para absorber la demanda eléctrica estimada para los próximos 25 años.
Como consecuencia, y dado que las actuales instalaciones sólo generan suficiente energía
eléctrica para satisfacer la demanda de las horas de consumo normal y valle, ha sido necesario la
adquisición de máquinas de encendido rápido para poder generar la energía correspondiente a las
horas pico que, aproximadamente, coinciden con el horario laboral matinal habitual. Esta
demanda pico, por encima de la normal, se estima en un total de 180 Mwh (Megawatios hora).
Los citados motores de encendido rápido son tres, procedentes de distintos fabricantes y
diferentes especificaciones técnicas. Así, el primero, de procedencia nacional, fabricado con el
asesoramiento de insignes ingenieros, puede generar 5 Mw, con un coste estimado de
funcionamiento de 40.000 pts la hora; el fabricante recomienda que no funcione nunca menos de
media hora una vez haya sido puesto en marcha, con objeto de rentabilizar su funcionamiento, y
que tampoco supere las 5 horas de trabajo, debido a problemas técnicos de diseño, ya que algunas
piezas del motor podrían griparse con un funcionamiento excesivo. El segundo motor, fabricado
en Taiwan, puede generar hasta 9 Mw, con un coste por hora de funcionamiento de 64.000 pts;
por razones análogas a las del primer motor, no debe trabajar menos de 1 hora, una vez puesto
en marcha, ni más de 8 horas. Finalmente, el tercer motor, de procedencia desconocida, puede
generar hasta 12 Mw con un coste por hora de 170.000 pts; de forma similar a los anteriores, no
debe estar en funcionamiento menos de 2 horas ni más de 12 una vez puesto en marcha. Además
de los condicionamientos anteriores, debe sumarse que estos motores precisan de un elevado
mantenimiento por parte de personal especializado, estimándose que el primero, el de fabricación
nacional, necesita de la atención de media hora de técnico especializado por cada hora de
funcionamiento; el segundo motor reduce su necesidad de atención a un cuarto de hora por cada
hora de funcionamiento; el tercero, afortunadamente, precisa de menos mantenimiento, por lo
que no es necesario la atención continua del técnico, no contabilizándose ésta. Debido a la marcha
a otra empresa de uno de los dos técnicos especializados, y dado que la formación de un
especialista de estas características puede llevar al menos un año, la empresa debe asignar lo más
eficientemente al operario de que dispone. Por acuerdos sindicales, este empleado realiza
solamente una jornada laboral diaria de 5 horas. Con los datos ofrecidos, calcular:
a) ¿Cuál es la asignación de funcionamiento de las distintas máquinas que minimiza el coste de

generación eléctrica diaria con las condiciones mencionadas anteriormente?
b) ¿Cuál podría ser la variación posible en la disponibilidad diaria de mano de obra de técnico
especializado para mantener la producción tal como se halló en el primer apartado?
c) ¿Cuánto pagaría la empresa en las actuales circunstancias por una hora adicional de mano de
obra? ¿Cuál sería el coste de incrementar en 1 Megawatio-hora la producción diaria?
a) Llamando:
X1 al n° de horas de funcionamiento del motor 1.
El estudio se realiza tomando un día como base. En función del enunciado el programa lineal que
recoge el planteamiento es:
MinZ=40 X1 +64X2 +170 X3
S.a:
5X1 + 9X2 + 12X3 ≥ 180
0'5-X, -t- 0'25-X2 ≤5
0'5 ≤ X1 ≤5
1≤ X2 ≤ 8
2≤ X3 ≤12
Ejercicio 32. 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".
Llamando:
Xj: 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.
Objetivo:
Maximizar (Max) Z = 5.000 • X^ + 8.500 • X^ + 2.400 • X^ + 2.800 - X4
Sujeto a (s.a.)
80.000-X, + 92.500-Xj + 29.000-Zj +38.000 •X4 < 800.000
X3 +Z 4 > 5
29.000 • Z3 + 38.000 • X4 < 180.000
0≤ X1 ≤ X2 0≤X2≤5
0≤ X3 ≤25 0≤ X4 ≤ 20
Ejercicio 33. Steel Company produce tres tamaños de tubos: A, B, C que son vendidos,
respectivamente en $10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se requieren 0.5
minutos de tiempo de procesamiento sobre un tipo particular de máquina de modelado. Cada pie
del tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Después de la
producción, cada pie de tubo, sin importar el tipo requiere 1 onza de material de soldar. El costo
total se estima en $3, $4 y $4 por pie de los tubos respectivamente. Para la siguiente semana, la
compañía ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies del tubo A,
4000 pies del tubo B y 5000 pies del tubo C. cómo solo se dispone de 40 horas de tiempo de
maquina esta semana y solo se tienen en inventario 5500 onzas de material de soldar, el
departamento de producción no podrá satisfacer esta demanda que requiere un total de 97 horas
de tiempo de maquina y 11000 onzas de material de soldar. No se espera que continúe esta
demanda tan alta. Por lo tanto, en lugar de expandir la capacidad de las instalaciones de
producción, la gerencia está considerando la compra de algunos de estos tubos a proveedores de
Japón a un costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B y $7 por pie del tubo
C. Como gerente del departamento de producción se le ha pedido hacer recomendaciones
respecto a la cantidad de producción de cada tipo de tubo y la cantidad de compra a Japón para
satisfacer la demanda y maximizar las ganancias de la compañía. La siguiente tabla presenta la
información correspondiente.
Definición de las variables

Ax = Cantidad de pies de tubo A a producir.
Bx = Cantidad de pies de tubo B a producir.
Cx = Cantidad de pies de tubo C a producir.
Ay = Cantidad de pies de tubo A a comprar.
By = Cantidad de pies de tubo B a comprar.
Cy = Cantidad de pies de tubo C a comprar.
Restricciones
0.5Ax + 0.45Bx + 0.6Cx <= 2400 (Tiempo en máquina en minutos)
Ax + Bx + Cx <= 5500
Ax + Ay = 2000
Bx + By = 4000
Cx + Cy = 5000
Todas las variables = Enteros
Ejercicio 34. Una planta produce 3300000 barriles de cemento por año. Los hornos emiten 2 lb de
polvo por cada barril producido. La compañía cementera debe reducir sus emisiones a no más de
1000000 lb anuales. Hay dos tipos de control disponibles, A y B. El A reduce las emisiones a 1
2 lb por barril, y el costo es de $0,25 por barril de cemento producido. En el caso del dispositivo
B, la reducción es de 1 4 lb por barril y su costo de $0,40 por barril de cemento producido.
Determine el plan de acción más económico que la planta debe tomar de modo que mantenga
exactamente la misma producción anual. 1.- Definición de variables: 𝑥1 = Número de barriles
con el dispositivo A. 𝑥2 = Número de barriles con el dispositivo B. 𝑥3 = Número de barriles sin
dispositivo.
Función objetiva: 𝑍(𝑚𝑖𝑛) = 0,25𝑥1 + 0.40𝑥2 + 0𝑥3 3.-
Restricciones: {𝑥1 + 𝑥2 + 𝑥3 = 3300000
1/2 𝑥1 + 1/4 𝑥2 + 2𝑥3 ≤ 1000000
No negación: 𝑥1, 𝑥2, 𝑥3 ≥ 0
Ejercicio 35. Una fábrica elabora tres tipos de tornillos grandes, medianos y pequeños de los cuales
se debe producir no más de 800.000 tornillos grandes y entre medianos y pequeños no más de
100.000 para satisfacer las demandas de las siguientes 4 semanas. Estos tornillos se pueden
producir en una máquina que está disponible 80 horas a la semana. Los requerimientos de costo
y tiempo son:
Cada libra contiene 40 grandes, 50 medianos, y 60 pequeños. Los trabajadores laboran en dos turnos
y perciben sueldos que no afectan el precio del tornillo. Hallar la fórmula matemática y la mejor
mezcla para mejorar la utilidad. Nota: Utilidad por libra = Precio de venta – Costo de máquina.
VARIABLES:
𝒙𝟏 = Libras tornillos grandes.
𝒙𝟐 = Libras tornillos medianos.
𝒙𝟑 = Libras tornillos pequeños.

FUNCIÓN OBJETIVO:
Maximizar:
𝒁 = 𝟐𝟒, 𝟑𝒙𝟏 + 𝟏𝟗, 𝟕𝟓𝒙𝟐 + 𝟏𝟒, 𝟐𝟓𝒙3
RESTRICCIONES:
𝟒𝟎𝒙𝟏 ≥𝟖𝟎𝟎𝟎𝟎𝟎 ÷ 𝟏𝟎
𝟓𝟎𝒙𝟐 + 𝟔𝟎𝒙𝟑 ≤ 𝟏𝟎𝟎𝟎𝟎𝟎𝟎 ÷ 𝟏𝟎
𝟐𝒙𝟏 + 𝟏, 𝟓𝒙𝟐 + 𝟏, 𝟒𝒙𝟑 ≤ 𝟑𝟐0
Ejercicio 36. Una compañía fabrica tres tipos de muebles para patio: sillas, mecedoras y sillones.
Cada uno requiere de madera, plástico y aluminio, como se indica en la tabla que sigue:
La compañía cuenta con 400 unidades disponibles de madera, 600 de plástico y 1500 de
aluminio. Cada silla, mecedora y sillón se vende en $24, $32 y $48, respectivamente.
Suponga que todos los muebles pueden venderse, ¿Cuál es el ingreso máximo total que
puede obtenerse? Determine las posibles órdenes de producción que generará ese ingreso.
VARIABLES:
𝒙𝟏 = Sillas.
𝒙𝟐 = Mecedoras.
𝒙𝟑 = Sillones
FUNCIÓN OBJETIVO: Maximizar: 𝒁 = 𝟐𝟒𝒙𝟏 + 𝟑𝟐𝒙𝟐 + 𝟒𝟖𝒙3
FILA OBJETIVO: −𝟐𝟒𝒙𝟏 − 𝟑𝟐𝒙𝟐 − 𝟒𝟖𝒙𝟑 + 𝒁 = 𝟎
RESTRICCIONES: IGUALDADES:
𝒙𝟏 + 𝒙𝟐 + 𝒙𝟑 ≤ 𝟒𝟎𝟎
𝒙𝟏 + 𝒙𝟐 + 𝟐𝒙𝟑 ≥𝟔𝟎𝟎
𝟐𝒙𝟏 + 𝟑𝒙𝟐 + 𝟓𝒙𝟑 ≥𝟏𝟓𝟎𝟎
Ejercicio 37. Una compañía produce tres clases de dispositivos que requieren de tres diferentes
procesos de producción. La empresa ha asignado un total de 190 horas para el proceso uno, 180
para las 2 y 165 horas para el 3. La tabla siguiente proporciona el número de horas por dispositivo
para cada procedimiento.
Si la utilidad es de $50 por el dispositivo 1, de $50 por el 2 y de $50 por el 3, encuentre el número
de dispositivos de cada clase que la compañía debe producir para maximizar la utilidad.
VARIABLES:
𝒙𝟏 = Dispositivo 1.
𝒙𝟐 = Dispositivo 2.
𝒙𝟑 = Dispositivo 3.
FUNCIÓN OBJETIVO:
Maximizar: 𝒁 = 𝟓𝟎𝒙𝟏 + 𝟓𝟎𝒙𝟐 + 𝟓𝟎𝒙3
FILA OBJETIVO:
−𝟓𝟎𝒙𝟏 − 𝟓𝟎𝒙𝟐 − 𝟓𝟎𝒙𝟑 + 𝒁 = 0
RESTRICCIONES:
𝟓,𝟓𝒙𝟏 + 𝟓,𝟓𝒙𝟐 + 𝟔, 𝟓 𝒙𝟑≥ 𝟏𝟗𝟎
𝟑, 𝟓𝒙𝟏 + 𝟔,𝟓𝒙𝟐 + 𝟕, 𝟓 𝒙𝟑 ≥ 𝟏𝟖𝟎
𝟒, 𝟓𝒙𝟏 + 𝟔,𝟎𝒙𝟐 + 𝟔, 𝟓 𝒙𝟑 ≤ 𝟏𝟔5
Ejercicio 38. Una empresa de exportación de frutas posee los medios para recolectar y empaquetar
tres tipos diferentes de productos frutales (1,2 y 3), contando para ello con una disponibilidad
total de 178 horas-hombre diarias para la recolección de frutas y 226 horas-hombre diarias para
el empaquetado de ésta. El tiempo requerido (en horas/hombre) por cada tonelada de cada uno
de los tipos de fruta tratados se muestran en la tabla:
Conociendo sus propias capacidades, la empresa se plantea incorporarse a una federación de
exportadores hortofrutícolas, que por realizar su trabajo en un mercado ampliamente regulado
por las directrices europeas, impone unas condiciones rígidas respecto a topes máximos y
mínimos de cantidad de mercancía que puede ser exportada; si bien es cierto que los beneficios
por cada tonelada de fruta exportada por parte de la federación son sustancialmente superiores a
los logrados cuando las empresas trabajan aisladamente.
Las condiciones establecidas por la federación estipulan que esta empresa habría de exportar
diariamente un mínimo de 10 Tm del fruto 1; 5 Tm del fruto 2 y 5 Tm del fruto 3. Mientras que
no podría superar el límite de 50 Tm del fruto 1; 75 Tm del fruto 2, y 50 Tm del fruto 3. Las
ganancias ofrecidas por la federación son de 8 u.m. por cada tonelada del fruto 1 exportada, 12
u.m. y 10 u.m. por cada tonelada para los frutos 2 y 3 respectivamente. Supuesto la empresa
acepta incorporarse con estas condiciones a la federación hortofrutícola:
a) ¿Cuántas toneladas diarias de cada tipo de fruta habría de exportar para maximizar sus ganancias?
b) ¿Cuánto se estaría dispuesto a pagar por cada hora-hombre adicional tanto en la recolección como
en el empaquetado? ¿Cuál podría ser la causa por la que se ha de retribuir más la hora-hombre
en una actividad que en la otra?
c) Supuesto se produce una carencia de mano de obra para la recolección de fruta, a la dirección de
la empresa le gustaría conocer cuál sería la disminución máxima diaria de mano de obra de
recolección que le permitiría mantener su sistema productivo invariable
Variables:
X1: Tm del tipo de fruta 1 exportada.

Función objetivo:
Max Z = 8X1 + 12X2 + 10X3
S.a.
X1+2X2+3X3 ≥178
4X1 + X2 +5X3 ≤226
10≤ X1≤50
5 ≤ X2 ≤ 75
5≤ X3 ≤5 0
Ejercicio 39. Se procesan tres productos a través de tres operaciones diferentes los tiempos (en
minutos) requeridos por unidad de cada producto, la capacidad diaria de las operaciones (en
minutos por día) y el beneficio por unidad vendida de cada producto son como sigue:
Suponiendo que todas las unidades producidas se vendan, formule un modelo de P.L que determine
la producción diaria óptima para los tres productos que maximicelos beneficios.
Modelo:
X1: Número de unidades del producto 1
X2: Número de unidades del producto 2
X3: Número de unidades del producto 3.

Función objetivo:
Maximizar Z = Xo = 3X1+ 2X2+5X3
Restricciones:
X1 + 2X2 + X3 ≥ 430
X1 + 2X3 ≤4 60
X1 + 4X2 ≤ 420
X1, X2, X3≥0
Ejercicio 40. Wood Walker es propietario de un pequeño taller de fabricación de muebles. En ese
taller fabrica tres tipos diferentes de meses: A, B y C. Con cada mesa, se requiere determinado
tiempo para cortar las partes que la constituyen, ensamblarlas y pintar la pieza terminada. Wood
podrá vender todas las mesas que consiga fabricar. Además, el modelo C puede venderse sin
pintar. Wood emplea varias personas, las cuales trabajan en turnos parciales, por lo cual el tiempo
disponible para realizar cada una de estas actividades es variable de uno a otro mes. A partir de
los datos siguientes, formule usted un modelo de programación lineal que ayude a Wood a
determinar la mezcla de productos que le permita maximizar sus ganancias en el próximo mes.
X1: # de mesas tipo A
X2: # de mesas tipo B
X3: # de mesas tipo C
X4: # de mesas tipo C sin pintar
Función objetivo:
MAX: 25X1+20X2+30X3 + 30X4
Restricciones:
Corte) 3X1 + X2 + 4X3 + 4X4 ≥150
Montaje) 4X1 + 2X2 + 5X3 + 5X4 ≥200
Pintura) 5X1 + 5X2 + 4X3 <= 300
Ejercicio 41. Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La
elaboración incluye piel y materiales sintéticos, y la piel es la materia prima escasa. El proceso
de producción requiere dos tipos de mano de obra calificada: costura y acabado. La siguiente
tabla da la disponibilidad de los recursos, su consumo por los tres productos y las utilidades por
unidad.
Bolsos de Bolsos para

Recurso Mochila Disponibilidad diaria
Mano rasuradora
Piel (pies2) 2 1 3 42 pies2
Costura (h) 2 1 2 40 h
Acabado (h) 1 0.5 1 45 h

Precio de venta
24 22 45
($)
a. Formule el problema como un programa lineal, y halle la solución óptima.
b. A partir de la solución óptima, determine el estado de cada recurso.
a. El planteamiento del problema sería:
Maximizar Z=24x1+22x2+45x3
Sujeto a:
2x1+x2+3x3≥ 42
2x1+x2+2x3 ≥40
x1+0.5x2+x3≤45
x1, x2, x3≥0
Solución:
Matriz Inicial Primera Fase:
Tabla Cj 0 0 0 0 0 0 1 1
1
Cb Base X1 X2 X3 S1 S2 S3 A1 A2 R
1 A1 2 13 -1 0 0 1 0 42
1 A2 2 1 2 0 -1 0 0 1 40
0 S3 1 1/2 1 0 0 1 0 0 45
Z 4 2 5 -1 -1 0 0 0 82
Ingresa la variable X3 y sale de la base la variable A1. El elemento pivote es 3
Iteración 1
Tabl a 2 Cj 0 0 0 0 0 0 1 1
0 X3 2/3 1/3 1 -1/3 0 0 1/3 0 14
1 A2 2/3 1/3 0 2/3 -1 0 -2/3 1 12
0 S3 1/3 1/6 0 1/3 0 1 -1/3 0 31
Z 2/3 1/3 0 2/3 -1 0 -5/3 0 12
Ingresa la variable X1 y sale de la base la variable A2. El elemento pivote es 2/3.
Iteración 2
Tabl a 3 Cj 0 0 0 0 0 0 1 1
0 X3 0 0 1 -1 1 0 1 -1 2
0 X1 1 1/2 0 1 -3/2 0 -1 3/2 18

0 S3 0 0 0 0 1/2 1 0 -1/2 25
Z 0 0 0 0 0 0 -1 -1 0
Se finalizaron las iteraciones de la primera fase y existe alguna solución posible para el problema.
Eliminamos las variables artificiales y pasamos a la segunda fase:
Matriz Segunda Fase
Tabl a 1 Cj 24 22 45 0 0 0
Cb Base X1 X2 X3 S1 S2 S3 R
45 X3 0 0 1 -1 1 0 2
24 X1 1 1/2 0 1 -3/2 0 18
0 S3 0 0 0 0 1/2 1 25
Z 0 -10 0 -21 9 0 522
Ingresa la variable S1 y sale de la base la variable X1. El elemento pivote es 1
Iteración 1
Tabl a 2 Cj 24 22 45 0 0 0
45 X3 1 1/2 1 0 -1/2 0 20
0 S1 1 1/2 0 1 -3/2 0 18
0 S3 0 0 0 0 1/2 1 25
Z 21 1/2 0 0 -45/2 0 900
Ingresa la variable S2 y sale de la base la variable S3. El elemento pivote es ½

Iteración 2
Tabl a 3 Cj 24 22 45 0 0 0
45 X3 1 1/2 1 0 0 1 45
0 S1 1 1/2 0 1 0 3 93
0 S2 0 0 0 0 1 2 50
Z 21 1/2 0 0 0 45 2025
La solución óptima es Z = 2025
X1= 0, X2= 0, X3= 45, S1= 93, S2= 50, S3= 0
EJERCICIO 42. Una compañía cervecera dispone de un jardín infantil para darle albergue a los
hijos de los empleados. La nutricionista de la empresa estableció que a cada niño se le debe
suministrar diariamente ente un mínimo 25 miligramos de calcio, 15 miligramos de hierro y 24
miligramos de vitaminas, pero no más de 30 mg. En el transcurso del día los niños son
alimentados con leche por valor de $1.000 por litro, huevos a $150 cada uno y compotas que
cuestan a $600 el frasco. Plantee el modelo de programación lineal que se genera si se sabe que
un litro de leche contiene 2 miligramos de calcio, 3 miligramos de hierro y 1 miligramo de
vitaminas; un huevo contiene 4 miligramos de calcio, 5 miligramos de hierro y 3 miligramos de
vitaminas; mientras que un frasco de compota contiene 6 miligramos de calcio, un miligramo de
hierro y 2 miligramos de vitaminas.
Min. Z = 1000𝑋1 + 150𝑋2 + 600𝑋3
S.a.
2𝑋1 + 4𝑋2 + 6𝑋3 ≥ 25 miligramos mínimos de consumo de calcio.
3𝑋1 + 5𝑋2 + 𝑋3 ≥ 15 miligramos mínimos de consumo de hierro.
𝑋1 + 3𝑋2 + 2𝑋3 ≥ 24 miligramos mínimos de consumo de vitaminas.

𝑋1 + 3𝑋2 + 2𝑋3 ≤ 30 miligramos máximos de consumo de vitaminas.
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
Desarrollo de SIMPLEX
Forma Estándar
Función Objetivo
Minimizar: Z = 0X1 + 0X2 + 0X3 + 0S1 + 0S2 + 0S3 + 0S4 + 1A1 + 1A2 + 1A3
Sujeto a:
2X1 + 4X2 + 6X3 - 1S1 + 0S2 + 0S3 + 0S4 + 1A1 + 0A2 + 0A3 = 25
3X1 + 5X2 + 1X3 + 0S1 - 1S2 + 0S3 + 0S4 + 0A1 + 1A2 + 0A3 = 15
1X1 + 3X2 + 2X3 + 0S1 + 0S2 - 1S3 + 0S4 + 0A1 + 0A2 + 1A3 = 24
1X1 + 3X2 + 2X3 + 0S1 + 0S2 + 0S3 + 1S4 + 0A1 + 0A2 + 0A3 = 30
X1, X2, X3, S1, S2, S3, S4, A1, A2, A3 ≥ 0

Matriz inicial primera fase
Tabla 1 Cj 0 0 0 0 0 0 0 1 1 1
CB B Xj X1 X2 X3 S1 S2 S3 S4 A1 A2 A3
1 A1 25 2 4 6 -1 0 0 0 1 0 0
1 A2 15 3 5 1 0 -1 0 0 0 1 0
1 A3 24 1 3 2 0 0 -1 0 0 0 1
0 S4 30 1 3 2 0 0 0 1 0 0 0
Fj-Cj 64 6 12 9 -1 -1 -1 0 0 0 0
Iteración 1
Tabla 2 Cj 0 0 0 0 0 0 0 1 1 1
1 A1 13 -2/5 0 26/5 -1 4/5 0 0 1 -4/5 0
0 X2 3 3/5 1 1/5 0 -1/5 0 0 0 1/5 0
1 A3 15 -4/5 0 7/5 0 3/5 -1 0 0 -3/5 1
0 S4 21 -4/5 0 7/5 0 3/5 0 1 0 -3/5 0
Fj-Cj 28 -6/5 0 33/5 -1 -7/5 -1 0 0 -12/5 0
Iteración 2
Tabla 3 Cj 0 0 0 0 0 0 0 1 1 1
0 X3 5/2 -1/13 0 1 -5/26 2/13 0 0 5/26 -2/13 0
0 X2 5/2 -8/13 1 0 1/26 -3/13 0 0 -1/26 3/13 0
1 A3 23/2 -9/13 0 0 7/26 5/13 -1 0 -7/26 -5/13 1
0 S4 35/2 -9/13 0 0 7/26 5/13 0 1 -7/26 -5/13 0
Fj-Cj 23/2 -9/13 0 0 7/26 5/13 -1 0 -33/26 -18/13 0
Iteración 3
Tabla 4 Cj 0 0 0 0 0 0 0 1 1 1
0 S2 65/4 -1/2 0 13/2 -5/4 1 0 0 5/4 -1 0
0 X2 25/4 1/2 1 3/2 -1/4 0 0 0 1/4 0 0
1 A3 21/4 -1/2 0 -5/2 3/4 0 -1 0 -3/4 0 1
0 S4 45/4 -1/2 0 -5/2 3/4 0 0 1 -3/4 0 0
Fj-Cj 21/4 -1/2 0 -5/2 3/4 0 -1 0 -7/4 -1 0
Iteración 4 (Las variables artificiales han sido eliminadas)
Tabla 5 Cj 0 0 0 0 0 0 0 1 1 1
0 S2 25 -4/3 0 7/3 0 1 -5/3 0 0 -1 5/3
0 X2 8 1/3 1 2/3 0 0 -1/3 0 0 0 1/3
0 S1 7 -2/3 0 -10/3 1 0 -4/3 0 -1 0 4/3
0 S4 6 0 0 0 0 0 1 1 0 0 -1
Fj-Cj 0 0 0 0 0 0 0 0 -1 -1 -1
Matriz Segunda Fase
Tabla 5 Cj 1000 150 600 0 0 0 0

CB B Xj X1 X2 X3 S1 S2 S3 S4
0 S2 25 -4/3 0 7/3 0 1 -5/3 0
150 X2 8 1/3 1 2/3 0 0 -1/3 0
0 S1 7 -2/3 0 -10/3 1 0 -4/3 0
0 S4 6 0 0 0 0 0 1 1
Fj-Cj 1200 -950 0 -500 0 0 -50 0
X1= 0, X2= 8, X3= 0, S1= 7, S2= 25, S3= 0, S4= 6

EJERCICIO 43. La compañía VIDROCOL dispone de $3.800.000 para ser asignados a la
publicidad de sus productos, se ha evaluado que un mensaje colocado en radio tiene un costo de
$450.000; que un mensaje colocado en televisión tiene un costo de $ 300.000, y que un mensaje
colocado en redes tiene un costo de $600.000. Además, la compañía está interesada en que del
total de población en donde se difunda la publicidad, se capte mínimo a 8.000 mujeres y 7.000
hombres. Plantee el modelo de programación lineal que se genera si sabe que el anuncio en radio
se divulga a 2.000 mujeres y 1.200 hombres; mientras, que cada anuncio en televisión se divulga
a 3500 mujeres y 4200 hombres.
Min. Z = 450000𝑋1 + 300000𝑋2 + 600000𝑋3
s.a.
450000𝑋1 + 300000𝑋2 + 600000𝑋3 ≤ 3800000 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜
2000𝑋1 + 3500𝑋2 ≥ 8000 𝑀í𝑛𝑖𝑚𝑜 𝑑𝑒 𝑚𝑢𝑗𝑒𝑟𝑒𝑠
1200𝑋1 + 4500𝑋2 ≥ 7000 𝑀í𝑛𝑖𝑚𝑜 𝑑𝑒 ℎ𝑜𝑚𝑏𝑟𝑒𝑠
𝑋1 , 𝑋2 ≥ 0
Función Objetivo
Minimizar: Z = 0X1 + 0X2 + 0X3 + 0S1 + 0S2 + 0S3 + 1A1
Restricciones:
450000X1 + 300000X2 + 600000X3 + 1S1 + 0S2 + 0S3 + 0A1 = 3800000
2000X1 + 3500X2 + 0X3 + 0S1 - 1S2 + 0S3 + 1A1 = 8000
1200X1 + 4500X2 + 0X3 + 0S1 + 0S2 + 1S3 + 0A1 = 7000
X1, X2, X3, S1, S2, S3, A1 ≥ 0

Matriz inicial primera fase
Tabla 1 Cj 0 0 0 0 0 0 1
CB B Xj X1 X2 X3 S1 S2 S3 A1
0 S1 3800000 450000 300000 600000 1 0 0 0
1 A1 8000 2000 3500 0 0 -1 0 1
0 S3 7000 1200 4500 0 0 0 1 0
Fj-Cj 8000 2000 3500 0 0 0 0 0
Iteración 1
Tabla 2 Cj 0 0 0 0 0 0 1
0 S1 10000000/3 370000 0 600000 1 0 -200/3 0
1 A1 23000/9 3200/3 0 0 0 -1 -7/9 1
0 X2 14/9 4/15 1 0 0 0 1/4500 0
Fj-Cj 23000/9 3200/3 0 0 0 0 -7/9 0
Iteración 2
Tabla 2 Cj 0 0 0 0 0 0 1
0 S1 2446875 0 0 600000 1 2775/8 1625/8 -2775/8
0 X1 115/48 1 0 0 0 -3/3200 -7/9600 3/3200
0 X2 11/12 0 1 0 0 1/4000 1/2400 -1/4000
Fj-Cj 0 0 0 0 0 0 0 -1
Matriz Segunda Fase

Tabla 2 Cj 0 0 0 0 0 0
CB B Xj X1 X2 X3 S1 S2 S3
0 S1 2446875 0 0 600000 1 2775/8 1625/8
450000 X1 115/48 1 0 0 0 -3/3200 -7/9600
300000 X2 11/12 0 1 0 0 1/4000 1/2400
Fj-Cj 1353125 0 0 -600000 0 -2775/8 -1625/8
X1= 115/48, X2= 11/12, X3= 0, S1= 2446875, S2= 0, S3= 0
EJERCICIO 44. Una compañía comercializa tres clases de productos (1, 2 y 1). El producto 1 está
conformado por los componentes A y B. El producto 2 consta de 2 unidades de A, 1 unidad de
B y 2 unidades de C. Finalmente, el producto 3 está integrado por 2 unidades de A, 1 unidad de
B y 1 unidad de C. Se dispone de 115.000 unidades del componente A, 90.000 del B y 40.000
del C. El coste de cada componente A es de 30 euros, el coste de cada componente B es de 40
euros, y el coste de cada componente C es de 20 euros. El precio de venta de los productos 1, 2
y 3, es respectivamente de 80, 150 y 120 euros.
MAX. Z = 20𝑋1 + 40𝑋2 + 30𝑋3
S.t.
1𝑋1 + 2𝑋2 + 2𝑋3 ≤ 115000
𝑋1 + 𝑋2 + 𝑋3 ≤ 90000
2𝑋2 + 𝑋3 ≤ 40000
𝑋𝑖 ≥ 0 𝑖 = 1…3
Función Objetivo
Maximizar: Z = 20X1 + 40X2 + 30X3 + 0S1 + 0S2 + 0S3
Sujeto a:
1X1 + 2X2 + 2X3 + 1S1 + 0S2 + 0S3 = 115000
1X1 + 1X2 + 1X3 + 0S1 + 1S2 + 0S3 = 90000
0X1 + 2X2 + 1X3 + 0S1 + 0S2 + 1S3 = 40000
X1, X2, X3, S1, S2, S3 ≥ 0
Matriz Inicial
Tabla 1 Cj 20 40 30 0 0 0
0 S1 115000 1 2 2 1 0 0
0 S2 90000 1 1 1 0 1 0
0 S3 40000 0 2 1 0 0 1
Fj-Cj 0 -20 -40 -30 0 0 0
Iteración 1
Tabla 2 Cj 20 40 30 0 0 0
0 S1 75000 1 0 1 1 0 -1
0 S2 70000 1 0 1/2 0 1 -1/2
40 X2 20000 0 1 1/2 0 0 1/2
Fj-Cj 800000 -20 0 -10 0 0 20
Iteración 2
Tabla 3 Cj 20 40 30 0 0 0
0 S1 5000 0 0 1/2 1 -1 -1/2
20 X1 70000 1 0 1/2 0 1 -1/2
40 X2 20000 0 1 1/2 0 0 1/2
Fj-Cj 2200000 0 0 0 0 20 10
20X1 + 40X2 + 30X3 = 2200000
Una de las soluciones es: X1= 70000, X2= 20000, X3= 0, S1= 5000, S2= 0, S3= 0
EJERCICIO 45. 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:
Producto 1 Producto 2 Producto 3

Z1 5 3 2
Z2 2 4 7
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).
Producto 1 Producto 2 Producto 3

Coste de Z1 2 x 5 =10 2x3=6 2x2=4
Coste de Z2 1x2=2 1x4=4 1x7=7
Coste total 12 10 11
Precio de venta 25 20 15
Beneficio unitario 13 10 4
Xi: Cantidad producida de producto i i=1, …, 3
MAX. Z = 13𝑋1 + 10𝑋2 + 4𝑋3
S.t.
5𝑋1 + 3𝑋2 + 2𝑋3 ≤ 1600
2𝑋1 + 4𝑋2 + 7𝑋3 ≤ 2000
𝑋1 + 𝑋2 + 𝑋3 ≥ 400
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
- Forma Estándar
MAX. Z = 13𝑋1 + 10𝑋2 + 4𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝐴1
S.t.
5𝑋1 + 3𝑋2 + 2𝑋3 + 𝑆1 = 1600
2𝑋1 + 4𝑋2 + 7𝑋3 + 𝑆2 = 2000
𝑋1 + 𝑋2 + 𝑋3 − 𝑆3 + 𝐴1 = 400
𝑋1 , 𝑋2 , 𝑋3, 𝑆1 , 𝑆2 , 𝑆3 , 𝐴1 = 0
- Matriz inicial primera fase
Tabla 1 Cj 0 0 0 0 0 0 1
0 S1 1600 5 3 2 1 0 0 0
0 S2 2000 2 4 7 0 1 0 0
1 A1 400 1 1 1 0 0 -1 1
Fj-Cj 400 1 1 1 0 0 -1 0
- Iteración 1
Ingresa la variable X1 y sale de la base la variable S1. El elemento pivote es 5
Tabla 2 Cj 0 0 0 0 0 0 1
0 X1 320 1 3/5 2/5 1/5 0 0 0
0 S2 1360 0 14/5 31//5 -2/5 1 0 0
1 A1 400 0 2/5 3/5 -1/5 0 -1 1
Fj-Cj 80 0 2/5 5/5 -1/5 0 -1 0
- Iteración 2
Ingresa la variable X3 y sale de la base la variable A1. El elemento pivote es 3/5
Tabla 3 Cj 0 0 0 0 0 0 1
0 X1 800/3 1 1/3 0 1/3 0 2/3 -2/3
0 S2 1600/3 0 -4/3 0 5/3 1 31/3 -31/3
0 X3 400/3 0 2/3 1 -1/3 0 -5/3 5/3
Fj-Cj 0 0 0 0 0 0 0 -1
- Matriz segunda fase
Se finalizan las iteraciones de la primera fase y observamos que existe alguna solución posible al
problema. Para esta segunda matriz se eliminan las variables artificiales y se pasa a esta segunda
fase:
Tabla 1 Cj 13 10 4 0 0 0
13 X1 800/3 1 1/3 0 1/3 0 2/3
0 S2 1600/3 0 -4/3 0 5/3 1 31/3
4 X3 400/3 0 2/3 1 -1/3 0 -5/3
Fj-Cj 4000 0 0 0 0 0 0
- Iteración 1
Ingresa la variable X2 y sale de la base la variable X3. El elemento pivote es 2/3
Tabla 2 Cj 13 10 4 0 0 0
13 X1 200 1 0 -1/2 1/2 0 3/2
0 S2 800 0 0 2 1 1 7
10 X2 200 0 1 3/2 -1/2 0 -5/2
Fj-Cj 4600 0 0 9/2 3/2 0 -11/2
- Iteración 2
Ingresa la variable S3 y sale de la base la variable S2. El elemento pivote es 7
Tabla 3 Cj 13 10 4 0 0 0
13 X1 200/7 1 0 -13/14 2/7 -3/14 0
0 S2 800/7 0 0 2/7 1/1 1/7 1
10 X2 3400/7 0 1 -1/7 -1/7 5/14 0
Fj-Cj 36600/7 0 85/14 16/7 16/7 11/14 0
La solución óptima es Z= 5228.75
𝑿𝟏 = 𝟐𝟖. 𝟓𝟕
𝑿𝟐 = 𝟒𝟖𝟓. 𝟕𝟏
𝑿𝟑 = 𝟎
EJERCICIO 46. Una compañía especializada en ornamentación llamada “Puro Hierro” se dedica
a la fabricación de puertas, rejas y ventanas; productos para los cuales ha establecido una utilidad
de $6, $2 y $5 por unidad respectivamente.
Para la manufacturación de dichos artículos la empresa cuenta con una disponibilidad semanal de
300 metros de lámina, 400 metros de ángulo y 240 metros de tubo. Además, se sabe que para
producir una puerta se requieren 3 metros de lámina, 2 metros de ángulo y 2 metros de tubo; para
producir una reja se necesitan 5 metros de lámina, 4 metros de ángulo y 3 metros de tubo;
mientras que, para producir una ventana se requieren 2 metros de lámina, 5 metros de ángulo y
un metro de tubo.
¿Qué cantidad de cada uno de los artículos se debe fabricar para que la compañía “PURO HIERRO”
obtenga la máxima utilidad posible?
El problema de esta compañía consiste en determinar qué cantidad de puertas, rejas y ventanas debe
fabricar semanalmente para incrementar al máximo sus variables:
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑢𝑒𝑟𝑡𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎.
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑒𝑗𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎.
𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎.
A través de un estudio de mercados, se ha establecido en la compañía “Puro Hierro” que mínimo se

venderán 60 ventanas.
Max Z = 6𝑋1 + 2𝑋2 + 5𝑋3 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 𝑚á𝑥𝑖𝑚𝑜
S. a.
3𝑋1 + 5𝑋2 + 2𝑋3 ≤ 300 𝑀𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑙á𝑚𝑖𝑛𝑎
2𝑋1 + 4𝑋2 + 5𝑋3 ≤ 400 𝑀𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 á𝑛𝑔𝑢𝑙𝑜

2𝑋1 + 3𝑋2 + 𝑋3 ≤ 240 𝑀𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑡𝑢𝑏𝑜
𝑋3 ≥ 60 𝑉𝑒𝑛𝑡𝑎 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑒 𝑝𝑢𝑒𝑟𝑎𝑡𝑎𝑠
𝑋𝑖 ≥ 0 𝑖 = 1, … , 3
- Forma Estándar
MAX. Z = 6𝑋1 + 2𝑋2 + 5𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝑆4 + 0𝐴1
S.t.
3𝑋1 + 5𝑋2 + 2𝑋3 + 𝑆1 = 75
2𝑋1 + 4𝑋2 + 5𝑋3 + 𝑆2 = 100
2𝑋1 + 𝑋2 + 𝑋3 + 𝑆3 + 𝐴1 = 20
𝑋3 − 𝑆3 + 𝐴1 = 20
𝑋1 , 𝑋2 , 𝑋3, 𝑆1 , 𝑆2 , 𝑆3 , 𝑆3 , 𝐴1 = 0
Tabla 1 Cj 0 0 0 0 0 0 0 1
CB B Xj X1 X2 X3 S1 S2 S3 S4 A1
0 S1 300 3 5 2 1 0 0 0 0
0 S2 400 2 4 5 0 1 0 0 0
0 S3 240 2 1 1 0 0 1 0 0
1 A1 60 0 0 1 0 0 0 -1 1
Fj-Cj 60 0 0 1 0 0 0 -1 0
- Iteración 1
Ingresa la variable X3 y sale de la base la variable A1. El elemento pivote es 1
Tabla 2 Cj 0 0 0 0 0 0 0 1
CB B Xj X1 X2 X3 S1 S2 S3 S4 A1
0 S1 300 3 5 0 1 0 0 2 -2
0 S2 400 2 4 0 0 1 0 5 -5
0 S3 240 2 1 0 0 0 1 -1 -1
0 X3 60 0 0 1 0 0 0 -1 1
Fj-Cj 0 0 0 1 0 0 0 -1 0
Tabla 2 Cj 6 2 5 0 0 0 0
0 S1 180 3 5 0 1 0 0 2
0 S2 100 2 4 0 0 1 0 5
0 S3 180 2 1 0 0 0 1 -1
5 X3 60 0 0 1 0 0 0 -1
Fj-Cj 300 -6 -2 0 0 0 0 -5
- Iteración 1
Tabla 2 Cj 6 2 5 0 0 0 0
0 S1 30 0 -1 0 1 -3/2 0 -11/2
0 S2 50 1 2 0 0 1/2 0 5/2
0 S3 80 0 -3 0 0 -1 1 -4
5 X3 60 0 0 1 0 0 0 -1
Fj-Cj 600 0 10 0 0 3 0 10
La solución óptima es Z= 600
𝑿𝟏 = 𝟓𝟎
𝑿𝟐 = 𝟎
𝑿𝟑 = 𝟔𝟎
EJERCICIO 47. 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:
El modelo matemático en forma conjunta para este problema es como sigue:
MAX. Z = 5𝑋1 + 7𝑋2 + 3𝑋3
S.t.
4𝑋1 + 3𝑋2 + 2𝑋3 ≤ 75
1𝑋1 + 2𝑋2 + 3𝑋3 ≤ 100
𝑋1 + 𝑋2 + 𝑋3 ≥ 20
𝑋𝑖 ≥ 0 𝑖 = 1…3
- Forma Estándar
MAX. Z = 5𝑋1 + 7𝑋2 + 3𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝐴1
S.t.
4𝑋1 + 3𝑋2 + 2𝑋3 + 𝑆1 = 75
1𝑋1 + 2𝑋2 + 3𝑋3 + 𝑆2 = 100
𝑋1 + 𝑋2 + 𝑋3 − 𝑆3 + 𝐴1 = 20
𝑋1 , 𝑋2 , 𝑋3, 𝑆1 , 𝑆2 , 𝑆3 , 𝐴1 = 0
Tabla 1 Cj 0 0 0 0 0 0 1
0 S1 75 4 3 2 1 0 0 0
0 S2 1000 1 2 3 0 1 0 0
1 A1 20 1 1 1 0 0 -1 1
Fj-Cj 20 1 1 1 0 0 -1 0
- Iteración 1
Tabla 2 Cj 0 0 0 0 0 0 1
0 X1 75/4 1 3/4 2/5 1/4 0 0 0
0 S2 325/4 0 5/4 31//5 -1/4 1 0 0
1 A1 5/4 0 1/4 1/2 -1/5 0 -1 1
Fj-Cj 5/4 0 1/4 1/2 -1/4 0 -1 0
- Iteración 2
Ingresa la variable X3 y sale de la base la variable A1. El elemento pivote es 1/2
Tabla 3 Cj 0 0 0 0 0 0 1
0 X1 35/2 1 1/2 0 1/2 0 1 -1
0 S2 75 0 0 0 1 1 5 -5
0 X3 5/2 0 1/2 1 -1/2 0 -2 2
Fj-Cj 0 0 0 0 0 0 0 -1
Se finalizan las iteraciones de la primera fase y observamos que existe alguna solución posible al
problema. Para esta segunda matriz se eliminan las variables artificiales y se pasa a esta segunda
fase:
Tabla 1 Cj 5 7 3 0 0 0
5 X1 35/2 1 1/2 0 1/2 0 2/3
0 S2 75 0 0 0 1 1 31/3
3 X3 5/2 0 1/2 1 -1/2 0 -5/3
Fj-Cj 95 0 0 0 0 0 0
- Iteración 1
Tabla 2 Cj 5 7 3 0 0 0
5 X1 15 1 0 -1 1 0 3
0 S2 75 0 0 0 1 1 5
7 X2 5 0 1 2 -1 0 -4
Fj-Cj 110 0 0 6 -2 0 -13
- Iteración 2
Ingresa la variable S3 y sale de la base la variable X1. El elemento pivote es 3
Tabla 3 Cj 5 7 3 0 0 0
0 S3 5 1 0 -1/3 1/3 0 1
0 S2 50 -5/3 0 5/3 -2/3 1 0
7 X2 3400/7 4/3 1 2/3 1/3 0 0
Fj-Cj 175 13/3 0 5/3 7/3 0 0
𝑿𝟏 = 𝟎
𝑿𝟐 = 𝟐𝟓
𝑿𝟑 = 𝟎
EJERCICIO 48. Una empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de
melocotón. El dueño de la empresa ha comprado 1.500 litros de zumo de piña y 2.000 de zumo
de melocotón. Los litros de zumo requeridos en la fabricación de cada bebida vienen dados en la
tabla siguiente.
Bebida 1 Bebida 2 Bebida

Zumo de piña 6 3 3
Zumo de melocotón 2 3 4
El precio de venta de cada bebida es 15 euros el litro. El coste del zumo de piña es de 1 euro el litro
y 2 euros el litro de zumo de melocotón. Se conoce que la demanda de bebidas asciende a 400
litros.
El plan de trabajo si en lugar de disponer de 1.500 litros de zumo de piña dispusiera únicamente
de 1.200. ¿Qué tipo de solución se obtiene?
𝑋𝑖 = 𝐿𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑏𝑒𝑏𝑖𝑑𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑖.

Max Z = 5𝑋1 + 6𝑋2 + 4𝑋3
S. a.
6𝑋1 + 3𝑋2 + 3𝑋3 ≤ 1200
2𝑋1 + 3𝑋2 + 4𝑋3 ≤ 2000
𝑋1 + 𝑋2 + 𝑋3 ≥ 400
𝑋𝑖 ≥ 0 𝑖 = 1, … , 3
- Forma Estándar
MAX. Z = 6𝑋1 + 3𝑋2 + 3𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 + 0𝐴1
S.t.
6𝑋1 + 3𝑋2 + 3𝑋3 + 𝑆1 = 1200
2𝑋1 + 3𝑋2 + 4𝑋3 + 𝑆2 = 2000
𝑋1 + 𝑋2 + 𝑋3 − 𝑆3 + 𝐴1 = 400
𝑋1 , 𝑋2 , 𝑋3, 𝑆1 , 𝑆2 , 𝑆3 , 𝐴1 ≥ 0
Tabla 1 Cj 0 0 0 0 0 0 1
0 S1 1200 6 3 3 1 0 0 0
0 S2 2000 2 3 4 0 1 0 0
1 A1 400 1 1 1 0 0 -1 1
Fj-Cj 400 1 1 1 0 0 -1 0
- Iteración 1
Tabla 2 Cj 0 0 0 0 0 0 1
0 X1 200 1 1/2 1/2 1/6 0 0 0
0 S2 1600 0 2 31//5 -2/3 1 0 0
1 A1 200 0 1/2 3/5 -1/6 0 -1 1
Fj-Cj 200 0 1/2 1/2 -1/6 0 -1 0
- Iteración 2
Tabla 3 Cj 0 0 0 0 0 0 1
0 X2 400 2 1 1 1/3 0 0 0
0 S2 800 -4 0 1 -1 1 0 0
0 A3 0 -1 0 0 -1/3 0 -1 1
Fj-Cj 0 -1 0 0 -1/3 0 -1 0
Se finalizan las iteraciones de la primera fase y se observa que hay variables artificiales en la basa.
Sin embargo, tienen valor 0, por lo que sus filas son linealmente dependientes y pueden
eliminarse de la matriz:
Tabla 1 Cj 6 3 3 0 0 0
6 X1 400 2 1 1 1/3 0 0
0 S2 800 -4 0 1 -1 1 0
Fj-Cj 2400 7 0 2 2 0 0
Hay infinitos valores de X1, X2, X3 para el valor óptimo Z = 0, los cuales están contenidos en la
porción del plano 0 X1 + 0 X2 + 0 X3 = 0 que cumple las restricciones del problema.
Una de ellas es:
𝑿𝟏 = 𝟎
𝑿𝟐 = 𝟒𝟎𝟎
𝑿𝟑 = 𝟎
EJERCICIO 49. Una persona dispone de 100000000 de unidades monetarias y sabe de la existencia
de tres acciones para invertir: la primera le dará una utilidad de un 4% sobre lo invertido, la
segunda un 5% y la tercera un 5,5%; sin embargo, en ninguna puede invertir más de un 40% de
capital total y al menos 25000000 unidades monetarias en la segunda. ¿Cómo invertir esa
cantidad inicial para maximizar la ganancia sobre la inversión?
Plantear el anterior problema como un modelo programación lineal.
Variables reales:
𝑋1 = Cantidades de unidades monetarias invertidas en la primera accion
𝑋2 = Unidades monetarias invertidas en la segunda acción
𝑋3 = Cantidad de unidades monetarias invertidas en la tercera acción
𝑍 = Función de utilidad
Max Z = 0.04𝑋1 + 0.05𝑋2 + 0.055𝑋3
S. a.
𝑋1 + 𝑋2 + 𝑋3 ≤ 100000000
𝑋1 ≤ 0.4(100000000)
𝑋2 ≥ 25000000
𝑋2 ≤ 0.4(100000000)
𝑋3 ≤ 0.4(100000000)
𝑋𝑖 ≥ 0 𝑖 = 1, … , 3
Matriz Inicial Primera Fase
Tabla 1 Cj 0 0 0 0 0 0 0 0 1
Cb Base X1 X2 X3 S1 S2 S3 S4 S5 A1 R
0 S1 1 1 1 1 0 0 0 0 0 100000000
0 S2 1 0 0 0 1 0 0 0 0 40000000
1 A1 0 1 0 0 0 -1 0 0 1 25000000
0 S4 0 1 0 0 0 0 1 0 0 40000000
0 S5 0 0 1 0 0 0 0 1 0 40000000
Z 0 1 0 0 0 -1 0 0 0 25000000
Ingresa la variable X2 y sale de la base la variable A1. El elemento pivote es 1.
Iteración 1
Tabla 2 Cj 0 0 0 0 0 0 0 0 1
Cb Base X1 X2 X3 S1 S2 S3 S4 S5 A1 R
0 S1 1 0 1 1 0 1 0 0 -1 75000000
0 S2 1 0 0 0 1 0 0 0 0 40000000
0 X2 0 1 0 0 0 -1 0 0 1 25000000
0 S4 0 0 0 0 0 1 1 0 -1 15000000
0 S5 0 0 1 0 0 0 0 1 0 40000000
Z 0 0 0 0 0 0 0 0 -1 0
Matriz Segunda Fase

Tabla 1 Cj 1/25 1/20 11/200 0 0 0 0 0
Cb Base X1 X2 X3 S1 S2 S3 S4 S5 R
0 S1 1 0 1 1 0 1 0 0 75000000
0 S2 1 0 0 0 1 0 0 0 40000000
1/20 X2 0 1 0 0 0 -1 0 0 25000000
0 S4 0 0 0 0 0 1 1 0 15000000
0 S5 0 0 1 0 0 0 0 1 40000000
Z -0.04 0 -0.055 0 0 -0.05 0 0 1250000
Ingresa la variable X3 y sale de la base la variable S5. El elemento pivote es 1.
Iteración 1
Tabla 2 Cj 1/25 1/20 11/200 0 0 0 0 0

0 S1 1 0 0 1 0 1 0 -1 35000000
0 S2 1 0 0 0 1 0 0 0 40000000
1/20 X2 0 1 0 0 0 -1 0 0 25000000
0 S4 0 0 0 0 0 1 1 0 15000000
11/200 X3 0 0 1 0 0 0 0 1 40000000
Z -0.04 0 0 0 0 -0.05 0 11/200 3450000
Ingresa la variable S3 y sale de la base la variable S4. El elemento pivote es 1.
Iteración 2
Tabla 3 Cj 1/25 1/20 11/200 0 0 0 0 0

0 S1 1 0 0 1 0 0 -1 -1 20000000
0 S2 1 0 0 0 1 0 0 0 40000000
1/20 X2 0 1 0 0 0 0 1 0 40000000
0 S3 0 0 0 0 0 1 1 0 15000000
11/2700 X3 0 0 1 0 0 0 0 1 40000000
Z -0.04 0 0 0 0 0 1/20 11/200 4200000
Ingresa la variable X1 y sale de la base la variable S1. El elemento pivote es 1.
Iteración 3
Tabla 4 Cj 1/25 1/20 11/200 0 0 0 0 0

1/25 X1 1 0 0 1 0 0 -1 -1 20000000
0 S2 0 0 0 -1 1 0 1 1 20000000
1/20 X2 0 1 0 0 0 0 1 0 40000000
0 S3 0 0 0 0 0 1 1 0 15000000
11/200 X3 0 0 1 0 0 0 0 1 40000000
Z 0 0 0 1/25 0 0 1/100 3/200 5000000
X1= 20000000, X2= 40000000, X3= 40000000, S1= 0, S2= 20000000, S3= 15000000, S4= 0, S5= 0
EJERCICIO 50. Un granjero cría cerdos para venta y desea determinar qué cantidades de los
distintos tipos de alimento debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a
un costo mínimo. En la siguiente tabla se dan las unidades de cada ingrediente nutritivo básico
contenido en un Kg. de cada tipo de alimento, junto con los requisitos nutricionales diarios y
coste de los alimentos:
Para facilitar los cálculos del ejercicio se dividió todos los datos para 10.
VARIABLES:
𝒙𝟏 = Kg. de Maíz.
𝒙𝟐 = Kg. de Grasas.
𝒙𝟑 = Kg. de alfalfa.
FUNCIÓN OBJETIVO:
Minimizar: 𝒁 = 𝟏𝟔/𝟓 𝒙𝟏 + 𝟏𝟑/𝟓 𝒙𝟐 + 𝟐𝒙𝟑 + 𝑴𝒕𝟏 + 𝑴𝒕𝟐 + 𝑴𝒕𝟑
𝟗𝒙𝟏 + 𝟐𝒙𝟐 + 𝟒𝒙𝟑 ≥ 𝟐𝟎
𝟑𝒙𝟏 + 𝟖𝒙𝟐 + 𝟔𝒙𝟑 ≥ 𝟏𝟖
𝒙𝟏 + 𝟐𝒙𝟐 + 𝟔𝒙𝟑 ≥ 𝟏5
Tabla
Cj 0 0 0 0 0 0 1 1 1
1
Cb Base X1 X2 X3 S1 S2 S3 A1 A2 A3 R
1 A1 9 2 4 -1 0 0 1 0 0 20
1 A2 3 8 6 0 -1 0 0 1 0 18
1 A3 1 2 6 0 0 -1 0 0 1 15
Z 13 12 16 -1 -1 -1 0 0 0 53
Matriz Inicial Primera Fase
Ingresa la variable X3 y sale de la base la variable A3. El elemento pivote es 6.
Iteración 1
Tabla
Cj 0 0 0 0 0 0 1 1 1
2
25-
1 A1 2/3 0 -1 0 2/3 1 0 -0.666666667 10
mar
1 A2 2 6 0 0 -1 1 0 1 -1 3
0 X3 1/6 1/3 1 0 0 -0.166666667 0 0 1/6 5/2

Z 31/3 20/3 0 -1 -1 5/3 0 0 -2.666666667 13
Iteración 2
Tabla
Cj 0 0 0 0 0 0 1 1 1
3
0 X1 1 2/25 0 -0.12 0 2/25 3/25 0 -0.08 6/5

1 A2 0 146/25 0 6/25 -1 21/25 -0.24 1 -0.84 3/5
0 X3 0 8/25 1 1/50 0 -0.18 -0.02 0 sep-50 23/10
Z 0 146/25 0 6/25 -1 21/25 -1.24 0 -1.84 3/5
Segunda iteración:
Tabla
Cj 0 0 0 0 0 0 1 1 1
4
Cb BaseX1X2X3 S1 S2 S3 A1 A2 A3 R
0 X1 1 0 0 -0.123287671 1/73 5/73 9/73 -0.01369863 -0.068493151 87/73
0 X2 0 1 0 3/73 -0.171232877 21/146 -0.04109589 25/146 -0.143835616 15/146
0 X3 0 0 1 1/146 4/73 -0.226027397 -0.006849315 -0.054794521 33/146 331/146
Z 0 0 0 0 0 0 -1 -1 -1 0
Matriz Segunda Fase
Tabla
Cj 16/5 13/5 2 0 0 0
1
16/5 X1 1 0 0 -0.123287671 1/73 5/73 87/73
13/5 X2 0 1 0 3/73 -0.171232877 21/146 15/146
2 X3 0 0 1 1/146 4/73 -0.226027397 331/146
Z 0 0 0 -0.273972603 -0.291780822 103/730 6289/730
Ingresa la variable S3 y sale de la base la variable X2. El elemento pivote es 21/146.
Iteración 1
Tabl a 2 Cj 16/5 13/5 2 0 0 0
16/5 X1 1 -10/21 0 -1/7 2/21 0 8/7
0 S3 0 146/21 0 2/7 -25/21 1 5/7
2 X3 0 11/7 1 1/14 -3/14 0 17/7
Z 0 -103/105 0 -11/35 -13/105 0 298/35
La solución óptima es Z = 298/35
X1= 8/7, X2= 0, X3= 17/7, S1= 0, S2= 0, S3= 5/7
BIBLIOGRAFIA
• https://accedacris.ulpgc.es/bitstream/10553/1018/1/993.pdf
• http://www1.frm.utn.edu.ar/ioperativa/PL-Problemas%20resueltos.pdf
• https://drive.google.com/file/d/1uK5J0YaA0cfRxAgq1JA2m_RcB5fCjnQ6/view
• https://www.academia.edu/27741473/PASOS_PARA_CONSTRUIR_UN_MODELO_DE_PR
OGRAMACION_LINEAL
• https://www.angelfire.com/ak6/invo_escom/clase9.pdf

Ejercicios Programación Lineal

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Programación Lineal

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA.

JUAN FELIPE BECERRA CUTA cod.201911219

JULIO CAMILO GUERRERO RAMIREZ cod.201910380

DAVID AUGUSTO PEREZ cod. 201910648

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA.

ESCUELA DE ING. INDUSTRIAL.

FREDY ENRIQUE ALVARADO BENAVIDES

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA.

ESCUELA DE ING. INDUSTRIAL.

𝑋1 = Cantidades de barriles de petróleo a destilar diariamente

𝑋2 = Miles de barriles de aceite vendidos diariamente

𝑋3 = Miles de barriles de combustible vendidos diariamente

𝑋4 = Miles de barriles de aceite procesado en el fraccionador vendido diariamente

X5 = Miles de barriles de combustible procesado en el fraccionador vendido diarimente

Modelo matemático completo

Max Z = −40𝑋1 + 40𝑋2 + 60𝑋3 + 130𝑋4 + 90𝑋5

Maximizar: 𝒁 = 𝟖 𝟏𝟎𝟎 𝒙𝟏 + 𝟕 𝟏𝟎𝟎 𝒙𝟐 + 𝟔 𝟏𝟎𝟎 𝒙𝟑 − 𝑴𝒕𝟏 − 𝑴𝒕𝟐

Z inicial de la tabla simplex: 𝒁 = − 𝟑 𝟐 M

Formule y resuelva el programa lineal que maximiza el beneficio

X: Cantidad de producto i i=1, …, 3

𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 = 60𝑋1 − 20𝑋1 − 30𝑋1 = 10𝑋1

𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 = 120𝑋2 − 40𝑋2 − 30𝑋2 − 20𝑋2 = 30𝑋2

𝐵𝑒𝑛𝑒𝑓𝑖𝑐𝑖𝑜 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 = 100𝑋3 − 40𝑋3 − 30𝑋3 − 10𝑋3 = 20𝑋3

Modelo matemático completo

MAX. Z = 10𝑋1 + 30𝑋2 + 20𝑋3

1𝑋1 + 2𝑋2 + 2𝑋3 ≤ 95000

𝑋1 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐴 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜.

𝑋2 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐵 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜.

𝑋3 = 𝐾𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐶 𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜.

Modelo matemático completo

−100𝑋1 + 200𝑋2 + 200𝑋3 ≥ 1250 𝐺𝑎𝑛𝑎𝑐𝑖𝑎 𝑚𝑖𝑛𝑖𝑚𝑎

𝑋1 + 2𝑋2 − 1.5𝑋3 ≤ 50 𝐴𝑔𝑢𝑎 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒

𝑋1 + 𝑋2 + 2𝑋3 = 3 𝐶𝑜𝑛𝑠𝑢𝑚𝑜 𝑑𝑒 𝑚𝑎𝑡𝑒𝑟𝑖𝑎𝑙 𝑟𝑎𝑑𝑖𝑜𝑎𝑐𝑡𝑖𝑣𝑜

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼.

𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼𝐼𝐼.

𝑋4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼𝑉.

𝑋5 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝑉.

𝑋6 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝐶𝐷𝑇 𝑒𝑛 𝑒𝑙 𝑎ñ𝑜 0 (ℎ𝑜𝑦).

𝑋7 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝐶𝐷𝑇 𝑒𝑛 𝑒𝑙 𝑎ñ𝑜 1.

𝑋8 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝐶𝐷𝑇 𝑒𝑛 𝑒𝑙 𝑎ñ𝑜 2.

Modelo matemático completo

Max Z = 1.7𝑋1 + 1.1𝑋3 + 2.0𝑋5 + 1.1𝑋8

𝑋3 + 𝑋7 = 0.6𝑋2 + 1.1𝑋4 + 1.1𝑋6

𝑋1 + 𝑋8 = 1.2𝑋2 + 0.5𝑋3 + 1.1𝑋7

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑢𝑒𝑟𝑡𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑒𝑚𝑎𝑛𝑎.

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎𝑛𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑒𝑚𝑎𝑛𝑎.

𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑙𝑎𝑟𝑎𝑏𝑜𝑦𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑒𝑚𝑎𝑛𝑎.

Modelo matemático completo

Max Z = 500𝑋1 + 3000𝑋2 + 4000𝑋3

2𝑋1 + 5𝑋2 + 4𝑋3 ≤ 200 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒

5𝑋1 + 𝑋2 + 3𝑋3 ≤ 150 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑒𝑚𝑝𝑎𝑞𝑢𝑒

3𝑋1 + 4𝑋2 + 2𝑋3 ≤ 240 𝐻𝑜𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑒𝑛 𝑙𝑎 𝑠𝑒𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑜𝑙𝑑𝑎𝑑𝑢𝑟𝑎

𝑋3 ≥ 10 𝑉𝑒𝑛𝑡𝑒 𝑚á𝑥𝑖𝑚𝑎 𝑑𝑒 𝑐𝑙𝑎𝑟𝑎𝑏𝑜𝑦𝑎𝑠

𝑋𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑟𝑐𝑎 𝑖 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗

Modelo matemático completo

𝑋11 + 𝑋21 + 5𝑋31 ≤ 2000

𝑋12 + 𝑋22 + 𝑋32 ≤ 4000

𝑋13 + 𝑋23 + 𝑋33 ≤ 1000

𝑋11 ≥ 0.8 ∗ (𝑋11 + 𝑋21 + 𝑋31 )

𝑋11 ≥ 0.2 ∗ (𝑋11 + 𝑋21 + 𝑋31 )

𝑋11 ≥ 0.2 ∗ (𝑋12 + 𝑋22 + 𝑋32 )

𝑋11 ≥ 0.8 ∗ (𝑋12 + 𝑋22 + 𝑋32 )

𝑋11 ≥ 0.7 ∗ (𝑋13 + 𝑋23 + 𝑋33 )

Modelo matemático completo