Planeamiento y Control de la

Producción
Unidad II – Técnicas Aplicadas al PCP
Modelo de Programación Lineal
1. El problema del análisis de actividades.
 Este problema consiste en hallar x1, x2,…, xn que
maximice la función lineal (función objetivo):

 Sabiendo que x1, x2,…, xn deben satisfacer el siguiente

sistema de inecuaciones lineales (restricciones):

 Y que
Modelo de Programación Lineal.
 En forma resumida se puede representar de la siguiente
manera:

Este modelo puede ser asociado a una empresa que

tiene m recursos disponibles para la realización de n
actividades. Suponga que las actividades representan la
fabricación de productos.
Modelo de Programación Lineal.
2. Problema de la dieta.
Este problema consiste en hallar x1, x2,…, xn que
minimice la función lineal (función objetivo):

Sabiendo que x1, x2,…, xn deben satisfacer las

restricciones:

Y que
Modelo de Programación Lineal.
De forma compacta puede representarse de la siguiente
manera:

Este modelo puede ser asociado a una persona que desea

minimizar el costo de su dieta diaria. Las actividades
representan los consumos de alimentos que podrán entrar
en su dieta, y los recursos son las vitaminas que no
pueden dejar de ser suministradas por la dieta.
Modelo de Programación Lineal.
3. Problema del Transporte
 El modelo de transporte tiene por objetivo minimizar
el costo total del transporte necesario par abastecer
ncentros de consumo (destinos), a partir de m centros
de suministro (orígenes). Puede ser esquematizado
así:
Solución Gráfica
Problema de referencia
Un granjero que desea optimizar las plantaciones de arroz y
maíz en su granja desea saber las áreas de arroz y maíz que
deben ser plantados para que las ganancias en las
plantaciones sea la máxima. La ganancia por unidad de área
plantada de arroz es de 5,00 $, y por unidad de área plantada
de maíz es de 2,00 $. Las áreas plantadas de arroz y maíz no
deben ser mayores que 3 y 4 respectivamente. Esas
restricciones pueden ser asociadas a la demanda de esas
plantaciones. El consumo total de hombres-hora en las dos
plantaciones no debe ser mayor que 9. Cada unidad de área
plantada de arroz consume 1 hombre-hora. Cada unidad de
área plantada de maíz consume 2 hombres-hora.
Solución Gráfica
El problema se podrá representar de la siguiente
manera:

 (1)

La restricción (d) muestra que las áreas plantadas no

pueden ser negativas.
Como el modelo solo posee dos variables, el puede
ser resuelto gráficamente.
Solución Gráfica
Inicialmente se pueden marcar las restricciones (a),
(b), y (d), como muestra la figura
Solución Gráfica
Finalmente se marca la restricción (c), obteniéndose:
Solución Gráfica
 Cualquier punto del trapecio A,B, C, D, E satisface todas las
restricciones del modelo, y se dice que este trapecio es el
conjunto de soluciones compatibles con el modelo.
 Se desea encontrar una función compatible que maximice la
función Z=5x1+2x2. Esta función será mayor cuanto mayor
sean los valores de x1 y x2, y estos están limitados por las
restricciones.
 Para encontrar la solución optima, en primer lugar se marca
la recta 5x1+2x2=0, y luego se grafica una recta paralela a
esta, tratando de alejar lo máximo del origen de los ejes.
 Cabe resaltar que el resultado optimo fue obtenido en uno de
los vértices del trapecio.
Ejercicio de Clase
Resolver por el método grafico.