Universidad de Las Fuerzas Armadas

ESPE-L
CUADERNO DIGITAL
Nombre: Patricia Chiluisa
Nivel: Séptimo Petroquímica
PROGRAMACIÓN LINEAL
La programación lineal es el campo de la optimización matemática dedicado a maximizar
o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma
que las variables de dicha función estén sujetas a una serie de restricciones expresadas
mediante un sistema de ecuaciones o inecuaciones también lineales. El método
tradicionalmente usado para resolver problemas de programación lineal es el Método
Simplex.
El objetivo básico de la programación lineal es encontrar soluciones mediante modelos
matemáticos utilizando sistemas lineales a problemas de carácter técnico y económico
que se presentan para la limitación de recursos. El modelo de programación lineal es un
modelo matemático con variables de decisión, coeficientes y / o parámetros, restricciones
y una función objetivo.
Es determinístico porque todos los datos relevantes utilizados, son conocidos; es lineal
porque las restricciones y el objetivo son funciones lineales. La contribución de cada
variable al valor total del objetivo y al lado derecho de cada restricción es proporcional
al valor de la variable. Es aditivo porque los términos de sus restricciones y objetivo
pueden sumarse o restarse. La contribución de cada variable es independiente del valor
de las otras variables. E s divisible porque las variables de decisión pueden aceptar valores
fraccionarios, en caso de no aceptar valores fraccionarios, sería preferible usar
programación lineal entera.

 Conceptos Básicos

Linealidad
Se lo expresa mediante un ejemplo:
Hombre (X1)
CALZADO
Mujer (X2)

Materiales X1 X2 Disponibilidad
Cuero 4 ft2 3 ft2 120 ft2
Zuela 2 lb 2.5 lb 100 lb
Pega ¼G ¼G 20 G
Restricciones
Disponibilidad de cuero 4 X1 + 3 X2 <= 120
Disponibilidad mínima de zuela 2 X1 + 2.5 X2 >= 100
Disponibilidad total de pega 0.25 X1 + 0.25 X2 = 20

Divisibilidad
Nos permite simplificar cantidades grandes.
1000000x + 3000000y ≤ 300000000
x + 3y ≤ 300
0,0005 X1 + 0,006 X2 >= 1
0,5 X1 + 6 X2 >= 1000

Finitud

Hay que definir tanto el número de restricciones cuando los resultados disponibles
deberán corresponder a cantidades finitas esto es cantidades conocidas y cuantificados en
forma determinativa.
Algoritmos o Iteraciones
Son pasos matemáticos ,operaciones sucesivas que me permiten llegar al objetivo
deseado.
El problema de la Programación Lineal se presenta por los limitados recursos que se tratan
de distribuir en la mejor forma posible. Los recursos a la vez que son limitados, pueden
ser distribuidos en tantas formas como combinaciones matemáticas permitan
relacionarlos a un mismo objetivo, de ahí que es necesario distribuirlos adecuadamente
en forma equilibrada y armónica entre los factores que intervienen en el problema.
Los problemas de programación lineal resueltos por cualquiera de las técnicas, debe
cumplir los siguientes requisitos:
1) Función objetivo
Esta dado en maximización o minimización (Zmax o Zmin).
MAXIMIZACIÓN Z(max)= C1X1 + C2 X2 + C3 X3 +……..Cn Xn;
MINIMIZACIÓN Z(min)= C1X1 + C2 X2 + C3 X3 +……..Cn Xn;

Donde: C1, C2, C3, Cn son los coeficientes de la función objetivo y X1, X2, X3, Xn son
las variables que intervienen en el problema, en otras palabras es lo que se va a calcular.
2) Limitaciones o Restricciones
Son el conjunto de ecuaciones o inecuaciones que expresan las condiciones finitas del
problema, denominados también coeficientes técnicos, de producción, tecnológicos, de
transporte, etc., según sea el caso y están representados por:
A11X1+A12X2+A13X3+………+A1nXnT1B1
A21X2+A22X2+A23X3+………+A2nXnT2B2
A31X3+A32X2+A33X3+………+A3nXnT3B3
An1X1+An2X2+An3X3+………+AnnXnTnBn

AmnXn+AmnXn+AmnXn+………+AmnXnTnBn

En donde A1,A2,A3 son los coeficientes técnicos de las restricciones del

problema, X1,X2,X3 son las variables del problema
T1,T2T3 son las relaciones de las restricciones que pueden ser menor o
igual≤,mayor o igual≥, igual=
b1,b2,b3,bn son los términos independientes o las disponibilidades

3) Variables de no negatividad
Son las variables que intervienen el problema.
X1,X2,X3,…..,Xn≥0

4) Condiciones de optimización
Se va obteniendo por aproximaciones sucesivas y podemos obtener:
Solución factible: Es aquella que satisface las limitaciones y restricciones del
problema o también llamada solución básica, o zona básica.

Punto Óptimos

Zona Básica
Sol. Factible
Sol. Básica

Solución básica factible o solución óptima: es aquella que satisface tanto a las
limitaciones o restricciones como también a la función objetivo.
Ejercicio 1
Variables Utilidad $ Hierro (𝒎) Madera Cuero
de decisión (𝒎𝟐 ) (𝒇𝒕𝟐 )
Sillas 𝑋1 10 5 1 6
Mixtas
Sillas de 𝑋2 6 3
madera

Función Objetivo:
𝑍𝑚𝑎𝑥 = 10𝑋1 + 6𝑋2
Restricciones:
 Disponibilidad de hierro: 5𝑋1 ≤ 200
 Disponibilidad de madera: 𝑋1 + 3𝑋2 ≤ 300
 Disponibilidad de cuero: 6𝑋1 ≤ 300
 Demanda de sillas mixtas: 𝑋1 ≤ 100
 Demanda de sillas de madera: 𝑋2 ≤ 50
Variables de no negatividad
𝑋1 , 𝑋2 ≥ 0
Análisis Gráfico

Punto óptimo: (40, 50)

 𝑍𝑚𝑎𝑥 = 10$𝑋1 + 6$𝑋2
𝑍𝑚𝑎𝑥 = 10$ ∗ 40 + 6$ ∗ 50
𝑍𝑚𝑎𝑥 = 700$

La fábrica deberá construir 40 sillas mixtas y 50 sillas de madera para obtener la mayor
utilidad la cual es de $700
Análisis de sensibilidad:

 5𝑋1 ≤ 200
200 ≤ 200

 𝑋1 + 3𝑋2 ≤ 300
190 ≤ 300

 6𝑋1 ≤ 300
240 ≤ 300

 𝑋1 ≤ 100
40 ≤ 100

 𝑋2 ≤ 50
50 ≤ 50

Se debe aumentar la disponibilidad de hierro y la demanda de sillas de maderas para

poder utilizar en su totalidad todos los recursos.

Ejercicio 2.
Una persona desea invertir durante el próximo año en dos tipos de inversión A y B. La
inversión A proporciona un rédito del 5% y la inversión B 8%. La investigación de
mercado recomienda una asignación de por lo menos 25% en A y cuando mucho 50% en
B. Además la inversión A debe ser por lo menos el doble de la inversión B. Se dispone
de $5000 dólares para invertir. ¿Cómo deben asignarse los fondos para la inversión y que
recomendaría usted al inversionista?
Variables
𝑋1= inversión A

𝑋2= inversión B

Función Objetivo

𝑍𝑚𝑎𝑥 = 0,05X1 + 0,08X2

Restricciones
1) Asignación de dinero en inversión A: 𝑋1 ≥ 0,25 (𝑋1 + 𝑋2 )
2) Asignación de dinero en inversión B: 0,5 (𝑋1 + 𝑋2 ) ≥ 𝑋2
3) Inversión en A: 𝑋1 ≥ 2𝑋2
4) Cantidad de dinero disponible: 𝑋1 + 𝑋2 ≥ 5000

Variables de no negatividad
𝑋1 , 𝑋2 ≥ 0

𝑍𝑚𝑎𝑥 = 0,05X1 + 0,08X2

𝑍𝑚𝑎𝑥 = (3333,333)5X1 + (1666,667)X2

𝑍𝑚𝑎𝑥 = 300
Se debe asignar $3333,333 dólares para inversiones de tipo A y $1666,667 dólares para
inversiones tipo B.

1) 𝑋1 ≥ 0,25 (𝑋1 + 𝑋2 )
3333,33 ≥ 1250 La inversión de tipo A excede en la asignación mínima de
dinero
2) 0,5 (𝑋1 + 𝑋2 ) ≥ 𝑋2
2500 ≥ 1666,667 La inversión de tipo B excede en la asignación mínima de
dinero
3) 𝑋1 ≥ 2𝑋2
3333,33 ≥ 3333,33 La inversión de A cumple el requerimiento
4) 𝑋1 + 𝑋2 ≥ 5000
 5000 ≥ 5000 Se usa todo el dinero asignado para invertir

NOTA: Se recomienda incrementar el porcentaje de asignación para las inversiones tipo

A y B para una mejor optimización.
Ejercicio 5.
El ministerio de obras públicas ha decidido añadir exactamente 200km de carretera y
exactamente 100km de autopista en el sector de la costa, el precio estándar para la
construcción de la carretera es de $1 millón por km de carretera y de $5 millones por km
de autopista. Solo dos contratistas, la compañía Hidalgo y la compañía Alvarado pueden
realizar este tipo de construcciones, así que estos 300 km de camino deben ser construidos
por estas compañías. Sin embargo, la compañía Hidalgo puede construir no más de 200km
de carretera y autopista, y la segunda compañía puede construir cuando mucho 150km.
Por razones políticas a cada compañía debe adjudicarse de un contrato de al menos de
$250 millones antes del descuento. La primera compañía ofrece un descuento de $1000
por km de carretera y $6000 por km de autopista. La segunda compañía ofrece un
descuento de $2000 por km de carretera y de $5000 por km de autopista.

a) Si 𝑋1 𝑦 𝑋2 representan el número de km de carretera y autopista respectivamente

adjudicados a la compañía Hidalgo, demuestre que el descuento total D recibido
de ambas compañías de miles de dólares está dada por:
𝐷 = 900000 − 1000𝑋1 + 1000𝑋2
b) El ministerio de obras públicas desea maximizar el descuento total D, resuelva el
problema mediante el método gráfico.

Variables
𝑋1= Número de km de carretera

𝑋2= Número de km de autopista

Compañía Hidalgo Compañía Alvarado

Carretera 𝑋1 ≤ 200 Carretera (200 − 𝑋1 ) ≤ 200

Autopista 𝑋2 ≤ 100 Autopista (100 − 𝑋2 ) ≤ 100

Carretera 𝑋1 + (200 − 𝑋1 ) ≤ 200

Autopista 𝑋2 + (100 − 𝑋2 ) ≤ 100

𝐷 = 1000𝑋1 + 6000𝑋2 + 2000 (200 − 𝑋1 ) + 5000(100 − 𝑋2 )

𝐷 = 900000 − 1000𝑋1 + 1000𝑋2

Función Objetivo

𝑍𝑚𝑎𝑥 = 900000 − 𝑋1 + 𝑋2
Restricciones
 1) Asignación de dinero a compañía Hidalgo
1000000𝑋1 + 5000000𝑋2 ≥ 250000000
2) Asignación de dinero a compañía Alvarado
1000000(200 − 𝑋1 ) + 5000000(100 − 𝑋2 ) ≥ 250000000
3) Km construidos por compañía Hidalgo: 𝑋1 + 𝑋2 ≤ 200
4) Km construidos por compañía Alvarado: (200 − 𝑋1 ) + (100 − 𝑋2 ) ≤ 150

Variables de no negatividad
𝑋1 , 𝑋2 ≥ 0

Se debe asignar 187,2km de carretera y 12,5km de autopista para que se pueda maximizar
a $200. Recibiendo un descuento total de $120000.

1) 1000000𝑋1 + 5000000𝑋2 ≥ 250000000

249700000 ≤ 250000000 La asignación de dinero a la compañía Hidalgo es menor

2) 1000000(200 − 𝑋1 ) + 5000000(100 − 𝑋2 ) ≥ 250000000

450300000 ≥ 250000000 La asignación de dinero a la compañía Alvarado es mayor

3) 𝑋1 + 𝑋2 ≤ 200

200 ≤ 200 Se cumple con los 200km destinados por compañía Hidalgo.

4)(200 − 𝑋1) + (100 − 𝑋2 ) ≤ 150

100 ≤ 150 No se cumple con los 150km destinados por compañía Alvarado.

NOTA: Se recomienda asignar un contrato de mayor valor a la compañía Alvarado y

disminuir los km construidos por compañía Alvarado.
 DEBER 1
1. El presente caso consiste en la tienda de comestibles B&K que vende dos tipos de
bebidas no alcohólica: la marca de cola A1 y la marca propia de la tienda, B&K de colas,
más económica. El margen de utilidad en la bebida de cola A1 es alrededor de 0,05
centavos de dólar por lata, mientras que la de la bebida de cola B&K suma una ganancia
bruta de 0,07 centavos por lata. En promedio, la tienda no vende más de 500 latas de
ambas bebidas de cola al día. Aun cuando A1 es una marca más conocida, los clientes
tienden a comprar más latas de la marca B&K, porque considerablemente es más
económica, Se calcula que la venta de la marca B&K superan a las de marca A1 en una
razón de 2 a 1 por lo menos. Sin embargo, B&K vende, como mínimo, 100 latas de A1
al día.
a) ¿Cuántas latas de cada marca debe mantener en existencia la tienda diariamente para
maximizar su utilidad?
X1= Latas de bebidas A1
X2= Latas de bebidas B&K
Función Objetivo:
𝑍𝑚𝑎𝑥 = 0,05𝑋1 + 0,07𝑋2
Restricciones:

 Promedio de venta diaria: 𝑋1 + 𝑋2 ≤ 500

 Relación latas A1 con B&K: −2𝑋1 + 𝑋2 ≥ 0
 Venta de latas A1 diarias: 𝑋1 ≥ 100

Punto Óptimo (100,400)

 𝑍𝑚𝑎𝑥 = 0,05𝑋1 + 0,07𝑋2
𝑍𝑚𝑎𝑥 = 0,05 ∗ 100 + 0,07 ∗ 400
𝑍𝑚𝑎𝑥 = 33
La tienda debe tener en existencia 100 unidades de la bebida A1 y 400 unidades de la
bebida B&K para obtener una utilidad máxima de $33
Análisis de Sensibilidad

 𝑋1 + 𝑋2 ≤ 500
100 + 400 ≤ 500
500≤ 500

 𝑋2 ≥ 2𝑋1
400 ≥ 200

 𝑋1 ≥ 100
100 ≥ 100
Estas son las condiciones óptimas de trabajo, ya que se cumple con las restricciones del
caso.
4. Muebles Baba emplea a cuatro carpinteros durante 10 días para armar mesas y sillas.
Se necesitan 2 horas – hombre para armar una mesa, y 0,5 horas – hombre para armar una
silla. Los clientes suelen comprar una mesa de cuatro a seis sillas. Las utilidades son de
$135 por mesa y $50 por silla. La empresa trabaja un turno de 8 horas al día. Determine
la proporción óptima de producciones de mesas y sillas en 10 días, gráficamente.
Mesas Sillas
Cantidad 2 1
Horas de trabajo – hombre 2 0.5

Variables
𝑋1 : 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑒𝑠𝑎𝑠

𝑋2 : 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠

Función objetivo
𝑍(𝑚𝑎𝑥) = 135𝑋1 + 50𝑋2
Restricciones
1. Número de mesas y sillas producidas en 8 horas por 4 carpinteros en 10 días
2𝑋1 + 0.5𝑋2 ≥ 65
2. Número de sillas compradas por mesa 4𝑋1 ≤ 𝑋2
3. Número de sillas compradas por mesa 6𝑋1 ≥ 𝑋2
Variables de no negatividad
𝑋1 , 𝑋2 ≥ 0
Gráfica

𝑍𝑚𝑎𝑥 = 135𝑋1 + 50𝑋2

𝑍𝑚𝑎𝑥 = 135 (64) + 50(384)

𝑍𝑚𝑎𝑥 = 27840
La mezcla óptima de producción es de 384 sillas y 64 mesas, obteniendo ganancias de
$27840.

1) 2𝑋1 + 0.5𝑋2 ≥ 65
320 ≥ 65 Se producen 320 mesas y sillas en 8 horas por 4 carpinteros en 10 días
2) 4𝑋1 ≤ 𝑋2
256 ≤ 384 Se compran 256 sillas por cada 384 mesas
3) 6𝑋1 ≥ 𝑋2
384 ≥ 384 Se compran 384 sillas por cada 384 mesas
5. El banco de crédito asigna un máximo de $200000 para préstamos personales y para
automóviles para el mes próximo. Cobra 14% en los préstamos personales y 12% en los
de automóvil. Las dos clases de préstamos se pagan en un año. De acuerdo con la
experiencia, nunca se pagan aproximadamente el 3% de los préstamos personales y el 2%
de los de automóvil, ni sus principales ni sus intereses. El banco suele asignar el doble
para préstamos para automóvil que para préstamos personales. Determine la asignación
óptima de fondos a las 2 clases de préstamo, y la tasa neta de retorno de todos los
préstamos.
Variables
𝑋1= Préstamos personales

𝑋2= Préstamos para automóvil

Función Objetivo

𝑍𝑚𝑎𝑥 = (0,97 ∗ 0,14)X1 + (0,98 ∗ 0,12)X2 − 0,03X1 − 0,02X2

𝑍𝑚𝑎𝑥 = 0,1058X1 + 0,0976X2

Restricciones
1) Disponibilidad total de dinero para préstamos : 𝑋1 + 𝑋2 ≤ 200000
2) Relación de préstamos personales y para automóviles 2𝑋1 ≥ 𝑋2

𝑉. 𝑁. 𝑁. 𝑋1 , 𝑋2 ≥ 0

𝑍𝑚𝑎𝑥 = 0,1058X1 + 0,0976X2

𝑍𝑚𝑎𝑥 = 0,1058 ∗ (200000) + 0,0976 ∗ (0)

 𝑍𝑚𝑎𝑥 = 21160
Se debe asignar $200000 dólares para para préstamos personales y $0 dólares para
préstamos de autómovil.

1) 𝑋1 + 𝑋2 ≤ 200000
200000 ≤ 200000 Se ocupa el 100% de la cantidad disponible de dinero para
préstamos
2) 2𝑋1 ≤ 𝑋2
400000 ≥ 0 Se ocupa un exceso de $400000 dólares para préstamos personales
que para automóvil

NOTA: Se recomienda a la empresa que se aumente la disponibilidad de dinero para

préstamos.

2. Electra produce dos clases de motores eléctricos, cada uno en una línea de
producción aparte, las capacidades diarias de las dos líneas son de 600 y de 750
motores. El motor tipo 1 usa 10 unidades de cierto componente electrónico, y
tipo 2 usa 8 unidades. El proveedor de ese componente puede suministrar 8000
piezas por día. Las utilidades son de $60 por cada motor tipo 1 y $40 por cada
tipo 2.

a) Determine la mezcla óptima de producción diaria.

Variables de decisión:
𝐗 𝟏 : Motor tipo 1
𝐗 𝟐 : Motor tipo 2
Función Objetivo:
𝐙𝐦𝐚𝐱 = 60X1 + 40X 2
Restricciones:
1)Disponibilidad de componente electronico para la construccion de motores tipo 1 y 2.
→ 10X1 + 8X2 ≤ 8000
2)Disponibilidad de motores tipo 1 → X1 ≤ 600
3)Disponibilidad de motores tipo 2 → X2 ≤ 750
Variables de no negatividad:
X1 , X 2 ≥ 0
Grafico:

Análisis:
Punto óptimo: (600,250)
𝐙𝐦𝐚𝐱 = 60(600) + 40(250)
𝐙𝐦𝐚𝐱 = 46000

𝟏)10X1 + 8X2 ≤ 8000; 8000 ≤ 8000

→ Se ocupa todo el material o componente elctronico para la construccion de los motores.
𝟐)X1 ≤ 600; 600 ≤ 600 → La capacidad de producir el motor tipo 1 es del 100%
𝟑) X2 ≤ 750; 250 ≤ 750
→ La capacidad de produccion del motor tipo 2 es de 33.33%
Conclusión:
La mezcla diaria es de 600 motores tipo 1 y 250 motores tipo 2 con una rentabilidad
óptima de 46000 dólares.
Nota:
Se recomienda construir motores de tipo 1 ya que dan una más rentabilidad y su
capacidad de producción es completa.
8. Muebles modernos arma dos clases de alacenas a partir de madera cortada: normal y
de lujo. Las alacenas normales se pintan de blanco, y las de lujo se barnizan. La pintura
y el barnizado se hacen en un departamento. El departamento de ensamble puede producir
un máximo de 200 alacenas normales y 150 de lujo por día. Para barnizar una unidad de
lujo se necesita el doble de tiempo que para pintar una normal. Si el departamento de
pintura y barnizado sólo se dedicara a unidades de lujo, podría terminar 180 diarias. La
empresa estima que las utilidades unitarias son $100 por alacena normal y $140
por alacena de lujo. Formule el problema como programa lineal y determine el programa
óptimo de producción diaria.
Alacenas Normales Lujo Utilidad
Departamento de 200 150 100
ensamble
Barnizado 1 2 140

Variables
𝑋1= Alacenas normales

𝑋2= Alacenas de lujo

Función Objetivo

𝑍𝑚𝑎𝑥 = 100X1 + 140X2

Restricciones
1) Alacenas con barnizado – pintura: 𝑋1 + 2𝑋2 ≤ 180
1 1
2) Producción de alacenas del departamento de ensamble: 𝑋1 + 150 𝑋2 ≤ 1
200

Variables de no negatividad
𝑋1 , 𝑋2 ≥ 0
Gráfica
 𝑍𝑚𝑎𝑥 = 100X1 + 140X2

𝑍𝑚𝑎𝑥 = 100 (180) + 140(0)

𝑍𝑚𝑎𝑥 = 18000
Las utilidades máximas de producción son de $18000, produciendo 180 alacenas
normales y 0 alacenas de lujo.

1) 𝑋1 + 2𝑋2 ≤ 180
180 ≤ 180 Se cumple con la producción de 180 alacenas
1 1
2) 𝑋1 + 150 𝑋2 ≤ 1
200
0,9 ≤ 1 Para cumplir una producción del 100%, falta producir aproximadamente
un 10% de alacenas.

La empresa aluminex puede elabora 2 productos en su taller, puede elaborar 200

productos del tipo A o a 100 del tipo B por día, el taller de pintura tiene una capacidad
diaria de 120 productos del tipo A o 160 del tipo B. también el tratamiento técnico puede
procesar un total de 90articulos del tipo A por día. El producto A tiene una utilidad de
$4 dólares y el producto B DE $6 dólares. Determine la producción optima que maximice
los beneficios y que le recomendaría a la alta gerencia de la empresa.
𝑋1=producto A

𝑋2= producto B
Función Objetivo (Maximizar)

𝑍𝑚𝑎𝑥 = 4X1 + 6X2

Restricciones
 1 1
Capacidad de producción 𝑋1 + 100 𝑋2 ≤ 1
200

1 1
Capacidad de taller de pintura 𝑋 + 160 𝑋2 ≤ 1
120 1

Capacidad total de tratamiento técnico 𝑋1 = 90

Grafica

Análisis:
Punto óptimo: (90,40.8)

𝑍𝑚𝑎𝑥 = 100X1 + 140X2

𝑍𝑚𝑎𝑥 = 4(90) + 6(40.8)

𝑍𝑚𝑎𝑥 = 604.84
Las utilidades máximas de producción son de $604.84, produciendo 90 productos del
tipo A y 40.8 productos del tipo B
1 1
1) Disponibilidad u holgura 𝑋1 + 100 𝑋2 ≤ 1
200
1 1
∗ (90) + 100 ∗ (40.8) ≤ 1
200

0.858 ≤ 1 El taller de producción trabaja a 85%.

 1 1
2) Capacidad de taller de pintura 𝑋1 + 160 𝑋2 ≤ 1
120

1 1
∗ (90) + ∗ (40.8) ≤ 1
120 160
1 ≤ 1 El taller de pintura trabaja al 100%.

3) Capacidad total de tratamiento técnico 𝑋1 = 90

90 = 90 Capacidad total al 100%

Recomendación: disminuir la capacidad de producción para alcanzar el 100%

EJERCICIOS DE PROGRAMACIÓN LINEAL

Deber 2
1.- Se producen dos artículos A y B los mismos que son procesados por tres máquinas M1, M2 y
M3. La máquina 1 procesa 0,5 unidades de A y 0,5 de B; M2 procesa 1 de A y 0,5 de B; M3
procesa 0,5 de A y 2 de B. Se dispone al menos de 65 horas semanales para M1, 95 para M2 y
100 para M3. El costo de A es de 3 dólares y 5 dólares el de B. ¿Cuántas unidades de A y B se
debe producir para que el costo sea mínimo y desarrolle un análisis completo del mismo?

Variables

𝑋1 =artículo A

𝑋2 =artículo B

Función Objetivo

𝑍𝑚𝑖𝑛 = 3X1 + 5X 2

Restricciones

5) Proceso realizado por máquina 1: 0.5𝑋1 + 0.5𝑋2 ≥ 65

6) Proceso realizado por máquina 2: 1𝑋1 + 0.5𝑋2 ≥ 95
7) Proceso realizado por máquina 3: 0.5𝑋1 + 2𝑋2 ≥ 100

𝑉. 𝑁. 𝑁. 𝑋1 , 𝑋2 ≥ 0

Gráfica
 𝑍𝑚𝑖𝑛 = 3𝑋1 + 5𝑋2
𝑍𝑚𝑖𝑛 = 3(106,67) + 5(23,33)
𝑍𝑚𝑖𝑛 = 436,67

Se debe producir 106,67 artículos de A y 23,33 artículos de B para obtener un costo mínimo de
$436,67.

1) 0.5𝑋1 + 0.5𝑋2 ≥ 65
65 ≥ 65 La máquina 1 procesa completamente
2) 1𝑋1 + 0.5𝑋2 ≥ 95
118,335 ≥ 95 La máquina 2 excede el requerimiento mínimo de producción
3) 0.5𝑋1 + 2𝑋2 ≥ 100
99,995 ≥ 100 La máquina 3 procesa completamente

NOTA: Se recomienda aumentar las horas de producción para la máquina 2 para disminuir los
costos.

2.- Un fabricante de gasolina para aviación vende dos clases de combustible A y B. El combustible
A tiene 12.5% de grado 1 y 2 y 25% de gasolina grado 3. El combustible B tiene 25% de gasolina
grado 2 y 3. Disponible para la producción hay 25 galones/ hora grado 1, 100 galones/hora grado
2 y 3. Los costos son 15 centavos por galón de grado 1, el galón de grado 2 cuesta 30 centavos y
45 centavos por galón grado 3. El combustible A puede venderse a 66.88 dólares por galón,
mientras que el combustible B alcanza a 58.75 dólares por galón. ¿Qué cantidad debe fabricarse
de cada combustible para obtener el mayor beneficio, qué recomendaría al fabricante?
Variables
𝑋1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑚𝑏𝑢𝑠𝑡𝑖𝑏𝑙𝑒 𝐴
𝑋2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑚𝑏𝑢𝑠𝑡𝑖𝑏𝑙𝑒 𝐵

𝑪𝒐𝒔𝒕𝒐𝒔 𝒅𝒆 𝒄𝒐𝒎𝒃𝒖𝒔𝒕𝒊𝒃𝒍𝒆 𝑨 = (0,125 ∗ 0,15) + (0,125 ∗ 0,30) + (0,25 ∗ 0,45) = 0,17

𝑪𝒐𝒔𝒕𝒐𝒔 𝒅𝒆 𝒄𝒐𝒎𝒃𝒖𝒔𝒕𝒊𝒃𝒍𝒆 𝑩 = (0,25 ∗ 0,30) + (0,25 ∗ 0,45) = 0,19

Función objetivo
𝑍𝑚𝑎𝑥 = (66,88−0,17)𝑋1 + (58,75 − 0,19)𝑋2
𝑍𝑚𝑎𝑥 = 66,71𝑋1 + 58,56𝑋2

Restricciones
1) Disponibilidad de producción gasolina grado 1: 0,125𝑋1 ≤ 25
2) Disponibilidad de producción gasolina grado 2: 0,125𝑋1 + 0,25𝑋2 ≤ 100
3) Disponibilidad de producción gasolina grado 3: 0,25𝑋1 + 0,25𝑋2 ≤ 100

𝑉. 𝑁. 𝑁. 𝑋1 , 𝑋2 ≥ 0

Gráfica

𝑍𝑚𝑎𝑥 = 66,71𝑋1 + 58,56𝑋2

𝑍𝑚𝑎𝑥 = 66,71(200) + 58,56(200)
𝑍𝑚𝑎𝑥 = 25054

Debe fabricarse 200 galones de combustible A y 200 galones de combustible B para producir la
mayor ganancia de $25054.

1) 0,125𝑋1 ≤ 25
 25 ≤ 25 Se ocupa toda la producción disponible de gasolina grado 1.
2) 0,125𝑋1 + 0,25𝑋2 ≤ 100
75 ≤ 100 Se ocupa 25% menos de la totalidad de producción disponible de gasolina
grado 2.
3) 0,25𝑋1 + 0,25𝑋2 ≤ 100;
100 ≤ 100 Se ocupa toda la producción disponible de gasolina grado 3.

NOTA: Se recomienda disminuir la disponibilidad de producción de gasolina grado 2 para

maximizar la producción.

3.- Un laboratorio farmacéutico desea preparar un tónico de tal manera que cada frasco contenga
al menos 32 unidades de vitamina A, 10 de vitamina B y 40 de vitamina C. Para suministrar estas
vitaminas el laboratorio emplea aditivo X1, a un costo de 2 dólares por onza, el cual contiene 15
unidades de vitamina A, 2 de B y 4 de C; un aditivo X2, a un costo de 4 dólares por cada onza,
que contiene 4 unidades de vitamina A, 2 de B y 14 de C. ¿Cuántas onzas de cada aditivo se deben
incluir en el frasco para minimizar el costo, realice un análisis del problema planteado?

Variables:

𝐴𝑑𝑖𝑡𝑖𝑣𝑜 𝑋1
𝐴𝑑𝑖𝑡𝑖𝑣𝑜 𝑋2

Función objetivo

𝑍𝑚𝑖𝑛 = 2𝑋1 + 4𝑋2

Restricciones
1) Disponibilidad de Vitamina A: 15𝑋1 + 4𝑋2 ≥ 32
2) Disponibilidad de Vitamina B: 2𝑋1 + 2𝑋2 ≥ 10
3) Disponibilidad de Vitamina C: 4𝑋1 + 14𝑋2 ≥ 40

𝑉. 𝑁. 𝑁. 𝑋1 , 𝑋2 ≥ 0

Gráfica
El laboratorio debe asignar 3 onzas de aditivo X1 y 2 onzas de aditivo X2 para que pueda
minimizar sus costos en la fabricación del tónico.

1) 15𝑋1 + 4𝑋2 ≥ 32
53 ≥ 32 Se utiliza un exceso de 21 unidades de vitamina A
2) 2𝑋1 + 2𝑋2 ≥ 10
10 ≥ 10 Se utiliza completamente la cantidad de vitamina B
3) 4𝑋1 + 14𝑋2 ≥ 40
40 ≥ 40 Se utiliza completamente la cantidad de vitamina B

NOTA: Se recomienda aumentar la cantidad de unidades de Vitamina A para minimizar la

producción.

4.- Para el modelo de dieta PROCAN utiliza diariamente por lo menos 800 libras de alimento
especial. El alimento especial es una mezcla de maíz y semilla de soya, con las siguientes
composiciones:

LIBRA POR LIBRA DE ALIMENTO PARA GANADO

ALIMENTO PARA PROTEINAS FIBRA COSTO
GANADO (LIBRAS)
MAIZ 0,09 0,02 0,30
SEMILLA DE SOYA 0,60 0,06 0,90

Los requerimientos dietéticos diarios del alimento especial estipulan por lo menos un 30% de
proteínas y cuando mucho 5% de fibra. PROCAN desea determinar el costo mínimo diario de la
mezcla de alimento, supongamos que la disponibilidad diaria de maíz se limita a 450 libras.
Identifique el nuevo espacio de solución y determine la nueva solución óptima y que
recomendaría a la empresa.
Variables

𝑋1 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎í𝑧
𝑋2 = 𝐿𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑠𝑜𝑦𝑎

Función objetivo

𝑍𝑚𝑖𝑛 = 0,3𝑋1 + 0,9𝑋2; 3𝑋1 + 9𝑋2

Restricciones
1) Disponibilidad de libras de alimento especia: 𝑋1 + 𝑋2 ≥ 800
2) Requerimiento de proteínas: 0,09𝑋1 + 0,6𝑋2 ≥ 0,3(𝑋1 + 𝑋2 ) ; −0,21𝑋1 +
0,3𝑋2 ≥ 0; −21𝑋1 + 30𝑋2 ≥ 0
3) Requerimiento de fibra: 0,02𝑋1 + 0,06𝑋2 ≤ 0,05(𝑋1 + 𝑋2 ) ; −0,03𝑋1 +
0,01𝑋2 ≤ 0; −3𝑋1 + 𝑋2 ≤ 0
4) Disponibilidad diaria de maíz: X1 ≤ 450

𝑉. 𝑁. 𝑁. 𝑋1 , 𝑋2 ≥ 0

Gráfica
 𝑍𝑚𝑖𝑛 = 0,3𝑋1 + 0,9𝑋2
𝑍𝑚𝑖𝑛 = 0,3(450) + 0,9(350)
𝑍𝑚𝑎𝑥 = 4500

La mezcla de alimento debe contener 450 libras de maíz y 350 libras de soya para poder obtener
un costo mínimo de 4500.

1) 𝑋1 + 𝑋2 ≥ 800; 800 ≥ 800 Se ocupa el máximo de libras disponibles

2) − 0,21𝑋1 + 0,3𝑋2 ≥ 0; 10,5 ≥ 0; Se utiliza 10,5 más de la cantidad de proteínas.
3) − 0,03𝑋1 + 0,01𝑋2 ≤ 0; −10 ≤ 0; No se ocupa 10 libras menos de la cantidad minima
de fibra disponible.
4) X1 ≤ 450; 450 ≤ 450 Se utiliza las 450 libras de disponibilidad diaria de maíz

NOTA: Se recomienda aumentar el requerimiento dietético diario de fibra.

5.- Para el modelo de la dieta anterior. ¿Qué tipo de solución óptima diaria tendría el modelo si la
mezcla de alimento no excediera de 800 libras al día? ¿Tiene sentido esta solución, que
recomendaciones haría a la empresa?

Variables de decisión

X1 : Libras de maíz
X 2 : Libras de soya

Función Objetivo
Z(MIN) = 0,3X1 + 0,9X 2

Restricciones
1) Mezcla de alimento especial; X1 + X 2 ≤ 800
2) Cantidad de proteínas ; 0,09X1 + 0,6X2 ≥ 0,3(X1 + X 2 )
3) Cantidad de fibra ; 0,02X1 + 0,06X2 ≤ 0,05(X1 + X 2 )
4) Disponibilidad diaria de maíz ; X1 ≤ 450
V. N. N. X1 , X 2 ≥ 0

Gráfica
Al obtener valores de 0, la solución no tiene sentido.

Se recomienda no producir alimentos bajo estas condiciones

6.- Joselyn Villafuerte debe trabajar por lo menos 20 horas a la semana para completar su ingreso
mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas al detalle: en la tienda
1 Joselyn puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre
6 y 10 horas. Ambas tiendas pagan lo mismo por hora. De manera que Joselyn quiere basar su
decisión a cerca de cuantas horas debe trabajar en cada tienda en un criterio diferente: el factor de
estrés en el trabajo. Basándose en entrevistas con los empleados actuales. Viviana calcula que en
una escala del 1 al 10, los factores del estrés son de 8 y 6 en las tiendas 1 y 2 respectivamente.
Debido a que el estrés aumenta por hora, ella supone que el estrés total al final de la semana es
proporcional al número de horas que trabaja en la tienda.
¿Cuántas horas debe trabajar en cada tienda y que recomendaciones haría?

Variables

X1 : Horas de trabajo en la tienda 1

X 2 : Horas de trabajo en la tienda 2

Función objetivo
Zmin = 8X1 + 6X 2

Restricciones
1) Número de horas de trabajo en la semana; X1 + X 2 ≥ 20
2) Horas de trabajo en la tienda 1; 5 ≤ X1 ≤ 12; X1 ≥ 5; X1 ≤ 12
3) Horas de trabajo en la tienda 2; 6 ≤ X 2 ≤ 10; X 2 ≥ 6; X 2 ≤ 10

V. N. N. X1 , X 2 ≥ 0

Gráfica

Debe trabajar 10 horas en la tienda 1 y 10 horas en la tienda 2 para que el número de horas de
estrés en la semana sea mínimo de 140.

1) X1 + X 2 ≥ 20
20 ≥ 20 Trabaja mínimo 20 horas a la semana
2) 5 ≤ X1 ≤ 12
5 ≤ 10 ≤ 12 Trabaja máximo 10 horas en la tienda 1
3) 6 ≤ X 2 ≤ 10
6 ≤ 10 ≤ 10 Trabaja hasta 10 horas máximas de la tienda 2

NOTA: Debe trabajar el mismo número de horas, pero el factor de estrés en la tienda 1 es
superior, así que debería disminuir las horas de trabajo en la tienda 1.