EJERCICIO 1.

Una empresa dedicada al criadero de caballos ha establecido que a cada caballo se le debe
suministrar diariamente mínimo 200 miligramos de vitamina A, 160 miligramos de vitamina B y 150
miligramos de vitamina C. Los caballos son alimentados con fardos de pasto y mineral, los cuales
cuestan $300 por fardo de pasto y $500 por libra de mineral. Se sabe que un fardo de pasto contiene
4 miligramos de vitamina A, 2 miligramos de vitamina B y 5 miligramos de vitamina C; mientras que
una libra de mineral contiene 5 miligramos de vitamina A, 8 miligramos de vitamina B y 3 miligramos
de vitamina C.

a) Plantee el problema como un Problema de Programación Lineal, definiendo claramente las

variables de decisión, la función objetivo y las restricciones.
b) Usando el método gráfico, resuelva para determinar la cantidad de cada alimento que se le
debe suministrar a cada caballo diariamente.

SOLUCIÓN.

Recursos Productos Disponibilidad

Pasto Mineral (Diario)
Vitamina A 4 mg 5 mg 200 mg
Vitamina B 2 mg 8 mg 160 mg
Vitamina C 5 mg 3 mg 150 mg
Costos 300 500 -
Figura 1. Tabla resumen.

• Definición de variables de decisión: se debe decidir la cantidad de alimento que se debe

suministrar al caballo diariamente.

𝒙𝟏: Cantidad de pasto en mg por día.

𝒙𝟐: Cantidad de mineral de libra en mg por día.

• Función objetivo: el criadero debe como mínimo suministrar un alimento diario, por lo
tanto, la función objetivo es:

𝒁 = 𝟑𝟎𝟎𝒙𝟏 + 𝟓𝟎𝟎𝒙𝟐

• Restricciones del modelo: la empresa debe tener en cuenta las siguientes limitaciones en
recursos.

𝟒𝒙𝟏 + 𝟓𝒙𝟐 ≥ 𝟐𝟎𝟎 (Restricción mg de vitamina A)

𝟐𝒙𝟏 + 𝟖𝒙𝟐 ≥ 𝟏𝟔𝟎 (Restricción mg de vitamina B)

𝟓𝒙𝟏 + 𝟑𝒙𝟐 ≥ 𝟏𝟓𝟎 (Restricción mg de vitamina C)

𝒙𝟏 + 𝒙𝟐 ≥ 𝟎 (Restricción de no negatividad)
• Modelo matemático completo:

𝒎𝒊𝒏𝒁 = 𝟑𝟎𝟎𝒙𝟏 + 𝟓𝟎𝟎𝒙𝟐

S.A

𝟒𝒙𝟏 + 𝟓𝒙𝟐 ≥ 𝟐𝟎𝟎

𝟐𝒙𝟏 + 𝟖𝒙𝟐 ≥ 𝟏𝟔𝟎
𝟓𝒙𝟏 + 𝟑𝒙𝟐 ≥ 𝟏𝟓𝟎
𝒙𝟏 + 𝒙𝟐 ≥ 𝟎

• Para la 1ra restricción:

4𝑥1 + 5𝑥2 = 200

0 + 5𝑥2 = 200
𝑥2 = 200/5
𝑥2 = 40
4𝑥1 + 0 = 200
4𝑥1 = 200
𝑥1 = 200/4
𝑥1 = 50

X1 X2
0 40
50 0

• Para la 2da restricción:

2𝑥1 + 8𝑥2 = 160

0 + 8𝑥2 = 160
𝑥2 = 160/8
𝑥2 = 20
2𝑥1 + 0 = 160
2𝑥1 = 160
𝑥1 = 160/2
𝑥1 = 80
 X1 X2
0 20
80 0

• Para la 3ra restricción:

5𝑥1 + 3𝑥2 = 150

0 + 3𝑥2 = 150
𝑥2 = 150/3
𝑥2 = 50
5𝑥1 + 0 = 150
5𝑥1 = 150
𝑥1 = 150/5
𝑥1 = 30

X1 X2
0 50
30 0

Para determinar la región factible, se debe encontrar los puntos de intersección entre las
restricciones y se determina mediante un sistema de ecuaciones, que se expone a continuación.

𝑹𝟏: 𝟒𝒙𝟏 + 𝟓𝒙𝟐 = 𝟐𝟎𝟎

𝑹𝟐: 𝟐𝒙𝟏 + 𝟖𝒙𝟐 = 𝟏𝟔𝟎
𝑹𝟑: 𝟓𝒙𝟏 + 𝟑𝒙𝟐 = 𝟏𝟓𝟎
R1-R2: (Se emplea el método de reducción – eliminación)

𝟒𝒙𝟏 + 𝟓𝒙𝟐 = 𝟐𝟎𝟎

𝟐𝒙𝟏 + 𝟖𝒙𝟐 = 𝟏𝟔𝟎 / ∗ −𝟐
𝟒𝒙𝟏 + 𝟓𝒙𝟐 = 𝟐𝟎𝟎
−𝟒𝒙𝟏 − 𝟏𝟔𝒙𝟐 = −𝟑𝟐𝟎
−11𝑥2 = −120 / ∗ −1
11𝑥2 = 120
𝑥2 = 120/11
𝑥2 = 10,90
 4𝑥1 + (5 ∗ 10,90) = 200
4𝑥1 + 54,5 = 200
4𝑥1 = 200 − 54,5
4𝑥1 = 145,5
𝑥1 = 36,375

R1-R3: Mediante método de eliminación

𝟒𝒙𝟏 + 𝟓𝒙𝟐 = 𝟐𝟎𝟎

𝟓𝒙𝟏 + 𝟑𝒙𝟐 = 𝟏𝟓𝟎
MCM (5,3) = 15

R1: *3 𝟏𝟐𝒙𝟏 + 𝟏𝟓𝒙𝟐 = 𝟔𝟎𝟎

R3: *-5 −𝟐𝟓𝒙 − 𝟏𝟓𝒙𝟐 = −𝟕𝟓𝟎

−13𝑥1 = −150 / ∗ −1
13𝑥1 = 150
𝑥1 = 11,338
(4 × 11,538) + 5𝑥2 = 200

46,15 + 5𝑥2 = 200

5𝑥2 = 200 − 46,15
5𝑥2 = 153,85
𝑥2 = 30,77
R2-R3: Método de reducción – eliminación.

𝟐𝒙𝟏 + 𝟖𝒙𝟐 = 𝟏𝟔𝟎

𝟓𝒙𝟏 + 𝟑𝒙𝟐 = 𝟏𝟓𝟎
R2: *5 𝟏𝟎𝒙𝟏 + 𝟒𝟎𝒙𝟐 = 𝟖𝟎𝟎

R3: *-2 −𝟏𝟎𝒙 − 𝟔𝒙𝟐 = −𝟑𝟎𝟎

34𝑥2 = 500
𝑥2 = 14,70
2𝑥1 + (8 × 14,70) = 160
2𝑥1 + 117,6 = 160
 2𝑥1 = 160 − 117,6
2𝑥1 = 42,4
𝑥1 = 42,4/2
𝑥1 = 21,2
Tabla resumen de los puntos e intersecciones de las restricciones.

X1 X2
R1 0 40
50 0
R2 0 20
80 0
R3 0 50
30 0
R1-R2 36,37 10,90
R1-R3 11,53 30,77
R2-R3 21,2 14,70

Grafica de la región factible.

 Reemplazamos en la función objetivo:

Se reemplazan los puntos descritos en la gráfica ya que estos conforman los vértices de la región
factible de solución, estas son las posibles soluciones optimas al problema.

𝒁 = 𝟑𝟎𝟎𝒙𝟏 + 𝟓𝟎𝟎𝒙𝟐
R3: (0,50) = 𝟎 − 𝟐𝟓𝟎𝟎𝟎 = 𝟐𝟓𝟎𝟎𝟎

R1-R3: (11,53;30,77) = 𝟑𝟒𝟓𝟗 + 𝟏𝟓𝟑𝟖𝟓 = 𝟏𝟖𝟖𝟒𝟒

R1-R2: (36,37;10,90) = 𝟏𝟎𝟗𝟗𝟏 + 𝟓𝟒𝟓𝟎 = 𝟏𝟔𝟑𝟔𝟏

Interpretación de resultado:

La empresa debe suministrar 36,37 cantidad de pasto en miligramos por día y 10,90 cantidad de
mineral de libra en miligramos por día con una utilidad mínima de 16361.

Recursos:

Recursos Disponible Consumo Sobrante

Vitamina A 200 mg (4*36,37) +(5*10,90) = 199,98 0
Vitamina B 160 mg (2*36,37) +(8*10,90) = 159,97 0
Vitamina C 150 mg (5*36,37) +(3*10,90) =214,55 64,55

EJERCICIO 2.
Un comerciante acude al mercado popular a comprar naranjas con $50.000 pesos. Le ofrecen dos
tipos de naranjas: las de tipo A a $50 pesos el kg y las de tipo B a $80 pesos el kg. Sabiendo que sólo
dispone de su camioneta con espacio para transportar 700 kg de naranjas como máximo y que
piensa vender el kg de naranjas tipo A a $58 pesos y el kg de tipo B a 90 pesos,

A. Plantee el problema como un Problema de Programación Lineal, definiendo claramente las

variables de decisión, la función objetivo y las restricciones.
B. Usando el método gráfico, resuelva para determinar la solución óptima que maximiza la
utilidad.

SOLUCIÓN.

Recursos Productos Disponibilidad

Naranja A Naranja B
Costos 50 pesos 80 pesos 50.000
Peso 1 kg 1 kg 700 kg
Precio venta 50 pesos/ kg 90 pesos/kg
Utilidad 8 pesos /kg 10 pesos / kg -
• Definición de variables de decisión:

𝒙𝟏: Kilogramos de naranja tipo A a comprar.

𝒙𝟐: Kilogramos de naranja tipo B a comprar.

• Función objetiva: el comerciante debe maximizar su utilidad, por ende, su función

objetivo es

𝒁 = (𝟓𝟖 − 𝟓𝟎)𝒙𝟏 + (𝟗𝟎 − 𝟖𝟎)𝒙𝟐

𝒁 = 𝟖𝒙𝟏 + 𝟏𝟎𝒙𝟐

• Restricciones del modelo:

𝟓𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐 ≤ 𝟓𝟎. 𝟎𝟎𝟎

𝒙𝟏 + 𝒙𝟐 ≤ 𝟕𝟎𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎 (no negatividad).

• Modelo matemático completo:

𝒎𝒂𝒙𝒁 = 𝟖𝒙𝟏 + 𝟏𝟎𝒙𝟐

S.A

𝟓𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐 ≤ 𝟓𝟎. 𝟎𝟎𝟎

𝒙𝟏 + 𝒙𝟐 ≤ 𝟕𝟎𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎 (no negatividad).

• 1ra restricción:

𝟓𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐 = 𝟓𝟎. 𝟎𝟎𝟎

𝟎 + 𝟖𝟎𝒙𝟐 = 𝟓𝟎. 𝟎𝟎𝟎
𝒙𝟐 = 𝟓𝟎. 𝟎𝟎𝟎/𝟖𝟎
𝒙𝟐 = 𝟔𝟐𝟓
𝟓𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐 = 𝟓𝟎. 𝟎𝟎𝟎
𝟓𝟎𝒙𝟏 + 𝟎 = 𝟓𝟎. 𝟎𝟎𝟎
𝒙𝟏 = 𝟓𝟎. 𝟎𝟎𝟎/𝟓𝟎
𝒙𝟏 = 𝟏𝟎𝟎𝟎
 X1 X2
0 625
1000 0

• 2da restricción:

𝒙𝟏 + 𝒙𝟐 = 𝟕𝟎𝟎
𝟎 + 𝒙𝟐 = 𝟕𝟎𝟎
𝒙𝟐 = 𝟕𝟎𝟎
𝒙𝟏 + 𝟎 = 𝟕𝟎𝟎
𝒙𝟏 = 𝟕𝟎𝟎

X1 X2
0 700
700 0

Para determinar la región factible, se debe encontrar los puntos de intersección entre las
restricciones y se determina mediante un sistema de ecuaciones, que se expone a continuación.

𝑹𝟏: 𝟓𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐 = 𝟓𝟎. 𝟎𝟎𝟎

𝑹𝟐: 𝒙𝟏 + 𝒙𝟐 = 𝟕𝟎𝟎
R1-R2: mediante método de reducción – eliminación.

𝟓𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐 = 𝟓𝟎. 𝟎𝟎𝟎

𝒙𝟏 + 𝒙𝟐 = 𝟕𝟎𝟎
𝟓𝟎𝒙𝟏 + 𝟖𝟎𝒙𝟐 = 𝟓𝟎. 𝟎𝟎𝟎
−𝟓𝟎𝒙𝟏 − 𝟓𝟎𝒙𝟐 = −𝟑𝟓𝟎𝟎𝟎
𝟑𝟎𝒙𝟐 = 𝟏𝟓𝟎𝟎𝟎
𝒙𝟐 = 𝟓𝟎𝟎
𝟓𝟎𝒙𝟏 + (𝟖𝟎 ∗ 𝟓𝟎𝟎) = 𝟓𝟎. 𝟎𝟎𝟎
𝟓𝟎𝒙𝟏 + 𝟒𝟎. 𝟎𝟎𝟎 = 𝟓𝟎. 𝟎𝟎𝟎
𝟓𝟎𝒙𝟏 = 𝟓𝟎. 𝟎𝟎𝟎 − 𝟒𝟎. 𝟎𝟎𝟎
𝟓𝟎𝒙𝟏 = 𝟏𝟎. 𝟎𝟎𝟎
𝒙𝟏 = 𝟐𝟎𝟎
 Tabla resumen de los puntos e intersecciones de las restricciones.

X1 X2
R1 0 625
1000 0
R2 0 700
700 0
R1-R2 200 500

Grafica de la región factible.

Reemplazamos en la función objetivo.

Se reemplazan los puntos descritos en la gráfica ya que estos conforman los vértices de la región
factible de solución, estas son las posibles soluciones optimas al problema.

𝒁 = 𝟖𝒙𝟏 + 𝟏𝟎𝒙𝟐
R1: (0,625) = 0+6250= 6250

R2: (700,0) = 5600+0= 5600

R1-R2: (200,500) = 1600+5000=6600

 Interpretación de resultado:

El comerciante debe comprar 200 naranjas tipo A Y 500 naranjas tipo B, para obtener una
utilidad máxima de 6600.

Recursos:

Recursos Disponible Consumo Sobrante

Costos 50.000 (50*200) +(80*500) = 50.000 0
Peso 700 kg 200+500 = 700 0

EJERCICIO 3.
Una compañía fabricante de productos químicos produce un tipo de producto que requiere de tres
tipos de materia prima (A, B y C) en las proporciones que mejor se estime conveniente. La
fabricació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 y 5 unidades de contaminante por cada kilogramo de materia prima del tipo C.
Además, se sabe que la utilización de la materia tipo A produce una pérdida de 100 por kilogramo,
mientras que la de los otros dos tipos genera 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
consumir los 3 miligramos del producto radioactivo que hay en existencia.

A. Plantee el modelo de programación lineal que se genera con el objetivo de minimizar la

creación de contaminante; si se sabe que se dispone de 40 litros de agua y se desea obtener
un beneficio mínimo de $1.250.

SOLUCIÓN

Materia Materia Materia Disponibilidad

prima a prima B prima C
Beneficios -100 200 200 1250
Agua 1 Lt x kg 2 Lt x kg -1,5 Lt x kg 40 Lt
Producto 2 mg x kg -1 mg x kg 2 mg x kg 3 mg
radioactivo
Contaminante 2 un x kg 4 un x kg 5 un x kg
• Definición de variables de decisión:

𝒙𝟏: cantidad de contaminante por cada kilogramo en materia prima A.

𝒙𝟐: cantidad de contaminante por cada kilogramo en materia prima B.

𝒙𝟑: cantidad de contaminante por cada kilogramo en materia prima C.

• Función objetiva: la compañía debe minimizar la cantidad de contaminante, por ende, su

función objetivo es

𝒁 = 𝟐 𝒙𝟏 + 𝟒𝒙𝟐 + 𝟓𝒙𝟑

• Restricciones del modelo:

𝒙𝟏 + 𝟐𝒙𝟐 − 𝟏, 𝟓𝒙𝟑 ≤ 𝟒𝟎
𝟐𝒙𝟏 − 𝒙𝟐 + 𝟐𝒙𝟑 ≤ 𝟑
−𝟏𝟎𝟎𝒙𝟏 + 𝟐𝟎𝟎𝒙𝟐 + 𝟐𝟎𝟎𝒙𝟑 ≥ 𝟏𝟐𝟓𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎 (no negatividad).

• Modelo matemático completo:

𝒎𝒊𝒏𝒁 = 𝟐𝒙𝟏 + 𝟒𝒙𝟐 + 𝟓𝒙𝟑

S.A

𝒙𝟏 + 𝟐𝒙𝟐 − 𝟏, 𝟓𝒙𝟑 ≤ 𝟒𝟎
𝟐𝒙𝟏 − 𝒙𝟐 + 𝟐𝒙𝟑 ≤ 𝟑
−𝟏𝟎𝟎𝒙𝟏 + 𝟐𝟎𝟎𝒙𝟐 + 𝟐𝟎𝟎𝒙𝟑 ≥ 𝟏𝟐𝟓𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎 (no negatividad).