UNIVERSIDAD NACIONAL FEDERICO VILLARREAL

FAXCULTAD DE PEQUERIA Y CIENCIAS ALIMENTARIAS

ESCUELA DE INGENIERIA PESQUERA
SEGUNDO EXAMEN PARCIAL TECNOLOGIA DE LA PRODUCCION
PROFESOR: FERNANDO TORRES IBAÑEZ
NOMBRE: LUIS WILLIAMS NAVARRO CUADROS.....................................................NOTA:
I Marcar las respuestas correctas (Cada una 1 punto)
1.- ¿Cuál de las siguientes no es la característica de la programación lineal?
(a) los recursos deben ser limitados
(b) solo una función objetivo
(c) el valor de los parámetros permanece constante durante el período de planificación
(d) el problema debe ser de tipo minimización
(e) Todas
2.- Una restricción en un modelo LP se vuelve redundante porque:
(a) dos líneas de iso-beneficio pueden ser paralelas entre sí
(b) la solución es ilimitada
(c) esta restricción no se satisface con los valores de la
solución

(d). Ninguna de las respuestas

(e) No tiene sentido la pregunta
3.- Si dos restricciones no se cruzan en el cuadrante positivo del gráfico, entonces
(a) el problema es inviable
(b) la solución es ilimitada
(c) una de las limitaciones es
redundante (d). Ninguna de las
anteriores
(e) No se puede establecer
4.- Para asegurar el mejor aumento marginal en la función objetivo
valor, se puede incrementar un valor de recurso cuyo precio sombra
es comparativamente
(a) más grande
(b) más pequeño
(c) ni (a) ni (b)
(d) ambos (a) y (b)
(e) Ninguno

5.- Al realizar el análisis de sensibilidad, el límite superior infinito en el valor del lado derecho de una restricción significa que
(a) hay holgura en la restricción
(b) la restricción es redundante
(c) el precio sombra de esa restricción es cero
(d) Ninguna de las anteriores

(e)a, b y c son ciertas

6.- El origen o destino ficticio(Dummy) en un problema de transporte es añadido para:
(a) satisfacer las condiciones de los bordes
(b) evitar que la solución se degenere
(c) asegurar que el costo total no exceda un
límite (d). Ninguna de las anteriores
(e) a, b y c son ciertas
7.- Una solución alternativa óptima a una minimización del problema de transporte existe siempre que el costo de oportunidad
correspondiente a la ruta de transporte no utilizada es:
(a) positivo y mayor que cero
(b) positivo con al menos uno igual a cero
(c) negativo con al menos uno igual a cero
(d) ninguno de los anteriores
(e) a, b y c son ciertas
8.- Un problema de asignación se considera un caso particular del problema de transporte porque:
(a) el número de filas es igual a columnas
(b) todo xij = 0 o 1
(c) todas las condiciones del borde son 1
(d)Ninguna de las anteriores
(e) a, b y c son ciertas
9.- El propósito de una fila o columna ficticia (Dummy) en un problema de asignación es:
(a) obtener el equilibrio entre las actividades totales y los recursos totales
(b) evitar que una solución se degenere
(c) proporcionar un medio para representar un problema
ficticio (d). Ninguna de las anteriores
(e) a, b y c son ciertas
10.- Un problema de asignación es un caso especial de problema de transporte, donde:
(a) el número de filas es igual al número de columnas
(b) todas las condiciones de borde son 1
(c) los valores de cada variable de decisión son 0 o 1
(d) Todo lo anterior es cierto
(e) Solo b y c son ciertos
 II RESOLVER LOS SIGUIENTES PROBLEMAS (cada uno 2 puntos)

1.-Winkler Furniture fabrica dos tipos de vitrinas: un modelo provenzal francés y un modelo danés moderno. Cada vitrina
producida debe pasar por tres departamentos: carpintería, pintura y acabado. La tabla siguiente contiene toda información
concerniente a los tiempos de producción por vitrina y capacidades de producción de cada operación por día, junto con el
ingreso neto por unidad producida. La compañía firmó un contrato con un distribuidor de Indiana para producir un mínimo de
300 vitrinas de cada modelo por semana (o 60 por día). El propietario, Bob Winkler, desea determinar una mezcla de
productos para maximizar su ingreso diario.

Formule como un problema de PL.

Resuelva con un programa de PL u hoja de cálculo

2.- Kathy Roniger, dietista del campus de una pequeña universidad en Idaho, es responsable de formular un plan de
alimentación nutritivo para los estudiantes. Para la comida vespertina, considera que el requerimiento de contenido de las
siguientes cinco comidas deberá ser satisfecho: 1) entre 900 y 1500 calorías; 2) por lo menos 4 miligramos de hierro; 3) no
más de 50 gramos de grasa; 4) por lo menos 26 gramos de carbohidratos. En un día particular, las existencias de comida de
Roniger incluyen siete platillos que pueden ser preparados y servidos en la cena para satisfacer estos requerimientos. El costo
por libra de cada platillo y la contribución a cada uno de los cinco requerimientos nutricionales se dan en la tabla anexa:

(a) ¿Qué combinación y cantidades de platillos proporcionarán la nutrición que Roniger requiere al
costo mínimo total?
(b) Ordene estos datos como un problema de PL.

(c) ¿Cuál es el costo por comida?

(d) ¿Es ésta una dieta bien balanceada?

3.- Products acaba de recibir un contrato para construir bastidores de acero para automóviles que se van a producir en una
nueva fábrica japonesa en Tennessee. La planta japonesa cuenta con estrictos estándares de control de calidad para todos
sus subcontratistas de componentes y ha informado a Amalgamated que cada bastidor debe tener el siguiente contenido de
acero:
Amalgamated mezcla lotes de ocho diferentes materiales disponibles para producir una tonelada de acero utilizado en los
bastidores. La tabla en esta página detalla estos materiales. Formule y resuelva el modelo de PL que indicará qué cantidad de
los ocho materiales deberá ser mezclada en 1 tonelada de carga de acero de modo que Amalgamated cumpla sus
requerimientos al mismo tiempo que minimiza sus costos
4.- Tri-County Utilities, Inc. abastece de gas natural a sus clientes en un área que abarca tres condados en Estados Unidos.
La empresa compra el combustible a dos empresas: Southern Gas y Northwest Gas. Los pronósticos de la demanda para la
próxima temporada de invierno son el condado de Hamilton, 400 unidades; el condado de Butler, 200 unidades, y el condado
de Clermont, 300 unidades. Se firmaron contratos con dos clientes para proporcionar las cantidades siguientes: Southern Gas,
500 unidades, y Northwest Gas, 400 unidades. Los costos de distribución varían por condado, dependiendo de la localización
de los proveedores. Los costos de distribución por unidad (en miles de dólares) son los siguientes:

a. Elabore una representación de red para este problema.

b. Elabore un modelo de programación lineal que sirva para determinar el plan que minimizará los costos totales de distribución.

c. Describa el plan de distribución e indique el costo total de distribución.

5.- Forbelt Corporation tiene un contrato de un año para proveer motores para todos los refrigeradores producidos por Ice Age
Corporation, la cual fabrica los refrigeradores en cuatro lugares en todo el país: Boston, Dallas, Los Ángeles y St. Paul. Los
planes exigen que se fabrique la siguiente cantidad de refrigeradores (en miles) en cada lugar:

Las tres plantas de Forbelt son capaces de fabricar los motores. Las plantas y capacidades del producto (en
miles) son:

Debido a que los costos de producción y transporte varían, las utilidades que Forbelt obtiene sobre cada lote de 1000
unidades dependen de cuál planta fabricó el lote y a cuál destino se envió. La tabla siguiente muestra las estimaciones de las
utilidades por unidad que hizo el departamento de contabilidad (los envíos se harán en lotes de 1000 unidades)

Con la maximización de utilidades como un criterio, la gerencia de Forbelt quiere determinar cuántos motores debe fabricar
cada planta y cuántos motores deben enviarse desde cada planta a cada destino.

a. Elabore una representación de red para este problema.

b. Encuentre la solución óptima.

Lima, 8 de diciembre del 2010.

Solución 1

DATOS:

X1= cantidad de vitrinas de francés provincial

 X2= cantidad de vitrinas de danes moderno

Maximizar=28*X1 + 25*x2

Sujeto a las restricciones que se muestran en la tabla siguiente tabla :

Por lo tanto:

X1= produce 60 vitrinas de francés provincial

X2= produce 90 vitrinas de danés moderno

Ingresos maximizados= 3930

Solución 2

a) ¿Qué combinación y cantidades de platillos proporcionarán la nutrición que Roniger

requiere al costo mínimo total?

La combinación según los resultados seria:

0lb de leche
0.5 lb de carne molida
0.17 lb de pollo
0 lb de pescado
0 lb de frijoles
0.11 lb de espinaca
0.76 lb de papa

El costo mínimo total para esta combinación seria de 1.75

b) Ordene estos datos como un problema de PL.

Tenemos las siguientes variables:
X1= cantidad de leche
X2= cantidad de carne molida
X3= cantidad de pollo
X4= cantidad de pescado
X5= cantidad de frijoles
X6= cantidad de espinaca
X7= cantidad de papa

Nos piden minimizar:

MIN =0.6*X1+2.35*X2+1.15*X3+2.25*X4+0.58*X5+1.17*X6+ 0.33*X7

Sujeto a las siguientes restricciones:

295*X1+1216*X2+394*X3+358*X4+128*X5+118*X6+ 279*X7<= 1500

…
Las demás restricciones se detallan en la tabla de la solución del QM for Windows que se encuentra en la parte de incio de la
solución de este pregunta

c) ¿Cuál es el costo por comida?

COTOS POR COMIDA

INGREDIENTES lb costo lb
CARNE MOLIDA 0.5 2.35 1.175
POLLO 0.17 1.15 0.1955
ESPINACA 0.11 1.17 0.1287
PAPAS 0.76 0.33 0.2508
COSTO TOTAL 1.75

el costo por comida seria 1.75 $

 d) ¿Es ésta una dieta bien balanceada?

Si es una dieta balanceada, y pareja; talvez pueda subir cambios al alza o baja de precios.

Solución 3
a. Elabore una representación de red para este problema.

b. Elabore un modelo de programación lineal que sirva para determinar el plan que minimizará los costos totales de distribución.

c. Describa el plan de distribución e indique el costo total de distribución.

Se debe enviar de southem a Hamilton 200 unidades a un costo de 10 con un costo total de 2000; tambien se envía de southerm a
cleomont 300 unidade con un costo de 15 y un costo total de 4500, luego de northwes a Hamilton 200 unidades con un costo de 12 y
un costo total de 2400 y finalmente de northwest a blutlers 200 unidades con un costo de 15 y un costo total de 3000, se obtendría un
costo total minimizando de 11900 dolares

PREGUNTA 3

a1 a2 a3 h1 h2 c1 c2 c3 RHS Equation form

Minimize1 1 1 1 1 1 1 1 Min a1 + a2 + a3 + h1 +
h2 + c1 + c2 + c3
Constraint 1 0 1 0 0 0 0 0 0 <= 300 a2 <= 300
Constraint 2 0 0 0 0 0 1 0 0 <= 50 c1 <= 50
Constraint 3 0 0 0 0 0 0 1 0 <= 200 c2 <= 200
Constraint 4 0 0 0 0 0 0 0 1 <= 100 c3 <= 100
Constraint 5 1 1 1 1 1 1 1 1 <= 2.3 a1 + a2 + a3 + h1
+ h2 + c1 + c2 + c3 <= 2.3
Constraint 6 1 1 1 1 1 1 1 1 <= 4.6 a1 + a2 + a3 + h1
+ h2 + c1 + c2 + c3 <= 4.6
Constraint 7 1 1 1 1 1 1 1 1 <= 5.35 a1 + a2 + a3 + h1
+ h2 + c1 + c2 + c3 <= 5.35
Constraint 8 1 1 1 1 1 1 1 1 >= 2.1 a1 + a2 + a3 + h1
+ h2 + c1 + c2 + c3 >= 2.1
Constraint 9 1 1 1 1 1 1 1 1 >= 4.3 a1 + a2 + a3 + h1
+ h2 + c1 + c2 + c3 >= 4.3
Constraint 10 1 1 1 1 1 1 1 1 >= 5.05 a1 + a2 + a3 + h1
+ h2 + c1 + c2 + c3 >= 5.05