MODELO DE PROGRAMACIÓN LINEAL (PL) CON DOS VARIABLES

EJERCICIO 1

Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y M2.
La tabla siguiente proporciona los datos básicos del problema.

Toneladas de materia
prima por tonelada de

Pintura para Pintura para

interiores
exteriores (toneladas)

Materia prima,M1 6 4
Materia prima,M2 1 2
Utilidad por tonelada ($1000) 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la de pintura para exterio
Asimismo, que la demanda diaria máxima de pintura para interiores es de dos toneladas.

Se pide:
1. Determinar las cantidades diarias que se deben producir de pinturas para exteriores e interiores.

DESARROLLO:
1. Definición correcta de las variables

X1 = Toneladas producidas diariamente de pintura para exteriores

X2 = Toneladas producidas diariamente de pintura para interiores

2. Maximizar la utilidad diaria de ambas pinturas. Los dos componentes de la utilidad diaria total se expresan en función de las

Utilidad de la pintura para exteriores (en miles de dólares) = 5X1

Utilidad de la pintura para exteriores (en miles de dólares) = 4X2

3. La utilidad diaria total (en miles de dólares) se representa:

Maximizar z = 5X1 + 4X2

4. Definición de las restricciones

4.1 límite del consumo de las materias prima M1 de ambas pinturas
límite deL consumo de la materia prima M2 de ambas pinturas

La disponibilidad diaria de la materia prima M1 <= 24

 La disponibilidad diaria de la materia prima M2 <= 6

Así: (Consumo de materia prima de ambas pinturas) <= (Disponibilidad máxima de la materia prima)

M1 = 6X1 + 4X2 <= 24

M2 = X1 + 2X2 <= 6

4.2 Restricciones
LÍMITE DE MERCADO: La producción diaria de pintura para interiores no debe exceder a la pintura de exteriores e

X2 - X1 <= 1

LÍMITE DE LA DEMANDA: Para interiores a 2 toneladas

X2 <= 2

5. MODELO COMPLETO DE LA EMPRESA REDDY MIK

Maximizar Z = 5x1 + 4x2

Sujeto a
(1) 6X1 + 4X2 <= 24
(2) X1 + 2X2 <= 6
(3) X2 - X1 <= 1
(4) X2 <= 2

Todos los valores de X1 y X2 que satisfacen las cinco restricciones constituyen una SOLUCIÓN FACTIBLE. De lo contrario la soluc

RESOLUCION CON EXCEL SOLVER

VARIABLES X1 X2 FUNCION OBJETIVO

3 1.5 21
5 4
RESTRICCIONES LADO IZQUIERDO LADO DERECHO
(1) 6 4 24 24
(2) 1 2 6 6
(3) -1 1 -1.5 1
(4) 0 1 1.5 2
VARIABLES X1 X2 FUNCION OBJETIVO
3 1.5 21
5 4
RESTRICCIONES LADO IZQUIERDO LADO DERECHO
(1) 6 4 24 24
(2) 1 2 6 6
(3) -1 1 -1.5 1
(4) 0 1 1.5 2
 PROPÓSITO:
1. Las variables de decisión que pretendemos determinar.
2. El objetivo (la meta) que necesitamos optimizar (maximizar o minimizar).
3. Las restricciones que la solución debe satisfacer.
Disponibilidad
diaria máxima

24
6

puede exceder la de pintura para exteriores en más de una tonelada.

s e interiores.

diaria total se expresan en función de las variables X1 y X2

6X1 + 4X2 TONELADAS AL DÍA

1X1 + 2X2 TONELADAS AL DÍA
máxima de la materia prima)

debe exceder a la pintura de exteriores en más de 1 tonelada

LUCIÓN FACTIBLE. De lo contrario la solución es no factible.

aximizar o minimizar).
MODELO DE PROGRAMACIÓN LINEAL (PL) CON DOS VARIABLES

EJERCICIO 1

Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y M2.
La tabla siguiente proporciona los datos básicos del problema.

Disponibilid
Toneladas de materia ad diaria
prima por tonelada de máxima

Pintura para Pintura para

interiores
exteriores (toneladas)

Materia prima,M1 6 4 24
Materia prima,M2 1 2 6
Utilidad por tonelada 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la de pintura para ext

La demanda diaria de pintura para interiores supera la de pintura para exteriores por almenos una tonelada
el consumo diario de materia prima M2 en toneladas es cuando mucho de 6 y por lo menos de 3
la demanda de pintura para interiores no puede ser menor que la demanda de pinturas para exteriores
la cantidad minima de pintura que debe producirse tanto para interiores com0o exteriores es de 3 toneladas
la proporcion de pintura para interiores respecto de la produccion total de pintura para interiores y exteriores

DETERMINE LA MEJOR SOLUCION FACTIBLE ENTRE LAS SIGUIENTES SOLUCIONES (FACTIBLES Y NO FACTIBLES ) DE MODELO
A) X1=1 X2=4
X1,X2>=0
6*1+4*4=22 <24
1*1+2*4=9 <≠6 NO ES FACTIBLE
1*1-1*4=-3 <1
1*1+1*4=5 >=3
Z=5*1+4*4=21

B) X1=2 X2=2
X1,X2>=0
6*2+4*2=20 <24
1*2+2*2=6 (=6)
1*2-1*2=0 <1 FACTIBLE
1*2+1*2=4 >=3

Z=5X1+4X2=18

C)X1=3 X2=1.5
X1,X2>=0
 6*3+4*1.5=24 (=24)
1*3+2*1.5=6 (=6)
1*1.5-1*3=-1.5 <1
1*3+1*1.5=4.5 >=3

Z=5*3+4*1.5=21 FACTIBLE

D)X1=2 X2=1

X1,X2>=0
6*2+4*1=16 <24
1*2+2*(1)=4 <6
1*(1)-1*2=-1 <1
1*2+1*(1)=3 >=3

Z=5*2+4*(1)=14 FACTIBLE

E)X1=2 X2=-1

X1,X2>=0 NO CUMPLE
6*2+4*(-1)=8 <24
1*2+2*(-1)=0 <6 NO ES FACTIBLE
1*(-1)-1*2=-3 <1
1*2+1*(-1)=1 >=3 NO CUMPLE

Z=5*2+4*(-1)=6
 PROPÓSITO:
1. Las variables de decisión que pretendemos determinar.
2. El objetivo (la meta) que necesitamos optimizar (maximizar o minimizar).
3. Las restricciones que la solución debe satisfacer.

ede exceder la de pintura para exteriores en más de una tonelada.

riores por almenos una tonelada X2-X1>=1 (-x1+x2)>=1

6 y por lo menos de 3 X1+2X2>=3 x1+2x2<=6
de pinturas para exteriores X2>=X1 x1-x2<=0
m0o exteriores es de 3 toneladas X1+X2>=3
pintura para interiores y exteriores no debe exeder de 5 X2/(X1+X2)<=5 5x1-4x2>=0

MAXIMO 6X1+4X2<=24
X1+2X2<=6
BLES Y NO FACTIBLES ) DE MODELO DE REDDY MIKSS
TRABAJO INDIVIDUAL

MARTIN BONILLA 1
JOSE RODRIGUEZ 1
JORDY BRAVO 1
BYRON SAGÑAY 1
CRISTIAN ALVAREZ 1
KEVIN CATOTA 1
CINTHIA HUILCAMAYGUA 1
RAMIRO MAZAQUISA 1
FERNANDO QUIHUIRI 1

GRUPO 1 EJERCICIO 1
GRUPO 2 EJERCICIO3
GRUPO 3 EJERCICIO 2
GRUPO 4 EJERCICIO 4

Asimismo, que la demanda diaria máxima de pintura para interiores es de dos toneladas.

Se pide:
1. Determinar las cantidades diarias que se deben producir de pinturas para exteriores e interiores.

DESARROLLO:
1. Definición correcta de las variables

X1 = Toneladas producidas diariamente de pintura para exteriores

X2 = Toneladas producidas diariamente de pintura para interiores

2. Maximizar la utilidad diaria de ambas pinturas. Los dos componentes de la utilidad diaria total se expresan en función de las

Utilidad de la pintura para exteriores (en miles de dó5X1

Utilidad de la pintura para exteriores (en miles de dó4X2

3. La utilidad diaria total (en miles de dólares) se representa:

Maximizar z = 5X1 + 4X2

4. Definición de las restricciones

4.1 límite del consumo de las materias prima M1 de amb6X1 + 4X2 TONELADAS AL DÍA
límite deL consumo de la materia prima M2 de ambas1X1 + 2X2 TONELADAS AL DÍA
 La disponibilidad diaria de la materia <= 24
La disponibilidad diaria de la materia <= 6

Así: (Consumo de materia prima de ambas pinturas) <= (Disponibilidad máxima de la materia prima)

M1 = 6X1 + 4X2 <= 24

M2 = X1 + 2X2 <= 6

4.2 Restricciones
LÍMITE DE MERCADO: La producción diaria de pintura para interiores no debe exceder a la pintura de exteriores e

X2 - X1 <= 1

LÍMITE DE LA DEMANDA: Para interiores a 2 toneladas

X2 <= 2

5. MODELO COMPLETO DE LA EMPRESA REDDY MIK

Maximizar Z = 5x1 + 4x2

Sujeto a
(1) 6X1 + 4X2 <= 24
(2) X1 + 2X2 <= 6
(3) X2 - X1 <= 1
(4) X2 <= 2

Todos los valores de X1 y X2 que satisfacen las cinco restricciones constituyen una SOLUCIÓN FACTIBLE. De lo contrario la soluc

RESOLUCION CON EXCEL SOLVER

VARIABLES X1 X2 FUNCION OBJETIVO

3 1.5 21
5 4
RESTRICCIONES LADO IZQUIELADO DERECHO
(1) 6 4 0 24
(2) 1 2 0 6
(3) -1 1 0 1
(4) 0 1 0 2
otal se expresan en función de las variables X1 y X2

ONELADAS AL DÍA
ONELADAS AL DÍA
de la materia prima)

ceder a la pintura de exteriores en más de 1 tonelada

FACTIBLE. De lo contrario la solución es no factible.