14/02/2022

Investigación de Operaciones II TecNM Campus Culiacán

UNIDAD I. Programación por Metas

Modelo General formulación

Y
Método Gráfico

ng. arco ntonio urgos aldez

SISTEMA DE PRODUCCIÓN

Planeación F
Proveedores
N+O

Operación

A Cliente
A
A

Mercado

Recursos

1
 14/02/2022

En general, cuando tenemos un problema de optimización, y consiste en asignar de manera óptima recursos limitados
en tal forma que se cumpla con ciertos objetivos establecidos, se dice que es un problema de programación lineal.

Ejemplo de un Sistema de Producción

3 Horas Requerimientos
del proceso
4 Horas

Recursos limitados
60 Horas
disponibles

32 Horas Celeste
disponibles Precio $ 150
6 Horas
Costo $50
Requerimientos Productos
del proceso 2 Horas

Ruiseñor
Precio $200
Costo $80

Modelo general de Programación Lineal

El problema general de programación lineal consiste en “Optimizar (maximizar o minimizar),

una función objetivo formada por un conjunto de variables no-negativas, la cual está sujeta
a una serie de restricciones” tanto las restricciones como la función a ser optimizar deben ser
lineales.
Lo anterior se escribe como:

maximizar
Función objetivo Optimizar = o Z= C X
minimizar
Sujeto a:

Restricciones AX <=> b

Condición de no negatividad X >0

Cliente
Proveedores
A

2
 14/02/2022

Función objetivo
Debe existir un objetivo o meta que se desee alcanzar. Ejemplo, maximizar utilidades, maximizar
el potencial del cliente, minimizar costos, minimizar el tiempo total, etc.

maximizar
Optimizar = o Z= C X
minimizar

Donde:

X, es un vector columna de n componentes y se le denomina vector de actividades y sus

n componentes son variables de decisión.

C, es un vector renglón con n componentes, se le denomina el vector de

C = (C1, C2 ,. . ., Cn)
precios o costos unitarios.

Restricciones
Deben existir cursos alternativos de acción o decisión con los cuales nos permita alcanzar el objetivo, usando ecuaciones
lineales o desigualdades lineales.
AX <=> b
b1
b2
b, es un vector columna con m componentes, b= . se le denomina el vector de disponibilidad de recursos.
.
bm

a11 a12 . . . a1n

a21 a22 . . . a2n
.
A, es una matriz con m renglones y n columnas A= .
.
am1 am2 . . . amn

se le denomina la matriz de coeficientes tecnológicos. Donde cada a i j con i = 1. . , m y j = 1 , . . , n representan la

cantidad de recursos j que se necesita por unidad de actividad i. En otras palabras los requerimientos dentro del
proceso

3
 14/02/2022

Condición de no negatividad

X >0

0
0 Significa que no podemos
. tener valores de X negativos,
Es un vector columna con m componentes con valor de cero o mayor a cero X> . pero si valores iguales a cero
. y/o positivos.
0

Cuando X = 0 significa que no se produce

Cuando X > 0 significa que se produce

Modelo General Sustituyendo los vectores y matriz del modelo

general, se obtiene de forma matricial:
Óptimo Z = C X
Sujeto a: AX <=> b Modelo General en forma matricial es:
X >0

Donde:

C = (C1, C2 ,. . ., Cn)

b1 a11 a12 . . . a1n

b= b2 a21 a22 . . . a2n
. .
. A= .
bm am1 am2 . . . amn
0
0
X> .
.
0

4
 14/02/2022

Multiplicando las matrices nos queda:

Optimizar Z = C 1 X 1 + C 2 X 2 + . . . + C n X n

Sujeto a:

a11 X1 + a12 X2 + . . . + a1n X n < = > b1

a21 X1 + a22 X2 + . . . + a2n Xn < = > b2
.
.
.
am1 X1 + am2 X2 + . . . + amn Xn < = > bm

X 1 > 0, X 2 > 0,. . . . , X n > 0

Que es lo mismo a:

Por lo que el modelo general de programación lineal se define:

» Donde:
Z = Función objetivo

Cj = Coeficientes de las variables Xj en Z (utilidad o costo)

Xj = Variables de decisión (actividades)

Optimizar (máx. o Mín.) Z = C1X1 + C2X2 + ................... + CnXn

Sujeto a a11X1 + a12X2 + .......... + a1nXn < = > b1

a21X1 + a22X2 + .......... + a2nXn < = > b2
. . .
bj = Recursos disponibles
.
. . .
.
am1X1 + am2X2 + .......... + amnXn < = > bm
X1, X2, ……….. Xn > 0

aij = Coeficiente tecnológico de la variable Xj en la

restricción “i”. (requerimientos)

5
 14/02/2022

ACTIVIDAD 1:
Modelo General de PL
Conteste en forma breve las siguientes preguntas: Óptimo Z = C X
Sujeto a:
AX <=> b
1. Del modelo general de Programación Lineal, X >0
defina los vectores b, C, X y la matriz A.

2. Del esquema describa :

a) Los productos 6 Horas - Hombre

b) El proceso
c) Recursos disponibles por departamento 3 Horas - Hombre
d) Requerimientos por departamentos
1 Hora - Hombre

3. Del esquema obtenga la información numérica del:

2,500 Hrs.
a) Vector X Disponibles
b) Vector C
c) Vector b
1,100 Hrs. Utilidad
d) Matriz A Disponible $2,500

4 Horas - Hombre s

4. Del esquema formule el modelo matemático de PL 600 Hrs. TV 25 Pulgadas

2 Horas - Hombre Disponibles

5. El modelo del inciso anterior, grafique el área de

0.5 Horas _ Hombre Utilidad
solución factible $1,000

TV 21 Pulgadas

Modelo General de PL
Óptimo Z = C X Para un mejor entendimiento se resolverá un caso:
Sujeto a:
AX <=> b
Requerimiento
X >0 máquina 1
La formulación del modelo matemático
8 Horas - Hombre queda de la siguiente manera:
Requerimiento
máquina 2
6 Horas - Hombre X1 = Número de sillones a fabricar
Requerimiento
máquina 3
9 Horas - Hombre X2 = Número de sillones a fabricar
60 Hrs.
Disponibles

Maximizar Z = 135X1 + 290X2

66 Hrs.
Disponibles Sujeto a
Requerimiento
Máquina 1
6 Horas-Hombre
63 Hrs. Utilidad
Máquina 1: 8X1 + 6X2 < 60 (1)
Requerimiento Disponibles $135
Máquina 2 Máquina 2: 6X1 + 14X2 < 66 (2)
14 Horas-Hombre
Máquina 3: 9X1 + 7X2 < 63 (3)
Requerimiento
Máquina 3
7 Horas-Hombre
X1 y X2 > 0 (4)
Utilidad
$290

6
 14/02/2022

REPRESENTACIÓN GEOMÉTRICA DE LAS RESTRICCIONES

Maximizar Z = 135X1 + 290X2
Sujeto a
8X1 + 6X2 < 60 (1)
6X1 + 14X2 < 66 (2)
9X1 + 7X2 < 63 (3)
X1 y X2 > 0 (4)

Restricción 1 Restricción 1 y 2 Restricción 1, 2 y 3

X2 (1) 8X1 + 6X2 < 60 sus puntos de la (2) 6X1 + 14X2 < 66 sus puntos de (3) 9X1 + 7X2 < 63 sus puntos de la
X2 X2
14 recta son: P1,1 (7.5, 0) y P2,1 (0,10) la recta son: P1,2 (11, 0) y P2,2 (0,4.7) recta son: P1,3 (7, 0) y P2,3 (0,9)
14 14
(4) (4) (4)
(3)
12 (1) 12 12
(1)
(1)
10 P1,1
Tomamos el origen donde 10 Tomamos el origen donde 10
X 1 = 0 y X2 = 0 X1 = 0 y X2 = 0 P2,3
8 8 8 Tomamos el origen donde
8(0) + 6(0) < 60 6(0) + 14(0) < 66 X1 = 0 y X2 = 0
6 (2) 6 (2) 6
0 < 60 0 < 66 9(0) + 7(0) < 63
4
P2,2 0 < 63
4 4
Área de
2 solución (4) 2 Área de (4) 2 Área de
(4)
P2,1 solución P1,2 solución
X1 = 0 X1 = 0 X1 = 0
X2 = 0 P1,3
2 4 6 8 10 12 14
X1 X2 = 0
X1 X2 = 0
X1
2 4 6 8 10 12 14 2 4 6 8 10 12 14

REPRESENTACIÓN GEOMÉTRICA DE LA FUNCIÓN OBJETIVO

Máx Z = 135X1 + 290X2
como se trata de Maximizar Z = 135X1 + 290X2
Z = 675 675 = 135X1 + 290X2

X2
14
(4)
(3)
X2 12
14 (1)
Si X2 = 0 (4) Si X1 = 0
(3) 10
675 = 135X1 + 290(0) 12 675 = 135(0) + 290X2
Despejando X1 = 675/135 = 5 (1)
Despejando X2 = 675/290 = 2.3 8 punto óptimo
10
El punto uno es P1(5, 0) El punto dos es P2 (0, 2.3)
para el eje de X1 (2) 6
para el eje de X2
8
D
4
(2) 6
P2 (0, 2.3)
Área de C
D 2
solución
(4)
4
X1 = 0 A B
En este caso se tienen cuatro P2 (0, 2.3)
Área de C X2 = 0 2 4 6 8 10 12 14
X1
vértices que son factibles a la 2 (4) P1(5, 0)
solución (A, B, C y D) solución
X1 = 0 A B
X2 = 0 2 4 6 8 10 12 14
X1
P1(5, 0)

7
 14/02/2022

X2
14
punto óptimo C restricciones (2) y (3)
(4)
(3)
12
(1)
10

(2) 6X1 + 14X2 = 66 La multiplicamos por 9 54X1 + 126X2 = 598

8 punto óptimo (3) 9X1 + 7X2 = 63 La multiplicamos por - 6 - 54X1 - 42X2 = -378
(2) 6
84X2 = 216
D
4 X2 = 216/84 Por lo tanto X2 = 2.57142
Despejamos X2
P2 (0, 2.3)
Área de C
2 (4) Sustituimos X2 = 2.57142 en la ecuación (2)
solución
X1 = 0 A B
X2 = 0 2 4 6 8 10 12 14
X1 nos queda 6X1 + 14(2.57142) = 66
P1(5, 0)
6X1 + 35.99988 = 66
6X1 = 66 - 35.99988
6X1 = 30
despejando X1 X1 = 30/6 = 5

Por lo tanto: X1 = 5 y X2 = 2.57

NOTA: El asterisco (*) significa que el valor es óptimo.

Por lo tanto:
X2 Una vez conocidos los valores de las variables X1 y
14 X2, se sustituyen en la función objetivo para obtener
(4) la utilidad.
(3)
12
(1)
10
Máx Z = 135X1 + 290X2 sustituyendo las variables
Z * = $1420.71
8 Z = 135(5) + 290(2.7514)
X *=51
(2) 6 Z = $1420.71
X2* = 2.5714
D
4

P2 (0, 2.3) C Donde se fabrican 5 del producto de X1

2 Área de
(4)
solución
X1 = 0 A B y 2.57 del producto de X2
X2 = 0 2 4 6 8 10 12 14
X1
P1(5, 0)

con una utilidad máxima de $1420.71

8
 14/02/2022

Software GeoGebra

ACTIVIDAD 2:
Conteste en forma breve las siguientes preguntas:
8,000 Yardas
disponibles 8,000 Horas
disponibles

1. Del esquema describa : 8 Yardas 4,000 Horas

a) Los productos disponibles

b) El proceso
4 Horas
c) Recursos disponibles por departamento 6 Yardas
d) Requerimientos por departamentos
6 Horas
12 Yardas
12
2. Del esquema obtenga la información numérica del: Horas
a) Vector X Deportivo
6 Horas Precio $100
b) Vector C Costo V $70
10
c) Vector b Horas
d) Matriz A
16 Horas Formal
Precio $150
Costo V. $80
3. Del esquema formule el modelo matemático de PL

Ejecutivo
4. El modelo del inciso anterior, grafique el área de Precio $250
Costo V $100.
solución factible

9
 14/02/2022

EQUIVALENCIA DE FORMATO DE PRIMAL A ESTÁNDAR:

♦ Formato primal.
Opt. Z = 20X1 + 40X2 Para Maximizar o Minimizar todas las restricciones son del tipo
Sujeto a “igual a” ( = ) en el formato estándar
8X1 + 4X2 < 16 (1)
X1 + X2 > 12 (2)
6X1 - 10X2 = 20 (3)
X1 > 0 y X2 > 0

♦ Formato primal. ♦ Formato estándar

Opt. Z = 2X1 + 4X2
Sujeto a Opt. Z = 2X1 + 4X2 + 0H1 + 0H
2
Sujeto a
En la restricción (1) se suma una variable de
(1) 8X1 + 4X2 < 16 Holgura (H1) ya que es <, la variable H1 se (1) 8X1 + 4X2 + H1 = 16
adiciona a la función objetivo con un
coeficiente de cero (0H1)
La restricción (2) se resta una variable de Holgura
(2) X1 + X2 > 12 (2) X1 + X2 - H2 = 12
(H2) ya que es > la variable H2 se adiciona a la
función objetivo con un coeficiente de cero (0H2)

(3) 6X1 - 10X2 = 20 La restricción (3) es una = por lo que

ya está estandarizada quedando igual (3) 6X1 - 10X2 = 20

X1, X2 > 0 X1, X3 > 0

H1 y H2 > 0

Modelo General de PL Formato Estándar

Óptimo Z = C X Óptimo Z = C X + 0H1 + 0H2
Sujeto a: Sujeto a:
(=) + H.

AX < b b=.
> AX .
Ξ A X + H1 = b

- H2 (=)

AX > b b=.
< AX
Ξ A X – H2 = b

AX = b
AX = b
X, H1, H2 > 0
X >0

10
 14/02/2022

AX < b 5X1 + 10X2 < 90 Ξ 5X1 + 10X2 + H1 = 90

donde H1 = d-1 di-: refleja la desviación negativa de los valores de bi

5X1 + 10X2 + d-1 = 90 b1 = 90

d-1 = 10

H1 = d-1 = 10 (significa que de los 90 recursos disponibles nomás se están utilizando 80, quedando
10 recursos ociosos, cumpliendo con la desigualdad <)

AX > b 3X1 + 7X2 > 70 Ξ 3X1 + 7X2 – H2 = 70

donde H2 = d+2 di+: refleja la desviación positiva de los valores de bi

b2 = 70
5X1 + 10X2 - d+2 = 70
d+2 = 30

H2 = d+2 = 30 (significa que se tienen 70 recursos disponibles y se requieren 100, por lo tanto se
van a ocupar 30 recursos extras, cumpliendo con la desigual >)

Equivalencia de una ecuación en inecuaciones.

puede descomponerse como la intersección
AX < b de dos desigualdades
Una ecuación AX = b Ո AX > b. en dirección opuesta

* Ejemplo: 2X1 + X2 = 10 es equivalente a la intersección de 2X1 + X2 < 10

2X1 + X2 > 10
Comprobación

2X1 + X2 = 10 Ξ Ո 2X1 + X2 < 10 + 2X1 + X2 > 10 = 2X1 + X2 = 10 Ո

2X1 + X2 < 10
2X1 + X2 > 10

El área de solución El área de solución El área de solución

es la recta en el
primer cuadrante
El área de solución
es desde la recta al es la recta en el
es desde la recta y
origen en el primer primer cuadrante
lejos del origen en el
cuadrante primer cuadrante 2X1 + X2 = 10

2X1 + X2 < 10 2X1 + X2 > 10

que es la intersección
de las desigualdades

11
 14/02/2022

puede descomponerse como la intersección

AX < b de dos desigualdades
Una ecuación AX = b Ξ Ո
AX > b en dirección opuesta

2X1 + X2 + d- 3 = 10
2X1 + X2 = 10 Ξ Ո 2X1 + X2 < 10 Ξ 2X1 + X2 + H3 = 10 Ξ
2X1 + X2 > 10 2X1 + X2 - H3 = 10 2X + X - d+3 = 10
1 2

b2 = 10
d+3 = 0
d-3 = 0

d+3 y d-3 = 0 (significa que no hay recursos ociosos ni extras cumpliendo con la = )

Programación por Metas

12
 14/02/2022

PROGRAMACIÓN POR METAS

Modelo General: n

Mín. Z = ∑ Pi (di+ + di-)

i=1

Sujeto a

∑ Aij Xj + di- - di+ = bi para toda i

j=1

Xj, di-, di+ > 0

Donde:
Pi : representa la ponderación asignados a cada una de las metas
di-: refleja la desviación negativa de los valores de bi
di+: refleja la desviación positiva de los valores de bi bj
d-i d+i

bi, representa el termino independiente y refleja el valor que deberá cumplir cada objetivo
en cualquiera de las tres formas anteriores.

FUNDAMENTOS DE PROGRAMACIÓN POR METAS

 El tomador de decisiones (gerente) define su estructura de preferencias.

 Esta definición se hace a través de la jerarquización (ordinal) de los criterios

o metas.

 El tomador de decisiones (gerente) no está dispuesto a sacrificar un objetivo

o criterio (meta) de mayor prioridad para beneficiar otro, de menor prioridad.

 La optimización de criterios es secuencial.

13
 14/02/2022

EJEMPLO 1

Una fábrica de muebles

EJEMPLO 1

a) Un fabricante de muebles produce dos clases de estos, escritorios y mesas. El margen total que
queda de la venta de un escritorio es $80, y por la venta de una mesa es $40. La meta del
gerente de la planta es ganar una utilidad total de $640 en la siguiente semana.
Donde:
X1 = Número de escritorios por vender
X2 = Número de mesas por vender

Modelo de Programación Lineal: Modelo de Programación por Metas:

Max Z = 80X1 + 40X2 Mín. Z = d- + d+

Sujeto a 80X1 + 40X2 = 640 Sujeto a 80X1 + 40X2 + d- - d+ = 640

X1 y X2 > 0 X1, X2, d-, d+ ≥ 0

14
 14/02/2022

a) Un fabricante de muebles produce dos clases de estos, escritorios y mesas. El margen total que queda de la venta de un escritorio es $80, y por
la venta de una mesa es $40. La meta del gerente de la planta es ganar una utilidad total de $640 en la siguiente semana.
X1 = Número de escritorios por vender
X2 = Número de mesas por vender

Modelo de Programación Lineal: Modelo de Programación por Metas:

Mín. Z = d- + d+
Max Z = 80X1 + 40X2
Sujeto a 80X1 + 40X2 + d- - d+ = 640
Sujeto a 80X1 + 40X2 = 640
X1, X2, d-, d+ ≥ 0
X1 y X2 > 0

Si X1 = 0 Vértice A Vértice A
80 (0) + 40 X2 = 640
Max Z * = 80X1 + 40X2 = 80 (0) + 40 (16) = $640 Se cumple la meta de utilidad = $640
40X2 = 640
X2 = 640/40 = 16 X1 * = 0 X1 = 0 d- = 0 (se cumple la meta)
X2 * = 16 X2 = 16 d+ = 0 (se cumple la meta)

Vértice B
d+ Vértice B
Si X2 = 0 Se cumple la meta de utilidad = $640
80X1 + 40 (0) = 640 Max Z * = 80X1 + 40X2 = 80 (8) + 40 (0) = $640 d- d- = 0 (se cumple la meta)
80X1 = 640 X1 = 8
X1 * = 8
X2 = 0
X1 = 640/80 = 8 X2 * = 0 d+ = 0 (se cumple la meta)

Software GeoGebra

b) Ahora supongamos que además de las restricciones consideradas en el inciso anterior, las siguientes dos restricciones
son impuestas. El departamento de mercadotecnia reporta que el máximo número de escritorios que puede ser
vendido en una semana es seis. Y el máximo número de mesas que puede ser vendido es ocho.

Donde:
X1 = Número de escritorios por vender
X2 = Número de mesas por vender

Mín. Z = d- + d+

Sujeto a 80X1 + 40X2 + d- - d+ = 640 (Utilidad de ventas)

X1 <6 (Ventas de escritorios)

X2 <8 (Venta de mesas)

X1, X2, d-, d+ ≥ 0

Mín. Z = d- + d+
Sujeto a 80X1 + 40X2 + d- - d+ = 640

15
 14/02/2022

Mín. Z = d- + d+
Mín. Z = d- + d+
Sujeto a 80X1 + 40X2 + d- - d+ = 640 (Utilidad de ventas)
Sujeto a 80X1 + 40X2 + d- - d+ = 640 (Utilidad de ventas)
X1 <6 (Ventas de escritorios)
X1 <6 (Ventas de escritorios)
X2 <8 (Venta de mesas)

El departamento de mercadotecnia reporta que el máximo número de X1, X2, d-, d+ ≥ 0

escritorios que puede ser vendido en una semana es 6
El departamento de mercadotecnia reporta que el máximo
número de mesas que puede ser vendido es 8.

Donde:
X1 = Número de escritorios por vender
X2 = Número de mesas por vender
Vértice A

Se cumple la meta de utilidad = $640

X1 = 4 escritorios
X2 = 8 mesas

d- = 0 (se cumple la meta)

d+ = 0 (se cumple la meta)

Vértice B
Se cumple la meta de utilidad = $640
X1 = 6 escritorios
X2 = 4 mesas

d- = 0 (se cumple la meta)

d+ = 0 (se cumple la meta)

16
 14/02/2022

c) Ahora el gerente desea alcanzar una utilidad semanal lo más cercana posible a $640. El también desea
alcanzar un volumen de ventas para escritorios y mesas cercano a seis y ocho respectivamente.

Donde:
X1 = Número de escritorios por vender
X2 = Número de mesas por vender Vértice A
Se cumple la meta de utilidad = $640
Mín. Z = d- + d+ X1 = 4 escritorios
X2 = 8 mesas
d1- = 0 (cumple con la meta)
Sujeto a 80X1 + 40X2 + d- - d+ = 640 d1+ = 0 (cumple con la meta)
X1 <6 d2- = 2 (no se cumple la meta 2 ya que se
venden 4 escritorios)
d1+
X2 <8 d1- d3- = 0 (cumple con la meta)

Vértice B
X1, X2, d-, d+ ≥ 0
d3- Se cumple la meta de utilidad = $640

Mín. Z = d1- + d1+ + d2- + d3- X1 = 6 escritorios

X2 = 4 mesas

Sujeto a 80X1 + 40X2 + d1- - d1+ = 640 (Utilidad igual a 640)

d2- d1- = 0 (cumple con la meta)
d1+ = 0 (cumple con la meta)
d2- = 0 (cumple con la meta)
d3- = 4 (no se cumple la meta 2 ya que se
X1 + d2- - d2+ = 6 (Alcanzar ventas cercano a 6 escritorios)
venden 4 escritorios)

X2 + d3- - d3+ = 8 (Alcanzar ventas cercano a 8 mesas)

X1, X2, d-, d+ ≥ 0

. Debido a la capacidad de ventas limitada, el máximo número de escritorios y mesas que

pueden ser vendidos son 6 y 8 por semana, respectivamente. El margen de utilidad de la venta de un escritorio es de $80 y $40 para
una mesa. El gerente de la planta ha puesto las siguientes metas, arregladas en orden de importancia.
X1 = Número de escritorios por vender
X2 = Número de mesas por vender 1. Primero, él quiere evitar cualquier baja utilización de
Mín. Z = P1d1- + P2 ( 2 d2- + d3-) + P3 d1+ la capacidad de producción.

(1) X1 + X2 + d1- - d1+= 10 (capacidad de producción)

(2) X1 + d2- - d2+ = 6 (venta escritorios)

(3) X2 + d3 - - d3+ = 8 (venta de mesas)

(4) X1, X2, d1-, d1+, d2-, d3- ≥ 0

Solución del modelo por el Método Gráfico

Mín. Z = P1d1-
(1) X1 + X2 + d1- - d1+ = 10

17
 14/02/2022

2. Segundo, él quiere vender tantos escritorios y mesas como 3. Tercero, él quiere minimizar el tiempo extra de la planta lo
sean posible. Como el margen de utilidad por la venta de un más que se pueda.
escritorio es el doble de la utilidad de una mesa, él está más
interesado en realizar la meta de venta para escritorios que
para mesas en una proporción de 2 a 1.

Mín. Z = P1d1- + P2 ( 2 d2- + d3-) + P3 d1+

Mín. Z = P1d1- + P2 ( 2 d2- + d3-)
(1) X1 + X2 + d1- - d1+ = 10
(1) X1 + X2 + d1- - d1+ = 10
(2) X1 + d2- - d2+ =6 (2) X1 + d2- - d2+ =6
(3) X2 + d3 - - d3+ =8 (3) X2 + d3 - - d3+ =8
(4) X1, X2, d1-, d1+, d2-, d3- ≥ 0

. Debido a la capacidad de ventas limitada, el máximo número de escritorios y mesas que

pueden ser vendidos son 6 y 8 por semana, respectivamente. El margen de utilidad de la venta de un escritorio es de $80 y $40 para
una mesa. El gerente de la planta ha puesto las siguientes metas, arregladas en orden de importancia.
1. Primero, él quiere evitar cualquier baja utilización de la capacidad de producción.
2. Segundo, él quiere vender tantos escritorios y mesas como sean posible. Como el margen de utilidad por la venta de un escritorio es el
doble de la utilidad de una mesa, él está más interesado en realizar la meta de venta para escritorios que para mesas en una
proporción de 2 a 1.
3. Tercero, él quiere minimizar el tiempo extra de la planta lo más que se pueda.

Mín. Z = P1d1- + P2 ( 2 d2- + d3-) + P3 d1+

(1) X1 + X2 + d1- - d1+ = 10 (capacidad de producción) 2d2-

Utilidad = 80X1 + 40X2 = 80 (6) + 40 (4) = $640
(2) X1 + d2- - d2+ = 6 (venta escritorios)

(3) X2 + d3 - - d3+ = 8 (venta de mesas) d3- X1 = 6 escritorios

d1- X2 = 4 mesas
(4) X1, X2, d1-, d1+, d2-, d3- ≥ 0 d1- = 0 (está satisfecha la meta cumple
utiliza la capacidad de producción)
d1+ = 0 (está satisfecha la meta cumple
d1+ no utiliza tiempo extra)
d2- = 0 (está satisfecha la meta cumple
en la venta de los escritorios)
d3- = 4 la meta 2 no está satisfecha,
no se venden 4 mesas

18
 14/02/2022

EJEMPLO 2

COMPAÑÍA PRODUCCIÓN DE ABRIGOS

EJEMPLO 2 COMPAÑÍA PRODUCCIÓN DE ABRIGOS

• Los costos de tiempo extra son; $2 por hora por encima del salario normal
8,000 Yardas para el departamento 1 y $3 para el departamento 2.
disponibles 8,000 Horas
disponibles • Los materiales extras pueden adquirirse a costo de $2 por yarda por
4,000 Horas
encima del costo normal.
8 Yardas
disponibles
• La demanda para el abrigo deportivo es de 1,000 unidades por semana y
4 Horas la demanda de las otras dos líneas es de 500 y 200 unidades
6 Yardas respectivamente.

6 Horas • El nivel de equilibrio de producción es de 100 unidades de abrigos

12 Yardas deportivos y 50 unidades por cada uno de los otros dos abrigos.
12
Horas
Deportivo
6 Horas Precio $100
10
Costo V $70 Para ayudarse a analizar el problema la administración ha identificado en
Horas orden de prioridad las siguientes metas:
16 Horas Formal
Precio $150
Costo V. $80

Ejecutivo
Precio $250
Costo V $100.

19
 14/02/2022

Formular el modelo de este problema.

Variables de decisión: X1 = Número de abrigos deportivos a producir.

X2 = Número de abrigos formales a producir.
X3 = Número de abrigos ejecutivos a producir.

Metas: Mín. Z = P1 (d1- + d2-) + P2 (d3- + d4- + d5-) + P3 (d6+ + d7+) + P4 (d8-) + P5 (2d10- + 3d10- + 5d10-)
Sujeto a
P1.- Utilizar toda la capacidad de producción disponible, es decir (1) 4X1 + 12X2 + 10 X3 + d1- - d1+ = 8,000 (Departamento 1)

no debe existir tiempo ocioso en ninguno de los departamentos. (2) 6X1 + 6X2 + 16 X3 + d2- - d2+ = 4,000 (Departamento 2)

(3) X1 + d3- - d 3+ = 100 (Punto. Eq. deportivo)

P2.- Alcanzar los niveles de producción del punto de equilibrio de
(4) X2 + d4- - d4+ = 50 (Punto Eq. formal)
cada uno de las líneas de producción.
(5) X3 + d5- - d5+ = 50 (Punto Eq. ejecutivo)

(Tiempo Ex. depto.1)

P3.- Limitar el tiempo extra del departamento 1 a 200 hrs. y (6) d 1+ + d 6- - d 6+ = 200
limitar el tiempo extra del departamento 2 a 600 hrs.
(7) d2+ + d7- - d7+ = 600 (Tempo Ex. depto. 2)
P4.- Alcanzar utilidades semanales de $20,000. (costos de tiempo +
(8) 30X1 + 70X2 +150X3 - 2d1 - + 3d2+- -
2d9 + d8 - d8 + = 20,000 (Ut = PV – CT)
extra son; $2 por hora para el departamento 1 y $3 para el departamento 2)

Requerimientos y material disponible en Yrs2 (9) 8X1 + 6X2 + 12X3 + d9- - d9+ = 8000 (Materiales en Yrs2)
(materiales extras pueden adquirirse a costo de $2 por yarda)
(10) X1 + d10- - d10+ = 1,000 (Demanda deportivo)
P5.-Satidfacer toda la demanda del mercado. Utilizar
ponderaciones diferenciales para reflejar la contribución unitaria (11) X2 + d11- - d11+ = 500 (Demanda formal)
normal de las unidades. (Precio de venta de los abrigos: deportivo = (12) X3 + d12- - d12+ = 200 (Demanda ejecutivo)
$100, formal = $150, ejecutivo = $250)
(13) X1, X2, X3, di-, di+ ≥ 0 donde i = 1, 2,…, 12

EJEMPLO 3

Fábrica de Jabones

20
 14/02/2022

EJEMPLO 3.
Una cierta compañía produce dos tipos de jabón, jabón de tocador y jabón de baño. El primero de ellos requiere 2
horas de elaboración, mientras que el otro requiere 3 horas. La capacidad de la empresa está restringida a 40 horas
semanales, el departamento de ventas indica que lo más que puede ser vendido es 400 jabones de tocador y 300
jabones de baño, se sabe además que la utilidad neta es de $30 para ambo.

X1 = Número de producción de jabón de baño.

X2 = Número de producción de jabón de tocador.

La gerencia de la empresa ha establecido los siguientes objetivos en orden de prioridad:

Mín. Z = P1 (d1-) + P2 (d2+) + P3 (d3- + d4-)

Sujeto a
P1.- Maximizar utilidades netas totales. (1) 30X1 + 30X2 + d1- - d1+ = 50,000
P2.- Minimizar tiempos extras en la línea de producción (2) 2X1 + 3X2 + d2- - d2+ = 40
(3) X1 + d3- - d3+ = 400
P3.- Maximizar ventas.
(4) X2 + d4- - d4+ = 300
(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

Mín. Z = P1 (d1-) + P2 (d2+) + P3 (d3- + d4-)

Como la primera prioridad es maximizar utilidades netas totales, y se le da a la primera restricción en su término
independiente bi un valor arbitrario muy grande, se tiene que reordenar las prioridades en función al máximo de
ventas de la tercera y cuarta restricción

Por lo tanto, la función de prioridades nos queda:

Mín. Z = P1 (d3+ + d4+) + P2 (d1-) + P3 (d2+) + P4 (d3- + d4-)

Sujeto a
P1.- No rebasar la venta de la demanda de ambos jabones
(1) 30X1 + 30X2 + d1- - d1+ = 50,000
P2.- Maximizar utilidades netas totales.
(2) 2X1 + 3X2 + d2- - d2+ = 40
P3.- Minimizar tiempos extras en la línea de producción
P4.- Maximizar ventas. (3) X1 + d3- - d3+ = 400
(4) X2 + d4- - d4+ = 300
(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

21
 14/02/2022

Solución del modelo por el Método Gráfico P1.- No rebasar la venta de la demanda de ambos jabones
X1 = Número de producción de jabón de baño.
X2 = Número de producción de jabón de tocador.
Mín. Z = P1 (d3+ + d4+) + P2 (d1-) + P3 (d2+) + P4 (d3- + d -)
4
Sujeto a
(1) 30X1 + 30X2 + d1- - d1+ = 50,000
(2) 2X1 + 3X2 + d2- - d2+ = 40
(3) X1 + d3- - d3+ = 400
(4) X2 + d4- - d4+ = 300
(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

Mín. Z = P1 (d3+ + d4+)

Sujeto a

(3) X1 + d3- - d3+ = 400

(4) X2 + d4- - d4+ = 300

P2.- Maximizar utilidades netas totales. P3.- Minimizar tiempos extras en la línea de producción

Mín. Z = P1 (d3+ + d4+) + P2 (d1-) Mín. Z = P1 (d3+ + d4+) + P2 (d1-) + P3 (d2+)

Sujeto a Sujeto a

(1) 30X1 + 30X2 + d1 - d1 - + = 50,000 (1) 30X1 + 30X2 + d1- - d1+ = 50,000
- + (2) 2X1 + 3X2 + d2 - - d2+ = 40
(3) X1 + d3 - d3 = 400
(4) X2 + d4- - d4+ =300 (3) X1 + d3- - d3+ = 400
(4) X2 + d4- - d4+ = 300

22
 14/02/2022

X1 = Número de producción de jabón de baño.

X2 = Número de producción de jabón de tocador.

Utilidad de las ventas = = 30X1 + 30X2 = 30 (400) + 30 (300) = $21,000

P1.- No rebasar la venta de la demanda de ambos jabones
P2.- Maximizar utilidades netas totales. X1 = 400 jabones de baño
X2 = 300 jabones de tocador
P3.- Minimizar tiempos extras en la línea de producción d1- = $29,000 (la meta 2 no está satisfecha ya que las
utilidades propuestas fueron muy altas tomando en cuenta las ventas)
P4.- Maximizar ventas.
d2+ = 1660 horas extras (la meta 3 no está satisfecha)
d3- = 0 (se cumple el maximizar la venta de jabón de baño)
Mín. Z = P1 (d3+ + d4+) + P2 (d1-) + P3 (d2+) + P4 (d3- + d4-) d1- d3+ = 0 (se cumple la venta de jabón de baño)
Sujeto a d4- = 0 (se cumple el maximizar la venta de jabón de tocador)
C = (400, 1,266) d4+ = 0 (se cumple la venta de jabón de tocador)
(1) 30X1 + 30X2 + d1- - d1+ = 50,000
(2) 2X1 + 3X2 + d2- - d2+ = 40
(3) X1 + d3 - - d3+ = 400 d3- d3+
(4) X2 + d 4- - d4+ = 300
(5) X1, X 2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4 d4+
B = (1,400, 300)

d2+ -
d4- d1

EJEMPLO 4

Fábrica de Lino

23
 14/02/2022

EJEMPLO 4.
Una Compañía textil produce dos tipos de materiales de lino un material fuerte para tapicería y un material regular para vestido. El
material para tapicería es producido de acuerdo a órdenes directas de fabricantes de muebles. El material para vestido, por otro
lado, es distribuido a tiendas fabricantes al menudeo. Las razones de producción promedio para el material para tapicería y para el
material para vestido son idénticos: 1,000 yardas por hora. Trabajando dos turnos, la capacidad operacional de la planta es de 80
horas por semana.
El departamento de mercadotecnia reporta que las ventas estimadas máximas para la siguiente semana son 70,000 yardas de
material para tapicería y 45,000 yardas de material para vestido. De acuerdo con el departamento de contabilidad, la utilidad
aproximada de una yarda de material para tapicería es $2.50, y de una yarda de material para vestido es $1.50.
El presidente de la Cía. Cree que una buena relación entre patrón y empleados es un factor importante para el progreso del
negocio. Entonces, el decide que un nivel de empleo estable es una meta primaria para la firma. Por lo tanto, cuando haya una
demanda que exceda a la capacidad de producción normal, el simplemente aumenta la capacidad de producción normal por
medio de tiempo extra. Sin embargo, el siente también que el tiempo extra de la planta de más de 10 horas por semana debe ser
evitado debido a que incrementaría los costos. El presidente tiene las siguientes cuatro metas.
Donde
X1 = Número de horas usadas para producir el material para tapicería.
X2 = Número de horas usadas para producir el material para vestido.

P1. La primera meta es evitar el tiempo ocioso de la capacidad de producción (para mantener estable el nivel de empleo a
capacidad normal).

P2. La segunda meta es limitar el tiempo extra de la planta a 10 horas por semana.
P3. La tercera meta es alcanzar las metas de ventas de 70,000 yardas de material para tapicería y 45,000 yardas de material para
vestido.
P4. La cuarta y última meta del presidente es la de minimizar el tiempo extra de la planta lo más que se pueda.

X1 = Número de horas usadas para producir el material para tapicería.

X2 = Número de horas usadas para producir el material para vestido.
Mín. Z = P1 (d1-) + P2 (d2+) + P3 (5d3- + 3d4-) +P4 (d1+)
P1. La primera meta es evitar el tiempo ocioso de la capacidad de producción Sujeto a
(para mantener estable el nivel de empleo a capacidad normal).
producción para el material para tapicería y para el material para vestido son (1) X1 + X2 + d1- - d1+ = 80
idénticos: 1,000 yardas por hora, siendo la capacidad de producción de 80
horas (80 horas es igual a 80,000 productos de material de tapicería y vestido
combinado)
(1) 1,000X1 + 1,000X2 + d1- - d1+ = 80,000
P2. La segunda meta es limitar el tiempo extra de la planta a 10 horas por semana. (2) d1+ + d2- - d2+ = 10
(2) d1+ + d2- - d2+ = 10
P3. La tercera meta es alcanzar las metas de ventas de 70,000 yardas de
material para tapicería y 45,000 yardas de material para vestido (utilidad de una (3) X1 + d3- - d3+ = 70
yarda de material para tapicería es $2.50, y de una yarda de material para
vestido es $1.50.). .
(4) X2 + d4- - d4+ = 45
(3) 1,000X1 + d3 - - d3+ = 70,000
(4) 1,000X2 + d4 - - d4+ = 45,000

P4. La cuarta y última meta del presidente es la de minimizar el tiempo extra de (5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4
la planta lo más que se pueda.

24
 14/02/2022

Mín. Z = P1 (d1-) + P2 (d2+) + P3 (5d3- + 3d4-) +P4 (d1+)

Sujeto a (1) X1 + X2 + d1- - d1 + = 80
La restricción (2) está basada solamente en variables de desviación,
(2) d1+ + d2- - d2+ = 10
tenemos que convertirla en función de las variables de decisión (X1 y X2)
(3) X1 + d3 - - d3+ = 70
(4) X2 + d4- - d4+ = 45
(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

(2) d1+ + d2- - d2+ = 10 despejando d1+ = 10 - d2- + d2+

sustituyendo en la función de capacidad de producción restricción (1) nos queda:

(1) X1 + X2 + d1- - d1+ = 80 despejando d1+ d1+ = X1 + X2 + d1- - 80 sustituyéndola en la función (2)

(2) d1+ + d2- - d2+ = 10 queda X1 + X2 + d1- - 80 + d2- - d2+ = 10 (se despeja -80) X1 + X2 + d1- + d2- - d2+ = 10 + 80

como el tempo ocioso de producción d1- (primera meta) toma un valor de cero quedando X1 + X2 + d1- + d2- - d2+ = 10 + 80
X1 + X2 + d2- - d2+ = 90
Ahora el modelo completo puede ser formulado como:

Mín. Z = P1d1- + P2d2+ + P3 (5d3- + 3d4-) +P4 (d1+)

Sujeto a (1) X1 + X2 + d1- - d1+ = 80
(2) X1 + X2 + d2- - d2+ = 90
(3) X1 + d3- - d3+ = 70
(4) X2 + d4- - d4+ = 45
(5) X1 , X2 , di-, di+ ≥ 0 donde i = 1, 2, 3, 4

Solución del modelo por el Método Gráfico
X1 = Número de horas usadas para producir el material para tapicería.
X2 = Número de horas usadas para producir el material para vestido.
P1. La primera meta es evitar el tiempo ocioso de la capacidad de
producción (para mantener estable el nivel de empleo a
capacidad normal).

Mín. Z = P1 (d1-) + P (d +) + P (5d - + 3d -) +P (d +)

2 2 3 3 4 4 1
Sujeto a
(1) X1 + X2 + d1- - d1+ = 80
(2) X1 + X 2 + d 2- - d2+ = 90
(3) X1 + d3- - d3+ = 70

(4) X2 + d 4- - d4+ = 45
(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

Mín. Z = P1 (d1-)
Sujeto a
(1) X1 + X2 + d1- - d1+ = 80

25
 14/02/2022

P2. La segunda meta es limitar el tiempo extra de la planta a 10 P3. La tercera meta es alcanzar las metas de ventas de 70,000
horas por semana. yardas de material para tapicería y 45,000 yardas de material
para vestido (utilidad de una yarda de material para tapicería es
$2.50, y de una yarda de material para vestido es $1.50.).

Mín. Z = P1 (d1-) + P (d +) + P (5d - + 3d -)

2 2 3 3 4
Mín. Z = P1 (d1-) + P2 (d2+)
Sujeto a
Sujeto a
(1) X1 + X2 + d1- - d1+ = 80
(1) X1 + X2 + d1- - d1+ = 80
(2) X1 + X 2 + d2- - d2+ = 90
(2) X 1 + X2 + d2- - d2+ = 90
(3) X1 + d3- - d3+ = 70

(4) X2 + d4- - d4+ = 45

X1 = Número de horas usadas para producir el material para tapicería.

X2 = Número de horas usadas para producir el material para vestido.

Utilidad = 2.50X1 + 1.50X2 = 2.50 (70,000) + 1.50 (20,000) = $205,000

P1. La primera meta es evitar el tiempo ocioso de la capacidad de
X1 = 70 horas usadas para producir el material para tapicería, con una
producción (para mantener estable el nivel de empleo a venta de 70,000 yardas de material para tapicería
capacidad normal). X2 = 20 horas usadas para producir el material para vestido, con una
venta de 20,000 yardas de material para vestido
P2. La segunda meta es limitar el tiempo extra de la planta a 10 d1- = 0 (se evita el tiempo ocioso en producción)
horas por semana. d2+ = 0 (se minimiza el tiempo extra en producción a 10 horas)
d3- = 0 (ventas de 70,000 yardas de material para tapicería)
P3. La tercera meta es alcanzar las metas de ventas de 70,000 d4- = 25 (la meta 3 no está satisfecha ya que la venta de material para
yardas de material para tapicería y 45,000 yardas de material vestido es de 20,000 )
para vestido (utilidad de una yarda de material para tapicería es d1+ = 10 (la meta 4 está satisfecha ya que se minimiza el tiempo extra
hasta 10 horas, requeridas como mucho en la meta 2)
$2.50, y de una yarda de material para vestido es $1.50.).
P4. La cuarta y última meta del presidente es la de minimizar el
tiempo extra de la planta lo más que se pueda. d1+
Mín. Z = P1 (d1-) + P (d +) + P (5d - + 3d -) +P (d +)
2 2 3 3 4 4 1
Sujeto a

(1) X1 + X2 + d1- - d1+ = 80

d3- d4-
(2) X1 + X 2 + d2 - - d2 + = 90

(3) X1 + d3- - d3+ = 70

- +
d1- d2+
(4) X2 + d4 - d4 = 45

(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

26
 14/02/2022

EJEMPLO 5

Fábrica de USB

EJEMPLO 5.
El gerente de la única tienda de memorias USB de un pueblo que tiene su Universidad tiene un problema de decisión que
involucra metas múltiples. La tienda de memorias USB emplea 5 vendedores de USB de tiempo completo y 4 vendedores
de USB de medio tiempo. Las horas de trabajo mensuales normales para los vendedores de tiempo completos son 160 y
80 horas mensuales para los vendedores de medio tiempo.

De acuerdo a los registros de desempeño de los vendedores, las ventas promedio han sido 5 USB por hora para los
vendedores de tiempo completo y 2 USB por hora para los vendedores de medio tiempo. Los rangos de sueldo promedio
por hora son $3 para los vendedores de tiempo completo y $2 para los vendedores de medio tiempo. La utilidad promedio
por la venta de un USB es $1.50. En vista de las ventas pasadas de USB y un incremento de estudiantes en la
Universidad local, el gerente siente que la meta de ventas para el próximo mes debe ser de 5,500 USB.

Como la tienda se abre seis días a la semana, es a menudo requerido el tiempo extra de los vendedores (no
necesariamente tiempo extra, pero si horas extras para los vendedores de medio tiempo). El gerente cree que una buena
relación obrero patronal es un factor esencial para el progreso del negocio. Por lo tanto, el siente que un buen nivel de
empleo estable con requerimientos de tiempo extra ocasional es una mejor práctica que un nivel de empleo inestable sin
tiempo extra. Sin embargo, el siente que el tiempo extra de más de 100 horas al mes entre los vendedores de tiempo
completo debe ser evitado debido a la declinación en la efectividad de ventas causadas por la fatiga.
El gerente ha puesto las siguientes metas:

Donde:
X1 = Total de horas al mes para los vendedores de tiempo completo.
X2 = Total de horas al mes para los vendedores de medio tiempo.

27
 14/02/2022

Metas

1. La primera meta es alcanzar una meta de ventas de 5,500 USB para el mes siguiente.

2. La segunda meta es limitar el tiempo extra de los vendedores de tiempo completo a 100 horas al
mes.

3. La tercera meta es la de proporcionar seguridad en el trabajo de los vendedores. El gerente siente

que la plena utilización de las horas de trabajo regulares de los empleados (no suspensiones) es un
factor importante para una buena relación obrero patronal. Sin embargo, él está convencido de que le
conviene más la plena utilización de los vendedores de tiempo completo que la plena utilización de
los vendedores de medio tiempo en una proporción de 2 a 1.

4. La última meta es la de minimizar la suma del tiempo extra para ambos vendedores de tiempo
completo y medio tiempo. El gerente desea asignar pesos diferentes a la minimización del tiempo
extra de acuerdo a la razón de utilidad marginal neta entre los vendedores de tiempo completo y
medio tiempo (La utilidad marginal por hora de tiempo extra es $3.00 para los vendedores de tiempo
completo y $1.00 para los vendedores de medio tiempo).

X1 = Total de horas al mes para los vendedores de tiempo completo.

X2 = Total de horas al mes para los vendedores de medio tiempo.

Mín. Z = P1 (d1-) + P2 (d3+) + P (2d - + d -) + P4 (3d2+ + d4+)

1. La primera meta es alcanzar una meta de ventas de 5,500 3 2 4
USB para el mes siguiente (las ventas son 5 USB por hora Sujeta a
para los vendedores de tiempo completo y 2 USB por hora
para los vendedores de medio tiempo. (1) 5X1 + 2X2 + d1- - d1+ = 5,500 (ventas maximizar)

2. La segunda meta es limitar el tiempo extra de los

vendedores de tiempo completo a 100 horas al mes. (2) X 1 + d2- - d2+ = 800 (vendedor tiempo completo)

Se tienen 5 vendedores de tiempo completo por 160 horas (2.1) d2+ + d-3 – d3+ = 100 (tiempo extra de los vendedores
de trabajo mensuales = 800 horas de tiempo completo)

X1 + d2- - d2+ = 800

3. Utilización de los vendedores de tiempo completo que la (3) X 2 + d4- - d4+ = 320 (vendedor de medio tiempo)
plena utilización de los vendedores de medio tiempo en
una proporción de 2 a 1
Se tiene 4 vendedores de medio tiempo por 80 horas de
trabajo mensuales = 320 horas (4) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

X2 + d4- - d4+ = 320

4. Minimizar la suma del tiempo extra para ambos

vendedores, utilizando una utilidad marginal por hora de
tiempo extra de $3.00 para los vendedores de tiempo
completo y $1.00 para los vendedores de medio tiempo

28
 14/02/2022

Mín. Z = P1 (d1-) + P2 (d3+) + P (2d - + d -) + P4 (3d2+ + d4+)

3 2 4

(1) 5X1 + 2X2 + d1- - d1+ = 5,500

(2) X1 + d2- - d2+ = 800
En la restricción (2.1) está basada solamente en variables de la desviación, por lo que
(2.1) d2+ + d-3 – d3+ = 100 tememos que convertirla, en función de las variables de decisión (X1 yX2), ya que de esa
manera es más efectiva para ser usada en la solución para el método gráfico.
(3) X2 + d4- - d4+ = 320
Despejamos el tiempo extra del vendedor tiempo completo (2.1)
(5) X1, X2, di-, di+ ≥ 0
(2.1) d2+ + d-3 – d3+ = 100 despejando d2+ (2.1A) d2+ = 100 – d-3 + d3+
donde i = 1, 2, 3, 4
Despejamos el tiempo extra de la función del vendedor tiempo completo (2)

(2) X1 + d2- - d2+ = 800 despejando d2+ (2A) d2+ = X1 + d2- - 800

Sustituimos (2.1A) d2+ = 100 – d-3 + d3+ en (2A) d2+ = X1 + d2- - 800

100 – d3- + d3+ = X1 + d2- - 800

como la baja utilización de la capacidad de producción (d2-) en esta meta el tiempo
ocioso toma un valor de cero, entonces la ecuación anterior se convierte en:

100 – d3- + d3+ = X1 + d2- - 800 quedando 100 – d3- + d3+ = X1 - 800

X1 + d3- - d3+ = 900

Solución del modelo por el Método Gráfico

X1 = Total de horas al mes para los vendedores de tiempo completo.

X2 = Total de horas al mes para los vendedores de medio tiempo.
1. La primera meta es alcanzar una meta de ventas de 5,500
USB para el mes siguiente.
Mín. Z = P1 (d1-) + P2 (d3+) + P3 (2d2- + d4-) + P (3d + + d +)
4 2 4

(1) 5X1 + 2X2 + d1- - d1+ = 5,500 (ventas maximizar)

(2) X1 + d2- - d2+ = 800 (vendedor tiempo completo)
(3) X1 + d3- - d3+ = 900 (tiempo extra vendedor TC 100 horas)
(4) X2 + d4- - d4+ = 320 (vendedor de medio tiempo)
(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

Mín. Z = P1 (d1-)

(1) 5X1 + 2X2 + d1- - d1+ = 5,500 (ventas maximizar)

29
 14/02/2022

2. La segunda meta es limitar el tiempo extra de los vendedores de 3. Utilizar de los vendedores de TC antes que los vendedores de
TC a 100 horas al mes. MT en una proporción de 2 a 1

Mín. Z = P1 (d1-) + P2 (d3+)

Mín. Z = P1 (d1-) + P2 (d3+) + P3 (2d2- + d4-)
(1) - +=
5X1 + 2X2 + d1 - d1 5,500 (ventas maximizar)
(1) 5X1 + 2X2 + d1- - d1+ = 5,500 (ventas maximizar)
(2) X1 + d2- - d2+ = 800 (vendedor tiempo completo)
-- +
(2) X1 + d2- - d2+ = 800 (vendedor tiempo completo)
(3) X1 + d3 d3 = 900 (tiempo extra vendedor TC 100 horas )
(3) X1 + d3- - d3+ = 900 (tiempo extra vendedor TC 100 horas )
(4) X2 + d4- - d4+ = 320 (vendedor de medio tiempo)

4. Minimizar la suma del tiempo extra para ambos vendedores, utilizando una utilidad marginal por hora de tiempo extra de $3.00 para
los vendedores de TC y $1.00 para los vendedores de MT

Mín. Z = P1 (d1-) + P2 (d3+) + P3 (2d2- + d4-) + P (3d + + d +)

4 2 4

(1) 5X1 + 2X2 + d1- - d1+ = 5,500 (ventas maximizar)

(2) X1 + d2- - d2+ = 800 (vendedor tiempo completo)
(3) X1 + d3- - d3+ = 900 (tiempo extra vendedor TC 100 horas )
(4) X2 + d4- - d4+ = 320 (vendedor de medio tiempo)
(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

30
 14/02/2022

X1 = Total de horas al mes para los vendedores de tiempo completo. Mín. Z = P1 (d1-) + P2 (d3+) + P3 (2d2- + d4-) + P (3d + + d +)
4 2 4
X2 = Total de horas al mes para los vendedores de medio tiempo.

1. La primera meta es alcanzar una meta de ventas de 5,500 USB para el mes siguiente. (1) 5X1 + 2X2 + d1- - d1+ = 5,500 (ventas maximizar)
(2) X1 + d2- - d2+ = 800 (vendedor tiempo completo)
2. La segunda meta es limitar el tiempo extra de los vendedores de TC a 100 horas al mes.
(3) X1 + d3- - d3+ = 900 (tiempo extra vendedor TC 100 horas )
3. Utilizar de los vendedores de TC antes que los vendedores de MT en una proporción de 2 a 1 (4) X2 + d4- - d4+ = 320 (vendedor de medio tiempo)
4. Minimizar la suma del tiempo extra para ambos vendedores, utilizando una utilidad marginal por
hora de tiempo extra de $3.00 para los vendedores de TC y $1.00 para los vendedores de MT
(5) X1, X2, di-, di+ ≥ 0 donde i = 1, 2, 3, 4

Venta = 5X1 + 2X2 = 5 (800) + 2 (750) = 5,500 USB

Utilidad = = 5,500 USB ($1.50) = $7,500

X1 = 800
X2 = 750
d1- = 0 (se cumple la venta de 5,500 USB)
d2- = 0 (se cumple con la utilización del tiempo
de los vendedores de tiempo completo)
d2- d2+ d2+ = 0 (se cumple minimizar el tiempo extra
del vendedor de tiempo completo)
d3+ = 0 (se cumple con limitar el tiempo extra
d1 - del vendedor de tiempo completo)
B = (800, 750) d3+
d4- = 0 (se cumple al utilizar los vendedor de
medio tiempo)
d4+ d4+ = 430 (no se cumple minimizar el tiempo extra
del vendedor de medio tiempo)

d4-

31