Problema 1

Una compaa qumica produce 4 productos qumicos diferentes (A, B, C y D) usando

dos tipos de procesos de reaccin (1 y 2). El proceso 1 produce por hora 400 libras de
A, 100 libras de B y 100 libras de C. El proceso 2 produce 100 libras de A, 100 libras
de B y 100 libras de D por hora. El departamento de marketing ha especifcado que la
produccin diaria debe ser no ms de 500 libras de B y 300 de C, y al menos 800
libras de A y 100 libras de D.
a) Formule grficamente el problema de programacin lineal mostrando adems la regin factible y
calcule los puntos extremos.
b) Suponga que el costo de correr el proceso 1 es de US$!"ora y US$#!"ora del proceso #. $ncuentre
el plan de produccin ptimo. % &ules restricciones son acti'as y cules no( &alcule las 'ariables de
exceso y de "olgura e interprete el contexto del problema.
c) )epita el punto anterior* pero con los costos de US$+!"ora para el proceso 1 y US$1!"ora para el
proceso #.
d) Suponga los costos del punto anterior y que cada libra de los qu,micos -* .* & y / se 'enden en 1* +*
+ y centa'os cada uno. % &ul es la solucin ptima(
Problema #
Un producto se puede formar de unidades del componente -1 0unto con 1 unidades del componente .1*
o se pueden utili2ar 1 unidades del componente -# 0unto con unidades del componente .#. $n
cualquiera de las dos opciones* usted puede suponer que la calidad del producto es la misma. 3as
componentes -1 y .1 se fabrican en la Fbrica U45 y las componentes -# y .# se fabrican en la
Fbrica /5S. &ada componente necesita 1 materiales P* 6 y ). Sin embargo* se utili2an en diferentes
proporciones. 3as cantidades usadas dependen del lugar y del tipo de componente a elaborar. -ctualmente
se dispone de 77 unidades de P* 177 de 6 y +77 de ).
Plantear el problema de programacin lineal asociado que permita determinar el n8mero de corridas de
produccin en cada fbrica* tal que maximice la produccin total del producto terminado* si se conoce la
siguiente tabla9
Fbrica
Unidades requeridas por
corrida
Unidades producidas por
corrida
:aterial P 6 ) -1 .1 -# .#
U45 ; 1 17 + < 7 7
/5S + < + 7 7 ; =
Resolver los siguientes problemas por medio del mtodo Simplex y en la forma
grfca. Adems, comente la solucin con respecto a si existe, si es nica. Lo
mismo para el mtodo grfco, si las reas son o no acotadas y de qu manera
infuye esto sobre el resultado.
1. :-> ?@<>1A#>#
S.-. #>1 A ># B@ #
>1 B@
>i C@ 7
#. :-> ?@A>1A+>#
S.-. A>1 A ># B@ A+
A1>1 A #># B@ A;
>i C@ 7
1. :-> ?@A>1D1>#
S.-. >1 D E># C@ 1<
>1 D 1># B@ <
>i C@ 7
. :-> ?@<>1A1>#
S.-. A>1 D <># C@ 1
1>1 A ># B@ 1#
>1 D ># C@
>i C@ 7
+. :-> ?@ >1D1>#
S.-. #>1 D ;># B@ #1
;>1 D #># B@ #1
>i C@ 7
<. :-> ?@+>1D17>#
S.-. >1 D #># B@ 1<
>1 D ># C@ 17
>1 D <># C@ #
>i C@7
Problema 1
Una fbrica de ladrillos produce cuatro tipos de ladrillo de cemento. $l proceso de fabricacin est
compuesto de tres etapas9 me2clado* 'ibrado e inspeccin. /entro del prximo mes se dispone de =77
"oras de mquina para me2clado* 1777 "oras de mquina para 'ibrado y 17 "orasA"ombre para
inspeccin. 3a fbrica desea maximi2ar las utilidades dentro de este per,odo* y para ello se "a formulado
el modelo de programacin siguiente9
:-> ?@=>1D1>#D17>1D+7>
S.-. >1 D #># D 17>1 D 1<> B@ =77
1.+>1 D #># D >1 D +> B@ 1777
7.+>1 D 7.<># D >1 D #> B@ 17
>i C@7
Tableau Final
X1 X2 X3 X4 S1 S2 S3
VB Cj 8 14 30 50 0 0 0 Bi
X2 14 0 1 11 19 15 !1 0 200
X1 8 1 0 !12 !22 !2 2 0 400
S3 0 0 0 04 1" 01 !04 1 20
#j 8 14 58 90 5 2 0 "000
Cj!#j 0 0 !28 !40 !5 !2 0
Donde Xi representa la cantidad de ladrillos del tipo i. El resto de los
parmetros se explican por s solo. Introduciendo las variables de holgura S1,
S2 y S3 y resolviendo mediante el mtodo Simplex se obtiene el tableau fnal
mostrado.
a) % &ul es la solucin ptima(
b) % $s 8nica la solucin ptima(
c) % &unto deber,a aumentar como m,nimo la utilidad del producto 1 para que fuera con'eniente
producirlo(
d) % Fasta cunto podr,a disminuir la utilidad del producto # sin que cambiara la base ptima(
e) % /entro de quG rango podr,a 'ariar la cantidad de "oras mquina para me2clado sin que cambie la
base ptima(
f) % &unto estar,a dispuesto a pagar por una "oraA"ombre de inspeccin adicional(
g) Un competidor le ofrece arrendarle capacidad adicional para me2clado a unidades monetarias por
"ora. % -ceptar,a la oferta(
") % - quG precio estar,a dispuesto a arrendar a su competidor "ora de 'ibrado adicional( % Fasta
cuntas "oras Hsin que cambie la solucin ptima)(
i) % &unto puede disminuir el tiempo de inspeccin sin que cambie la solucin ptima(
0) % &ul es la nue'a solucin y el nue'o 'alor de la funcin ob0eti'o si las "oras de 'ibrado aumentan a
1777(
I) % -ceptar,a la produccin de un ladrillo del tipo +* si requiere # "oras de cada acti'idad y su utilidad
es de 17(
Problema #
/ado el tableau final asociado al problema de programacin lineal responda9
:-> ?@17>1DE>#
S.-. H;!17)>1 D ># B@ <17 HJiempo de corte)
H1!#)>1 D H+!<)># B@ <77 HJiempo de secado)
>1 D H#!1)># B@ ;7= HJiempo de remates)
H1!17)>1 D H1!)># B@ 11+ HJiempo de inspeccin)
>i C 7
Tableau Final
X1 X2 X3 X4 X5 X"
VB Cj 10 9 0 0 0 0 Bi
X2 9 0 1 30$1" 0 !21$1" 0 252
X4 0 0 0 !15$1" 1 5$32 0 120
X1 10 1 0 !20$1" 0 30$1" 0 540
X" 0 0 0 !11$32 0 9$"4 1 18
#j 10 9 35$8 0 11"$1" 0 %""8
Cj!#j 0 0 !35$8 0 !111$1" 0
a) % $n quG 'alores se podr,a modificar el coeficiente de ># tal que la solucin no cambie y en cunto
podr,a 'ariar la funcin ob0eti'o(
b) % &ul es el costo de oportunidad del tiempo destinado a secado(
c) Si se estableci que a remates se 'an a agregar ; "oras adicionales. % &ul es el 'alor de la funcin
ob0eti'o(
d) % 6uG significa que >< sea igual a 1=(
Problema 1
$n una fbrica se procesan 1 productos a tra'Gs de operaciones diferentes. 3os tiempos Hen minutos)
requeridos por unidad de cada producto* la capacidad diaria de las operaciones Hen minutos por d,a) y el
beneficio por unidad 'endida de cada producto Hen pesos) se muestran en la siguiente tabla.
&ie'po por unidad de produc(o
Capacidad de )peraci*n
)peraci*n 1 2 3
1 1 2 1 430
2 3 0 2 4"0
3 1 4 0 420
4 1 1 1 300
+anancia 3 2 5
3os tiempos cero indican que el producto no requiere la operacin dada. Se supone que todas las unidades
producidas se 'enden. -dems* los beneficios dados por unidad son 'alores netos que resultan despuGs
que se deduce todos los costos pertinentes. Por 8ltimo* restricciones adicionales respecto del n8mero de
unidades del producto 1 a elaborar* el cual no puede ser inferior a ;7* mientras que el producto 1 no se
puede producir ms de #7 unidades.
3a meta del modelo es determinar la produccin diaria ptima para que los 1 productos maximicen el
beneficio. - partir de esta informacin se plante el modelo lineal.
:-> ?@1>1D#>#D+>1
S.-. >1 D #># D >1 B@ 17
1>1 D #>1 B@ <7
>1 D ># B@ #7
>1 D ># D >1 B@ 177
>1 C@ ;7
>1 B@ #7
Tableau Final
X1
X2 X3 S1
S2 S3 S4 S5 S" ,1
VB Cj
3 2 1
0 0 0 0 0 0 !- Bi
S1 0
0 0 0
1 !05 !05 0 !1 0 ! 200
X3 5
0 0 1
0 05 0 0 15 0 ! 400
X2 2
0 1 0
0 0 025 0 025 0 ! 20
S4 0
0 0 0
0 !05 !025 1 !0%5 0 ! 200
X1 3
1 0 0
0 0 0 0 !1 0 ! 400
S" 0
0 0 0
0 !05 0 0 !15 1 ! 20
#j 3
2 5 0
25 0 0 5 0 ! 1010
Cj!#j 0
0 0 0
!25 0 0 !5 0 !
A partir de estos datos:
a) Kndicar cules son los recursos del sistema y cules quedar,an sin capacidad ociosa de aplicarse la
solucin ptima sugerida en el tableau.
b) Suponer que la operacin 1 subiera su disponibilidad a +7 minutos diarios % &ul es la nue'a
solucin ptima del modelo(
c) -poyar,a la produccin de un cuarto producto nue'o si retorna una utilidad de $< por unidad y ocupa
1 minuto en cada operacin
minutos en cada operacin
d) Si a pesar de la respuesta del tableau e independientemente del rango de optimalidad asociado* se
decidiera producir 177 unidades del producto 1 % &unto es lo que 'ar,a el 'alor de la funcin
ob0eti'o al respecto(
e) Si el producto 1 ba0ara su precio unitario de 'enta $1 % quG 'ariable entra a la base en su lugar( % 6uG
ocurrir,a con el 'alor de las "olguras de las restricciones del modelo(
Fundamentos de Investigacin de Operaciones.
Programacin Lineal.
1. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un
nuevo producto de la GMC. Los anlisis han demostrado que para producir una banda con
las cualidades adecuadas de tensin y los requerimientos mnimos se debe contar con 3
elementos bsicos: A, B, C.
En particular, cada tonelada de mineral debe contener, por lo menos, 5 libras de elemento
bsico A, por lo menos 100 libras del elemento B, y al menos 30 libras del elemento C.
El mineral de cada una de las 4 minas contiene los 3 elementos bsicos, pero en distintas
proporciones. Sus composiciones en libras/toneladas, y los costos de extraccin de los
minerales de cada mina son:
Elemento MINA MINA Costos en U$/Ton de mineral
Bsico 1 2 3 4 1 800
A 10 3 8 2 2 400
B 90 150 75 175 3 600
C 45 25 20 37 4 500
La GMC desea hallar la combinacin (mezcla) de costo mnimo para fabricar la banda.
Plantee el problema como un PPL.
Indicacin: La cantidad a escoger de cada mina debe ser una fraccin de tonelada y su suma
debe ser igual a 1.
2. Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de
un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5%
de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla
siguientes Qu cantidad de cada bebida deber emplear el proveedor a fn de obtener la
composicin requerida a un costo total mnimo?
Jugo de
Naranja
Jugo de
Toronja
Jugo de
Arndano
Existencia
[gal]
Costo
[$/gal]
Bebida A 40 40 0 200 1,50
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
3. Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que
entrega al mercado, o como un proceso intermedio para entregar a una gran fbrica.
Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos obreros no
califcados reciben $0.4 por hora, y el tercero, un obrero califcado, recibe $0.6 por hora.
Los tres estn dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario
50% superior durante este perodo.
Los costos fjos semanales son de $800. Los gastos de operacin variables son de $1.0 por
hora de trabajo de obrero no califcado y $2.4 por hora de obrero califcado. Los dispositivos
mecnicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato
bajo el cual debe entregar 100 de estos dispositivos semanalmente a la empresa. El dueo
del taller tiene como poltica el producir no ms de 50 dispositivos a la semana por sobre el
contrato.
Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado.
Se requieren 0.5 horas de obrero no califcado y 0.25 horas de obrero califcado para
producir un dispositivo sin acabar listo para entregar a la empresa. Uno de estos
dispositivos puede ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador
califcado.
Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de
obrero no califcado y 0.5 horas de obrero califcado.
Plantear el modelo de programacin lineal que permita responder la consulta: cmo y
cunto producir para cumplir el contrato de modo de maximizar las utilidades?
4. Un avin cisterna tiene 3 estanques los cuales tienen las siguientes capacidades mximas:
Estanque Peso [Ton] Volumen [m
3
]
1 2350 1560
2 2890 2870
3 1980 1350
Se ha producido un incendio forestal en un bosque de difcil acceso por lo cual se hizo
necesario llamar a este avin para que apague el fuego. El avin fue provisto de 3
componentes que permitirn que se extinga rpidamente el fuego y no causar daos al
medio ambiente. Se tiene la posibilidad de transportar los componentes, pudindose hacer
esto por el total o parte de cada componente.
Componente Peso [Ton] Volumen [m
3
/Ton] Utilidad [$/Ton]
cido Aclctico 4032 1,2 400
cido Bencnico 5300 2,7 650
xido Corticoso 3700 1,9 320
Para mantener la estabilidad del avin, se debe respetar cierta distribucin en los
estanques: La cantidad existente en el estanque 2 debe ser la mitad de lo que hay en el
estanque 3, mientras que en el estanque 1 debe haber 80 [Ton] menos que el doble del
estanque 2. Esas 80 [Ton] corresponden a un componente de estructura independiente.
Debido a que el dueo del avin se le paga por cantidad de carga transportada, se pide
plantear el modelo de programacin lineal que permita determinar cuanta carga aceptar y
cmo distribuirla en el avin, de modo de maximizar la ganancia total del dueo.
5. Una determinada aerolnea, con centro en Santiago, est diseando un nuevo sistema de
atencin a pasajeros que realicen viajes a cuatro destinos especfcos: Antofagasta, Temuco,
Puerto Montt y Punta Arenas. Para eso consta de tres tipos de aviones, los que diferen en
capacidad, rendimiento y costos, segn se muestra en la siguiente tabla:
Tipo de Costo de Operacin por viaje en la ruta a
Avin Antofagasta Temuco Puerto Montt Punta Arenas
1 1000 1100 1200 1500
2 800 900 1000 1000
3 600 800 800 900
Histricamente para esta poca se tiene una demanda mnima diaria de 90 pasajeros a
Antofagasta, 100 a Temuco, 200 a Puerto Montt y de 120 pasajeros a Punta Arenas.
Adems, lo que la aerolnea recibe por pasajero a cada lugar es de 40 si el destino es
Antofagasta, 40 si el destino es Temuco, 45 si el destino es Puerto Montt y 70 si se viaja a
Punta Arenas.
Los datos tanto de operacin y de disponibilidad que actualmente tiene la aerolnea son:
Tipo de Avin Capacidad (pasajeros) Nmero de Aviones
1 50 5
2 30 8
3 20 10
Finalmente, se ha dispuesto (de preferencia, pero no obligatoriamente) atender ms de una
ruta por cada tipo de avin, ante lo cual se ha planteado las siguientes condiciones al
diseo del sistema de pasajeros:
Tipo de Nmero mximo de viajes diarios a
Avin Antofagasta Temuco Puerto Montt Punta Arenas
1 3 2 2 1
2 4 3 3 2
3 5 5 4 2
Determinar el modelo de programacin lineal que permita optimizar la asignacin de los
aviones a las distintas rutas.
6. La empresa ATZ es una organizacin que provee a una comunidad y su objetivo es
maximizar este servicio. La organizacin emplea 4 tipos de profesionales: 2 profesionales del
tipo 1 equivalen a 3 profesionales del tipo 2, a 4 del tipo 3 4 del tipo 4. Los salarios de los
profesionales son de 20, 16, 10 y 8 mil respectivamente y la organizacin dispone de 200
mil para salarios de profesionales. La organizacin debe servir al menos a 80 clientes cada
da. Un profesional del tipo 1 puede servir 10 clientes cada da, del tipo 2 ocho, del tipo 3
seis, y del tipo 4 cinco.
Adems la organizacin tiene un pool de secretarias, y cada una de las cuales trabaja 8
horas diarias. Cada profesional necesita 2 horas de cada secretaria diariamente. No se
permiten los trabajos part-time.
Plantee el problema de programacin lineal que perita obtener cuantos profesionales de
cada tipo pueden ser empleados por esta organizacin.
7. Una empresa multinacional est organizando un congreso en el que expondrn especialistas
de diversas reas de diferentes pases del mundo. Dichos especialistas hablan en su
mayora Ingls y Francs, sin embargo, tambin hay quienes hablan slo Portugus y
Alemn, 2 hablan Espaol. Se est planifcando tener 3 sesiones en paralelo por da. Para
esto existe un auditorio principal y dos salas de conferencias. Cada uno posee dos cabinas
para los traductores, quienes deben traducir a dos idiomas los respectivos temas. La
empresa que efectuar el trabajo de traduccin cuenta con 10 traductores, los cuales son
trilinges, obviamente el idioma comn es el espaol, como se indica.
Hablan Cantidad
Categora 1 Ingls, Francs, Espaol 3
Categora 2 Ingls, Portugus, Espaol 3
Categora 3 Alemn, Portugus, Espaol 2
Categora 4 Francs, Alemn, Espaol 1
Categora 5 Francs, Portugus, Espaol 1
Habr un total de 9 conferencias en 3 sesiones. La planifcacin es la siguiente:
Auditorio Sala 1 Sala 2
1 Sesin Charlista 1 Charlista 2 Charlista 3
2 Sesin Charlista 4 Charlista 5 Charlista 6
3 Sesin Charlista 7 Charlista 8 Charlista 9
Se sabe que el charlista 1 habla Ingls, el 2 Francs, el 3 Alemn, el 4 Portugus, el 5
Ingls, el 6 Espaol, el 7 Espaol, el 8 Francs y el 9 Ingls.
Formule el problema de Programacin Lineal asociado para determinar la mejor distribucin
de los traductores.
Nota: Maneje los supuestos necesarios.
Fundamentos de Investigacin de Operaciones.
Programacin Lineal.
1. Una familia campesina es propietaria de 125 acres y tiene fondos por $40000 para invertir. Sus
miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de
invierno (mediados de junio a mediados de septiembre) y 4000 horas-hombre durante el verano. En
caso de que se necesite una parte de estas horas hombre, los jvenes de la familia las emplearn para
trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por $6.00 la hora en el
verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de
granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca
requerir un desembolso de $1200 y cada gallina costar $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el
verano; cada una producir un ingreso anual neto de $1000 para la familia. Las cifras correspondientes
para cada gallina son nada de terreno, 0.6 horas-hombre en el invierno, 0.3 horas-hombre en el verano
y un ingreso anual neto de $5. Caben 3000 gallinas en el gallinero y el corral limita el ganado a un
mximo de 32 vacas.
Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cosecha son
Soya Maz Avena
Horas-hombre en invierno 20 35 10
Horas-hombre en verano 50 75 40
Ingreso neto anual [$] 600 900 450
La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas vacas y
gallinas debe mantener para maximizar su ingreso neto. Formule el modelo de programacin lineal para
este problema.
2. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los
prximos 5 aos (llmense aos 1 al 5). Cada dlar invertido en A al principio de cualquier ao
retribuye $1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para la reinversin inmediata). Cada
dlar invertido en B al principio de cualquier ao retribuye $1.70, 3 aos despus.
Adems, la actividad C estar disponible para inversin una sola vez en el futuro. Cada dlar invertido
en C al principio del ao 2 da $1.90 al fnal del ao 5. La actividad D estar disponible slo 2 veces, al
inicio del ao 1 y del ao 5. Cada dlar invertido en D al principio de ao retribuye $1.30 al fnal de ese
ao.
El inversionista tiene $60000 para iniciar y desea saber cul plan de inversin maximiza la cantidad de
dinero acumulada ao principio del ao 6.
Formule el modelo de programacin lineal para este problema.
3. Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de alimento
debe dar a cada cerdo para cumplir ciertos requesitos nutricionales a un costo mnimo. En la siguiente
tabla se dan las unidades de cada clase de ingrediente nutritivo bsico contenido en un kilogramo de
cada tipo de alimento, junto con los requisitos nutricionales mnimos de que debe tener el alimento por
kilogramo y los costos respectivos:
Ingrediente
nutricional
Kilogramo
de maz
Kilogramo
de grasas
Kilograma
de alfalfa
Requerimiento mnimo
por kilogramo
Carbohidratos 90 20 40 50
Protenas 30 80 60 40
Vitaminas 10 20 60 50
Costo 42 36 30
Formule el modelo de programacin lineal para este problema y resuelva grfcamente.
4. La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El contrato la obliga a
construir dos tipos de casas. Para los benefciarios las casas tienen el mismo costo, pero para
Constructora Casas, stas tienen un margen de utilidad diferente, as las casas tipo campo arrojan
5.100 K$ y las de tipo rancho 5.000 K$. El contrato obliga a entregar las casas dentro de los nueve
meses de frmado el contrato. Otra informacin relevante se resume en la siguiente tabla:
Recurso por tipo de casa Disponibilidad
Campo Rancho de horas
200 100 12000 Carpintero
50 120 13000 Albail
a) Formule el problema de programacin lineal.
b) Encuentre la solucin ptima grafcamente.
c) Suponga que se desea agregar un nuevo tipo de casa denominada Espaola que da un margen de
utilidad de 4900 K$/casa y que requiere de 150 hr-carpintero/casa y 80 hr-albail/casa. Explique
si conviene o no fabricar las casas.
Fundamentos de investigacin de Operaciones.
17/05/1999
Anlisis de Sensibilidad.
1. Una fbrica de ladrillos produce cuatro tipos de ladrillo de cemento. El proceso de
fabricacin est compuesto de tres etapas: mezclado, vibrado e inspeccin. Dentro del
prximo mes se dispone de 800 horas de mquina para mezclado, 1000 horas de mquina
para vibrado y 340 horas-hombre para inspeccin. La fbrica desea maximizar las
utilidades dentro de este perodo, y para ello ha formulado el modelo de programacin lineal
siguiente:
MAX Z=8X
1
+ 14X
2
+ 30X
3
+ 50X
4
s.a.
X
1
+ 2X
2
+ 10X
3
+ 16X
4
800
1.5X
1
+ 2X
2
+ 4X
3
+ 5X
4
1000
0.5X
1
+ 0.6X
2
+ X
3
+ 2X
4
340
X
I
0
Tableau Final
X
1
X
2
X
3
X
4
S
1
S
2
S
3
VB C
j
8 14 30 50 0 0 0 b
j
X
2
14 0 1 11 19 1.5 -1 0 200
X
1
8 1 0 -12 -22 -2 2 0 400
S
3
0 0 0 0.4 1.6 0.1 -0.4 1 20
Z
j
8 14 58 90 5 2 0 6000
C
j
-Z
j
0 0 -28 -40 -5 -2 0
Donde X
1
representa la cantidad de ladrillo del tipo i. El resto de los parmetros se explican por s solo.
Introduciendo las variables de holgura S
1
, S
2
y S
3
y resolviendo, mediante el mtodo Simplex, se obtiene
el tableau fnal mostrado.
a) Cul es la solucin ptima?
b) Es nica la solucin ptima?
c) Cunto debera aumentar como mnimo la utilidad del producto 3 para que fuera conveniente
producirlo?
d) Hasta cunto podra disminuir la utilidad del producto 2 sin que cambiara la base ptima?
e) Dentro de que rango podra variar la cantidad de horas de mquina para mezclado sin que cambie
la base ptima?
f) Cunto estara dispuesto a pagar por una hora-hombre de inspeccin adicional?
g) Un competidor le ofrece arrendarle capacidad adicional para mezclado a 4 unidades monetarias por
hora. Aceptara la oferta?
h) A qu precio estara dispuesto a arrendar a su competidor una hora de vibrado adicional? Hasta
cuntas horas (sin que cambie la solucin ptima)?
i) Cunto puede disminuir el tiempo de inspeccin sin que cambie la solucin ptima?
j) Cul es la nueva solucin y el nuevo valor de la funcin objetivo si las horas de vibrado aumentan a
1020?
k) Aceptara la produccin de un ladrillo del tipo 5, si requiere 2 horas de cada actividad y su utilidad
es de 30?
2. Dado el tableau fnal asociado al problema de programacin lineal responda:
MAX Z=10X
1
+ 9X
2
s.a.
(7/10)X
1
+ 2X
2
630 (tiempo de corte)
0.5X
1
+ (5/6)X
2
600 (tiempo de
secado)
X
1
+ (2/3)X
2
708 (tiempo remates)
(1/10)X
1
+ 0.25X
2
135 (tiempo inspeccin)
X
I
0
Tableau Final
X
1
X
2
X
3
X
4
X
5
X
6
VB C
j
10 9 0 0 0 0 b
j
X
2
9 0 1 30/16 0 -21/16 0 252
X
4
0 0 0 -15/16 1 5/32 0 120
X
1
10 1 0 -20/16 0 30/16 0 540
X
6
0 0 0 -11/32 0 9/64 1 18
Z
j
10 9 35/8 0 111/16 0 7668
C
j
-Z
j
0 0 -35/8 0 -111/16 0
a) En que valores se podra modifcar el coefciente de X
2
tal que la solucin no cambie y
en cunto podra variar el valor de la funcin objetivo?
b) Cul es el costo de oportunidad del tiempo destinado a secado?
c) Si se estableci que a remates se van a agregar 7 horas adicionales, cul es el valor
para la funcin objetivo?
d) Qu signifca que X
4
=18?
e) Si se dispone de dinero para aumentar 10 horas-hombre, en cul tipo de tiempo
invertira Ud. Y cul sera el efecto en la funcin objetivo, considerando este tableau?
3. Suponga el tableau correspondiente a la SEGUNDA iteracin, asociado a un problema de
programacin lineal:
X
1
X
2
X
3
X
4
S
1
S
2
S
3
S
4
S
5
S
6
A
1
A
2
A
3
A
4
VB C
j
-186 -202 -219 -243 0 0 0 0 0 0 -M -M -M -M b
j
S
1
0 0 0 15 -12 1 0 0 0 0 0 0 0 0 -12 4800
S
2
0 0 12 0 15 0 1 0 0 0 0 0 0 0 0 9400
S
3
0 0 0 1 -1 0 0 1 0 0 0 0 0 0 -1 200
S
4
0 0 1 -1 2 0 0 0 1 0 0 0 0 0 1 2200
A
1
-M 0 1 0 -1 0 0 0 0 -1 0 1 0 0 -1 300
A
2
-M 0 1 0 -1 0 0 0 0 0 -1 0 1 0 -1 100
A
3
-M 0 1 0 -1 0 0 0 0 0 0 0 0 1 -1 300
X
1
-186 1 0 0 1 0 0 0 0 0 0 0 0 0 1 600
a) Cunto vale la funcin objetivo en el prximo tableau, si se decide que X
2
ingrese a la
base con valor 3?
b) Si se decide arbitrariamente que X
3
ingrese a la base, qu variable debera reemplazar
y por qu?
c) Encuentre el valor ptimo de Z y los valores correspondientes a las variables.
4. En vista de la alta competencia que existe entre las empresas que ofrecen telefona celular,
apareci la empresa TC, la que realiz una importante alianza con las empresas lderes en el
rubro.
En TC se ha decidido que los precios de venta de los celulares de sus socios: BellSouth,
Entel-PCS y Startel sern vendidos en U$30, U$21 y U$35 respectivamente.
Adems, se tiene la siguiente tabla que indica las horas necesarias para la preparacin de
las piezas que estn involucradas en los aparatos, las horas de ensamblaje que requiere
cada aparato, las horas de pruebas necesaria para asegurar su calidad y el costo de
publicidad de cada uno.
Celular Preparacin
[horas/unidad]
Ensamblaje
[horas/unidad]
Prueba
[horas/unidad]
Costo de Publicidad
[U$/unidad]
BellSouth 2 5 4 12
Entel-PCS 6 2 3 15
Startel 4 1 5 10
TC dispone de un capital de U$3300 para lo que se refere a publicidad, 1050 horas de
ensamblaje, 1260 horas de pruebas y 1020 horas para preparacin de piezas.
Por razones de rivalidad entre BellSouth y Entel-PCS, y por acuerdo de la misma empresa
TC, se decidi que no se pueden producir ms celulares de Entel-PCS que de BellSouth.
a) Plantee el problema de programacin lineal asociado a este problema para que TC
obtenga el programa de produccin para maximizar sus ventas.
b) Mediante el mtodo Simplex resuelva el problema planteado en a).
c) Existe una solucin alternativa?
d) Existe capacidad ociosa? De ser afrmativa su respuesta seale en que operaciones se
presenta y a cuanto asciende.
e) En vista de que muchas personas han hecho reclamos debido a fallas de sus celulares,
la empresa se ha visto en la necesidad de contratar ms horas de prueba, hasta
cuntas horas se puede contratar sin afectar el programa de produccin?
f) Cul es el menor y mayor precio en que TC puede vender celulares Startel sin cambiar
el ptimo.
g) Por una falla elctrica, una de las mquinas que prepara las piezas dej de funcionar, lo
cual signifc que las horas para este proceso disminuyeran a 750 Qu ocurre con la
solucin ptima?
h) Una empresa externa le ofrece un precio de U$0.5 por hora de ensamblaje adicional,
aceptara la oferta? Por qu?
i) En cunto debera aumentar como mnimo el precio de venta de los celulares Entel-
PCS para que fuese conveniente producirlos?
j) Debido a retrasos de los proveedores, las horas de preparacin de piezas de celulares
Startel aumentan a 6. Qu ocurre con la solucin y las capacidades ociosas?
k) En cuanto estara dispuesta la empresa TC a comprar horas de pruebas?
l) TC recibe un capital extra de U$200. Cunto de ese dinero conviene invertir en
publicidad?
m)Una nueva empresa de celulares quiere ingresar a la alianza Apoyara el ingreso de
esta empresa si:
Su precio de venta es U$42, requiere de 5 horas de preparacin de piezas, 7 horas
de ensamblaje, 3 horas de prueba y un costo de publicidad de U$20? Por qu?
Su precio de venta es U$37, requiere 12 horas de preparacin de piezas, 20 horas
de ensamblaje, 4 horas de pruebas y un costo de publicidad de U$20? Por qu?
Su precio de venta es U$51, requiere 10 horas de preparacin de piezas, 5 horas de
ensamblaje, 7 horas de pruebas y un costo de publicidad de U$23? Por qu?
n) Cul es la nueva solucin si las horas de prueba disminuyen a 1200?