Programación

Lineal

INTEGRANTES:
CONGO ZÁRATE JORDAN
YUQUI MORAN BYRON
VILLAVICENCIO MACÍAS PABEL
PALACIOS ARELLANO MELANIE MODELOS DE PLANEACIÓN DE RECURSOS
MODELO DE PROGRAMACIÓN LINEAL

La Programación Lineal (PL) es un procedimiento matemático para

determinar la asignación óptima de recursos escasos. La PL es un
procedimiento que encuentra su aplicación práctica en casi todas
las facetas de los negocios, desde la publicidad hasta la
planificación de la producción. Problemas de transporte,
distribución, y planificación global de la producción son los objetos
más comunes del análisis de PL.
Cualquier problema de PL consta de una función objetivo y un
conjunto de restricciones.

En la mayoría de los casos, las restricciones provienen del entorno

en el cual usted trabaja para lograr su objetivo. Cuando usted quiere
lograr el objetivo deseado, se dará cuenta de que el entorno fija
ciertas restricciones.
Cuando se formula un problema de toma de decisiones como un programa
lineal, se deben verificar las siguientes condiciones:

● La función objetivo debe ser lineal. Vale decir que se debe verificar
que todas las variables están elevadas a la primera potencia y que
sean sumadas o restadas (no divididas ni multiplicadas);
● El objetivo debe ser ya sea la maximización o minimización de una
función lineal. El objetivo debe representar la meta del decisor; y
● Las restricciones también deben ser lineales. . Asimismo, la restricción
debe adoptar alguna de las siguientes formas ( £, ³, O =, es decir que
las restricciones de PL siempre están cerradas).
Ejercicio 1
En un taller se disponen de dos máquinas diferentes para la elaboración de
un solo producto. La máquina # 1 puede producir 20 y la máquina # 2 puede
producir 15 lb/hr.
Se requieren 2 h-H por cada hora de operación de la máquina 1 mientras que
en la máquina 2 se requieren 3 h-H.
En total se deben utilizar al menos 15 h-H como tiempo normal. El costo de
operación de una hora de máquina es de US$25 para la máquina 1 y US$30
para la máquina 2. Ambas máquinas deben elaborar en conjunto al menos
100 lbs de producto. ¿Cuál será la combinación óptima que minimice el costo
total?
RESOLUCIÓN

Elaboración de cuadro resúmen:

Costo/Hora Requer. h-H Prod. Requerida

Máquina #1 25 2 20

Máquina #2 30 3 15

Necesario 15 100

1. Es un caso de minimización por 2. Corresponde ahora convertir las

tanto: inecuaciones en ecuaciones con lo cual
Función Objetivo: Z = 25X1 + 30X2 tenemos:
S.a. 20X1 + 15X2 ≥ 100 F.O. Min. Z = 25X1 + 30X2
2X1 + 3X2 ≥ 15
S.a. 20X1 + 15X2 = 100 (1)
X1, X2 ≥ 0
2X1 + 3X2 = 15 (2)

X1, X2 ≥0
El siguiente paso es determinar los pares coordenados para proceder a realizar los gráficos:
Para ecuación (1) Para ecuación
(2)X1 0 5 X1 0 7,5

X2 6,67 0 X2 5 0

Para calcular las coordenadas del punto de corte de las

dos rectas hacemos uso de cualquier método de
resolución de sistemas de ecuaciones con una incógnita.
20X1 + 15X2 = 100 (1)
2X1 + 3X2 = 15 (2)
La ecuación (2) la multiplicamos por -10 para reducir y
obtener
-15X2 = -50
Esto significa X2 = 3,33
Finalmente llegamos a X1 = 2.5
Una vez conocidos los valores podemos elaborar la siguiente tabla:

X1 X2 Z

0 6,67 200,1

2,5 3,33 162,4

7,5 0 187,5

Este último cuadro nos dice que el costo mínimo lo genera la intersección de las dos
rectas. Por tanto, la respuesta es producir 2,5 unidades de X1 y 3,33 unidades de X2.
Téngase presente que Z representa la función objetivo es decir el modelo a minimizar.
EJERCICIO 2
Una empresa fabrica dos productos A y B. El primero
requiere 7 kilos de materia prima; 2 horas hombre de
mano de obra y 4.5 horas máquina. El segundo requiere 3
kilos de materia prima; 3 horas hombre de mano de obra y
4 horas máquina. Se dispone de 21 kilos de MP; 12 horas
de M de O. y 18 horas máquina.
Hallar la combinación óptima que maximice la utilidad
sabiendo que el producto A genera US$15 de ganancia y el
producto B US$11 de ganancia por unidad.
 SOLUCIÓN
CUADRO RESUMEN:

Materia Prima Horas mano de Horas - Máquina Utilidad (US$)

(kg) obra

A 7 2 4.5 15

B 3 3 4 11

Disponible 21 12 18

Elaboración de modelo para maximizar la utilidad Pasando de la forma canónica a la forma estándar, el
F.O. Max. 15X1 + 11X2 modelo se convierte en:
S.A. 7X1 + 3X2 ≤ 21 F.O. Max. 15X1 + 11X2 + 0X3 + 0X4 + 0X5
2X1 + 3X2 ≤ 12 S.A. 7X1 + 3X2 + X3 + 0X4 + 0X5 = 21
4.5X1 + 4X2 ≤ 18 2X1 + 3X2 + 0X3 + X4 + 0X5 = 12
X1; X2 ≥ 0
4.5X1 + 4X2 + 0X3 + 0X4 + X5 = 18
X1; X 2 ≥ 0
Primer tablero:

Por simple observación determinamos que la variable a entrar es X1 y la variable a salir es la X3

y en consecuencia el número pivote es el 7. Veamos ahora cómo llegamos al segundo tablera:
2 3 0 1 0 12
(-2) -2 -0,86 -0,286 0 0 -6
0 2,14 -0,286 1 0 6
4,5 4 0 0 1 18
(-4,5) -4,5 -1,93 -0,64 0 0 -13,5
0 2,07 -0,64 0 1 4,5
Segundo Tablero:

Este último tablero nos evidencia que todos los valores de Ci - Zj son cero o
negativos y por tanto hemos llegado al tablero óptimo. En consecuencia, la
combinación óptima es X1= 2,07 y X2= 2,17
 Bibliografía

● Completo, V. mi P. (s/f). Modelos Matematicos. Blogspot.com. Recuperado el 14 de diciembre de 2022, de

http://modelosmatematicos106-4.blogspot.com/2016/10/modelo-deterministico.html

● Modelos Deterministas: Optimizacion Lineal. (1996, febrero 25). Ubalt.edu.

http://home.ubalt.edu/ntsbarsh/business-stat/opre/spanishd.htm

● Pasos para resolver un problema de programacion lineal. (s/f). Material Didáctico - Superprof. Recuperado el 14 de

diciembre de 2022, de https://www.superprof.es/apuntes/escolar/matematicas/algebralineal/pl/pasos-para-

resolver-un-problema-de-programacion-lineal.html

● PLANIFICACION PARA EL FUTURO. (s/f). Eumed.net. Recuperado el 14 de diciembre de 2022, de

https://www.eumed.net/ce/2009b/jcqp4.htm

● Programación Lineal I. (s/f). Juldat.es.tl. Recuperado el 14 de diciembre de 2022, de https://juldat.es.tl/Programaci

%F3n-Lineal-I.htm