Está en la página 1de 13

EJERCICIOS PLANTEADOS

Problema 1. Programacin Lineal y Lineal Entera


Se pretende abrir una fbrica de gorras para uso del mercado masculino,
femenino e infantil, para lo cual se montarn tres talleres dedicados a operaciones
distintas, corte, armado y costura (X, Y y Z) respectivamente. La gorra para dama
(P1) requiere 33 minutos de corte, 37 minutos de armado y 33 minutos de costura.
La gorra para caballero (P2) requiere 28 minutos de corte, 45 horas de armado y
58 minutos de costura. La gorra para nio (P3) requiere 36 minutos de corte, 35
minutos de armado y 67 minutos de costura. Las disponibilidades de horas para
trabajar en el Taller X son 410 minutos, 520 minutos en el taller Y y 560 minutos en
el taller Z por cada turno de produccin programado. Cada gorra P1 cuesta
producirla $19000 y se vende en $70000, la gorra P2 cuesta producirla $20000 y
se vende en $80000 y la gorra P3 se vende en $90000 y cuesta $18000
producirla. Aplicando la frmula de utilidad, identifique la ganancia para cada gorra
P1, P2 y P3, antes de formular y dar solucin al problema.

Planteamiento matemtico del problema

Utilidad
Gorra P1=$70,0000-$19,000=$51,000
Gorra P2=$80,000-$20,000=$60,000
Gorra P3=$90,000-$18,000=$72,000

Variables de decisin:
X1= Fabricacin gorra para dama a vender de la operacin (P1)
X2= Fabricacin gorra para caballero a vender de la operacin(P2)
X3 = Fabricacin gorra para nio a vender de la operacin ( P3 )

Max

51,000X1+60,000X2+72,000X3

Sujeta a

33X1+28X2+36X3 410
37X1+45X2+35X3 520
33X1+58X2+67X3 560
X1+X2+X3 0
x1

funcin objetivo

x2

7
51000

funcin objetivo respuesta

1
60000

x3
4
72000

705000

restricciones

taller de corte
taller de armado
taller de costura

33
37
33

28
45
58

PROGRAMACION
LINEAL
GORRA PARA DAMA
GORRA PARA
CABALLERO
GORRA PARA NIO

UTILIDAD

36
35
67

L.izquer
L.
do
derecho
403
410
444
520
557
560

PROGRAMACION LINEAL ENTERA


8,09
4,6
0,39

716906

GORRA PARA DAMA


GORRA PARA
CABALLERO
GORRA PARA NIO

UTILIDAD

7
1
4
7050
00

Resolviendo en el software con variables continas:


1. Cul es la cantidad a producir de cada producto segn cantidades
continuas?
CANTIDAD DE GORRAS A
PRODUCIR
DAMA
CABELLERO
NIO
TOTAL

8,09
4,6
0,39
13,08

2. Cul es la utilidad generada por dicha solucin?


UTILIDAD

$716,906

Modificando las condiciones de la solucin con variables enteras:


3. Cul es la cantidad a producir de cada producto segn cantidades exactas
o discretas?
CANTIDAD DE GORRAS A
PRODUCIR
DAMA
CABELLERO
NIO
TOTAL

7
1
4
12

4. Cul es la utilidad generada por dicha solucin?


UTILIDA
D

$705,0
00

Problema 2. Problema de Transportes


Para el primer semestre del 2017 se han estimado los datos de demanda y capacidad de oferta de los productos
disponibles en las bodegas de la empresa, hacia los compradores potenciales, segn se presentan en el documento de
Excel anexo.
PARTE 2. Problema 2.1. Transporte gorras dama

5. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes hacia que destinos, debe
asignarse al producto P1, segn dicho mtodo?
Esquina noroeste muestra el menor costo as:
Bodega 1: destino 1

Bodega 2: destino1, detinao2, destino 3.


Bodega 3: destino 3, destino 4.
Bodega 4: destino4, destino 5.
Bodega 5: destino 5, destino 6.
Ficticia: destino 6
METODO SOLVER

PARTE 3. Problema 2.2. Transporte gorras caballero

6. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes hacia que destinos, debe
asignarse al producto P2, segn dicho mtodo?
Mtodo vogel: $370,245
Bodega 1: destino 1, destino 4; bodega 2: destino 2, destino 5; bodega 3: destino 2, destino 6; bodega 4: destino 2,
destino 3; bodega 5: destino 1, destino 2.

METODO SOLVER