Documentos de Académico
Documentos de Profesional
Documentos de Cultura
-.PROGRAMACION ENTERA.-
Problemas resueltos
EJEMPLO 1. (Problema de Transporte/Asignación)
Una corporación de semiconductores produce un módulo específico de estado sólido, el
cual se suministra a cuatro diferentes fabricantes de televisores. El módulo puede
producirse en cualquiera de las tres plantas de la corporación, aunque los costos varían
debido a la diferente eficiencia de producción de cada una.
Específicamente, cuesta $1.10 producir un módulo en la planta A, $0.95 en la planta B y
$1.03 en la planta C. Las capacidades mensuales de producción de las plantas son 7500 ,
10000 y 8100 módulos, respectivamente. Las estimaciones de venta predicen una demanda
mensual de 4200, 8300, 6300 y 2700 módulos, para los fabricantes de televisores I, II, III y
IV, respectivamente. Si los costos de envío para embarcar un módulo de una de las fábricas
a un fabricante se muestra a continuación, encuéntrese una cédula de producción que
cubra todas las necesidades a un costo mínimo total.
I II III IV
A 0.11 0.13 0.09 0.19
B 0.12 0.16 0.10 0.14
C 0.14 0.13 0.12 0.15
Variables
X11: Cantidad de Módulos a producir en Planta A para el Fabricante I.
X12: Cantidad de Módulos a producir en Planta A para el Fabricante II.
X13: Cantidad de Módulos a producir en Planta A para el Fabricante III.
X14: Cantidad de Módulos a producir en Planta A para el Fabricante IV.
X21: Cantidad de Módulos a producir en Planta B para el Fabricante I.
X22: Cantidad de Módulos a producir en Planta B para el Fabricante II.
X23: Cantidad de Módulos a producir en Planta B para el Fabricante III.
X24: Cantidad de Módulos a producir en Planta B para el Fabricante IV.
X31: Cantidad de Módulos a producir en Planta C para el Fabricante I.
X32: Cantidad de Módulos a producir en Planta C para el Fabricante II.
X33: Cantidad de Módulos a producir en Planta C para el Fabricante III.
X34: Cantidad de Módulos a producir en Planta C para el Fabricante IV.
Función Objetivo
Z = Minimizar costos
Min Z = [(1.10 + 0.11) X 11 + (1.10 + 0.13) X12 + (1.10 + 0.09) X13 + (1.10 + 0.19) X14] +
[(0.95 + 0.12) X21 + (0.95 + 0.16) X22 + (0.95 + 0.1) X23 + (0.95 + 0.14) X24] +
[(1.03 + 0.14) X31 + (1.03 + 0.13) X32 + (1.03 + 0.12) X33 + (1.03 + 0.15) X34]
Restricciones
X11 + X21 + X31 >= 4200
X12 + X22 + X32 >= 8300
X13 + X23 + X33 >= 6300
X14 + X24 + X34 >= 2700
X11 + X12 + X13 + X14 <= 7500
X21 + X22 + X23 + X24 <= 10000
X31 + X32 + X33 + X34 <= 8100
Articulo 1 2 3 4 5
Peso, Ib 52 23 35 15 7
Valor 100 60 70 15 15
¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la restricción de
peso?
Ya que cada artículo se llevará o no se llevará, cada variable debe ser 1 o 0. Estas condiciones
se cumplirán, si se pide que cada variable sea no negativa, no mayor que 1 y entera.
Combinando estas restricciones con (1) y (2), se tiene el programa matemático:
maximícese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5
con las condiciones: 52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60
X1 <= 1
X2 <= 1 (3)
X3 <= 1
X4 <= 1
X5 <= 1
con: todas las variables enteras no negativas.
El sistema (3) es un programa entero
EJEMPLO 3.
Minas Universal opera tres minas en West Virginia. El mineral de cada una se separa, antes
de embarcarse, en dos grados. La capacidad diaria de producción de las mismas así, como
sus costos diarios de operación son los siguientes:
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
Denótense con X1, X2 y X3, respectivamente, el número de días qué las minas I, II y III
habrán de operar durante la semana venidera. Entonces, el objetivo(expresado en $1000)
es:
minimícese: z = 20X1 + 22X2 + 18X3 (1)
Como ninguna mina puede operar un número negativo de días, tres restricciones de no
negatividad son X1 >= 0, X2 >= 0 y X3 >= 0. Por otro lado, como ninguna mina puede
operar más de 7 días a la semana, otras tres restricciones son X1 <= 7, X2 <= 7 y X3<= 7.
Finalmente, debido a los contratos laborales, Minas Universal no tiene nada qué ganar al
operar una mina parte de un día; en consecuencia, X1, X2 y X3 deben ser enteros.
Combinando las restricciones con (1), (2) y (3), se obtiene el programa matemático: