INVESTIGACIÓN DE

OPERACIONES I
I Parcial (30%) – parte I

Tema:

FORMULACIÓN DE MODELOS DE PROGRAMACIÓN

LIENAL
PROFESORA: MARIA JOSÉ BELANDRIA
 EJERCICIOS: GUÍA FORMULACIÓN DE MODELOS DE PL

Ejercicio 6:
Fresh Food Farms, tiene 50 acres de tierra en la que puede plantar cualquier cantidad de maíz, frijol de soya y lechuga. La
siguiente tabla muestra la información relevante con respecto a la producción, la ganancia neta y los requerimientos de
agua de cada cultivo:

Se tienen disponibles 100.000 litros de agua y la compañía se ha comprometido a vender 5.120kg de maíz. Formule un
modelo de programación lineal que permita conocer el número de acres a sembrar con cada tipo de cultivo para
maximizar la ganancia de la granja.
 PASOS PARA LA FORMULACIÓN DEL MODELO PL

1 Variables de decisión.:
Identificar y definir
AM: # acres que se van a plantar de Maíz
variables de
AF: # acres que se van a plantar de Frijol de soya
decisión
AL: # acres que se van a plantar de Lechuga.

2
Definir el criterio Maximizar utilidad de la granja
de la función
objetivo Unidad: $ La ganancia se encuentra
en $/kg y la producción
3 en kg/acre, necesitamos
para la F.O max utilidad $.
Plantear la función
objetivo
Función Objetivo:

F.O Max( U) = (640 kg/acre * 1,00 $/kg). AM acre +(500 kg/acre * 0,80 $/kg). AF acre + (400kg/acre * 0,30 $/kg). AL acre
 PASOS PARA LA FORMULACIÓN DEL MODELO PL

En este caso la disponibilidad de acres de tierra, litros de agua y requerimiento en la producción de maíz se convierte en
limitantes: • Disponibilidad acres de tierra 50 acres
4
AM+AF+AL ≤ 50 acres

• Disponibilidad litros de agua 100.000 litros

Identificar y definir
restricciones Las VD las tenemos en acre, la limitante en litros, en nuestros datos tenemos
la cantidad de agua requerida en litros/kg y la producción en kg/acre,
entonces:
(8,75 litros/kg * 640 kg/acre) * AM acre + (5,00 litros/kg * 500 kg/acre) * AF acre+ (2,25 litros/kg * 400 kg/acre) * AL acre ≤ 100.000 litros

• Producción de maíz 5120 kg ( la VD se encuentra definida en acres y el requerimiento en kg)

AM ≥ 5120 kg * 1 acre/ 640kg (AM,AF,AL>= 0) No negatividad.

EJERCICIOS: GUÍA FORMULACIÓN DE MODELOS DE PL

Ejercicio 7: Elements Company, es una compañía fabricante de muebles de oficina, produce dos tipos de
escritorios: ejecutivos y secretariales. La compañía tiene dos plantas en las que fabrica los escritorios. La planta
1, que es una planta antigua que opera con doble turno 80 hr por semana. La planta 2, es una planta más nueva
y no opera a su capacidad total. Sin embargo, y dado que los administradores planean operar la segunda planta
con base en un turno doble como el de la planta 1, se han encontrado operadores para que trabajen los dos
turnos. En estos momentos, cada turno de la planta 2 trabaja 25 hr por semana. No se paga ninguna prima
adicional a los trabajadores del segundo turno. La siguiente tabla muestra el tiempo de producción (en horas
por unidad) y los costos estándar (en dólares por unidad) en cada planta. La compañía ha competido con éxito
en el pasado asignando un precio de 350$ a los escritorios ejecutivos.
EJERCICIOS: GUÍA FORMULACIÓN DE MODELOS DE PL

Sin embargo, parece que la compañía tendrá que reducir el precio de los escritorios secretariales a 275$ con el
objetivo de estar en posición competitiva. La compañía ha estado experimentando excesos de costos en las
últimas 8 a 10 semanas; por tanto, los administradores han fijado una restricción presupuestaria semanal sobre los
costos de producción. El presupuesto semanal para la producción total de escritorios ejecutivos es 2000$, en
tanto que el presupuesto para los escritorios secretariales es 2200$. A los administradores les gustaría determinar
cuál es el número de cada clase de escritorios que deben fabricarse en cada planta con el objetivo de maximizar
las utilidades.
 PASOS PARA LA FORMULACIÓN DEL MODELO PL

Variables
1 de decisión.
Identificar y definir Xij: cantidad de escritorios tipo “i” a fabricar en la planta “j”
variables de
decisión i: S, E (secretarial, ejecutivo) j: P1,P2 (planta1,planta2)

2
Definir el criterio Maximizar utilidad de la empresa
de la función
objetivo Unidad: $

Plantear la función
objetivo
Función Objetivo:
F.O Max( U) = 100EP1+75SP1+90EP2+95SP2
PASOS PARA LA FORMULACIÓN DEL MODELO PL

 Limite de tiempo de producción en la planta 1

4 7,0 hora/unid* EP1 unid + 4,0 hora/unid SP1 ≤ 80 horas

 Limite de tiempo de producción en la planta 2

Identificar y definir
restricciones 6,0 hora/unid* EP2 unid + 5,0 hora/unid SP2 ≤ 50 horas

 Restricción de costos de los escritorios ejecutivos

250 $/unid. EP1unid+260$/unid.EP2≤2000$

(EP1,EP2,SP1,SP2>= 0)
 Restricción de costos de los escritorios secretariales
No negatividad.
200 $/unid. SP1unid+180$/unid.SP2≤2200$
 EJERCICIOS: GUÍA FORMULACIÓN DE MODELOS DE PL

Ejercicio 8: Manufactura INC Fabrica dos tipos de bombas hidráulicas (normal y extra grande) en sus dos plantas de
producción. La manufactura de dichas bombas implica 3 procesos: ensamble, pintura y pruebas (aseguramiento de la
calidad). Los requerimientos de los recursos para estos procesos se muestran en la tabla a continuación:

Tiempo ensamble Tiempo pintura Tiempo prueba hr

hr/unid hr/unid por 10 unid

Normal 3.6 1.6 1.5

Extra grande 4.8 2.0 1

La utilidad por venta de bomba normal es de 50 $/unid y de bomba extra grande es de 75 $/unid. El precio de venta de
Bomba normal es de 95 $unid y de la bomba extra grande es 150 $/unid.
EJERCICIOS: GUÍA FORMULACIÓN DE MODELOS DE PL

La disponibilidad a la semana es de:

 4800 hr de ensamble para la planta 1 y 4000 hr de ensamble para la planta 2.

 1980 hr de pintura para la planta 1 y 1500 hr de pintura para la planta 2.
 900 hr de prueba para ambas plantas de producción.
 7000 unid/mes es la capacidad de producción para ambas plantas.

Luego de los 3 procesos se lleva al área de empaquetado, esta fase dura 1 minuto por tipo de bomba.

La empresa espera vender al menos 300 bombas normales a la semana y 800 bombas extra grandes al mes.
Manufactura INC desea determinar la cantidad de cada tipo de bomba que debe fabricar a la semana para maximizar
sus ingresos.
 PASOS PARA LA FORMULACIÓN DEL MODELO PL

Variables
1 de decisión.
Identificar y definir Xij: cantidad de bomba hidráulica “i” a fabricar en la planta “j” (unidades a la semana)
variables de
decisión i: N, E (N: normal, E: extra grande) j: P1,P2 (planta1,planta2)

2
Definir el criterio Maximizar ingresos de la empresa
de la función
objetivo Unidad: $/sem

Plantear la función Función Objetivo:

objetivo F.O Max( I) = 95XN1+95XN2+150XE1+150XE2
PASOS PARA LA FORMULACIÓN DEL MODELO PL

 Disponibilidad horas de ensamble en la planta 1

3,6 hr/unid* XN1 unid/sem + 4,8 hr/unid *XE1 unid/sem ≤ 4800 hr/sem

4  Disponibilidad horas de ensamble en la planta 2

3,6 hr/unid* XN2 unid/sem + 4,8 hr/unid *XE2 unid/sem ≤ 4000 hr/sem
Identificar y definir
restricciones  Disponibilidad horas de pintura en la planta 1

1,6 hr/unid* XN1 unid/sem + 2,0 hr/unid *XE1 unid/sem ≤ 1980 hr/sem

 Disponibilidad horas de pintura en la planta 2

1,6 hr/unid* XN2 unid/sem + 2,0 hr/unid *XE2 unid/sem ≤ 1500 hr/sem
PASOS PARA LA FORMULACIÓN DEL MODELO PL

 Disponibilidad horas de prueba en ambas plantas

1,5 hr/10 unid* XN1unid/sem+1/10*XE1+1,5/10*XN2+1/10*XE2 ≤ 900 hr/sem

4
 Capacidad de producción en ambas plantas
Identificar y definir
restricciones XN1unid/sem + XE1 +XN2 +XE2 ≤ 7000 unid/mes * 1 mes/4sem

 Venta de bombas hidráulicas normales

XN1 unid/sem+ XN2 unid/sem≥ 300 unid/sem

 No negatividad  Venta de bombas hidráulicas extra grandes

(XN1,XE1,XN2,XE2 ≥ 0)  XE1 unid/sem+ XE2 unid/sem≥ 800 unid/mes * 1mes/4sem