Universidad Nacional de Asunción

Facultad de Ciencias Exactas y Naturales

Departamento de Educación a Distancia

Programación Lineal

Unidad I: Introducción a la Programación Lineal

Actividad 1.1

Ejercicios resueltos

Problema 1: Una determinada empresa fabrica dos tipos de productos: P1 y P2. Cada unidad
producida, tanto del tipo P1 como del P2, requiere la utilización de dos tipos diferentes de
máquinas M1 y M2. El producto P1 requiere de 2 horas de la máquina M1 y 1 hora de la
máquina M2, mientras que el producto P2 requiere la utilización de la máquina M1 durante
hora y media y de 15 minutos de la máquina M2. Teniendo en cuenta las máquinas
disponibles de ambos tipos, se establece que a lo largo de la semana se podrá conseguir
1200 horas de trabajo de la máquina M1 y 375 con la M2. Además se supone que todas las
unidades producidas durante la semana se venden, dejando cada unidad del producto P 1 un
beneficio de 600 unidades monetarias y cada uno del producto P 2, 300 unidades monetarias.
Establece la formulación que permita determinar la cantidad de cada producto que debe
fabricarse semanalmente para maximizar los beneficios.

Solución

Definición de las variables

𝑥1 : Cantidad fabricada del producto P1
𝑥2 : Cantidad fabricada del producto P2

Función Objetivo

Maximizar: 𝑧 = 600𝑥1 + 300𝑥2

Restricciones
Tiempo disponible de la máquina M1: 2𝑥1 + 1,5𝑥2 ≤ 1200
Tiempo disponible de la máquina M2: 𝑥1 + 0,25𝑥2 ≤ 375
Condición de no negatividad: 𝑥1 , 𝑥2 ≥ 0

Modelo matemático de PL
𝑀𝑎𝑥: 𝑧 = 600𝑥1 + 300𝑥2
Sujeto a las restricciones
2𝑥1 + 1,5𝑥2 ≤ 1200
𝑥1 + 0,25𝑥2 ≤ 375
𝑥1 , 𝑥2 ≥ 0

1 www.virtual.facen.una.py
 Universidad Nacional de Asunción
Facultad de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

Problema 2:
Un opositor ha de realizar unas pruebas, donde se le da la opción a elegir una serie de
problemas de tres materias diferentes A, B y C. Cada problema de la materia A vale por 2
puntos, el de B por 3 puntos y el de C por 4 puntos. Se calcula que los problemas de la
materia A necesitan dos minutos, los de B de un minuto y los de C por tres minutos,
disponiendo de un tiempo de examen de 2 horas y 50 minutos. Para las materias B y C no
desea dedicar más de 1 hora y 50 minutos. ¿De qué modo puede alcanzar la máxima
puntuación? Plantear el problema

Solución

Definición de las variables

𝑥1 : Número de problemas resueltos de la materia A
𝑥2 : Número de problemas resueltos de la materia B
𝑥3 : Número de problemas resueltos de la materia C

Función Objetivo

Maximizar: 𝑧 = 2𝑥1 + 3𝑥2 + 4𝑥3

Restricciones
Tiempo total disponible: 2𝑥1 + 𝑥2 + 3𝑥3 ≤ 170
Tiempo destinado a las materias B y C: 𝑥2 + 3𝑥3 ≤ 110

Condición de no negatividad: 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Modelo matemático de PL
𝑀𝑎𝑥: 𝑧 = 2𝑥1 + 3𝑥2 + 4𝑥3
Sujeto a las restricciones
2𝑥1 + 𝑥2 + 3𝑥3 ≤ 170
𝑥2 + 3𝑥3 ≤ 110
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

www.virtual.facen.una.py
2
 Universidad Nacional de Asunción
Facultad de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

Problema 3:
Una empresa elabora los productos A, B y C. Se requiere dos tipos de materias primas: M1 y
M2. De M1 se dispone 300 kg y de M2 500 kg. En el cuadro siguiente se indica la cantidad de
materias primas necesarias para obtener 1 kg de producto y el beneficio que aporta cada kg
de producto. Determina la cantidad a producir de cada producto, teniendo en cuenta la
disponibilidad de materia prima de tal manera a obtener un beneficio máximo.
A B C
M1 4 kg 9 kg 8 kg
M2 7 kg 5 kg 11 kg
Beneficio (Gs/kg) 150 120 170

Solución

Definición de las variables

𝑥1 : Cantidad elaborada del producto A
𝑥2 : Cantidad elaborada del producto B
𝑥3 : Cantidad elaborada del producto C

Función Objetivo

Maximizar: 𝑧 = 150𝑥1 + 120𝑥2 + 170𝑥3

Restricciones
Disponibilidad de la materia prima M1: 4𝑥1 + 9𝑥2 + 8𝑥3 ≤ 300

Disponibilidad de la materia prima M2: 7𝑥1 + 5𝑥2 + 11𝑥3 ≤ 500

Condición de no negatividad 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Modelo matemático de PL
𝑀𝑎𝑥: 𝑧 = 150𝑥1 + 120𝑥2 + 170𝑥3
Sujeto a las restricciones
4𝑥1 + 9𝑥2 + 8𝑥3 ≤ 300
7𝑥1 + 5𝑥2 + 11𝑥3 ≤ 500
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

www.virtual.facen.una.py
3
 Universidad Nacional de Asunción
Facultad de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

Problema 4:
Una empresa representante de vinos chilenos en Paraguay tiene depósitos en Fernando de
la Mora, Capiatá y Lambaré; debe enviar los vinos desde estos depósitos a clientes que están
en Coronel Oviedo, Ciudad del Este y Encarnación. El inventario disponible en los tres
depósitos es de 150 cajas en Fernando de la Mora, 120 cajas en Capiatá y 130 cajas en
Lambaré; mientras que las cantidades mínimas requeridas por los clientes son de 100 cajas
en Coronel Oviedo, 160 cajas en Ciudad del Este (CDE) y 80 cajas en Encarnación. Los costos
del transporte de cada caja desde cada depósito a los destinos indicados promedian en
Gs.800 por kilómetro. Las distancias aproximadas en km entre las ciudades se recogen en la
tabla siguiente:
Coronel Oviedo CDE Encarnación
Fernando de la Mora 125 350 430
Capiatá 115 340 420
Lambaré 140 365 440
Plantea el problema de programación lineal para analizar el número de unidades a enviar
desde cada depósito a cada cliente de forma que se minimicen los costos del transporte.

Solución

Definición de las variables

𝑥11 : Cantidad de vinos enviados de Fernando de la Mora a Coronel Oviedo
𝑥12 : Cantidad de vinos enviados de Fernando de la Mora a CDE
𝑥13 : Cantidad de vinos enviados de Fernando de la Mora a Encarnación
𝑥21 : Cantidad de vinos enviados de Capiatá a Coronel Oviedo
𝑥22 : Cantidad de vinos enviados de Capiatá a CDE
𝑥23 : Cantidad de vinos enviados de Capiatá a Encarnación
𝑥31 : Cantidad de vinos enviados de Lambaré a Coronel Oviedo
𝑥32 : Cantidad de vinos enviados de Lambaré a CDE
𝑥33 : Cantidad de vinos enviados de Lambaré a Encarnación

Función Objetivo

Minimizar:
𝑧 = 800(125𝑥11 + 350𝑥12 + 430𝑥13 + 115𝑥21 + 340𝑥22 + 420𝑥23 + 140𝑥31 + 365𝑥32 + 440𝑥33 )

Restricciones
Disponibilidad en Fernando de la Mora: 𝑥11 + 𝑥12 + 𝑥13 ≤ 150

Disponibilidad en Capiatá: 𝑥21 + 𝑥22 + 𝑥23 ≤ 120

Disponibilidad en Lambaré: 𝑥31 + 𝑥32 + 𝑥33 ≤ 130

www.virtual.facen.una.py
4
 Universidad Nacional de Asunción
Facultad de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

Requerimientos en Coronel Oviedo: 𝑥11 + 𝑥21 + 𝑥31 ≥ 100

Requerimientos en CDE: 𝑥12 + 𝑥22 + 𝑥32 ≥ 160

Requerimientos en Encarnación: 𝑥13 + 𝑥23 + 𝑥33 ≥ 80

Condición de no negatividad: 𝑥𝑖,𝑗 ≥ 0 ∀ 𝑖, 𝑗

Modelo matemático de PL

𝑀𝑖𝑛
𝑧 = 800(125𝑥11 + 350𝑥12 + 430𝑥13 + 115𝑥21 + 340𝑥22 + 420𝑥23 + 140𝑥31 + 365𝑥32 + 440𝑥33 )

Sujeto a las restricciones

𝑥11 + 𝑥12 + 𝑥13 ≤ 150
𝑥21 + 𝑥22 + 𝑥23 ≤ 120
𝑥31 + 𝑥32 + 𝑥33 ≤ 130
𝑥11 + 𝑥21 + 𝑥31 ≥ 100
𝑥12 + 𝑥22 + 𝑥32 ≥ 160
𝑥13 + 𝑥23 + 𝑥33 ≥ 80
𝑥𝑖,𝑗 ≥ 0 ∀ 𝑖, 𝑗

www.virtual.facen.una.py
5
 Universidad Nacional de Asunción
Facultad de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

Problema 5:
Considera una empresa que tiene dos plantas de producción A y B y que en cada una de ellas
se elaboran tres productos P1, P2 y P3. La compañía prevé que la demanda del producto P1
para el próximo mes sea de 1800 unidades, la del P2 de 2200 y finalmente la del P3 de 1600
unidades. La capacidad de producción de la planta A es de 3000 unidades mensuales. Por
otra parte, la materia prima disponible en ambas plantas es de 6400 unidades en la A y 6000
en la B. Mientras que la materia prima requerida y los costos de producción por cada uno de
los tres productos en las dos plantas vienen dados por la siguiente tabla:
Unidades requeridas Costo de producción
Planta Producto
de materia prima (unidades monetarias)
P1 3,2 28,30
A P2 4,4 14
P3 1,8 14
P1 3,6 29
B P2 4,0 13,5
P3 4,8 13,2
Se trata de formular un problema de programación lineal de forma que se ajuste el número
de unidades de cada producto que se deben fabricar tanto en A como en B para satisfacer la
demanda sujeto a la restricción tanto de materia prima existente como de capacidad de
producción de forma que se minimicen los costos.

Solución

Definición de las variables

𝑥1 : Cantidad de productos P1 producidas en la planta A

𝑥2 : Cantidad de productos P2 producidas en la planta A

𝑥3 : Cantidad de productos P3 producidas en la planta A

𝑥4 : Cantidad de productos P1 producidas en la planta B

𝑥5 : Cantidad de productos P2 producidas en la planta B

𝑥6 : Cantidad de productos P3 producidas en la planta B

Función Objetivo

Minimizar:
𝑧 = 28,3𝑥1 + 14𝑥2 + 14𝑥3 + 29𝑥4 + 13,5𝑥5 + 13,2𝑥6

Restricciones

Restricciones en la demanda de P1: 𝑥1 + 𝑥4 ≥ 1800

Restricciones en la demanda de P2: 𝑥2 + 𝑥5 ≥ 2200

www.virtual.facen.una.py
6
 Universidad Nacional de Asunción
Facultad de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

Restricciones en la demanda de P3: 𝑥3 + 𝑥6 ≥ 1600

Restricción en la capacidad de producción en A: 𝑥1 + 𝑥2 + 𝑥3 ≤ 3000

Restricción de disponibilidad de materia prima en A: 3,2𝑥1 + 4,4𝑥2 + 1,8𝑥3 ≤ 6400

Restricción de disponibilidad de materia prima en B: 3,6𝑥4 + 4𝑥5 + 4,8𝑥6 ≤ 6000

Condición de no negatividad: 𝑥𝑖 ≥ 0 ∀ 𝑖

Modelo matemático de PL

𝑀𝑖𝑛 𝑧 = 28,3𝑥1 + 14𝑥2 + 14𝑥3 + 29𝑥4 + 13,5𝑥5 + 13,2𝑥6

Sujeto a las restricciones

𝑥1 + 𝑥4 ≥ 1800
𝑥2 + 𝑥5 ≥ 2200

𝑥3 + 𝑥6 ≥ 1600

𝑥1 + 𝑥2 + 𝑥3 ≤ 3000

3,2𝑥1 + 4,4𝑥2 + 1,8𝑥3 ≤ 6400

3,6𝑥4 + 4𝑥5 + 4,8𝑥6 ≤ 6000

𝑥𝑖 ≥ 0 ∀ 𝑖

www.virtual.facen.una.py
7