Ejercicio 1.

CONJUNTO DE PROBLEMAS 2.1A

1. Para el modelo de Reddy Mikks, defina las siguientes restricciones y expréselas con un lado
izquierdo lineal y un lado derecho constante:
(a) La demanda diaria de pintura para interiores supera la de pintura para exteriores por al menos
una tonelada.
X2-X1 ≥ 1

(b) El consumo diario de materia prima M2 en toneladas es cuando mucho de 6 y por lo menos de
3.
M2 ≤6
M2≥3

(c) La demanda de pintura para interiores no puede ser menor que la demanda de pintura
para exteriores.

X2 – X1 ≥ 0

(d) La cantidad mínima de pintura que debe producirse tanto para interiores como para exteriores es
de 3 toneladas.
X1 ≥3

X2≥3

(e) La proporción de pintura para interiores respecto de la producción total de pintura para interiores
y exteriores no debe exceder de 5.
X2 ≤5(X1+X2) è 5 X1 + 4 X2 ≥0

2. Determine la mejor solución factible entre las siguientes soluciones (factibles y no factibles) del
modelo de Reddy Mikks:

(a) X1 = 1, X2 = 4
Z = 5x1+ 4x2 5 (1) + 4(4) = 21.
(b) X1 = 2, X2 = 2
Z = 5x1+ 4x2 5 (2) + 4(2) = 18.
(c) X1 = 3, X2 = 1.5
Z = 5x1+ 4x2 5 (3) + 4(1.5) = 21.
(d) X1 = 2, X2 = 1
Z = 5x1+ 4x2 5 (2) + 4(1) = 14.
(e) X1 = 2, X2 = -1
 Z = 5x1+ 4x2 5 (2) + 4(-1) = 6.

Tenemos dos soluciones factibles, que brindan una ganancia máxima

estas soluciones son cuando X1 = 1, X2 = 4 y X1 = 3, X2 = 1.5, en ambos casos dan 21.

3. Para la solución factible X1 = 2, X2 = 2 del modelo de Reddy Mikks, determine las cantidades no
usadas de las materias primas M1 y M2.
° Materia Prima M1 ; tiene como máximo 24 toneladas.

X1 = 2, X2 = 2 è 6(2) +4(2) = 20

Se usaron solo 20 toneladas de la Materia Prima M1; NO SE USARON 4 TONELADAS.

° Materia Prima M2; tiene como máximo 6 toneladas.

X1 = 2, X2 = 2 è 1(2) +2(2) = 6

SE USARON TODAS LAS TONELADAS de la Materia Prima M2 .

4. Suponga que Reddy Mikks vende su pintura para exteriores a un solo mayorista con un
descuento. La utilidad por tonelada es de $5000 si el contratista compra no más de 2 toneladas
diarias, y de $4500 en los demás casos. Exprese matemáticamente la función objetivo. ¿Es lineal
la función resultante?
Ejercicio 2.

Una refinería de petróleos produce dos tipos de gasolina sin plomo: regular y extra, las cuales vende a los
distribuidores en US$12 y US$14 por barril, respectivamente. Ambos tipos se preparan a partir del  inventario de
petróleo nacional refinado y de petróleo importado refinado que tiene la empresa (es decir mediante mezcla), las
que deben cumplir las especificaciones que se presentan en la siguiente tabla:

GASOLINA PRESIÓN MÁXIMA DE OCTONAJE DEMANDA MÁXIMA ENTREGAS MÍNIMAS

VAPOR [BARRIL/ SEMANAL] [BARRIL/SEMANAL] [DEMANDA MÍNIMA]

REGULAR 23 88 100 50
EXTRA 23 93 20 5

Las características del inventario de petróleos refinados son las siguientes:

PETROLEO PRESIÓN DE OCTONAJE INVENTARIO COSTO

VAPOR
NACIONAL 25 87 40 8
IMPORTADO 15 98 60 15

Se requiere formular y resolver un modelo de Programación Lineal que permita maximizar el

ingreso semanal de la refinería, satisfaciendo los requerimientos previamente detallados.

Variables de Decisión:

Xnr: Barriles de petróleo nacional utilizados en la producción de gasolina regular

Xne: Barriles de petróleo nacional utilizados en la producción de gasolina extra
Xir: Barriles de petróleo importado utilizados en la producción de gasolina regular
Xie: Barriles de petróleo importado utilizados en la producción de gasolina extra

Función Objetivo: Se busca maximizar los ingresos semanales que percibe la refinería en la
producción de gasolina regular y extra.

Max Z = 12*(Xnr + Xir) + 14*(Xne + Xie)

Restricciones:

Presión de Vapor: El promedio ponderado de la presión de vapor de los distintos tipos de petróleos que
participan de la mezcla no debe superar las 23 unidades (para cada tipo de gasolina).

(25Xnr + 15Xir ) / (Xnr + Xir) <= 23

(25Xne + 15Xie ) / (Xne + Xie) <= 23

Octanaje Mínimo: El promedio ponderado del octanaje de los distintos tipos de petróleos que participan de la
mezcla debe ser al menos 88 y 93 unidades para la gasolina regular y extra, respectivamente.

(87Xnr + 98Xir ) / (Xnr + Xir) >= 88

(87Xne + 98Xie ) / (Xne + Xie) >= 93

Demanda Mínima y Máxima: Para cada gasolina se debe producir semanalmente una cantidad de barriles
entre el mínimo y el máximo permitido.

50.000 <= Xnr + Xir <= 100.000

5.000 <= Xne + Xie <= 20.000
Inventario: Para la producción de gasolina regular y extra se debe respetar la disponibilidad de barriles de
petróleo nacional e importado.

Xnr + Xne <= 40.000

Xir + Xie <= 60.000

No Negatividad: Las variables de decisión naturalmente deben adoptar valores mayores o iguales a cero.

Xnr, Xne, Xir, Xie >= 0

Al implementar el modelo de optimización anterior en LINDO  se alcanza la siguiente solución óptima y valor
óptimo:
PROBLEMA N_. 04

Una empresa energética colombiana dispone de cuatro plantas de generación

para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá,
Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y
45 millones de KW al día respectivamente. Las necesidades de las ciudades de
Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
día respectivamente.
Los costos asociados al envió de suministro energético por cada millón de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Cali Bogotá Medellín Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6

Formule y resuelva el modelo de programación lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos asociados
al transporte.

SOLUCION

Definición de Variables:

Xij ; Millones de Kw al día que brinda la Planta (i) a la Ciudad (j).

donde i = Numero de la Planta

J = Ciudad (1=Cali, 2=Bogotá, 3 =Medellín, 4=Barranquilla)

Cali Bogotá Medellín Barranquilla

Planta 1 X11 X12 X13 X14
Planta 2 X21 X22 X23 X24
Planta 3 X31 X32 X33 X34
Planta 4 X41 X42 X43 X44
Función Objetivo:
Min. Z = 5X11+ 2X12+ 7X13 +3X14 +3X21 +6X22 +6X23 +X24 +6X31 +X32 +2X33 +4X34 +4X41 +3X42 +6X43 +6X44

Restricciones:
Capacidad de las Plantas:

X11 +X12 +X13 +X14 ≤ 80

X21 +X22 +X23 +X24 ≤ 30

X31+ X32+ X33+ X34 ≤ 60

X41+ X42+ X43+ X44 ≤ 45

Necesidades de las Ciudades:

X11+ X21+ X31+ X41 ≥70

X12+ X22+ X32+ X42 ≥40

X13+ X23+ X33+ X43 ≥70

X14+ X24+ X34+ X44 ≥35

No Negatividad:

Xij ≥ 0
PROBLEMA N_. 05
La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada
de mantenimiento preventivo a sus tres máquinas principales A, B y C.
El tiempo que demanda realizar el mantenimiento de cada máquina es de un
día, sin embargo, la jornada de mantenimiento no puede durar más de un día,
teniendo en cuenta que la compañía cuenta con tres proveedores de servicios de
mantenimiento debe de asignarse un equipo de mantenimiento a cada maquina
para poder cumplir con la realización del mantenimiento preventivo. Teniendo
en cuenta que según el grado de especialización de cada equipo prestador de
servicios de mantenimiento el costo de la tarea varia para cada máquina en
particular, debe de asignarse el equipo correcto a la maquina indicada con el
objetivo de minimizar el costo total de la jornada. Los costos asociados se
pueden observar en la siguiente tabla:

Equipo de Maquina Maquina Maquina

Mantenimiento 1 2 3
1 €10 €9 €5
2 €9 €8 €3
3 €6 €4 €7

Formule y resuelva el modelo de programación lineal que permita satisfacer

las necesidades de todas las ciudades al tiempo que minimice los costos asociados
al transporte.

Definición de Variables:

Xij ∈{0; 1}

Xij = 0; El equipo de Mantenimiento (i) NO arregla la Maquina (j)

Xij = 1; El equipo de Mantenimiento (i )arregla la Maquina (j)

Equipo de Maquina Maquina Maquina

Mantenimiento 1 2 3
1 X11 X12 X13
2 X21 X22 X23
3 X31 X32 X33
Función Objetivo:
Min. Z: 10X11+9X12+5X13+9X21+8X22+3X23+6X31+4X32+7X33

Restricciones:
Un Equipo de Mantenimiento solo puede arreglar una Maquina

X11+X12+X13 = 1

X21+X22+X23 = 1

X31+X32+X33 =1

Una Maquina solo pude ser arreglada por un solo equipo de Mantenimiento

X11+X21+X31 =1

X12+X22+X32 =1

X13+X23+X33 =1