Está en la página 1de 24

UNIVERSIDAD SAN IGNACIO DE LOYOLA

CURSO:
Investigación de Operaciones

PROFESOR:
LOPEZ GUEVARA, RICARDO

TAREA:
Tarea Académica Nro. 02

ALUMNOS:

Tueros Olaechea, Renzo Humberto


Estrada Mercado, Bruno
Gonzales Villacorta, Juan Grimaldo

1 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

LIMA – PERU
2018-01

INVESTIGACION DE OPERACIONES
SEGUNDA TAREA VIRTUAL
LA SOLUCION DEBE ENVIARSE HASTA EL DOMINGO 4 FEBRERO 2018
A LAS 11:59 P.M.

1. La fábrica ABC vende dos tipos de bombas hidráulicas: (1) normal y (2) extra
grande. El proceso de manufactura asociado con la fabricación de las bombas
implica tres procesos: ensamblado, pintura y pruebas de control de calidad. Los
requerimientos de recursos para ensamble, pintura y prueba de las bombas se
muestran en la siguiente tabla: Tabla de Requerimiento de Manufactura
Tiempo de Tiempo de Tiempo de
Tipo Ensamble Pintado Prueba
Normal Extra 3.6 1.6 0.6
Grande 4.8 1.8 0.6
La contribución a las utilidades por la venta de una bomba normal es $50, en tanto
que la utilidad por una bomba extra grande es $75.
Existen disponibles por semana 4,800 horas en tiempo de ensamble, 1,980 horas en
tiempo de pintura y 900 horas en tiempo de prueba.
Las experiencias anteriores de renta señalan que la compañía puede esperar vender
cuando menos 300 bombas normales y 180 de los, extra grandes por semana. A la
fábrica ABC le gustaría determinar la cantidad de cada tipo de bomba que debe
fabricar semanalmente con el objeto de maximizar sus utilidades.
a) Formular el modelo matemático.
b) Plantear el Problema de Programación Lineal, en forma verbal y
matemáticamente.
c) Resuelva con Lingo y analice los reportes respecto al lado derecho y efectúe el
análisis de sensibilidad manualmente para los coeficientes de la función objetivo.
Luego, Interprete gerencialmente, que pasa sí es que, hay cambios en el lado
derecho.

2 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

 Formular el modelo Matemático:


Función objetivo: Max Z = 50X + 75Y
S. A.
3.6X + 4.8Y ≤ 4800
1.6X + 1.8Y ≤ 1980
0.6X + 0.6Y ≤ 900
X ≥ 300
Y ≥ 180
X; Y ≥ 0

 Plantear el Problema de Programación Lineal, en forma verbal y


matemáticamente.
1.- Determinar las Variables:
X  Número de bombas hidráulicas normal fabricado.
Y  Número de bombas hidráulicas extra grande fabricado.

2.- Determinar la función objetivo:


 Maximizar las utilidades de la producción.
Max Z = 50X + 75Y

3.- Determinar las restricciones:


 Disponibilidad de horas de ensamblado(R1):
3.6X + 4.8Y ≤ 4800

 Disponibilidad de horas de pintura (R2):


1.6X + 1.8Y ≤ 1980

 Disponibilidad de horas de control de calidad (R3):


0.6X + 0.6Y ≤ 900

 Mínimo requerimiento para producir bombas hidráulicas normales (R4):


X ≥ 300

 Mínimo requerimiento para producir bombas hidráulicas extra grande


(R5):
Y ≥ 180

 Condición no negatividad (R6):


X; Y ≥ 0

4.- Modelo matemático:


Función objetivo: Max Z = 50X + 75Y

3 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

S. A.
3.6X + 4.8Y ≤ 4800
1.6X + 1.8Y ≤ 1980
0.6X + 0.6Y ≤ 900
X ≥ 300
Y ≥ 180
X; Y ≥ 0

 Resolución con Lingo:

Cuadro 1.1

Para la solución óptima de este problema y maximizar las utilidades las variables que
se debe fabricar son 300 unidades de bomba hidráulica normal y 775 bombas
hidráulicas extra grande. Con esto el máximo valor de la utilidad será $ 73125.

Disponibilidad de Ensamblaje:
Además se puede apreciar que por cada hora de sobretiempo para ensamblar las
bombas hidráulicas aumentaría la utilidad en $ 15.625, quiere decir que si ahora
aumenta en 1 hora las horas disponibles de ensamblaje (4801 horas) la utilidad que

4 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

generaría seria $73140.625 y viceversa si disminuye las horas por cada hora se
perdería $ 15.625.

Disponibilidad de Pintura:
Para la solución óptima de este problema vemos que la disponibilidad de horas
pintura sobra 105 horas, las cuales podremos distribuir para otra producción o
reducir las horas disponibles de pintura a 1875 horas y no afectara las utilidades de
ganar en total $ 73125.

Disponibilidad de Control de calidad:


Para la solución óptima de este problema vemos que la disponibilidad de horas de
control de calidad sobra 225 horas, las cuales podremos distribuir para otra
producción o reducir las horas disponibles de pintura a 675 horas y no afectara las
utilidades de ganar en total $ 73125.

Requerimiento mínimo de bombas hidráulicas normal:


Como se aprecia en la restricción, mínimo se debe fabricar 300 bombas normales. El
cuadro nos indica que no podemos crear más bombas normales ya que si creamos una
más, se perdería $-6.25 que afectaría a la utilidad total. Es decir que si fabricamos 301
bombas normales (uno más) la utilidad total bajaría de $ 73125 a $ 73118.75.

Requerimiento mínimo de bombas hidráulicas extra grande:


Como se aprecia en la restricción, mínimo se debe fabricar 180 bombas extra
grandes. El cuadro nos indica que para nuestra utilidad sea la máxima sebe crear
máximo 595 más los 180 de la restricción para que nuestra utilidad sea $ 73125.

Calculo del análisis de sensibilidad del lado derecho de la función objetivo:


Para hallar la sensibilidad de la función objetivo, se tiene que identificar las 2
ecuaciones que forman la intersección X=300 y Y=775.
Las ecuaciones son:
(1)3.6X + 4.8Y ≤ 4800
(2)X ≥ 300
Hallando los rangos de la pendiente Z:
Pendiente ecuación (1):
3.6X + 4.8Y ≤ 4800
4.8y=4800 -3.6x
Y=-3.6/4.8 + 4800/4.8
Y=-0.75X + 1000  Y=mx+b
Pendiente es igual a -0.75.

5 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Pendiente ecuación (2):


X ≥ 300
Esta ecuación no tiene pendiente.
Pendiente es igual a infinito ∞

Por lo tanto el rango de la pendiente de Z es -0.75 ≤ Pend. Z ≤ ∞

Ahora calculando los valores de los coeficientes de la función seria:


-0.75 ≤ -C1/C2≤ ∞
Donde C1 = coeficiente de la variable X = 50
C2 = coeficiente de la variable Y= 75

Calculando C1:
-0.75 ≤ -C1/75 ≤ ∞
-0.75 ≤ -C1/75
- 56.25 ≤ -C1
C1≤ 56.25
Rango del coeficiente C1 es: ∞ ≤ C1 ≤ 56.25

Calculando C2:
-0.75 ≤ -50/C2 ≤ ∞
-0.75 ≤ -50/C2
-C2 ≤ -50/0.75
C2 ≥ 66.66667
Rango del coeficiente C2 es: 66.66667 ≤ C2 ≤ ∞

Entonces el análisis seria: El precio de la bomba hidráulica normal actualmente es


$50, para no afectar la solución óptima, este precio puede aumentar hasta $56.25 y
entonces la respuesta de la solución óptima seria Z=56.26 (300) + 75 (775) = $75003.

Del mismo modo si el precio de la bomba hidráulica extra grande que actualmente
está $75, para no afectar la solución óptima (fabricar X=300 y Y=775) este precio
puede disminuir hasta $66.6667 y entonces la solución óptima seria Z= 50 (300) +
66.6667 (775)= $66666.6925.

Qué pasaría si hay cabios en el lado derecho:

6 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Cuadro 1.2

Qué pasaría si aumenta o disminuye la disponibilidad de horas de ensamblado:


Las horas disponibles para ensamblado son 4800 horas, según la información del
cuadro 1.2, las horas disponibles pueden variar entre 1944 ≤ disponibilidad actual ≤
5080. Dando como resultando siendo extremos al disminuir 2856 (-15.625) = $
44625; por lo tanto disminuye nuestra utilidad óptima en $ 73125 - $ 44625 = $
28500.
En contra parte si aumenta en un máximo de 5080 la variación seria 280 (15.625) = $
4375; por lo tanto nuestra utilidad optima aumenta en $ 73125 + $ 4375 = $ 77500.

Qué pasaría si aumenta o disminuye la disponibilidad de horas de pintura:


Las horas disponibles para pintura es 1980, según la revisión del cuadro1 y cuadro2,
no puede aumentar ya que para la solución óptima se necesita 1980 -105 = 1875 lo
cual tenemos horas en exceso.

Qué pasaría si aumenta o disminuye la disponibilidad de horas de control de calidad:


Las horas disponibles para control de 900, según la revisión del cuadro1 y cuadro2,
no puede aumentar ya que para la solución óptima se necesita 900 -225 = 675 lo cual
tenemos horas en exceso.

Qué pasaría si aumenta o disminuye el requerimiento mínimo de la producción de


bomba hidráulica normal:
El requerimiento que se necesita producir para la solución óptima es 300, según el
cuadro 1 y cuadro 2, este rango varía entre 0 ≤ 300 ≤ 720; por lo tanto si vamos al
caso extremo, si producimos en total 420 perderíamos en total -6.25 (420)= -2625 y
afecta a la solución óptima en $ 73125 - $ 2625 = $ 70500.
Ahora siendo extremos y no decidimos fabricar esta bomba = 0 la solución óptima
seria 50 (0) + 75 (775) = $ 58125.

7 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

2. En una pastelería se hacen dos tipos de tortas: Chocolate y 3 Leches. Cada torta
de Chocolate necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de S/. 250, mientras que una torta 3 Leches necesita medio Kg. de relleno
por cada Kg. de bizcocho y produce S/. 400 de beneficio. En la pastelería se pueden
hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por
problemas de maquinaria no pueden hacer más de 125 tortas de cada tipo. ¿Cuántas
tortas de Chocolate y cuántas 3 Leches deben vender al día para que sea máximo el
beneficio?
a) Formular el modelo matemático.
b) Resolver y encontrar la solución gráficamente y con Lingo.
c) Realizar un análisis de sensibilidad manualmente para los coeficientes de la
función objetivo y analice los reportes de Lingo respecto al lado derecho.
Interprete gerencialmente, es decir que pasa sí es que, hay cambios en el lado
derecho.

 Formular el modelo Matemático:


Función objetivo: Max Z = 250X + 400Y
S. A.
0.25X + 0.5Y ≤ 50
X + Y ≤ 150
X ≤ 125
Y ≤ 125
X; Y ≥ 0

 Resolver y encontrar la solución gráficamente:

8 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Como se observa la solución óptima del problema es cuando X (número de tortas de


chocolate fabricado) es igual a 100 y cuando Y (número de tortas 3 leches fabricados) es
igual a 50.
Resultando como máxima beneficio igual a 250 (100) + 400 (50) = S/. 45000.

 Resolución con lingo:

Cuadro 2.1

Calculo del análisis de sensibilidad del lado derecho de la función objetivo:


Para hallar la sensibilidad de la función objetivo, se tiene que identificar las 2
ecuaciones que forman la intersección X=100 y Y=50.
Las ecuaciones son:
(1)X + Y ≤ 150
(2)0.25X + 0.5Y ≤ 50
Hallando los rangos de la pendiente Z:
Pendiente ecuación (1):
X + Y ≤ 150
Y=-X+150  Y=mx+b
Pendiente es igual a - 1.

Pendiente ecuación (2):


0.25X + 0.5Y ≤ 50

9 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

0.5Y=-0.25X + 50
Y=-0.5X +100  Y=mx+b
Pendiente es igual a -0.5

Por lo tanto el rango de la pendiente de Z es -1≤ Pend. Z ≤ -0.5

Ahora calculando los valores de los coeficientes de la función seria:


-1≤ Pend. Z ≤ -0.5
Donde C1 = coeficiente de la variable X = 250
C2 = coeficiente de la variable Y= 400

Calculando C1:
-1≤ Pend. Z ≤ -0.5
 -1 ≤ -C1/400
-400 ≤ -C1
400 ≥ C1
 -C1/400 ≤ -0.5
-C1 ≤ -200
C1 ≥ 200
Rango del coeficiente C1 es: 200 ≤ C1 ≤ 400

Calculando C2:
-1≤ Pend. Z ≤ -0.5
 -250/C2 ≤ -0.5
-250/0.5 ≤ -C2
-500 ≤ -C2
500 ≥ C2
 -1 ≤-250/C2
-C2 ≤ -250
C2 ≥ 250
Rango del coeficiente C2 es: 250 ≤ C2 ≤ 500

Entonces el análisis seria: El precio de la torta de chocolate actualmente es $250, para


no afectar la solución óptima, este precio puede aumentar en un rango de $200 ≤ $250
≤ $400, si escogemos los extremos de cada rango tenemos como respuesta de la
solución lo siguiente; bajamos el precio hasta $200 la respuesta de la solución óptima
es 200 (100) + 400 (50) = $40000, por lo tanto vemos que baja nuestro beneficio
comparando con la respuesta óptima.
Si elegimos aumentar el precio sin variar la producción (X=100 y Y=50) hasta en
$400 la respuesta de la solución óptima aumenta en 400 (100) + 400 (50) = $60000.

Del mismo modo si el precio de la torta de 3_leches actualmente es $400, para no


afectar la solución óptima, este precio puede aumentar en un rango de 250 ≤ C2 ≤

10 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

500, si escogemos los extremos de cada rango tenemos como respuesta de la solución
lo siguiente; bajamos el precio hasta $250 la respuesta de la solución óptima es 250
(100) + 250 (50) = $ 37500, por lo tanto vemos que baja nuestro beneficio
comparando con la respuesta óptima.
Si elegimos aumentar el precio sin variar la producción (X=100 y Y=50) hasta en
$500 la respuesta de la solución óptima también varía en 250 (100) + 500 (50) =
$50000.

Qué pasaría si hay cabios en el lado derecho:


Cuadro 2.2

Qué pasaría si aumenta o disminuye la cantidad de Relleno:


La cantidad de relleno actual es de 50 kilogramos, según la información del cuadro
2.2, la cantidad de kilogramos disponibles pueden variar entre 43.75 ≤ disponibilidad
actual ≤ 68.75. Dando como resultando siendo extremos al disminuir 6.25 (600) = $
3750; por lo tanto disminuye nuestra beneficio óptima en $45000 - $3750 = $ 41250.
En contra parte si aumenta en un máximo de 68.75 la variación seria 18.75 (600) =
$11250; por lo tanto nuestra utilidad optima aumenta en $45000 + $11250 = $ 56250.
Qué pasaría si aumenta o disminuye la cantidad de Biscocho:
La cantidad de biscocho actual es de 150 kilogramos, según la información del cuadro
2.2, la cantidad de kilogramos disponibles pueden variar entre 100 ≤ disponibilidad
actual ≤ 162.5. Dando como resultando siendo extremos al disminuir 50 (100) = $
5000; por lo tanto disminuye nuestra beneficio óptima en $45000 - $5000 = $ 40000.
En contra parte si aumenta en un máximo de 162.5 la variación seria 12.5 (100) =
$1250; por lo tanto nuestra utilidad optima aumenta en $45000 + $1250 = $ 46250.

3. Una compañía minera explota dos minas: la mina Conga produce cada día 1
tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad.
La mina Tía Carola, produce cada día 2 toneladas de cada una de las tres calidades.

11 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160


toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la
operación es de US$ 2000 en cada mina ¿cuántos días debe trabajar cada mina para
que el coste sea mínimo?
a) Formular el modelo matemático.
b) Resolver y encontrar la solución gráficamente y con Lingo.
c) Realizar un análisis de sensibilidad manualmente para los coeficientes de la
función objetivo y analice los reportes de Lingo respecto al lado derecho.
Interprete gerencialmente, es decir que pasa sí es que, hay cambios en el lado
derecho.
4. Un cliente de un banco dispone dispone $3´000,000 para adquirir fondos de
inversión. El banco le ofrece dos tipos de fondos A y B. El de tipo A tiene una
rentabilidad del 12% y unas limitaciones legales de $1´200,000 de inversión
màxima, el de tipo B presenta una rentabilidad del 8% sin ninguna limitación.
Además el cliente quiere invertir en los fondos tipo B como máximo el doble de lo
invertido en los fondos tipo A.
¿Qué cantidad de dinero debe invertir en cada tipo de fondo para obtener el màximo
beneficio?
a) Formular el modelo matemático.
b) Resolver y encontrar la solución gráficamente y con Lingo.
c) Realizar un análisis de sensibilidad manualmente para los coeficientes de la
función objetivo y analice los reportes de Lingo respecto al lado derecho.
Interprete gerencialmente, es decir que pasa sí es que, hay cambios en el lado
derecho.

 Formular el modelo Matemático:


Función objetivo: Max Z = 0.12X + 0.08Y
S. A.
X + Y ≤ 3000000
X ≤ 1200000
X ≤ 125
X ≤ 2Y
X; Y ≥ 0

 Resolver y encontrar la solución gráficamente:

12 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Donde se observa que para la solución optima X= 1200000 y Y =1800000. Dando


como resultado 0.12 (1200000) + 0.08 (1800000) = $ 288000.

 Resolver con lingo:

13 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Calculo del análisis de sensibilidad del lado derecho de la función objetivo:


Para hallar la sensibilidad de la función objetivo, se tiene que identificar las 2
ecuaciones que forman la intersección X=1200000 y Y=1800000.
Ademas el resultado de la optimización de la inversion da un total de $288000
Las ecuaciones son:
(1)X + Y ≤ 3000000
(2)X ≤ 2Y
Hallando los rangos de la pendiente Z:
Pendiente ecuación (1):
X + Y ≤ 3000000
Y=-X+3000000  Y=mx+b
Pendiente es igual a - 1.

Pendiente ecuación (2):


X ≤ 2Y
Y=X/2 + 0  Y=mx+b
Pendiente es igual a 1/2

Por lo tanto el rango de la pendiente de Z es -1≤ Pend. Z ≤ 0.5

Ahora calculando los valores de los coeficientes de la función seria:


-1≤ Pend. Z ≤ 0.5

14 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Donde C1 = coeficiente de la variable X = 0.12


C2 = coeficiente de la variable Y= 0.08

Calculando C1:
-1≤ Pend. Z ≤ 0.5
 -1 ≤ -C1/0.08
-0.08 ≤ -C1
0.08 ≥ C1
 -C1/0.08 ≤ 0.5
-C1 ≤ 0.04
C1 ≥ -0.04
Rango del coeficiente C1 es: -0.04≤ C1 ≤ 0.08

Calculando C2:
-1≤ Pend. Z ≤ 0.5
 -0.12/C2 ≤ 0.5
-0.12/0.5 ≤ C2
-0.24≤ C2
 -1 ≤-0.12/C2
-C2 ≤ -0.12
C2 ≥ 0.12
Rango del coeficiente C2 es: -0.24 ≤ C2 ≤ 0.12

Entonces el análisis seria: La inversión actualmente del fondo A es de $ 1200000,


para no afectar la solución óptima, la inversión en porcentaje puede aumentar o
disminuir en un rango de -0.04≤ C1 ≤ 0.08, si escogemos los extremos de cada rango
tenemos como respuesta de la solución lo siguiente; si decidimos no invertir nada en
la inversión A, la respuesta de nuestro nuevo solución óptima seria 0(1200000) +
0.08(1800000) = $144000 , por lo tanto vemos que baja nuestro beneficio baja
comparando con la respuesta óptima.
Además nos indica que no que el rango que se puede aumentar el porcentaje de
inversión máxima es 0.08 con los cual es igual a la solución óptima.

Del mismo modo si la inversión actualmente del fondo B es de $ 1800000, para no


afectar la solución óptima, la inversión en porcentaje puede aumentar o disminuir en
un rango de -0.24 ≤ C2 ≤ 0.12, si escogemos los extremos de cada rango tenemos
como respuesta de la solución lo siguiente; si decidimos no invertir nada en la
inversión B, la respuesta de nuestro nuevo solución óptima seria 0.12(1200000) +
0(1800000) = $144000 , por lo tanto vemos que baja nuestro beneficio baja
comparando con la respuesta óptima.
Además nos indica que podemos aumentar este valor de inversión hasta 0.12 sin ser
afecto a la solución óptima, con lo cual quedaría como respuesta 0.12 (1200000) +
0.12 (1800000) = $360000. Este valor aumenta a comparación del resultado de la
solución óptima del problema.

15 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

5. Considerar el problema de Transbordo que enfrenta la empresa Perú


Electrónicos S.A.C. (PESAC). PESAC es una empresa de sistemas electrónicos con
instalaciones de producción en LIMA e ICA. Los componentes producidos en
cualquiera de las instalaciones pueden enviarse a los almacenes regionales de la
empresa, los cuales se localizan en Trujillo y Chiclayo. Desde los almacenes
regionales, la empresa abastece las tiendas minoristas en Piura, Cajamarca, Tumbes
y Iquitos. El costo de transporte por unidad, para cada ruta de distribución se
muestra en la tabla adjunta. La gerencia desea que realice:

a) Dibujar el Diagrama de Red de Transporte.


b) Plantear el Problema de Programación Lineal, en forma verbal y
matemáticamente.
c) Resolver y encontrar la solución, con Lingo, EXCEL u otro.

TABLA: COSTOS DE TRANSPORTE POR UNIDAD

PLANTA TRUJILLO CHICLAYO


LIMA 2 3
ICA 3 1

TIENDA MINORISTA

ALMACEN PIURA CAJAMARCA TUMBES IQUITOS


TRUJILLO 2 6 3 6
CHICLAYO 4 4 6 5

 Graficar la Red:

16 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

 Plantea
r el

problema de en forma verbal y matemáticamente:

Definir las variables:


Xij  Cantidad de productos llevados de i hacia j.
Donde i= P1-2; T1-2
J=T1-2; D1-2-3-4

Definir función objetivo:


Minimizar costo de envió min Z= 2XP1T1+ 3XP1T2 + 3XP2T1 + XP2T2 +
2XT1D1 + 4XT1D2 + 3XT1D3 + 6XT1D4 + 4XT2D1 + 4XT2D2 + 6XT2D3 +
5XT2D4

Definir restricciones:
Oferta: XP1T1 + XP1T2 ≤ 800
XP2T1 + XP2T2 ≤ 600

Transbordo: XP1T1 + XP2T1 = XT1D1 + XT1D2 + XT1D3 + XT1D4


XP1T2 + XP2T2 = XT2D1 + XT2D2 + XT2D3 + XT2D4

Demanda: XT1D1 + XT2D1 = 400


XT1D2 + XT2D2 = 300
XT1D3 + XT2D3 = 200
XT1D4 + XT2D4 = 400

17 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Modelo matemático:
Min Z= 2XP1T1+ 3XP1T2 + 3XP2T1 + XP2T2 + 2XT1D1 + 4XT1D2 + 3XT1D3 +
6XT1D4 + 4XT2D1 + 4XT2D2 + 6XT2D3 + 5XT2D4
S. A.
XP1T1 + XP1T2 ≤ 800
XP2T1 + XP2T2 ≤ 600
XP1T1 + XP2T1 = XT1D1 + XT1D2 + XT1D3 + XT1D4
XP1T2 + XP2T2 = XT2D1 + XT2D2 + XT2D3 + XT2D4
XT1D1 + XT2D1 = 400
XT1D2 + XT2D2 = 300
XT1D3 + XT2D3 = 200
XT1D4 + XT2D4 = 400

 Solución del problema con Lingo:

18 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

19 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

6. Equipos Médicos, es una empresa fabricante y distribuidora de equipos de rayos


X de alta tecnología, se dispone de tres plantas, la que se encuentra en Texas puede
producir hasta 100 unidades por año; la que se encuentra en Iowa, hasta 200
máquinas y la de Oregón hasta 150 máquinas. Para el año siguiente los clientes en
Japón han solicitado 120 máquinas, los de Corea del Sur 80 máquinas, los de Nueva
Zelanda 70 y los de Australia 110 máquinas. El equipo producido en Texas y Iowa
pueden ser enviados a los almacenes regionales situados en Hungría o Hawái. Los
almacenes regionales a su vez pueden enviar a cualquiera
de los almacenes en campos situados en Fiji y en Filipinas. Ninguno de los
almacenes regionales almacena máquinas en inventario, por consiguiente deben
enviar todas las máquinas que reciben.
Los clientes de Corea del Sur y Nueva Zelanda pueden recibir máquinas de
cualquiera de los almacenes de campo, sin embargo debido a los tratados
internacionales los clientes de Japón deben obtener sus máquinas exclusivamente de
las Filipinas y los de Australia solo de Fiji. Los costos de envío de las máquinas a
los almacenes regionales y de éstos últimos a los clientes se muestran a
continuación:

Costos de Embarque ($/Máquina)


PLANTAS Almacenes Regionales
Hungría Hawái
Texas 200 400
Iowa 300 400
Oregón N/A 500

Costos de Embarque ($/Máquina)


Almacenes
Almacenes de Campo
Regionales
Filipinas Fiji
Hungría 800 600
Hawái 700 400

Almacenes Costos de Embarque


de ($/Máquina)

20 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

Clientes Finales

Campo Japón Corea del Sur Nueva Australia


Zelanda
Filipinas 700 600 800 N/A
Fiji N/A 700 500 600
Se pide que se optimice la cantidad total a distribuir (envío) tal que minimice el costo
total de transporte.
a) Dibujar la red respectiva.
b) Resolver utilizando Solver de Excel, o Winqsb (para problemas de transbordo
usar Redes).
c) Plantear el problema como un problema de Programación lineal Y RESOLVER
CON LINGO.

7. La compañía X puede producir su principal artículo en dos departamentos


diferentes. Cada departamento puede enviar lo producido al centro de control de
calidad final 1 o al centro de control de calidad final 2, desde los cuales se remite a
cualquiera de las cuatro líneas del empaque y envío de que dispone la empresa. El
departamento 1 tiene capacidad para producir 80 unidades por hora y el
departamento 2 para producir máximo 60 unidades por hora. Según las demandas
esperadas, se ha programado que las líneas de empaque atiendan al menos las
siguientes cantidades por hora: 30, 20, 40, 40 respectivamente.

La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los
diferentes movimientos de cada unidad del producto.
DEPARTAMENTO CONTROL DE LINEA DE EMPAQUE Y ENVIO
P1 P2 CALIDAD L1 L2 L3 L4
10 12 C1 24 - 22 -------
9 11 C2 19 23 20 23
El centro 1 de control de calidad, se demora 4 minutos para revisar un artículo y el
centro 2 de control de calidad se demora 6 minutos.

¿Cómo debe organizarse el flujo de las unidades entre los departamentos productivos
y las líneas de empaque y envío, pasando por algunos de los centros de control de
calidad, de tal forma que se obtenga un mínimo tiempo total de producción?

a) Dibujar la red respectiva.


b) Resolver utilizando Solver de Excel, o Winqsb (para problemas de transbordo
usar Redes).
c) Plantear el problema como un problema de Programación lineal.

8. Una empresa dedicada a la fabricación de componentes de ordenador tiene dos


fábricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas
han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas,

21 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

respectivamente. Los costes de transporte, en soles por pieza son los que aparecen en
la tabla adjunta.
Tienda A Tienda Tienda C
B
Fábrica I 3 7 1

Fábrica II 2 2 6
Determinar la cantidad de componentes que se debe enviar de cada fábrica a cada
una de las tiendas.
a) Utilizar manualmente el método de la Esquina Noroeste para la solución inicial
y el método del Salto de Piedra para hallar la solución óptima.

 Aplicando la solución inicial de la esquina noroeste:


Tienda A Tienda B Tienda C Oferta
3 7 1
Fabrica 1
800 0 0 800
2 2 6
Fabrica 2
200 700 600 1500
Demanda 1000 700 600 2300/2300

La primera respuesta inicial es: Z=800(3)+ 200(2)+ 700(2)+ 600(6) = 7800

 Aplicando solución de salto de piedra:


3 7 1
800 0 0
2 2 6
200 700 600

Indices:
(1,2)  +7-2+2-3 = 4
(1,3)  +1-6+2-3 = -6 Es necesario modificar.

La celda que se necesita modificar es (1,3) para ello revisamos el camino de la


flecha azul y colocamos signos escogiendo la menor cantidad negativa, para este
caso es +600.
Reemplazando queda:

22 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

3 7 1
200 0 600
2 2 6
800 700 0

Ahora calculamos la nueva Z= 200 (3) + 600(1)+ 800(2)+ 700(2)= 4200.

Nueva mente se revisa los índices para encontrar resultados negativos:

(1,2)  +7-2+2-3 = 4
(1,3)  +6-1+3-2 = 6

Como todos los índices son positivos, por lo tanto la mejor respuesta para
reducir los costos es min Z = 4200.

9. Una fábrica de Quesos Arequipeña tiene dos fábricas A y B que producen 50 y


80 Quesos por mes. Se distribuyen a tres tiendas de las ciudades Lima, Iquitos y
Piura cuya demanda es 35, 50 y 45 respectivamente. El coste del transporte por
Queso en US$ se ve en la tabla siguiente:

L I P
A 5 6 8
B 7 4 2

Hallar cuántos Quesos deben enviarse desde cada fábrica a cada tienda para hacer
mínimo el gasto en transporte.
a) Utilizar manualmente el método de la Esquina Noroeste para la solución inicial
y el método del Salto de Piedra para hallar la solución óptima.

10. La compañía Transporte Veloz envía camiones cargados de grano desde tres
silos a cuatro molinos. La oferta y la demanda, junto con los costes del transporte por

23 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL

carga de camión en las diferentes rutas, se resumen en la siguiente tabla, en donde la


oferta y la demanda vienen dadas en términos de camiones cargados y los costes en
cientos de soles.

MOLINO MOLINO MOLINO MOLINO OFERTA


1 2 3 4
SILO 1 10 2 20 11 15
SILO 2 12 7 9 20 25
SILO 3 4 14 16 18 10
DEMANDA 5 15 15 15 50
50

Determine la cantidad de camiones, que se debe enviar desde cada silo a cada molino
para conseguir que el coste total del transporte sea lo menor posible.
a) Utilizar manualmente el método de la Esquina Noroeste para la solución inicial
y el método del Salto de Piedra para hallar la solución óptima.

NOTA: PARA PROBLEMAS DE TRANSPORTE, DONDE NO HAY ENVIO, ES


DECIR NO HAY COMUNICACIÓN ENTRE EL ORIGEN Y DESTINO (O
TRANSBORDO), CONSIDERAR EN LA FUNCION OBJETIVO UN COSTO DE
1000 PARA LA VARIABLE ASOCIADA, YA QUE SE QUIERE MINIMIZAR EL
COSTO TOTAL.

24 DE 24