Optimizacin Avanzada

UANE
8.- Un fabricante de jabn y detergentes tiene tres plantas, localizadas en
Cincinati, Denver y Atlanta. Los almacenes principales se encuentran en Nueva
York, Bostn, Chicago, Los ngeles y Dallas- En la tabla numero 1 se
proporcionan los requerimientos de ventas para el prximo ao para cada
almacn.

En la compaa es necesario determinar cul de las fbricas debe abastecer a

cada almacn. La capacidad de las fbricas est limitada, Cincinnati tiene
capacidad anual de 100,000 cajas, Denver 60,000, y Atlanta 50.000.

En la tabla numero 2, se muestra el costo del envo de! jabn de las fbricas a
los almacenes. La compaa quiere determinar un programa de entregas que
minimice los costos totales de transporte de la compaa.
Tabla-1

Variable De Hasta

X11 Cincinnati Nueva York

X12 Cincinnati Boston

X13 Cincinnati Chicago

X14 Cincinnati Los ngeles

X15 Cincinnati Dallas

X21 Denver Nueva York

X22 Denver Boston

Maestra en Gestin de Negocios de Manufactura 1

Optimizacin Avanzada
UANE

X23 Denver Chicago

X24 Denver Los ngeles

X25 Denver Dallas

X31 Atlanta Nueva York

X32 Atlanta Boston

X33 Atlanta Chicago

X34 Atlanta Los ngeles

X35 Atlanta Dallas

Min (Z) =
120X11+150X12+80X13+250X14+180X15+210X21+220X22+150X23+100X24
+110X25+150X31+170X32+150X33+240X34+200X35

Donde:

X11+X12+X13+X14+X15<=100,000

X21+X22+X23+X24+X25<=60,000

X31+X32+X33+X34+X35<=50,000

X11+X21+X31=50,000

X12+X22+X32=10,000

X13+X23+X33=60,000

X14+X24+X34=30,000

X15+X25+X35=20,000

Maestra en Gestin de Negocios de Manufactura 2

Optimizacin Avanzada
UANE

19.- La Dumont Company, fabricante de equipo de pruebas, tiene tres

departamentos principales para la manufactura de sus modelos S-1000 y S-
2000.

Las capacidades mensuales son las siguientes:

La contribucin del modelo S-1000 es de 40 dlares por unidad y la del modelo

S-2000 es de 10 dlares por unidad- Suponiendo que la compaa puede
vender cualquier cantidad de cada uno de esos productos, debido a

Maestra en Gestin de Negocios de Manufactura 3

Optimizacin Avanzada
UANE
consideraciones favorables de mercado, determnese la salida ptima para
cada modelo.

Variables F.O
X1 S-1000 MAX
X2 S2000 Z = 40X1 + 10X2
S.C
4X1+ 2X2 <= 1600 Estruc. Princ.
2.5 X1 + X2<= 1200 Alamb. Elec.
4.5 X1 + 1.5X2 <= 1600 Ensamble

20.- Una empresa fabrica cuatro productos; A, B, C y D. Cada unidad del

producto A requiere de dos horas de fresado, una hora de montaje y 10 dlares
de inventario en proceso. Cada unidad del producto B necesita una hora de
fresado, tres horas de montaje y un costo de 5 dlares de proceso de
inventariado. Una unidad de! producto C requiere 2.5 horas de fresado, 2.5
horas de montaje y 2 dlares de proceso de inventario. Por ltimo, cada unidad
del producto D requiere 5 horas de fresado, no necesita montaje y cuesta 12
dlares de proceso de inventariado. La empresa tiene 120 horas de fresado y
160 horas de montaje disponibles. Adems no puede disponer de ms de mil
dlares para proceso de inventario. Cada unidad del producto A,B,C y D genera
un beneficio de 40, 24, 36 y 23 dlares respectivamente. No se pueden vender
ms de 20 unidades del producto A, ni ms de 16 unidades del producto C;
puede venderse cualquier nmero de unidades de los producto B y D: sin
embargo, hay que 'producir y vender por lo menos 10 unidades del producto D
para satisfacer un requisito contractual. Formule un modelo matemtico de
programacin lineal para ste problema.

Variables F.O

Maestra en Gestin de Negocios de Manufactura 4

Optimizacin Avanzada
UANE
X1 - A MAX
X2 - B Z = 40X1 + 24X2 + 36X3 + 23X4
X3 - C
X4 - D S.C
2X1 + X2 + 2.5X3 + 5X4 <= 120
A B C D Cuenta con X1 + 3X2 +2.5X3 <= 160
Fresado 2 1 2.5 5 120 10X1 + 5X2 + 2X3 + 12X4 <= 1000
Montaje 1 3 2.5 0 160 X1 <= 20
Inventario 10 5 2 12 1000 X2 <= 16
Costo 40 24 36 23 X4 <= 10

21.- Se obtienen distintos tipos de gasolina mezclando ciertas gasolinas que se

obtienen directamente de las operaciones de refinera. En un proceso de
refinamiento real hay varias gasolinas para la mezcla, varias gasolinas que son
productos finales (por ejemplo, octanaje, presin de vapor, contenido de azufre,
contenido de goma). En este ejemplo simplificado se supondr que la refinera
slo tiene dos tipos de gasolina para mezcla, con las caractersticas que se
presentan en la tabla 1.
Estas gasolinas para mezcla pueden combinarse para obtener dos productos
finales: gasolina para aviacin y gasolina para motores. En la tabla N 2 se
presentan las caractersticas que requieren estos productos finales.

Al mezclar tas gasolinas, el octanaje y la presin de vapor de la mezcla que se

obtiene estn en proporcin directa con el volumen de cada una de las

Maestra en Gestin de Negocios de Manufactura 5

Optimizacin Avanzada
UANE
gasolinas que se mezclan- Por ejemplo si se mezclan 1000 barrites de gasolina
1 con 1000 barriles de gasolina 2, la gasolina que se obtendra tendra octanaje
99:

La empresa desea maximizar los ingresos de la venta de gasolina que se

obtiene como producto final.

Variables F.O
X11 X gas aviacion, Tipo 1 MAX
X12 X gas aviacion, Tipo 2 Z = 45.10(X11 + X12) + 32.4(X21 + X22)
X21 X gas motor, Tipo 1
X22 X gas motor, Tipo 2

S.C
X11 + X21 <= 300000
X12 + X22 <= 70000
X11 + X12 <= 20000
X21 + X22 >= 0
(102X11 +96X12)/(X11+X12) >=102
(102X21 +96X22)/(X21+X22) >=96
(5X11 +9X12)/(X11+X12) <=6
(5X21 +9X22)/(X21+X22) <=8

Nota: realizado con Excel solver

Maestra en Gestin de Negocios de Manufactura 6

Optimizacin Avanzada
UANE
Octanaje Presin
Tipo de Gasolina Tipo de Mezcla Octanaje Presin Variables Barriles Precio Total $ resultante Resultante

Gasolina Tipo 1 104 5 X1= 20,000.00 45.1 902,000.00

104.00 5.00
Gasolina para
Aviones Gasolina Tipo 2 94 9 X2= 0.00 45.1 0.00

Gasolina Tipo 1 104 5 X3= 280,000.00 32.4 9,072,000.00

102.00 5.80
Gasolina para
Camiones Gasolina Tipo 2 94 9 X4= 70,000.00 32.4 2,268,000.00
Funcin Objetivo: 12,242,000.00

Tipo Produccin Meta Tipo Requerimientos Disponibles

Gasolina para Gasolina
Aviones 20,000 20,000 Tipo 1 300,000 300,000

Gasolina para Cualquier Gasolina

Camiones 350,000 Cantidad Tipo 2 70,000 70,000

Maestra en Gestin de Negocios de Manufactura 7

Optimizacin Avanzada
UANE
EQUIPO

FERNANDO AMBROSIO

LUIS JORDAN

EXIQUIO BARRERA

ADRIANA HERNANDEZ

PEDRO GOVEA

Maestra en Gestin de Negocios de Manufactura 8