1) Para el modelo de (LA COMPAÑÍA REDDY MIKKS).

produce pinturas para

exteriores como para interiores, a partir de dos materias primas, M1 y M2. La
siguiente tabla proporciona los datos básicos del problema:

Toneladas de materia prima por tonelada de

Pintura para Pintura para Disponibilidad
Exteriores Interiores máxima diaria
(toneladas)
Materia prima, M1 6 4 24

Materia prima, M2 1 2 6

Utilidad por tonelada (1000 5 4

dólares)

Una encuesta de mercado restringe la demanda máxima diaria de pintura para

interiores a 2 toneladas. Además, la demanda diaria de pintura para interiores no
puede exceder a la de la pintura para exteriores por más de 1 tonelada. Reddy
Mikks quiere determinar la mezcla de producto óptima (mejor) de pinturas para
interiores y para exteriores que maximice la utilidad total diaria. Construya cada
una de las siguientes restricciones y expréselas con un lado derecho constante:

a) La demanda diaria de pintura para interiores excede a la de la pintura para

exteriores cuando menos por 1 tonelada.
b) El empleo diario de materia prima M2, es cuando mucho de 6 toneladas y
cuando menos 3 toneladas.
c) La demanda de pintura para interiores no puede ser menor que la demanda
de pintura para exteriores.
d) La cantidad mínima de pintura que debe producirse, tanto para interiores
como para exteriores, es de 3 toneladas.
e) La proporción de pintura para interiores con la producción total de pinturas,
tanto para interiores como para exteriores, no debe exceder de 5.

PRODUCTOS
PINTURA PINTURA
RECURSOS PARA PARA DISPONIBILIDAD
EXTERIORE INTERIORE
S S
MATERIA PRIMA 1 6 4 24
MATERIA PRIMA 2 1 2 6
DEMANDA MAXIMA 0 1 2
MATERIA MINIMA -1 1 1
UTILIDAD 5 4  

 FUNCION OBJETIVO

Z máx= 5X1 + 4X2

 RESTRICCIONES ABSTRACCIONES
R1 = 6X1 + 4X2 ≤ 24 R1 = 6X1 + 4X2 = 24
R2 = X1 + 2X2 ≤ 6 R2 = X1 + 2X2 = 6
R3 = X2 ≤ 2 R3 = X2 = 2
R4 = -X1 + X2 ≤ 1 R4 = -X1 + X2 = 1
R5 = X1 ; X2 ≥ 0

 GRAFICO

PUNTO A (4 ; 3) PUNTO B (2 ; 3) PUNTO C (2 ; 1)

– X1 + X2 = 1 X1 + 2X2 = 6 6X1 + 4X2 = 24

X2 = 2 X2 = 2 X1 + 2X2 = 6 (-6)
X2 = 2 X2 = 2 6X1 + 4X2 = 24
REEMPLAZO REEMPLAZO -6X1 - 12X2 = -36
– X1 + 2 = 1 X1 + 2(2) = 6 - 8X2 = 12
– X1 = – 2 X1 + 4 = 6 X2 = 1,5
X1 = 1 X1 = 2 REEMPLAZO
(1 ; 2) (2 ; 2) X1 + 2X2 = 6
X1 + 2(1,5) = 6
X1 = 6 – 3
X1 = 3
(3 ; 1,5)
  FUNCION OBJETIVO

Z máx= 5X1 + 4X2

PUNTO A (1 ; 2) = 5(1) + 4(2) = 13

PUNTO B (2 ; 2) = 5(2) + 4(2) = 18
PUNTO C (3 ; 1,5) = 5(3) + 4(1,5) = 21 MAXIMO

 Para maximizar la utilidad se debe producir 3 toneladas de pintura para

exteriores y 1,5 toneladas de pinturas para interiores por dia y se da una
utilidad máxima de $21,000

 RESTRICCIONES

a) – X1 + X2 ≥ 1

b) X1 + 2X2 ≥ 3
X1 + 2X2 ≤ 6

c) X1 - X2 ≤ 0

d) X1 + X2 ≥ 3

e) 5X1 - 5X2 ≥ 0

2) Determine la solución óptima factible entre las siguientes soluciones del modelo
Reddy Mikks

a) X1 = 1, X2 = 4

b) X1 = 2, X2 = 2

c) X1 = 3, X2 = 1,5

d) X1 = 2, X2 = 1

e) X1 = 2, X2 = -1

Z máx= 5X1 + 4X2

a) X1 = 1, X2 = 4 b) X1 = 2, X2 = 2 c) X1 = 3, X2 = 1,5

5(1) + 4(4) 5(2) + 4(2) 5(3) + 4(1,5)

Zmax = 21 Zmax = 18 Zmax = 21
 d) X1 = 2, X2 = 1 e) X1 = 2, X2 = -1
5(2) + 4(1) 5(2) + 4(-1)
Zmax = 14 Zmax = 6

 La solución optima factible entre las soluciones del modelo de Reddy Mikks es
a) (1 ; 4) = 21 y c) (3 ; 1,5) = 21

3) Para la solución factible X1 = 2, X2 = 2 del modelo de Reddy Mikks, determine.

a) La cantidad no utilizada de materia prima M1.

b) La cantidad no utilizada de materia prima M2.

Solucion factible (X1 = 2, X2 = 2)

a) MP1 = 24 - [6X1 + 4X2]

= 24 - [6(2) + 4(2)]
= 24 – (12+8)
M1 = 4

 La cantidad no utilizada de materia prima M1 es de 4 toneladas

Solucion factible (X1 = 2, X2 = 2)

b) MP2 = 6 - [X1 + 2X2]

= 6 - [2 + 2(2)]
= 6 – (2+4)
M2 = 0

 La cantidad no utilizada de materia prima M2 es de 0 toneladas

4) Suponga que Reddy Mikks le vende su pintura para exteriores a un solo

mayorista, con un descuento por cantidad. El resultado final es que la utilidad por
tonelada será de 5.000 dólares si el contratista compra no más de 2 toneladas
diarias o de lo contrario de 4.500 dólares. ¿Es posible modelar esta situación
como un modelo de PL?

Z = 5X1 + 4X2 0 ≤ X1 ≤ 2

Z = 4,5X1 + 4X2 X1 > X2

 En este caso no podemos considerarlo como modelo de programación lineal

porque en este caso se considera que es una programación lineal entera y se
la define como carga optima que se necesita
5) Considere las siguientes restricciones:

a) -3X1 + X2 ≤ 7

b) X1 - 2X2 ≥ 5

c) 2X1 - 3X2 ≤ 8

d) X1 - X2 ≤ 0

e) -X1 + X2 ≥ 0

Determine el espacio factible para cada restricción individual, dado que X1 ; X2 ≥ 0

RESTRICCIONES ABSTRACCIONES
a) -3X1 + X2 ≤ 7 a) -3X1 + X2 = 7
b) X1 - 2X2 ≥ 5 b) X1 - 2X2 = 5
c) 2X1 - 3X2 ≤ 8 c) 2X1 - 3X2 = 8
d) X1 – X2 ≤ 0 d) X1 – X2 = 0
e) –X1 + X2 ≥ 0 e) –X1 + X2 = 0

a
-3x₁+x₂=7
.  
  X1 X2
  0 7
  -2,333 0

 GRAFICO
b X₁-2x₂=5  
  X1 X2
  0 -2,5
  5 0

c 2x₁-3x₂=8  
  X1 X2
  0 -2,67
  4 0

d x₁-x₂=0  
   X1 X2
  0 0
  0 0

e -X₁+x₂=0  
  X1 X2
  0 0
  0 0

6) Identifique la dirección del incremento en z en cada uno de los siguientes casos:

a) Maximice Z = X1 – X2

b) Maximice Z = -5X1 – 6X2

c) Maximice Z = -X1 + 2X2

d) Maximice Z = -3X1 + X2

a) Z max = X1 - X2 b) Z max = -X1 + 2X2

X1 - X2 = 0 -X1 + 2X2 = 2

c) Z max= -X1 + 2X2 d) Z max = -3X1 + X2

-X1 + 2X2 = 30 -3X1 + X2 = -3

 GRAFICO

a) Z tiene un crecimiento con dirección hacia la derecha

b) Z tiene un crecimiento con dirección hacia la derecha

c) Z tiene un crecimiento con dirección hacia la izquierda

d) Z tiene un crecimiento con dirección hacia la derecha

7) Determine el espacio de solución y la solución óptima del modelo de Reddy
Mikks para cada uno de los cambios independientes

a) La demanda máxima diaria de pintura para exteriores es de 2.5 toneladas

b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas
c) La demanda diaria de pintura para interiores es exactamente de 1 tonelada
más que la pintura para exteriores
d) La disponibilidad diaria de materia prima, M1, es de por lo menos 24 toneladas
e) La disponibilidad diaria de materia prima M1, es de 24 toneladas como mínimo
y la demanda diaria de pintura para interiores excede a la de la pintura para
exteriores en por lo menos 1 tonelada

PRODUCTOS
PINTURA PINTURA
RECURSOS PARA PARA DISPONIBILIDAD
EXTERIORE INTERIORE
S S
DEMANDA M
1 0 2,5
DIARIA
DEMANDA DIARIA 0 1 2
DEMANDA DIARIA -1 1 1
MATERIA PRIMA 6 4 24
UTILIDAD 5 4  

 FUNCION OBJETIVO

Z máx= 5X1 + 4X2

RESTRICCIONES ABSTRACCIONES
R1 = X1 ≤ 2,5 R1 = X1 = 2,5
R2 = X2 ≤ 2 R2 = X2 = 2
R3 = -X1 + X2 ≤ 1 R3 = -X1 + X2 = 1
R4 = 6X1 + 4X2 ≥ 24 R4 = 6X1 + 4X2 = 24
  GRAFICO

PUNTO A (3 ; 4) PUNTO B (1 ; 3) PUNTO C (4 ; 2)

(6) – X1 + X2 = 1 X1 = 2,5 6X1 + 4X2 = 24

6X1 + 4X2 = 24 – X1 + X2 = 1 X1 = 2,5
-6X1 + 6X2 = 6 X1 = 2,5 REEMPLAZO
6X1 + 4X2 = 24 REEMPLAZO 6X1 + 4X2 = 24
10X2 = 30 – X1 + X2 = 1 6(2,5) + 4X2 = 24
X2 = 3 – 2,5 + X2 = 1 15 + 4X2 = 24
REEMPLAZO X2 = 3,5 4X2 = 9
– X1 + X2 = 1 (2,5 ; 3,5) X2 = 2,25
– X1 + 3 = 1 (2,5 ; 2,25)
– X1 = 1 – 3
X1 = 2
(2 ; 3)

 FUNCION OBJETIVO
Z máx= 5X1 + 4X2

PUNTO A (2 ; 3) = 5(2) + 4(3) = 22

PUNTO B (2,5 ; 3,5) = 5(2,5) + 4(3,5) = 26,5 MAXIMO
PUNTO C (2,5 ; 2,25) = 5(2,5) + 4(2,25) = 21,5

8) Para el modelo (original) de Reddy Mikks, identifique el(los) punto(s) de esquina

que determina(n) la solución óptima para cada una de las siguientes funciones
del objetivo:

a) Z = 3X1 + X2
b) Z = X1 + 3X2
c) Z = 6X1 + 4X2

a) Z = 3X1 + X2 b) Z = X1 + 3X2

PUNTOS PUNTOS

A (1 , 2) → 3(1) + 2 = 5 A (1 , 2) → 1 + 3(2) = 7

B (2 , 2) → 2(2) + 2 = 8 B (2 , 2) → 2 + 3(2) = 8

C (3 , 1,5) → 3(3) + 1,5 = 10,5 C (3 , 1,5) → 3 + 3(1,5) = 7,5

c) Z = 6X1 + 4X2

PUNTOS

A (1 , 2) → 6(1) + 4(2) = 14

B (2 , 2) → 6(2) +4(2) = 20

C (3 , 1,5) → 6(3) + 4(1,5) = 24

 La restricción C tiene mayor utilidad que a y b en todos sus puntos

9) La señorita Fernanda Erazo es una estudiante emprendedora de primer año en
la Pontificia Universidad Católica del Ecuador. Comprende que “solo el trabajo y
nada de diversión hacen de Fernanda una muchacha aburrida”. Como resultado,
Fernanda quiere distribuir su tiempo disponible, de alrededor de 10 horas al día,
entre el trabajo y la diversión. Calcula que el juego es dos veces más divertido
que el trabajo. También quiere estudiar tanto como juega. Sin embargo
Fernanda comprende que si quiere terminar todas sus tareas universitarias, no
puede jugar más de cuatro horas al día ¿Cómo debe distribuir Fernanda su
tiempo para maximizar su satisfacción tanto en el trabajo como en el juego?

PRODUCTOS

RECURSOS HORAS HORAS DISPONIBILIDAD

TRABAJO DIVERSION

TIEMPO 1 1 10
RELACION TRABAJO
-1 1 0
DIVERSION
TIEMPO MAXIMO 1 1 4
SATISFACCION 2 1
 

 FUNCION OBJETIVO

Z máx= 2X1 + X2

RESTRICCIONES ABSTRACCIONES
R1 = X1 + X2 ≤ 10 R1 = X1 + X2 = 10
R2 = -X1 + X2 ≥ 0 R2 = -X1 + X2 = 0
R3 = X1 ≤1 R3 = X1 =1
R4 = X1 ; X2 ≥ 0
  GRAFICO

PUNTO A (1 ; 3)

X1 + X2 = 10
X2 =4
X1 = 4

REEMPLAZO
X1 + X2 = 10
X1 + 4 = 10
X1 = 6
(4 ; 6)

 FUNCION OBJETIVO

Z máx= 2X1 + X2

PUNTO A (6 , 4) → 2(6) + 4 = 16

 Para maximizar su rendimiento se debe de disponer de 6 horas de trabajo y 4

de diversión
10) Identifique la dirección de la disminución en z en cada uno de los siguientes casos:

a) Minimice Z = 4X1 – 2X2

b) Minimice Z = -X – 2X2
c) Minimice Z = -3X1 + X2

a) Z = 4X1 – 2X2 b) Z = -3X1 + X2 c) Z = -X1 – 2X2

4X1 – 2X2 = 8 -3X1 + X2 = -3 -X1 – 2X2 = 2

X1 X2 X1 X2 X1 X2
0 -4 0 -3 0 -1
2 0 1 0 -2 0

11) Para el modelo (DE LA DIETA). Ozark Farms utiliza diariamente por lo menos
800 libras de alimento especial. El alimento especial es una mezcla de maíz y
semilla de soya, con las siguientes composiciones:

Libra por libra de alimento para ganado

Alimento para ganado Proteínas Fibra Costo (/libra)

Maíz 0.09 0.02 0.30

Semilla de Soya 0.60 0.06 0.90

 Los requerimientos dietéticos diarios del alimento especial estipulan por lo
menos un 30% de proteínas y cuando mucho un 5% de fibra. Ozark Farms
desea determinar el costo mínimo diario de la mezcla de alimento, supongamos
que la disponibilidad diaria de maíz se limita a 450 libras. Identifique el nuevo
espacio de solución y determine la nueva solución óptima.

 FUNCION OBJETIVO

Z min = 0,30X1 + 0,90X2

RESTRICCIONES

a)    X1 + X2 ≥ 800

b)    0,09X1 + 0,6X2 ≥ 0,3 (X + Y)

c)   0,02X1 + 0,06X2 ≤ 0,05 (X + Y)

d)      X1 ≤ 450
e)    X1 ; X2 ≥ 0

RESTRICCIONES ABSTRACCIONES
a) X1 + X2 ≥ 800 a) X1 + X2 = 800
b) -0,21X1 + 0,30X2 ≥ 0 b) -0,21X1 + 0,30X2 = 0
c) -0,03X1 + 0,01X2 ≤ 0 c) -0,03X1 + 0,01X2 = 0
d) X1 ≤ 450 d) X1 = 450
e) X1 ; X2 ≥ 0
  GRAFICO

PUNTO A (1 ; 3) PUNTO B (1 ; 4) PUNTO C (2 ; 4)

X1 + X2 = 800 X1 + X2 = 800 -0,21X1 + 0,30X2 = 0

-0,03X1 + 0,30X2 = 0(-100) X1 = 450 X1 = 450
X1 + X2 = 800 X1 = 450 REEMPLAZO
3X1 - X2 = 0 REEMPLAZO -0,21(450) + 0,30X2 = 0
4X1 = 800 450 + X2 = 800 -94,5 + 0,30X2 = 0
X1 = 200 X2 = 350 -94,5 = -0,30X2
REEMPLAZO (450 ; 350) X2 = 315
200 + X2 = 800 (450 ; 315)
X2 = 800 - 200
X2 = 600
(200 ; 600)

 FUNCION OBJETIVO
Z máx= 0,30X1 + 0,90X2
PUNTO A (200 ; 600) = 0,3(200) + 0,9(600) = 600
PUNTO B (450 ; 350) = 0,3(450) + 0,9(350) = 450
PUNTO C (450 ; 315) = 0,3(450) + 0,9(315) = 418,50 MINIMO

 Para minimizar el costo diario de la mezcla de alimentos se deberán producir

450 libras de maíz y 315 libras de soya para la mezcla diaria
12) Para el modelo de la dieta anterior. ¿Qué tipo de solución óptima daría el modelo
si la mezcla de alimento no excediera de 800 libras al día? ¿Tiene sentido esta
solución?

 FUNCION OBJETIVO
Z máx= 0,30X1 + 0,90X2

RESTRICCIONES ABSTRACCIONES

a)    X1 + X2 ≤ 800 a)    X1 + X2 = 800

b)    0X1 + 0,6X2 ≥ 240 b)   0,6X2 = 240

c)      0,2X1 + 0,6X2 ≤ 720 c)    0,2X1 + 0,6X2 = 720

 GRAFICO

 No tiene sentido esta solucion

13) Viviana Erazo debe trabajar por lo menos 20 horas a la semana para completar
su ingreso mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos
tiendas al detalle: en la tienda 1 Viviana puede trabajar entre 5 y 12 horas a la
semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas. Ambas tiendas
pagan el mismo por hora. De manera que Viviana quiere basar su decisión
acerca de cuántas horas debe trabajar en cada tienda en un criterio diferente: el
factor del estrés en el trabajo. Basándose en entrevistas con los empleados
actuales, Viviana calcula que, en una escala de 1 a 10, los factores del estrés
son de 8 y 6 en las tiendas 1 y 2, respectivamente. Debido a que el estrés
aumenta por hora, ella supone que el estrés total al final de la semana es
proporcional al número de horas que trabaja en la tienda. ¿Cuántas horas debe
trabajar en cada tienda?

PRODUCTOS

RECURSOS DISPONIBILIDAD
TIENDA 1 TIENDA 2

HORAS SEMANA 1 1 20
HORAS MINIMO 1 0 5
HORAS MAXIMO 1 0 12
HORAS MINIMO 0 1 6
HORAS MAXIMO 0 1 10
NIVEL DE ESTRES 8 6

 FUNCION OBJETIVO

Z máx= 8X1 + 6X2

RESTRICCIONES ABSTRACCIONES
R1 = X1 + X2 ≥ 20 R1 = X1 + X2 = 20
R2 = X1 ≥5 R2 = X1 =5
R3 = X1 ≤ 12 R3 = X1 = 12
R4 = X2 ≤ 6 R4 = X2 = 6
R5 = X2 ≤ 10 R5 = X2 = 10
R6 = X1 ; X2 ≥ 0
  GRAFICO

PUNTO A (1 ; 5) PUNTO B (3 ; 5) PUNTO C (1 ; 3)

X1 + X2 = 20 X1 = 12 X1 + X2 = 20
X2 = 10 X2 = 10 X1 = 12
REEMPLAZO (12 ; 10) REEMPLAZO
X1 + 10 = 20 12 + X2 = 20
X1 = 10 X2 = 8
(10 ; 10) (12 ; 8)

Z min = 8X1 + 6X2

Z min = 8(10) + 6(10) = 80 + 60 = 140 PUNTO OPTIMO
Z min = 8(12) + 6(10) = 96 + 60 = 156
Z min = 8(12) + 6(8) = 96 + 48 = 144

 Viviana Erazo debe trabajar 10 horas en la tienda 1 y 10 horas en la tienda 2

para obtener un mínimo de 140