Modelo de Programacion Lineal 2022

OPTIMIZACIÓN
Modelado en Programación Lineal
Prof. Denisse Cangrejo Aljure

ldcangrejoa@unal.edu.co
ANGeoSc
INVESTIGACIÓN DE OPERACIONES
Modelado - Metodología
1. Definición del problema:
Determinar los objetivos, las restricciones y las interrelaciones
del área bajo estudio con otras áreas de la organización.
Identificar los diferentes cursos de acción posibles.
Establecer los límites de tiempo asociados a las decisiones, etc.
Este paso afectará significativamente las conclusiones del
estudio.
UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Denisse Cangrejo Aljure

SEDE BOGOTA
FACULTAD DE INGENIERIA Slide Nº 2
Modelado - metodología
2. Formulación de un modelo matemático
Construcción de un modelo matemático que represente la
esencia del problema.
Un modelo siempre debe ser más simple que el problema real.
Supone un nivel de abstracción, es decir, una aproximación de la
realidad.
Involucra las consideraciones que son relevantes y simplifica
aquellas que no.
Permite visualizar los cursos de acción alternativos.
UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA Slide Nº 3
FACULTAD DE INGENIERIA
3. Obtención de una solución a partir del modelo
Una solución para un modelo matemático, implica conocer los
valores de las variables dependientes, asociadas a las
componentes controlables del sistema.
El objetivo es optimizar, si es posible, o al menos mejorar la
eficiencia o efectividad del sistema en el marco de referencia
definido por los objetivos y las restricciones del problema.
El método de solución se elige según las características del
modelo.

3. Obtención de una solución a partir del modelo
Los procedimientos de solución pueden ser clasificados en tres

tipos:
a) ANALÍTICOS - utilizan procesos de deducción matemática.
b) NUMÉRICOS - son de carácter inductivo y funcionan según
operaciones de prueba y error.
c) SIMULACIÓN - utiliza métodos que emulan al sistema real,
con base en un modelo.

4. Prueba del modelo:
El uso del modelo exige pruebas previas para identificar y
corregir posibles fallas.
5. Validación del modelo
El modelo, expresado matemáticamente debe ser consistente y
correcto dimensional (unidades empleadas) y lógicamente.
Adicionalmente se debe conocer la afectación de los resultados
del modelo y su factibilidad, si se cambian uno o más valores de
los parámetros de entrada y/o de las variables de decisión.

6. Controles de sobre la solución

• Determinar los rangos de variación de los parámetros dentro
de los cuales no cambia la solución del problema.
• Generar información sobre el comportamiento de la solución
ante cambios en uno o más parámetros del modelo. A los cual
se le llama ANÁLISIS DE SENSIBILIDAD.

7. Implantación de la solución
Dar a conocer a ejecutivos, usuarios del sistema y tomadores de
decisión, los hallazgos realizados a lo largo del proceso.
Familiarizar a los tomadores de decisión sobre el modelo, sus
posibles soluciones, y sobre los resultados del análisis
posóptimo, o análisis de sensibilidad.

PROGRAMACIÓN LINEAL
• El objetivo es asignar recursos limitados entre
actividades competitivas de la mejor manera, es
decir, de la forma óptima.
• En concreto es decidir el nivel de cada una de las

actividades del sistema, que demandan uso de
recursos e impactan en una forma específica la
medida de eficiencia.

• PROGRAMACIÓN:
Planeación de las actividades con el fin de obtener un
resultado óptimo.
• LINEAL:
Todas las funciones matemáticas del modelo deber ser
funciones lineales.

MODELO DE PROGRAMACIÓN LINEAL
MPL
Un sistema con n variables de decisión y m

restricciones, donde :
m está asociado al número de recursos
y
n está asociado al número de actividades

Componentes del Modelo
1. Función objetivo.
De acuerdo con los objetivos del sistema, se debe optimizar un
recurso, mediante una función lineal de las diferentes actividades
del problema. Optimizar implica maximizar o minimizar.
2. Variables de decisión.
Representan las decisiones, a tomar, es decir, las incógnitas del
problema. Es decisivo, identificar todas las actividades del sistema,
es decir, las tareas básicas que usan o generan recursos y con ellas,
sus niveles de actividad representados en las variables de decisión.

Componentes del Modelo
3. Restricciones Estructurales.
Son requisitos que debe satisfacer cualquier solución. Dichas
restricciones pueden ser de capacidad, mercado, materia prima,
calidad, balance de materiales, etc. Son expresadas en términos
de funciones lineales de las variables de decisión. Están asociadas
con el conjunto de elementos.
4. Vector de la Mano derecha. Son los valores que restringen las

funciones lineales y están asociados con cada uno de los
recursos del sistema.

MPL
Los elementos matemáticos del modelo son:
z= valor de la medida global de efectividad

xj = nivel de la actividad j (para j = 1,2,...,n)
cj = aporte de la actividad j en la medida de eficiencia;
incremento en z respecto al aumento en el nivel de la
actividad j
bi = cantidad de recurso i disponible para asignar a las
actividades (para i = 1,2,...,m)
aij = cantidad del recurso i consumido por cada unidad de la
actividad j

MPL
n
Optimizar Z =  c jx j
j1
a x
Sujeta a:
ij j  bi i  1, 2,......, m
j 1
x j  0 j  1, 2,......., n

FORMULACIÓN DEL MODELO DE
PROGRAMACIÓN LINEAL (1/2)
PRELIMINAR
Formular el problema de manera clara, resaltando el objetivo y las restricciones
relevantes.
1. Definir las Actividades
Identificar tareas básicas, sus unidades de medida y asignar un nivel de
actividad no negativo a cada una.
2. Definir el Conjunto de Elementos
Para cada una de las actividades identificar los elementos de entrada y salida,
es decir, insumos y exumos, e elementos consumidos por cada actividad y
elementos generados por la misma.
3. Identificar los flujos de Entrada y Salida (E/S)
Identificar para cada uno de los elementos de entrada y salida en cada una de
las actividades , las cantidades exactas que intervienen, cuando la actividad, se
lleva a cabo en forma unitaria.
FORMULACIÓN DEL MODELO DE
PROGRAMACIÓN LINEAL (2/2)
4. Identificar los Flujos Externos
Visualizar el sistema en su totalidad e identificar cada uno de los flujos que entran o
salen del mismo en forma global. Esto se refiere a disponibilidad inicial global de
recursos y a los posibles requerimientos o demandas al sistema, luego de toda su
actividad. Incluye la medida de eficiencia, que puede ser de entrada o de salida.
5. Plantear las ecuaciones de equilibrio
Conocidas las actividades (Paso 1), escribir las restricciones teniendo en cuenta la
intervención del recurso en cada una de las actividades (Paso2) y sus flujos exactos
(Paso3). Usar la convención de signos: (+) Para flujos de entrada y (-) para flujos de
salida.
En el vector de la mano derecha, sitúa la restricción o disponibilidad de cada elemento
para el sistema (Paso 4). Aplica la misma convención de signos.
6. Análisis Dimensional
Validar la consistencia dimensional del modelo (unidades)
7. Análisis Lógico
Validar la consistencia lógica del modelo (signos)
•
Una compañía de productos electrónicos tiene 3 líneas de producción para sus ventas:
transistores, micromódulos y circuitos integrados; tiene cuatro áreas de proceso : A1:
Producción de transistores, A2: impresión de circuitos y ensamblaje, A3: Control de
calidad de micromódulos y transistores y A4: ensayo y empaque de circuitos
integrados.
La producción de un transistor requiere: 0.1 horas de capacidad de A1, 0.5 horas de
capacidad de A3 y $0.70 de costos directos; la producción de un micromódulo,
requiere de 0.4 horas de capacidad de A2. 0.5 horas de capacidad de A3, 3 transistores
y $0.50 de costos directos; la producción de un circuito integrado requiere de 0.1
horas de capacidad de A2, 0.5 horas de capacidad de A4, 1 transistor, 3 micromódulos
y $2 de costos directos.
Suponga que los 3 productos se pueden vender en cantidades ilimitadas a $2, $8 y $25
cada uno, respectivamente.
Si en cada una de las cuatro áreas de proceso se dispone de 200 horas (de tiempo),
para el próximo mes, ¿a qué niveles debe operarse la planta para maximizar la
ganancia total?

1. DEFINICIÓN DE ACTIVIDADES
# ACTIV UNIDAD DE MEDIDA NIVEL DE ACT
1. Producir Transistores 1 trans x1 >= 0
2. Producir micromódulos 1 micromódulo x2 >= 0
3. Producir C.I. 1 C.I x3 >= 0
4. Vender trans 1 trans / $2 x4 >= 0
5. Vender micromódulos 1 micromódulo / $8 x5 >= 0
6. Vender C.I 1 CI / $25 x6 >= 0
2. DEFINIR EL CONJUNTO DE ELEMENTOS

+ -
h de A1 X1 >= 0
Trans
h de A3 Producir
TRANS
El Val. $ transistores

CONJUNTO DE ELEMENTOS
# ELEMENTOS UNIDAD DE MEDIDA

1. Horas de A1 1 hora de A1
2. Horas de A3 1 hora de A3
3. $ 1$ E.V.
4. Transistores 1 trans
5. …
H de A1
X1 >= 0 Trans
H de A3
Producir
$ El Val. transistores

3. DETERMINAR LOS COEFICIENTES DE E/S
X4 >= 0
1 TRANS. $2
Vender 1
transistor
0.1 H de A1
X1 >= 0 1Trans
0.5 H de A3
$ 0.7 El Val. Producir 1

TRANS

4. FLUJOS EXTERNOS
+ -
200 h A1
200 h A2
Sistema
Ganancia
200 h A3 como (a max)
200 h A4 unidad

Con los resultados de los pasos 1 – Actividades, 2 – Elementos, 3 –
Coeficientes de E/S y 4 - Flujos Externos, se construye esta tabla, de la cual
se extraen las ecuaciones de equiibrio:
Horas
Horas
Horas
Horas
23
5. ECUACIONES DE EQUILIBRIO
Hallar X1, …. X6 >= 0 , X1h, … x4h>=0

Y max V, s.a.:
-X1 + 3X2 + X3 +X4 = 0 Trans
-X2 + 3X3 +X5 = 0 Micromódulo
-X3 +X6 = 0 C.I.
0.1X1 +X1h =200 horas del A1
0.4X2+0.1 X3 + X2h =200 horas del A2
0.5X1+0.5X2 +X3h =200 horas del A3
0.5X3 +X4h =200 horas del A4
_________________________________________________________________
0.7X1 + 0.5X2 + 2X3 -2X4 -8X5 -25X6 = - v (a max) E.V. $
24
6. ANÁLISIS DIMENSIONAL
Tiempo (horas) del Area 3:
0.5 h de A3 /Pr Trans X1 Pr Trans + 0.5 h de A3 /Pr m-mod X2 Pr m-mod +

1 h de A3/ Sobrar h de A3 X3h Sobrar h de A3 = 200 h de A3
Micromódulos
-X2 + 3X3 +X5 = 0
-1 Microm/ prod microm (x2) prod microm P + 3 microm /prod de CI

(x3) Prod de CI + 1 microm / vta de microm (x5) Vta de microm = 0
Microm
E.V. $: 25
7. ANÁLISIS LÓGICO
Transistores
-X1 + 3X2 + X3 + X4 = 0
N° de N° de N° de
- trans. + trans.
empleados
+ trans. = 0
produci vendidos
en
dos
producción
-
N° de N° de
trans. N° de
trans.
empleados + trans. = produci
en vendidos
producción dos
26
7. ANÁLISIS LÓGICO
Horas del Área de proceso 3

0.5 X1 + 0.5 X2 + X3h = 200
Tiempo del A3 Tiempo Tiempo del

empleado en + del A3 = A3 disponible
producción sobrante
E.V. $
?
27
Una empresa manufacturera elabora tres componentes: 1, 2 y 3 para vender a
compañías de refrigeración.
Los componentes son procesados en dos máquinas A y B. La máquina A está

disponible por 120 horas y la máquina B está disponible por 110 horas.
No más de 200 unidades de componente 3 podrán ser vendidos, pero hasta 1000
unidades de cada uno de los otros dos componentes pueden ser vendidas. De hecho, la
empresa tiene ya órdenes de 600 unidades de componente 1 que deben ser satisfechas.
Los beneficios de cada unidad de los componentes 1, 2 y 3 son de $ 8, 6 y 9

respectivamente.
Los tiempos en minutos necesarios para elaborar cada componente en cada máquina
son:
Componente Máquina 1 Máquina 2

1 6 4
2 4 5
3 4 2
28
X1 X2 X3 Xh7 Xh8
Actividad Xh11 X12 X13 X14 Flujos Externos
T en Maquina 1 6 4 4 1 ≤ (120*60)
T en Maquina 2 4 5 2 1 ≤(110*60)
Numero de un de C1 -1 +1 ≤1000
Numero de un de C1 -1 -1 >=600
Numero de un de C2 -1 1 ≤ 1000
Numero de un de C3 -1 1 ≤ 200
Beneficios -8 -6 -9 -V (a max)=Z
0.1 H de A1
X1 >= 0
0.5 H de A3 $8
$ 0.7 El Val. Producir y vender 1 TRANS
30
Modelo de Producción en
Programación Lineal
• Sistemas de manufactura y generación de productos
• Se busca optimizar la ganancia (maximizar) o los
costos (minimizar)
• La producción está limitada por restricciones de
materias primas y recursos.
• Es frecuente que se necesite decidir cuáles recursos
de la producción deben usarse, y en qué cantidad
para satisfacer los requerimientos de demanda al
menor costo posible

Modelo de Producción en
Programación Lineal
Variables de Decisión
- Condición de no-negatividad
- Definición conceptual
- Definición dimensional
- Definición temporal
Restricciones
- Verificar en forma objetiva la necesidad de limitar
cuantitativamente
- Definir, signo, variables, coeficientes y límite
- Verificar validez dimensional debe ser homogénea

Modelo de Producción
La compañía MyCo produce dos tipos de productos que vende a granel, digamos A
y B. Estos productos se basan en una misma materia prima y diferentes cantidades
de mano de obra.
El precio de venta de cada kilogramo de A es de 200 pesos y cada kilogramo de B
se vende en 250 pesos. Cada kilogramo de A requiere 4 horas de mano de obra y
dos kilogramos de materia prima (1 kilogramo de materia prima se pierde en el
proceso). Cada kilogramo de B requiere 6 horas de mano de obra y dos
kilogramos y medio de materia prima (Un y medio kilogramos se pierden en el
proceso).
La compañía dispone de 400 horas de mano de obra a la semana y la materia
prima la compra por semana a un proveedor a un precio de 50 pesos cada
kilogramo, pero por cada kilogramo después de comprar 100 recibe un descuento
de 5 pesos. El proveedor no puede proporcionar más de 200 kilogramos por
semana. Suponga que la materia prima no puede ser almacenada por la compañía.
Modele y resuelva mediante PLE la situación de MyCo para maximizar sus
ganancias semanales.
UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Prof. Denisse Cangrejo Aljure

SEDE BOGOTA
Un campesino puede vender parte de su cosecha y puede
sembrar el resto. Si siembra el rendimiento es de  cargas por
cada carga sembrada. Espera obtener $P1 de utilidad por carga
recogida en la primera cosecha, $P2 por carga en la segunda
cosecha y $P3 por carga en la tercera cosecha. Si el campesino
dispone de A cargas en este momento que valen $PA por carga,
que debe hacer ?
Formule el modelo de programación lineal, que maximice sus

utilidades.

SEDE BOGOTA
35
Producción por Períodos
PI P II P III P IV
t=0 t=1 t=2 t=3
Ei Xij Ei
Actividad i,
realizada en el
período j
t-1 t
36
MODELO DE PRODUCCIÓN POR PERÍODOS
Suponga que una gallina gasta tres semanas en poner

15 huevos para la venta o empollar 8.
Cuál es el mejor programa de postura y cría, si al final
del cuarto período, todas las gallinas (y gallos)
acumulados durante ese período, se venden a $65000
cada uno y los huevos a $500 c/u.
Suponga un inventario inicial de 100 gallinas y 100
huevos.

100 GALLINAS PI P II P III P IV

100 HUEVOS
t=0 t=1 t=2 t=3 t=4
Ei Xij VENTA
Ei
Actividad i,
realizada en el
período j
t-1 t
38
Producción por períodos
Definición de Actividades
ACTIVIDAD NIVEL DE ACT UNIDAD
1. Poner Huevos en el P p X1t >=0 1 gall o 15 Huevos
2. Empollar Huevos en el P p X2t>=0 1 Gall o 8 Pollos
3. Criar Pollos/ Gallos en el P p (p= 2, 3, 4) X3t>=0
4. Almacenar Huevos en el P p X4t>=0
5. Vender Huevos en t=4 X17>=0
6. Vender Gallinas X18>=0
7. Vender Pollos x19>=0
P = I, II , III , IV


100 HUEVOS
t=0 t=1 t=2 t=3 t=4
1 Gall VENTA
1 Gall
X1p
Poner 1 gall, 15 Huevos
15 Huevos
t-1 t
40
SEDE BOGOTA

100 HUEVOS
t=0 t=1 t=2 t=3 t=4
1 Gall VENTA
1 Gall
8 Huevos X2p
Empollar huevos 8 Pollos
t-1 t
41
SEDE BOGOTA

SEDE BOGOTA
MODELO DE PRODUCCIÓN FRACCIONADA

SEDE BOGOTA
1. ACTIVIDADES
1. Producir orden 1/32 A en Taller X XAX >=0 (1/32) Orden A ó 1 h

TX
2. Producir orden 1/39 A en Taller Y XAY >=0 1/39 Orden A ó 1 h TY
1…12. Producir orden i en Taller j Xij >=0 fracción Orden i ó 1 h Tj

Con i= A, B,C,D j= X,Y,Z
13…15. Sobrar tiempo del Taller j Con j= X,Y,Z

SEDE BOGOTA
3. DETERMINAR LOS COEFICIENTES DE E/S
1 h de Taller X XAX >= 0

Fabricar Orden 1/32 Orden A
A en 1 h
$89 costos
deTaller X
Tiempo TX
Tiempo TY
Tiempo TZ
Producto A
Xh1>= 0 Prodcuto B
1 H de TX
Producto C
Sobrar tiempo Producto D
de TX $ costos

4. FLUJOS EXTERNOS
+ -
160 h TX
1 Orden A
160 h TY 1 Orden B
Sistema
1 Orden C
160 h TZ como
$ costos unidad 1 Orden D
(a min)

MODELO DE ASIGNACIÓN
Un taller ha seleccionado a 4 trabajadores , A.B. C. y D para operar 4 máquinas (Mq 1,…Mq 4),
las cuales se utilizan para la producción de partes para automotores.
Los cuatro trabajadores se asignan a las máquinas de tal manera, que cada trabajador se asocia
a una máquina y cada máquina a 1 trabajador.
Se desea maximizar el desempeño total de la asignación de los trabajadores a las máquinas. En
el cuadro adjunto, se indica el desempeño individual de cada trabajador, en cada máquina.
Mq1 Mq 2 Mq 3 Mq 4
Trabajador A 130 100 120 110

Trabajador B 100 50 130 20
Trabajador C 50 70 100 40
Trabajador D 50 100 150 60

SEDE BOGOTA
2. CONJUNTO DE ELEMENTOS TRABAJADOR A
TRABAJADOR B
….
MAQ 1
+ - MAQ 2
…
Trabajador A Máquina 1 DESEMEPEÑO e.v
ASIGNAR
MAQ 1 A
Desempeño de T A en Maq 1
TRAB A

2. DETERMINAR COEF DE E/S TRABAJADOR A
TRABAJADOR B
….
MAQ 1
+ - MAQ 2
…
1 Trabajador A 1 Máquina 1 DESEMEPEÑO e.v
ASIGNAR
1 MAQ 1 A 130 u/t
1 TRAB A Desempeño de T A en Maq 1

4. FLUJOS EXTERNOS
+ -
1 Trabajador A 1 Máquina 1
1 Trabajador B 1 Máquina 2
Sistema
1 Trabajador C 1 Máquina 3
como
1 Trabajador D unidad 1 Máquina 4
Desempeño
Total (A max)

4. FLUJOS EXTERNOS
+ -
1 Trabajador A 1 Máquina 1
1 Trabajador B 1 Máquina 2
Sistema
1 Trabajador C 1 Máquina 3
como
1 Trabajador unidad 1 Máquina 4
D
Desempeño
Total (A max)

MODELO DE ASIGNACIÓN

SEDE BOGOTA
1….20 Exhibir producto i 1 Producto i xi >= 0
21…40 Sobrar (no exhibir) producto i1 Producto i xhi >= 0
41 Sobrar espacio de exhibición 1 cm2
i= 1, 2, …..20
+ -
1 Producto i
X1 >= 0
Espacio j
Exhibir
producto i G ij

4. FLUJOS EXTERNOS
+ -
50 Art 1
5760 cm2 Espacio
35 Art 2
Sistema
… como
unidad Ganancia Total (a max)
45 Art 20

Problema de Asignación
Tomado de TAHA, 2012 – 9ª Ed

SEDE BOGOTA
MODELO DE PATRONES DE CORTE
Una planta de producción de papel tiene máquinas que producen rollos de papel de un ancho
estándar de 2 m. Los pedidos de rollos de papel son de diferente ancho, pero una longitud
determinada (diámetro fijo).
Estos se resumen así:

ANCHO N° DE ROLLOS ORDENADOS
90 cms 110
65 cms 240
40 cms 150
Los rollos de menor ancho se deben cortar de los de 2 m.
Se necesita un programa para cortar los rollos de 2 m y satisfacer los pedidos, minimizando el
desperdicio total de los cortes.
Considere todas las alternativas existentes para el corte de cada rollo de 2 m.
FORMULE EL MODELO DE PROGRAMACIÓN LINEAL

SEDE BOGOTA
PATRON 1
2m
90 cm 65 cm 40 cm

SEDE BOGOTA
Posibles patrones
• Patrón 1 : Cortar 2 rollos de 90 cm Desp = 20 cm
• Patrón 2: Cortar 1 rollo de 90 cm 1 rollo de 65 cm y 1 rollo de 40 cm Desp= 5 cm
• Patrón 3: Cortar 1 rollo de 90 cm y 2 rollos de 40 cm Desp= 30 cm
• Patrón 4: Cortar 3 rollos de 65 cm Desp= 5 cm
• Patrón 5: Cortar 2 rollos de 65 cm y 1 rollo de papel 40 cm Desp=30 cm
• Patrón 6: Cortar un rollo de 65 cm y 3 rollos de 40 cm Desp =15 cm
• Patrón 7: Cortar 5 rollos de 40 cm Desp =0

SEDE BOGOTA
1 Aplicar Patrón 1 R (90) xi >= 0
…
7 Aplicar Patrón 7 R (40) x7 >= 0
8 Sobrar R (90)
9 Sobrar R (65)
10 Sobrar R (40)
+ -
X1 >= 0
Desperdicio Rollos 90 cm
Aplicar Patrón 1

3. DEFINIR COEFICIENTES DE E/S
+ -
X1 >= 0
D (20 cm) 2 Rollos 90 cm
Aplicar Patrón 1
X1 >= 0
1 R(90)
Sobrar Rollos de ??
90 cm

4. FLUJOS EXTERNOS
+ -
110 R( 90 cm)
Sistema
Desperdicio (a min) 240 R( 65 cm)
como
unidad 150 R(40 cm)

62
SEDE BOGOTA
MODELO DE TRANSPORTE EN

SEDE BOGOTA
Modelo de PL de Transporte
1. Objetivo: determinar cantidades de elemento a enviar desde diferentes
PO a diferentes PD
2. Minimizar costos de envío
3. Existe una demanda en los PD
4. La demanda debe ser satisfecha.
5. Se deben conocer los costos unitarios de transporte cij
6. Se representan frecuentemente con grafos, donde los Nodos son los PO y
los PD y los arcos son las rutas entre PO y PD.
7. Flujos externos: En los PO, la oferta i , en los PD, la demanda j
8. Usualmente hay una demanda por período y un plan para ajustar la
fuerza de trabajo.
9. Las variable de decisión xij representa la cantidad de unidades enviadas,
o transportadas del punto de origen i al punto destino j.
10. ????

SEDE BOGOTA
MODELO DE TRANSPORTE
EJEMPLO:
4 Expendios de gasolina A,B,C,D requieren de 50, 40, 60 y 40 MIL galones de gasolina,
respectivamente. Es posible satisfacer estas demandas a partir de los distribuidores 1, 2 y
3, que disponen de 80.000, 100.000 y 50.000 galones, respectivamente.
Los costos de despachar 1000 galones de los distribuidores a los expendios, están dados
de la siguiente manera:
EXP A B C D
DIST
1 70 60 60 60
2 50 80 60 70
3 80 50 80 60
El problema consiste en determinar las cantidades de gasolina que deben enviarse de

cada distribuidor a cada expendio, de manera que los requerimientos sean satisfechos y
los costos de despacho sean mínimos.

SEDE BOGOTA
1….12 Transportar unidades del distribuidor i al exp. j unid en D i / un en Exp j xij >= 0
13…15 Sobrar unidades en el distribuidor i
i= 1, 2, 3 j = A,B,C,D
2. DEFINIR EL CONJUNTO DE ELEMENTOS 3. DETERMINAR COEFICIENTES DE E/S
ELEMENTOS
+ - Un en el Dist 1
Un en el Dist 2
Un en el Dist 3
1000 Un en D1
X1A >= 0 Un en el Exp A
1000 Un en Exp A
Un en el Exp B
Transp 1 un del Un en el Exp C
c1A Un en el Exp D
D1 al Exp A
E.V. $ costos

4. FLUJOS EXTERNOS
+ -
80.000 gal en D1
50.000 gal en E1
100.000 gal en D2 Sistema 40.000 gal en E2
50.000 gal en D3
como
60.000 gal en E3
unidad
Costo Total (a min)
40.000 gal en E4

SEDE BOGOTA
SEDE BOGOTA
SEDE BOGOTA
cij
cij

SEDE BOGOTA
Modelo General de Transporte
Construya el modelo de programación lineal que permita minimizar
los costos de envío de L unidades de producto P, desde m bodegas
principales a n puntos de destino, en los cuales la demanda está
dada respectivamente como Dj , para j = 1,2,...,n teniendo en
cuenta que al momento de recibir los pedidos, las existencias de
bodega son Ei, con i = 1,2, ..., m, en forma respectiva.
Los costos de envío de cada origen a cada destino son cij

SEDE BOGOTA
SEDE BOGOTA
EL PROBLEMA DE LA DIETA

1. Comprar carne 1 k de carne x1 >= 0
2. Comprar papa 1 k de papa x2 >= 0
…
2. DEFINIR EL CONJUNTO DE ELEMENTOS 3. DETERMINAR COEFICIENTES DE E/S

+ -
10% prot
X1 >= 0
10% lip
$700 Comprar 1k 1300 cal
carne

4. FLUJOS EXTERNOS
+ -
20 % Prot
Sistema 30% Lip
como
50% Gluc
unidad
Costo Total (a min)
4800 Cal

SEDE BOGOTA
CANTIDAD DEL ELEMENTO
% elemento = ----------------------------------------
CANTIDAD TOTAL
10X1 + 2 X2 + X3 + 5X4 + X5
% PROTEINA= -------------------------------------------------- = 0.2
20 X1 + 22X2 + 6X3 + 13 X4 + 16 X5
% PROTEINA = 10X1 + 2 X2 + X3 + 5X4 + X5 = 0.2 (20 X1 + 22X2 + 6X3 + 13 X4 + 16 X5)
PROTEINA = 6 x1 – 2.4 x2 – 0.2 x3 + 2.4 x4 – 2.2 x5 = 0

SEDE BOGOTA
Modelo de Mezcla de Mezclas
• Caso de la Dieta – Ejemplo Almuerzo
Dadas x1, x2 x3, x4 y x5 >= 0, minimice z, sujeto a:
6 x1 – 2.4 x2 – 0.2 x3 + 2.4 x4 – 2.2 x5 = 0 PROT
4 x1 – 6.6 x2 – 1.8 x3 - 0.9 x4 – 4.8 x5 = 0
- 10x1 + 9 x2 + 2 x3 - 1,5 x4 + 7 x5 = 0
1300x1 + 880x2 + 240x3 + 670 x4 + 640 x5= 4800 CALORIAS
_____________________________________________
700x1 + 80 x2 + 250x3 + 70x4 + 80x5 = z (a min)

SEDE BOGOTA
Gracias por su atención!!
ldcangrejoa@unal.edu.co
ANGeoSc – Application Network in Geoinformation Science

Modelo de Programacion Lineal 2022

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelo de Programacion Lineal 2022

Cargado por

Copyright:

Formatos disponibles

OPTIMIZACIÓN

Modelado en Programación Lineal

Prof. Denisse Cangrejo Aljure

UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Denisse Cangrejo Aljure

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

Los procedimientos de solución pueden ser clasificados en tres

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

6. Controles de sobre la solución

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

• En concreto es decidir el nivel de cada una de las

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

Un sistema con n variables de decisión y m

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

4. Vector de la Mano derecha. Son los valores que restringen las

UNIVERSIDAD NACIONAL DE COLOMBIA

z= valor de la medida global de efectividad

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

2. DEFINIR EL CONJUNTO DE ELEMENTOS

UNIVERSIDAD NACIONAL DE COLOMBIA

# ELEMENTOS UNIDAD DE MEDIDA

UNIVERSIDAD NACIONAL DE COLOMBIA

$ 0.7 El Val. Producir 1

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

Hallar X1, …. X6 >= 0 , X1h, … x4h>=0

Tiempo (horas) del Area 3:

0.5 h de A3 /Pr Trans X1 Pr Trans + 0.5 h de A3 /Pr m-mod X2 Pr m-mod +

-1 Microm/ prod microm (x2) prod microm P + 3 microm /prod de CI

Horas del Área de proceso 3

Tiempo del A3 Tiempo Tiempo del

Los componentes son procesados en dos máquinas A y B. La máquina A está

Los beneficios de cada unidad de los componentes 1, 2 y 3 son de $ 8, 6 y 9

Componente Máquina 1 Máquina 2

$ 0.7 El Val. Producir y vender 1 TRANS

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Prof. Denisse Cangrejo Aljure

Formule el modelo de programación lineal, que maximice sus

UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Prof. Denisse Cangrejo Aljure

t=0 t=1 t=2 t=3

Suponga que una gallina gasta tres semanas en poner

UNIVERSIDAD NACIONAL DE COLOMBIA

100 GALLINAS PI P II P III P IV

UNIVERSIDAD NACIONAL DE COLOMBIA

100 GALLINAS PI P II P III P IV

100 GALLINAS PI P II P III P IV

UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Prof. Denisse Cangrejo Aljure

UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Prof. Denisse Cangrejo Aljure

1. Producir orden 1/32 A en Taller X XAX >=0 (1/32) Orden A ó 1 h

1…12. Producir orden i en Taller j Xij >=0 fracción Orden i ó 1 h Tj

13…15. Sobrar tiempo del Taller j Con j= X,Y,Z

UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Prof. Denisse Cangrejo Aljure

1 h de Taller X XAX >= 0

UNIVERSIDAD NACIONAL DE COLOMBIA

UNIVERSIDAD NACIONAL DE COLOMBIA

Trabajador A 130 100 120 110

UNIVERSIDAD NACIONAL DE COLOMBIA OPTIMIZACIÓN - Prof. Denisse Cangrejo Aljure