Semana 3 1 Ejercicios Resueltos PDF

Módulo: I Unidad: II Semana: 3
INVESTIGACIÓN DE OPERACIONES I
CHAMBERGO GARCIA,
ALEJANDRO
Planteamiento de Problemas
1. Mezcla de Productos
• Una empresa produce 2 tipos de Televisores, el LED y el LCD.
• Hay 2 líneas de producción, uno para cada tipo de televisor, y 2 departamentos
que intervienen ambos en la producción de cada aparato.
• La capacidad de la línea de producción LED es de 70 televisores diarios y la
línea de LCD es de 50 televisores por día.
• En el departamento A se fabrican los cinescopios. En este departamento los
televisores LED requieren 1 hora de trabajo y los de LCD 2. Actualmente, en el
departamento A se puede asignar un máximo de 120 horas de trabajo por día a
la producción de ambos tipos de televisor.
• En el departamento B se construye el chasis. En este departamento, los
televisores LED requieren 1 hora de trabajo, igual que los LCD.
• En la actualidad se puede asignar un máximo de 90 horas de trabajo diarias al
departamento de B para la producción de ambos tipos de televisores.
La utilidad por cada tipo de televisor es de US$ 20 y US$ 10 respectivamente,
para cada LED y LCD. Ver cuadro.
Sí la empresa puede vender todos los televisores que se produzcan, ¿Cuál debe
ser el plan de producción diaria de cada tipo de televisor? Plantear este problema
como un programa lineal
Uso de trabajo por
tipo (horas)
Disponibilidad
Dpto. A Dpto. B Utilidad
diaria
LED 70 1 1 $ 20
LCD 50 2 1 $ 10
TOTAL 120 90
Solución
X1 = Producción diaria de TV LED (aparatos por día)
X2 = Producción diaria de TV LCD (aparatos por día)
Maximizar 20 X1 + 10 X2
Sujeto a :
Línea1) X1 ≤ 70
Línea2) X2 ≤ 50
DptoA) X1 + 2 X2 ≤ 120
DptoB) X1 + X2 ≤ 90
NoNegat) X1, X2 ≥ 0
• Una bolsa de 16 onzas de alimentos para perros debe contener proteínas,
carbohidratos y grasas en las siguientes cantidades mínimas: proteínas, 3
onzas; carbohidratos, 5 onzas; grasas, 4 onzas.
• Se van a mezclar cuatro tipos de alimento en diversas proporciones para
producir una bolsa de alimento para perro que satisfaga los requerimientos.
• Los contenidos y precios de 16 onzas de cada alimento se pueden ver el
cuadro siguiente (datos en onzas)
• Formule este problema como un programa lineal.
Contenido Contenido Contenido
Alimento Precio
Proteínas Carbohidratos Grasas
1 3 7 5 $4
2 5 4 6 $6
3 2 2 6 $3
4 3 8 2 $2
Solución
Xi la proporción del alimento i que habrá en una bolsa de 16
onzas de alimento para perro, i = 1,2,3,4
Minimizar 4X1 + 6X2 + 3X3 + 2X4

Sujeto a:
Proteina) 3 X1 + 5 X2 + 2 X3 + 3 X4 ≥ 3
Carbohi) 7 X1 + 4 X2 + 2 X3 + 8 X4 ≥ 5
Grasas) 5 X1 + 6 X2 + 6 X3 + 2 X4 ≥ 4
Total) X1 + X2 + X3 + X4 = 1
X1, X2, X3, X4 ≥ 0

• La Pro-Shaft Company fabrica y vende tres líneas de raquetas de
tenis: A, B y C: A es una raqueta “estándar”, B y C son raquetas
“profesionales”.
• El proceso de manufactura de las raquetas hace que se requieran dos
operaciones de producción; todas las raquetas pasan a través de
ambas operaciones.
• Cada raqueta requiere 3 horas de tiempo de producción en la
operación 1. En la operación 2 la raqueta A requiere 2 horas de
tiempo de producción; la raqueta B requiere 4 horas y la C, 5.
• La operación 1 tiene 50 horas de tiempo semanal de producción y la
operación 2 tiene suficiente mano de obra para operar 80 horas a la
semana.
• El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la
demanda de la raqueta estándar no será de más de 25 por semana.
• Debido a que las raquetas B y C son de calidad similar, se ha
pronosticado que la demanda combinada para éstas será, en total, de
diez o más, pero no más de 30 por semana.
• La venta de la raqueta A da como resultado $7 de utilidades, en tanto
que las raquetas B y C proporcionan utilidades de $8.00 y $8.50,
respectivamente,
• ¿Cuántas raquetas del tipo A, B y C deben fabricarse por semana, si la
compañía busca maximizar sus utilidades? Plantee el problema como
un problema estándar de PL.
Objetivo (verbal)
El objetivo es determinar cuántas raquetas del tipo A, B y C
deben fabricarse por semana, si la compañía busca
maximizar sus utilidades.
Variables (estructura matemática)

Se requieren tres variables, puesto que existen tres clases
de raquetas.
X1 = número de raquetas tipo A (estándar) a producir
X2 = número de raquetas tipo B a producir
X3 = número de raquetas tipo C a producir.
Función objetivo (estructura matemática)
La función objetivo debe expresarse en dólares ya que se
desea maximizar las utilidades.
Los coeficientes de la misma deben ser el aporte de las
utilidades de cada una de las raquetas.
cA = 7,0 ; cB = 8,0 ; cC = 8,5
De donde la función objetivo será.
MAXIMIZAR Z = 7 XA + 8 XB + 8.5 XC
Restricciones (estructura matemática)
1. Restricciones por tiempo de producción
La operación 1 tiene 50 horas de tiempo semanal de producción
3 xA + 3 xB + 3 xC ≤50
y la operación 2 tiene suficiente mano de obra para operar 80 horas a
la semana. 2 xA+ 4 xB + 5 xC ≤80
2. Restricción por el departamento de mercadotecnia
El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la
demanda de la raqueta estándar no será de mas de 25 por semana.
xA ≤25
Debido a que las raquetas B y C son de calidad similar, se ha
pronosticado que la demanda combinada para éstas será, en total, de
diez o mas, pero no mas de 30 por semana
xB + xC ≥ 10
xB + xC ≤30
Planteamiento
MAX Z = 7 xA + 8 xB + 8.5 xC
Sujeto a
3 xA + 3 xB + 3 xC ≤ 50
2 xA+ 4 xB + 5 xC ≤ 80
xA ≤ 25
xB + xC ≥ 10
xB + xC ≤ 30
xA , xB , xC ≥ 0
4. Empresa de Muebles
• La empresa de muebles de oficina, produce dos tipos de escritorios:
ejecutivos y secretariales.
• La empresa tiene dos plantas en las que fabrica los escritorios. La
planta 1, que es una planta antigua, opera con doble turno 80 horas
por semana. La planta 2 es una planta más nueva y no opera a su
capacidad total.
• Sin embargo, y dado que los administradores planean operar la
segunda planta con base en un turno doble como el de la planta 1, se
ha encontrado operadores para que trabajen los dos turnos.
• En estos momentos, cada turno de la planta 2 trabaja 25 horas por
semana.
• No se paga ninguna prima adicional a los trabajadores del segundo
turno.
• La empresa ha competido con éxito en el pasado asignado un precio de
US$ 350 a los escritorios ejecutivos. Sin embargo, parece que la
empresa tendrá que reducir el precio de los escritorios secretariales a
US$ 275 con el objeto de estar en posición competitiva.
• La empresa ha estado experimentando excesos de costos en las
últimas ocho o diez semanas; por lo tanto, los administradores han
fijado una restricción presupuestaria semanal sobre los costos de
producción. El presupuesto semanal para la producción total de
escritorios ejecutivos es de US$ 2,000, en tanto que el presupuesto
para los escritorios secretariales es de US$ 2,200.
• A los administradores les gustaría determinar cuál es el número de cada
clase de escritorios que deben fabricarse en cada planta con el objeto
de maximizar las utilidades.
• La tabla siguiente, muestra el tiempo de producción (en horas por
unidad) y los costos estándar (en US$ por unidad) en cada planta.
Tiempo de producción Costo Estándar

(hrs/unidad) ($/unidad)
Planta 1 Planta 2 Planta 1 Planta 2
Escritorios
7 6 250 260
ejecutivos
Escritorios
4 5 200 180
Secretariales
Objetivo (Verbal)
La empresa necesita determinar el número de escritorios ejecutivos y
secretariales que deben fabricarse en la planta 1 y los que deben
fabricarse en la planta 2 con el objeto de maximizar las utilidades.
La utilidad por unidad en las respectivas plantas es la diferencia entre el
precio de venta y los costos estándar
Variables (Estructura matemática)
Dado que es necesario determinar la cantidad de cada tipo de escritorio
que va a fabricarse en la planta 1 y en la planta 2, se requieren cuatro
variables:
X1 : número de escritorios ejecutivos que se fabrican en la planta 1
X2 : número de escritorios secretariales que se fabrican en la planta 1
X3 : número de escritorios ejecutivos que se fabrican en la planta 2
X4 : número de escritorios secretariales que se fabrican en la planta 2
Coeficientes de la función objetivo (estructura matemática)
La función objetivo se expresará en US$, puesto que el objetivo es
maximizar las utilidades; por lo tanto, los coeficientes Cj se expresarán en
US$ por unidad, dado que las Xj están expresadas en unidades.
Los coeficientes Cj se determinan encontrando la diferencia entre el precio
de venta de un determinado tipo de escritorio y los costos estándar
implicados en la fabricación de ese escritorio en la planta específica.
Por lo tanto:
C1 = 350 – 250 = $100 / escritorio ejecutivo fabricado en la planta 1
C2 = 275 – 200 = $75 / escritorio secretarial fabricado en la planta 1
C3 = 350 – 260 = $90 / escritorio ejecutivo fabricado en la planta 2
C4 = 275 – 180 = $95 / escritorio secretarial fabricado en la planta 2
Función Objetivo (Estructura matemática)
Maximizar Z = 100 X1 + 75 X2 + 90 X3 + 95 X4
Restricciones (Estructura matemática)
Puesto que las unidades de medición pueden diferir de una restricción a
otra, se considera cada una de ellas en forma separada.
1. Límite del tiempo de producción en la planta 1 ( 80 horas)
(7.0 horas por unidad) x ( X1 unidades) + (4.0 horas unidad) x (X2 unidades) ≤ 80 horas
2. Límite del tiempo de producción en la planta 2 ( 50 horas)

(6.0 horas por unidad) x ( X3 unidades) + (5.0 horas unidad) x (X4 unidades) ≤ 50 horas
3. Restricción de costos de los escritorios ejecutivos ( US$ 2,000)

(250 US$ por unidad) x ( X1 unidades) + (260 US$ unidad) x (X3 unidades) ≤ US$ 2,000
4. Restricción de costos de los escritorios secretariales ( US$ 2,200)

(200 US$ por unidad) x ( X2 unidades) + (180 US$ unidad) x (X4 unidades) ≤ US$ 2,200
Planteamiento Matemático
Maximizar Z = 100 X1 + 75 X2 + 90 X3 + 95 X4
Sujeto a
7.0 X1 + 4.0 X2 ≤ 80 horas
6.0 X3 + 5.0 X4 ≤ 50 horas
250 X1 + 260 X3 ≤ US$ 2,000
200 X2 + 180 X4 ≤ US$ 2,200
X1, X2, X3, X4 ≥ 0

5. Distribuidores de combustibles
• La Distribuidora comercializa gasolina de dos grados: la extra y la
normal.
• Cada gasolina debe satisfacer ciertas especificaciones, tales como la
presión máxima de vapor aceptable y el octanaje mínimo.
• Los requerimientos de manufactura para las gasolinas y el precio por
barril se muestran en la tabla que sigue:
Presión
Octanaje Precio de venta
Gasolina máxima de
mínimo (por barril)
vapor
Normal 80 9 $ 21
Extra 100 6 $ 24
• Se utilizan 3 tipos de gasolinas para fabricar las gasolinas normal y
extra. Las características de las gasolinas se muestran en la tabla:
Precio de
Gasolina Presión de Costo por
Octanaje venta
base vapor barril
(por barril)
Tipo 1 108 4 32 000 $ 22

Tipo 2 90 10 20 000 $ 20
Tipo 3 73 5 38 000 $ 19
• La Empresa se ha comprometido con un comprador a proporcionarle

30,000 barriles de gasolina normal por semana. No se tienen
compromisos con respecto a la gasolina extra.
• A la compañía le gustaría determinar el plan de manufactura para las
2 clases de gasolina que maximice las utilidades.
Objetivo (Verbal)
A la Empresa le gustaría mezclar las dos gasolinas base (tipos 1,2 y 3)
para fabricar gasolinas extra y normal, de manera que las utilidades
totales de las ventas de las cantidades (barriles) sean máximas.
Restricciones
1. La disponibilidad semanal máxima de gasolina base tipo 1 es 32,000
barriles. El tipo 1 puede utilizarse para fabricar ambos productos.
2. La disponibilidad semanal máxima de la gasolina base tipo 2 es 20,000
barriles. El tipo 2 puede usarse en la fabricación de ambos productos
finales.
3. La disponibilidad semanal máxima de gasolina base tipo 3 es 38,000
barriles. El tipo 3 puede emplearse en la fabricación de ambos
productos finales.
4. La presión de vapor de la gasolina normal mezclada no debe exceder
9 unidades por barril.
Restricciones
[En este caso, las unidades podrían ser libras por pulgada cuadrada, es
decir, 9 psi (de sus iníciales en inglés); sin embargo, puede utilizarse el
término unidades.]
5. El octanaje de la gasolina normal mezclada debe ser cuando menos de

6. La presión de vapor para la gasolina extra mezclada no debe exceder
7. El octanaje de la gasolina extra mezclada debe ser cuando menos de
8. Deben fabricarse cuando menos 30,000 barriles de gasolina normal
para satisfacer los pedidos que se han comprometido.
• Este problema requiere el uso de seis variables, puesto que hay que
determinar la cantidad de cada una de las gasolinas base que debe
mezclarse para fabricar los dos productos finales.
• Puede parecer que el uso de tantas variables es algo desorientador,
puesto que el objetivo del problema es determinar las cantidades de los
dos productos finales que deben fabricarse, pero si no se sigue este
método, no habría manera de identificar cómo es que se fabricarán los
productos finales.
• Por tanto, sea
Xi = número de barriles de gasolina base tipo i que debe
utilizarse para fabricar gasolina normal
X1 = número de barriles de gasolina base tipo 1 que debe utilizarse para fabricar
gasolina normal
gasolina normal
gasolina normal
gasolina extra
X5 = número de barriles de gasolina base tipo 2 que 3 debe utilizarse para fabricar
gasolina extra
gasolina extra
Las cantidades de gasolina normal y extra que se requieren para
maximizar las utilidades pueden determinarse sumando X1, X2, y X3 por
una parte, y X4, X5 y X6 por la otra, respectivamente, a la solución óptima
para el problema.
Coeficientes de la función objetivo (estructura matemática)
• La función objetivo (Z) se expresará en dólares, puesto que el objetivo es
maximizar utilidades.
• Por tanto, los coeficientes cj se expresarán en dólares por barril, puesto que las
xj se expresan en barriles.
• Para determinar la contribución a las utilidades para las respectivas gasolinas
básicas, simplemente se determina la diferencia entre el precio de venta por
barril y el costo por barril:
C1 = 21 - 22 = -1 dólar por barril de gasolina base 1 utilizada en la normal
C2 = 21 - 20 = 1 dólar por barril de gasolina base 2 usada en la normal
C3 = 21 - 19 = 2 dólares por barril de gasolina base 3 empleada en la normal
C4 = 24 - 22 = 2 dólares por barril de gasolina base 1 utilizada en la extra
C5 = 24 - 20 = 4 dólares por barril de gasolina base 2 usada en la extra
C6 = 24 - 19 = 5 dólares por barril de gasolina base 3 empleada en la extra
MAXIMIZAR: Z = - 1 X1 + 1 X2 + 2 X3 + 2.X4 + 4 X5 + 5 X6
1. Restricción de la disponibilidad de gasolina base tipo 1:
(X1 barriles de gasolina base 1 utilizada en la normal) + (X4 barriles de gasolina
base 1 utilizada en la extra) ≤ 32,000 barriles de gasolina base 1


4. Presión de vapor para la gasolina normal:
•Se estructura esta restricción reconociendo que la presión de vapor de la
gasolina normal se determina a través de la proporción de gasolina que es
atribuible a la base respectiva y el vapor asociado con cada una de las gasolinas
base específicas. La proporción de base en un barril de gasolina normal se
determina dividiendo la cantidad (barriles) de cada gasolina base que se usa en la
gasolina normal entre el número total de barriles de ésta.
• Si se multiplican las proporciones respectivas por la presión de vapor asociada

con cada gasolina base, los resultados serán la presión de vapor que cada
base introduce en cada uno de los barriles de gasolina normal. Los valores de
estas presiones de vapor se expresan de la siguiente manera:
4. Presión de vapor para la gasolina normal:
•Dado que la presión de vapor para la gasolina regular no debe ser mayor que 9
unidades por barril, la restricción es:
5. Octanaje de la gasolina normal:

•Esta restricción se estructura de la misma manera que la restricción para la
presión de vapor, excepto que se utilizan octanajes en vez de presiones de vapor
6. Presión de vapor para la gasolina extra:
7. Octanaje para la gasolina extra:

•Se puede verificar las unidades de medición de las restricciones 4, 5, 6 y 7.
•Es fácil ver que las restricciones se equilibran si reconocemos que los cocientes
X1 / (X1+ X2 + X3) son proporciones y no tienen unidades de medición.
8. Pedidos comprometidos:
•El número total de barriles de gasolina normal que se fabrica es la suma de X1,
X2, y X3 (es decir, X1 + X2 + X3). Dado que la Empresa se ha comprometido a
vender 30,000 barriles de gasolina normal, la restricción es
•Antes de poder expresar el modelo en forma general de PL, es necesario

transformar algebraicamente las ecuaciones 4 a 7. La restricción 4 se expresa
•Multiplicando ambos términos de la desigualdad por X1 + X2 + X3, se tiene

Planteamiento Matemático
MAXIMIZAR: Z = - l X1 + 1 X2 + 2 X3 + 2.X4 + 4 X5 + 5 X6
SUJETO A:
X1 + X4 ≤ 32,000
X2 + X5 ≤ 20,000
X3 + X6 ≤ 38,000
-5 X1 + X2 - 4 X3 ≤0
28 X1 + 10 X2 - 7 X3 ≥0
- 2 X4 + 4 X5 - X6 ≤0
X1 + X2 + X3 ≥ 30,000
X1, X2, X3, X4, X5, X6 ≥ 0

6. La Ware Farms del Valle Schoharie
• La Ware Farms del Valle Schoharie, cerca de Albany, N.Y.,
cultiva brócoli y coliflor en 500 acres de terreno en el valle
• Un acre de brócoli produce $500 de contribución a las
utilidades y la contribución de un acre de coliflor es de
$1000.
• Debido a reglamentos gubernamentales, no pueden
cultivarse mas de 200 acres de brócoli. Durante la
temporada de plantación, habrá disponibles 1200 horas-
hombre de tiempo de plantadores. Cada acre de brócoli
requiere 2.5 horas-hombre y cada acre de coliflor requiere
5.5 horas-hombre.
• Plantee un problema de PL para determinar cuántos acres
de brócoli y cuántos de coliflor deben plantarse para
maximizar la contribución a las utilidades.
Solución
Objetivo (verbal)
• El objetivo es determinar cuántos acres de brócoli y cuántos de
coliflor deben cultivarse para maximizar las utilidades
Restricciones (verbales)
1. Se tiene un terreno de 500 acres .
2. Debido a reglamentos gubernamentales, no pueden cultivarse
mas de 200 acres de brócoli
3. Durante la temporada de plantación, habrá disponibles 1200
horas-hombre de tiempo de plantadores
• Se requieren dos variables, puesto que existen dos clases de
cultivos.
X1 = acres de terreno sembrado de brócoli
X2 = acres de terreno sembrado de coliflor
• Con base en el planteamiento verbal del problema, se
concluye que la función objetivo debe expresarse en
dólares, puesto que el objetivo consiste en maximizar los
ingresos esperados; Los coeficientes cj para el problema
son los rendimientos esperados por acre sembrado
c1 = 500 y c2 = 1000
Por lo que la función objetivo será
MAXIMIZAR Z = 500 X1 + 1000 X2

1. Restricción del área de cultivo
Se tiene un terreno de 500 acres para sembrar brócoli y coliflor
X1 + X2 ≤ 500
2. Restricción por reglamentos gubernamentales
Debido a reglamentos gubernamentales, no pueden cultivarse mas de
200 acres de brócoli
X1 ≤ 200
3. Restricción de la mano de obra
Se tiene disponibles 1200 horas-hombre de tiempo de plantadores
2.5 X1 + 5.5 X2 ≤ 1200
Planteamiento matemático
MAXIMIZAR Z = 500 X1 + 1000 X2

Sujeto a:
X1 + X2 ≤ 500
X1 ≤ 200
2.5 X1 + 5.5 X2 ≤ 1200
X1, X2 ≥ 0
7. La Higgins Company
• La Higgins Company fabrica piezas de metal de alta
precisión que se utilizan en los motores de automóviles de
carreras.
• La pieza se fabrica en un proceso de forjado y refinación y
son necesarias cantidades mínimas de diversos metales.
• Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60
de acero colado.
• Existen 4 tipos de mineral disponible para el proceso de
acero forjado y refinación.
• El mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre
y 2 de acero colado por libra.
• Una libra de mineral de tipo 2 contiene 2 onzas de plomo,
6 de cobre y 6 de acero colado.
• Una libra de mineral de tipo 3 contiene 1 onza de plomo,
4 de cobre y 4 de acero colado.
• Por ultimo, el mineral de tipo 4 contiene ½ onza de plomo,
1 de cobre y 8 onzas de acero colado por libra.
• El costo por libra para los cuatro minerales es $ 20, $ 30,
$ 60 y $ 50, respectivamente.
• A Higgins le gustaría mezclar los minerales de manera
que se satisfagan las especificaciones de las piezas y se
minimice el costo de fabricarlas.
• Defina las variables de decisión y plantee el apropiado
modelo de PL.
SOLUCION
Objetivo (verbal)
• Fabricar piezas de metal de alta precisión que se usan en
los motores de automóviles de carreras, mezclando los
minerales de manera que satisfagan las especificaciones
de las piezas y se minimice el costo de fabricarlas.
Restricciones (verbales)
• Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60
de acero colado
• Se requieren seis variables.
X1 = libras del mineral del tipo 1
• Con base en el planteamiento verbal del problema, se
concluye que la función objetivo debe expresarse en
dólares, puesto que el objetivo consiste en minimizar los
egresos esperados.
• Los coeficientes cj para el problema es el costo por libra
de los 4 tipos de mineral
c1 = 20 ; c2 = 30 ; c3 = 60 y c4 = 50
• La función objetivo es:
MINIMIZAR Z = 20 X1 + 30 X2 + 60 X3 + 50 X4
1. Restricción de requerimiento de metal
2. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60
de acero colado
4 X1 + 2 X2 + X3 + 0.5 X4 ≥ 40
2 X1 + 6 X2 + 4 X3 + X4 ≥ 48
2 X1 + 6 X2 + 4 X3 + 8 X4 ≥ 60
MINIMIZAR Z = 20 X1 + 30 X2 + 60 X3 + 50 X4
Sujeto a:
4 X1 + 2 X2 + X3 + 0.5 X4 ≥ 40
2 X1 + 6 X2 + 4 X3 + X4 ≥ 48
2 X1 + 6 X2 + 4 X3 + 8 X4 ≥ 60
X1, X2 , X3 , X4 ≥ 0
8. Asignación de personal
• El hospital María Auxiliadora ha decidido ampliar su servicio
de urgencias (abierto las 24 horas) con la consiguiente
necesidad de nuevo personal de enfermería.
• La gerencia del hospital ha estimado las necesidades
mínimas de personal por tramos horarios para poder cubrir
las urgencias que se presenten. Se definieron 6 turnos o
tramos de 4 horas. La necesidad mínima de personal en
cada turno se indica en el Cuadro 1.
• Por otro lado, el departamento de recursos humanos ha
informado a la gerencia, que los contratos laborales han de
ser de ocho horas seguidas, según el Convenio firmado con
los sindicatos, independientemente de los horarios de
entrada y salida del personal.
• El problema es encontrar el número mínimo de personal
necesario para cubrir la demanda.
• Cuadro 1: Necesidades de personal por turnos o tramos
horarios.
Tramos Horarios
J 1 2 3 4 5 6
0:00 a 4:00 a 8:00 a 12:00 a 16:00 a 20:00 a

Turno
4:00 8:00 12:00 16:00 20:00 24:00
Personal 9 5 3 7 5 6
SOLUCION
Formulación del Problema
• En primer lugar, se tienen que definir las variables del
modelo que queremos desarrollar. Como hemos de
controlar en número de personal en cada turno,
definimos Xj como la cantidad de personal que entra a
trabajar en el turno j, en donde j=1,...,6. Es decir, hay
una variable para cada turno.
• Las restricciones del modelo tienen que reflejar la
necesidad de que la cantidad de personal que entren en
el periodo j más el número de personas que entraron a
trabajar en el turno j-1 sean suficientes para cubrir las
necesidades del turno j (Nj). Esta situación queda
reflejada en el Cuadro 2.
• En esta tabla, un trabajador que entra a trabajar, por
ejemplo, a las 4:00, trabajará en los turnos 2 y 3, y por
tanto, contribuirá a cubrir las necesidades de estos dos
turnos. En otras palabras, el turno j estará siendo
atendido por Xj-1 y Xj.
• En consecuencia, tendremos que Xj-1 + Xj (el personal
que trabaja durante el turno j) tiene que ser, como
mínimo, igual a Nj, que es el número mínimo de
personal de enfermería necesario para este turno.
• En términos matemáticos la restricción es la siguiente:
Xj-1 + Xj ≥ Nj
• Habrá una restricción para cada horario de entrada.
Tramos Horarios
J 1 2 3 4 5 6
0:00 a 4:00 a 8:00 a 12:00 a 16:00 a 20:00 a

Turno
4:00 8:00 12:00 16:00 20:00 24:00
0:00 X1 X1
4:00 X2 X2
8:00 X3 X3
12:00 X4 X4
16:00 X5 X5
20:00 X6 X6
Personal 9 5 3 7 5 6
Cuadro 2: Necesidades de personal

• El objetivo de la gerencia consiste en la minimización
del número total de personal de enfermería necesario
para cubrir las necesidades diarias. Este número será
igual a X1 +X2 +X3 +X4 +X5 +X6 que representa la suma
del número de personal que entra en cada periodo.
• Minimizar Z= X1 +X2 +X3 +X4 +X5 +X6

Minimizar Z= X1 +X2 +X3 +X4 +X5 +X6

Sujeto a
X1 + X6 ≥ 9
X1 + X2 ≥5
X2 + X3 ≥3
X3 + X4 ≥7
X4 + X5 ≥5
X5+ X6 ≥ 6
X1, X2, X3, X4, X5, X6 ≥ 0

GRACIAS

Semana 3 1 Ejercicios Resueltos PDF

Cargado por

Información del documento

Título original

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

Semana 3 1 Ejercicios Resueltos PDF

Cargado por

Copyright:

Formatos disponibles

Módulo: I Unidad: II Semana: 3

Minimizar 4X1 + 6X2 + 3X3 + 2X4

X1, X2, X3, X4 ≥ 0

Variables (estructura matemática)

cA = 7,0 ; cB = 8,0 ; cC = 8,5

De donde la función objetivo será.

Tiempo de producción Costo Estándar

Planta 1 Planta 2 Planta 1 Planta 2

2. Límite del tiempo de producción en la planta 2 ( 50 horas)

3. Restricción de costos de los escritorios ejecutivos ( US$ 2,000)

4. Restricción de costos de los escritorios secretariales ( US$ 2,200)

X1, X2, X3, X4 ≥ 0

Tipo 1 108 4 32 000 $ 22

• La Empresa se ha comprometido con un comprador a proporcionarle

5. El octanaje de la gasolina normal mezclada debe ser cuando menos de

2. Restricción de la disponibilidad de gasolina base tipo 2:

3. Restricción de la disponibilidad de gasolina base tipo 3:

• Si se multiplican las proporciones respectivas por la presión de vapor asociada

5. Octanaje de la gasolina normal:

7. Octanaje para la gasolina extra:

•Antes de poder expresar el modelo en forma general de PL, es necesario

•Multiplicando ambos términos de la desigualdad por X1 + X2 + X3, se tiene

X1, X2, X3, X4, X5, X6 ≥ 0

Por lo que la función objetivo será

MAXIMIZAR Z = 500 X1 + 1000 X2

MAXIMIZAR Z = 500 X1 + 1000 X2

0:00 a 4:00 a 8:00 a 12:00 a 16:00 a 20:00 a

0:00 a 4:00 a 8:00 a 12:00 a 16:00 a 20:00 a

Cuadro 2: Necesidades de personal

• Minimizar Z= X1 +X2 +X3 +X4 +X5 +X6

Minimizar Z= X1 +X2 +X3 +X4 +X5 +X6

X1, X2, X3, X4, X5, X6 ≥ 0

También podría gustarte