Unach Programación Lineal

RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL

Se aplica dos métodos clásicos para la resolución de problemas de

programación lineal:

Método Gráfico Soluciona el problema cuando tiene máximo

2 variables: 𝑥1 , 𝑥2 .
Método Simplex Soluciona el problema cuando tiene más de 2
variables: 𝑥1 , 𝑥2 , 𝑥3 , …

RESOLUCIÓN DE PROBLEMAS DE POGRAMACIÓN LINEAL POR EL MÉTODO

GRÁFICO

Región Factible: Es la solución de un sistema de inecuaciones es decir la

región de intersección de intersecciones, la gráfica lo muestra todo.

Generalidades
Este método es sencillo y nos permite encontrar la solución más óptima,
cuando graficamos las restricciones en el plano cartesiano, para buscar el
plano de solución factible y encontrar los vértices que será el máximo o
mínimo.

Tipos de solución que se puede dar:

Prof. Diego P. Hidalgo C.

Unach Programación Lineal

a) Solución Existencia de una

Única o intersección entre
acotada. sus intersecciones
se tendrá una
región factible.
Uno de los
vértices será la
solución.

b) Posible Es decir, la
ausencia de solución puede
solución o no no existir.
acotada.
En el caso de la
gráfica si se pide
un mínimo si
existe porque
tenemos un
punto mínimo. No
suceso lo mismo
con un máximo

c) Ausencia de No existencia de
soluciones región factible.
factibles.
En este caso no
hay la región
factible en el
primer
cuadrante.
Recodemos que
siempre se
trabaja en el
primer
cuadrante.

Estos casos se
dan por mal
planteamiento
de las
restricciones.

Prof. Diego P. Hidalgo C.

Unach Programación Lineal

d) Infinitas Soluciones
Soluciones múltiples.

En el caso de
grafica la
solución puede
ser el Punto A o B,
o cualquier punto
entre estos dos.

La elección será
según nos
convenga.

e) Soluciones Si en un solo
degeneradas punto coincide
tres o más rectas
que limiten la
región factible.

Esto indica la
existencia de una
restricción
redundante.

Ejemplo de Maximización:
Un fabricante de casetas de fibra de vidrio para camionetas produce un
modelo compacto y uno regular. Cada caseta compacta requiere de 5
horas en el departamento de fabricación y 2 en el de acabado. Cada
caseta regular requiere de 4 horas en el departamento de fabricación y de
3 en el de acabado. El número máximo de horas de mano de obra
disponible por semana en el departamento de fabricación y en el de
acabado es de 200 y 108 respectivamente. Si la compañía obtiene una
utilidad de 40 USD en cada caseta compacta y 50 USD en cada caseta
regular, ¿Cuántas casetas de cada tipo debe producir cada semana para
maximizar la ganancia total obtenida en el mismo período, suponiendo que
todas las casetas se pueden vender? ¿Cuál es la ganancia máxima?

Prof. Diego P. Hidalgo C.

Unach Programación Lineal

Desarrollo

Resumen

Productos Producción (horas) Utilidad (USD)

Fabricación Acabado
Compacto → 𝑥1 5 2 40
Regular → 𝑥2 4 3 50
200 108
Máx. Máx.

1) Planteamiento del Problema (Modelo Matemático)

a) Definición de variables

𝑥1 =# de casetas compactas.
𝑥2 =# de casetas regular.

b) Función Objetivo

Utilidad de casetas compactas= 40 USD

Utilidad de casetas regular = 50 USD
Máx. 𝑍 = 40𝑥1 + 50𝑥2

c) Restricciones

5𝑥1 + 4𝑥2 ≤ 120 (0,0) Verdadero (región factible)

2𝑥1 + 3𝑥2 ≤ 108 (0,0) Verdadero
𝑥1 , 𝑥2 ≥ 0 No es posible fabricar un número negativo
de casetas, por ello es mayor o igual a 0

2) Representaciones de las variables en el plano cartesiano

5𝑥1 + 4𝑥2 = 120 5𝑥1 + 4𝑥2 = 120 𝑥1 , 𝑥2 ≥ 0

𝑥1 𝑥2 𝑥1 𝑥2 (1er Cuadrante)
0 50 0 50
40 0 40 0

Prof. Diego P. Hidalgo C.

Unach Programación Lineal

Para encontrar el punto de intersección de las dos rectas, resolvemos un

sistema de ecuaciones generadas por las dos rectas.

3) Solución del Problema

La región factible es acotada, por lo menos unos de los vértices será la
solución óptima:

Vértices Función Objetivo

Máx. 𝒁 = 𝟒𝟎𝒙𝟏 + 𝟓𝟎𝒙𝟐
(0,0) 𝑍 = 40(0) + 50(0) =0
(0,36) 𝑍 = 40(0) + 50(36) = 1800
(24,20) 𝒁 = 𝟒𝟎(𝟐𝟒) + 𝟓𝟎(𝟐𝟎) = 𝟏𝟗𝟔𝟎 ← 𝑷𝒖𝒏𝒕𝒐 𝑴á𝒙
(40,0) 𝑍 = 40(40) + 50(0) = 1600

R./ La ganancia máxima es de 1960 USD, cuando producen 24 casetas

compactas y 20 casetas regulares por semana.

Ejemplo de Minimización:
El proyecto “60 y piquito” que acoge al adulto mayor, ha organizado una
excursión con 500 personas, y para ello se contrata transporte por vía
terrestre. La cooperativa de transporte dispone de 12 buses con capacidad
para 40 personas y 15 busetas con capacidad para 20 personas, pero solo
dispone de 20 conductores profesionales. El alquiler de un bus es de 80 USD
y el de una buseta es de 60 USD.

Prof. Diego P. Hidalgo C.

Unach Programación Lineal

¿Cuántos vehículos de cada tipo hay que contratar para que la excursión
resulte lo más económico posible en el rubro de transporte?
Desarrollo

Resumen

Productos Transporte Capacidad Conductores Costo (USD)

Buses → 𝑥1 12 40 𝑥1 80
Busetas → 𝑥2 15 20 𝑥2 60
500 20

4) Planteamiento del Problema (Modelo Matemático)

a) Definición de variables

𝑥1 =# de buses.
𝑥2 =# de busetas.

b) Función Objetivo

Costo de buses = 80 USD

Costo de busetas = 60 USD
Máx. 𝑍 = 80𝑥1 + 60𝑥2

c) Restricciones

𝑥1 ≤ 12 (0,0) Verdadero
𝑥2 ≤ 15 (0,0) Verdadero
40𝑥1 + 20𝑥2 ≥ 500 (0,0) Verdadero
2𝑥1 + 𝑥2 ≥ 25
𝑥1 + 𝑥2 ≤ 20 (0,0) Verdadero
𝑥1 , 𝑥2 ≥ 0

5) Representaciones de las variables en el plano cartesiano

2𝑥1 + 𝑥2 = 25 𝑥1 + 𝑥2 = 20 𝑥1 = 12 𝑥2 = 15 𝑥1 , 𝑥2 ≥ 0
𝑥1 𝑥2 𝑥1 𝑥2
0 25 0 20
12,5 0 20 0

Prof. Diego P. Hidalgo C.

Unach Programación Lineal

Para encontrar el punto de intersección de las dos rectas, resolvemos un

sistema de ecuaciones generadas por las dos rectas.

6) Solución del Problema

La región factible es acotada, por lo menos unos de los vértices será la
solución óptima:

Vértices Función Objetivo

Máx. 𝒁 = 𝟖𝟎𝒙𝟏 + 𝟔𝟎𝒙𝟐
(5,15) 𝑍 = 80 5 + 60(15)
( ) = 1300
(12,8) 𝑍 = 80(12) + 60(8) = 1440
(12,1) 𝒁 = 𝟖𝟎(𝟏𝟐) + 𝟔𝟎(𝟏) = 𝟏𝟎𝟐𝟎 ← 𝑷𝒖𝒏𝒕𝒐 𝑴í𝒏

R./ El costo mínimo es de 1020 USD, cuando contrata 12 buses y 1 buseta.

Prof. Diego P. Hidalgo C.