Universidad de las fuerzas Armadas ESPE-L

Nombre: Brayan Tonato.

Carrera: Petroquímica.

EJERCICIOS DE PROGRAMACIÓN LINEAL

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

x1 =articulo A
x2 =articulo B

Función Objetivo

Z(min) = 3x1 + 5x2

Restricciones
0.5x1 + 0.5x2 ≥ 65 maquina 1
1x1 + 0.5x2 ≥ 95 maquina 2
0.5x1 + 2x2 ≥ 100 maquina 3

V. N. N X1 , X2 ≥ 0
Grafica
Análisis de las restricciones

0.5(106.67) + 0.5(23.33) ≥ 65

65 ≥ 65 Se cumple el máximo de producción de la maquina 1

1(106.67) + 0.5(23.33) ≥ 95

118 ≥ 95 La máquina 2 tiene una sobreproducción del 0.23%

0.5x1 + 2x2 ≥ 100

100 ≥ 100 Se cumple el máximo de producción de la maquina 2

Recomendaciones e Interpretación.
Para minimizar los costos la producción de cada máquina no debe de exceder las 106.67
unidades del artículo A y 23.33 unidades del artículo B, pues de tal manera si se aumenta la
producción los costos aumentarían y por ende será necesario revalorar los costos de los
productos tanto A y B.

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

X1 : Cantidad de combustible A
X2 : Cantidad de combustible B

Función Objetivo

Costos de combustible A = (0,125 ∗ 0,15) + (0,125 ∗ 0,30) + (0,25 ∗ 0,45) = 0,17

Costos de combustible B = (0,25 ∗ 0,30) + (0,25 ∗ 0,45) = 0,19

Z(min) = (66,88−0,17)X1 + (58,75 − 0,19)X2

Z(min) = 66,71X1 + 58,56X2

Restricciones

0,125X1 ≤ 25 Disponibilidad de producción de gasolina grado 1

0,125X1 + 0,25X2 ≤ 100 Disponibilidad de producción de gasolina grado 2
0,25X1 + 0,25X2 ≤ 100 Disponibilidad de producción de gasolina grado 3
V. N. N X1 , X2 ≥ 0

Gráfica
 Zmax = 66,71X1 + 58,56X2
Zmax = 66,71(200) + 58,56(200)
𝑍𝑚𝑎𝑥 = 25054
Análisis de las restricciones

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

Recomendaciones e Interpretación.
Debe fabricarse 200 galones de combustible A y 200 galones de combustible B para producir
la mayor ganancia de $25054.
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.

Aditivo 1 X1
Aditivo 2 X2

Función objetivo

Z(min) = 2X1 + 4X2

Restricciones

15X1 + 4X2 ≥ 32 Disponibilidad de Vitamina A

2X1 + 2X2 ≥ 10 Disponibilidad de Vitamina B
4X1 + 14X2 ≥ 40 Disponibilidad de Vitamina C

V. N. N X1 , X2 ≥ 0
 Gráfico

Análisis de las restricciones

1) 15X1 + 4X2 ≥ 32; 53 ≥ 32 ; Se utiliza un exceso de 21 unid. de Vitamina A

2) 2X1 + 2X2 ≥ 10 ; 10 ≥ 10 ; Se utliza la cantidad exacta de Vitamina B
3) 4X1 + 14X2 ≥ 40 ; 40 ≥ 40; Se utiliza la cantidad exacta de Vitamina C

Recomendaciones e Interpretación.
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.
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.

X1 = Libras de maíz
X2 = Libras de soya

Función objetivo.

𝑍(min) = 0,3𝑋1 + 0,9𝑋2

Restricciones

𝑋1 + 𝑋2 ≥ 800 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑒𝑠𝑝𝑒𝑐𝑖𝑎𝑙

09𝑋1 + 0,6𝑋2 ≥ 0,3(𝑋1 + 𝑋2 ) ; −0,21𝑋1 + 0,3𝑋2 ≥ 0;
−21𝑋1 + 30𝑋2 ≥ 0 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒 𝑃𝑟𝑜𝑡𝑒í𝑛𝑎𝑠
0,02𝑋1 + 0,06𝑋2 ≤ 0,05(𝑋1 + 𝑋2 )
−0,03𝑋1 + 0,01𝑋2 ≤ 0; −3𝑋1 + 𝑋2 ≤ 0 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒 𝐹𝑖𝑏𝑟𝑎

V. N. N X1 , X2 ≥ 0

GRÁFICO
𝑍𝑚𝑎𝑥 = 0,3𝑋1 + 0,9𝑋2
𝑍𝑚𝑎𝑥 = 0,3(470,59) + 0,9(329,41)
𝑍𝑚𝑎𝑥 = 437,647

Análisis de las restricciones

𝑋1 + 𝑋2 ≥ 800; 800 ≥ 800; 𝑆𝑒 𝑜𝑐𝑢𝑝𝑎 𝑒𝑙 𝑚á𝑥𝑖𝑚𝑜 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠

−0,21𝑋1 + 0,3𝑋2 ≥ 0; 0 ≥ 0; Se ocupa la cantidad exacta de proteínas disponible.
−0,03𝑋1 + 0,01𝑋2 ≤ 0; −10,8236 ≤ 0; No se ocupa la cantidad máxima de fibra
disponible.

Recomendaciones e Interpretación.
La mezcla de alimento debe contener 470,59 libras de maíz y 329,41 libras de soya para poder
obtener un costo mínimo de 437,647.
Se recomienda utilizar en su totalidad la cantidad de fibra disponible.
 PARTE B
Variables

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

Función objetivo

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

RESTRICCIONES

1) 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑒𝑠𝑝𝑒𝑐𝑖𝑎𝑙 𝑋1 + 𝑋2 ≤ 450

2) 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒 𝑃𝑟𝑜𝑡𝑒í𝑛𝑎𝑠 0,09𝑋1 + 0,6𝑋2 ≥′ 0,3(𝑋1 + 𝑋2 )
−0,21𝑋1 + 0,3𝑋2 ≥ 0; −21𝑋1 + 30𝑋2 ≥ 0
3) 𝑅𝑒𝑞𝑢𝑒𝑟𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒 𝐹𝑖𝑏𝑟𝑎 0,02𝑋1 + 0,06𝑋2 ≤ 0,05(𝑋1 + 𝑋2 )
−0,03𝑋1 + 0,01𝑋2 ≤ 0; −3𝑋1 + 𝑋2 ≤ 0

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

GRÁFICO
Análisis de las restricciones

1) 𝑋1 + 𝑋2 ≤ 450; 0 ≤ 450; 𝑁𝑜 𝑠𝑒 𝑜𝑐𝑢𝑝𝑎 𝑛𝑎𝑑𝑎 𝑑𝑒 𝑙𝑎𝑠 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠

2) − 0,21𝑋1 + 0,3𝑋2 ≥ 0; 0 ≥ 0; No se debe producir alimentos con maíz y soya 3) −
0,03𝑋1 + 0,01𝑋2 ≤ 0; 0 ≤ 0; 𝑁𝑜 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜𝑠 𝑐𝑜𝑛 𝑚𝑎í𝑧 𝑦 𝑠𝑜𝑦𝑎.

Recomendaciones e Interpretación.
Para poder minimizar el costo de la mezcla de alimento no se debe utilizar nada de libras de
maíz ni de soya.
No producir estos tipos de alimentos con estas condiciones

5. 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
x2: Horas de trabajo en la tienda 2
Función objetiva.
Z(min)= 8x1+6x2
Restricciones.

𝑥1 ≥ 5

𝑥1 ≤ 12

𝑥2 ≥ 6

𝑥2 ≤ 10

𝑥1 + 𝑥2 ≤ 20

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

Recomendaciones e Interpretación.
Como se puede observar las variables son las horas de trabajo en cada tienda para no terminar
muy estresado el fin de semana debe trabajar 5 horas en la tienda 1 y 6 horas en la tienda 2 para
así tener un MÍNIMO factor de estrés de 76 y poder cumplir con sus ingresos y asistir a la
escuela.