cnica Federico Santa Mara

Universidad Te
tica
Departamento de Informa

n de Operaciones I
Tarea I - Investigacio

Profesor Alvaro Luzzi

Profesor Sergio Campos

Julio Hurtado
julio.hurtado@alumnos.usm.cl

Paulina Alvarez
paulina.alvarez@alumnos.usm.cl

Joaquin Velasquez
joaquin.velasquez@alumnos.inf.utfsm.cl

Camila Daz
cdiaz@alumnos.inf.utfsm.cl

Instrucciones
Esta experiencia consiste en la formulacion de problemas de programacion lineal y la resolucion de
estos utilizando los diferentes metodos vistos en clases. Se realiza en parejas y debe ser entregado el
9 de Septiembre antes de iniciar el certamen 1 en la misma sala, ademas debe ser subido el mismo
da a moodle a mas tardar a las 23:59. Se deben cumplir las siguientes indicaciones, cualquier
incumplimiento descontara 10 puntos de su nota:
1. El formato de subida del archivo debe ser rol-rol.tar.gz, el cual debe contener el .tex y los
archivos necesarios para compilarlos.
2. Agregar el codigo como anexo en el informe
3. En el informe deben estar especificados el nombre y rol de los integrantes.
4. Conclusion y aprendizaje del trabajo realizado
Ademas el informe debe ser redactado en Latex, en caso contrario su nota sera un cero. Por
cada da de descuento se descontara 20 puntos de la nota final del laboratorio.

Pregunta 1
Un local que vende almuerzos esta buscando una solucion a sus problemas de optimizacion. Se
tiene 2 cajas de tomates (cada caja tiene 20 tomates) y 20 lechugas, se sabe que el primer almuerzo
necesita 0.5 de tomate, 0.2 de lechuga y viene con una croqueta de pollo y tiene un costo de $1400.
El segundo almuerzo utiliza 0.4 de tomate, 0.3 de lechuga y viene con 1 hamburguesa, todo por la
modica suma de $1600.
Solo se compran 50 croquetas y 50 hamburguesas, ya que es un negocio que esta recien partiendo. Como cree usted que podra tener la mayor cantidad de utilidad posible considerando que
tiene que hacer como mnimo 10 de cada tipo de almuerzo.
Se le pide modelar el problema y resolverlo utilizando la resolucion grafica de problemas de
programacion lineal. Muestre claramente la region factible, explique si las restricciones son activas
o no.

Pregunta 2
Una concesionaria de automoviles desea crear una seccion de autos electricos en la sucursal mas
importante que posee en el territorio nacional. El ideal es que esta nueva seccion sea rentable y
genere la mayor ganancia mensual posible, por ello se realizo un estudio para conocer los vehculos
mas llamativos, el costo de importar y el precio de venta recomendado.
Vehculo
Costo de importar (Millones) Precio de Venta (millones)
Smart Fortwo ED
18
22
Volkswagen e-up!
23
30
Este estudio revela ademas que el Smart Forttwo ED es un vehculo atractivo, su demanda nunca
ha bajado de los 20 vehculos mensuales en ning
un pas, motivo por el cual se importaran al menos
20 de ellos con la expectativa que Chile se comporte similar.
Puesto que se abrira una nueva seccion, la concesionaria debe aumentar la cantidad de vendedores, siendo estos exclusivos para esta nueva seccion. Se ha estimado que se necesita al menos
1 vendedor por cada 5 vehculos que se importen, al cual se les pagara $7.500 la hora mas una
comision del 10% del precio del vehculo que logre vender. La concesionaria determino que la jornada laboral sera de Lunes a Viernes de 9AM a 5PM, en donde los vendedores deben permanecer
la jornada completa. Para no sobrepoblar la seccion se contrataran hasta 40 empleados.
Puesto que se necesitan exhibir los vehculos siempre se deben mantener al menos 3 vehculos
de cada tipo. Finalmente, para que la seccion sea exitosa y se replique en otras sucursales se espera
que se venda al menos el 60% del inventario.
Realice el modelo de Programacion Lineal solo para el primer mes de operacion y resuelva mediante el metodo simplex. Luego, resuelva con el software LPSolve. Obtuvo el mismo resultado
o fue distinto? Comente y explique lo observado.
Considere: 20 das de trabajo al mes.

Pregunta 3
Se tiene el siguiente modelamiento de un problema:
F.O.:
Max z = 25x1 + 25x2 + 16x3
S.T.:
4x2 + 8x3 1600
10x1 + 2x2 = 2100
x3 300
x2 250
Con el se obtiene el siguiente tableau final:

Base
x3
x1
s3
x2

cj
16
25
0
15
zj
cj zj

x1
25
0
1
0
0
25
0

x2
15
0
0
0
1
15
0

x3
s1
a2
s3
16
0
-M
0
1 1/8
0
0
0
0
1/10
0
0 -1/8
0
1
0
0
0
0
16
2
5/2
0
0
-2 -M-5/2 0

s4
0
bj
-1/2 75
-1/5 160
1/2 225
1
250
2
8950
-2

Responda la siguientes preguntas, se espera una explicacion en cada respuesta:

1. Encuentre el rango de la variable s1

2. Encuentre el rango en el que se puede mover el coeficiente de la variable x2 . Explique que
pasara si el valor de x2 cambiara a 10.
3. Mencione para cada restriccion si es activa o inactiva.
4. Realice un analisis de la variacion que puede tener el lado derecho de la primera restriccion.
Encuentre la nueva solucion si varia en +1000. Analice los casos extremos.
5. Que sucedera si se agrega la restriccion: 6x1 + 3x2 + 4x3 1900. La cumple o no? En caso
de no cumplirla, explique como resolvera el problema.