Programación Lineal 3

Programación lineal
FORMULACIÓN DE MODELOS.
C O S TO S Y F O R M U L A C I Ó N D E P R E S U P U E S TO S .
C AT E D R Á T I C O : M S C . I N G . WA LT E R O RT I Z P R I L LW I T Z
CASO 1.
Una compañía fabricante de TV produce dos modelos de aparatos de televisión, el Astro y el Cosmo. Hay
dos líneas de producción, una para cada modelo, e intervienen dos departamentos en la producción de
cada modelo. La capacidad de la línea de producción del Astro es de 70 aparatos de TV por día. La
capacidad de la línea Cosmo es de 50 televisores diarios. En el departamento A se fabrican los cinescopios.
En este departamento, se requiere una hora de trabajo para cada modelo Astro y dos horas de trabajo para
cada modelo Cosmo. En la actualidad, puede asignarse un máximo de 120 horas de trabajo diarias para la
producción de ambos tipos de aparato en el departamento A. En el departamento B se produce el chasis.
Aquí se requiere una hora de trabajo para cada televisor Astro y también una hora para cada modelo
Cosmo. Actualmente se pueden asignar 90 horas de trabajo al departamento B para la producción de
ambos modelos.
CONTINUACIÓN.
La contribución a las ganancias es de 20 y 10 dólares, respectivamente, por cada televisor Astro y

Cosmo. Esta información se presenta resumida en la siguiente tabla.
Si la compañía sabe que podría vender todos los aparatos Astro y Cosmo que sea capaz de fabricar, ¿cuál
deberla ser el plan de producción por día para cada modelo.
Capacidad diaria Departamento A Departamento B Ganancias por
televisor
Astro 70 1 1 20
Cosmo 50 2 1 10
Disponibilidad 120 90
CASO 2
Una lata de 16 onzas de alimento para perro debe contener , cuando menos las siguientes cantidades
de proteínas, carbohidratos y grasas: proteínas, 3 onzas; carbohidratos, 5 onzas; grasas, 4 onzas. Es
necesario mezclar distintas proporciones de 4 tipos de alimentos a fin de producir una lata de comida
para perro, con el mínimo costo, que satisfaga este requerimiento. La tabla siguiente muestra el
contenido y el precio de 16 onzas, de cada una de las diferentes mezclas de alimentos.
Formule este problema de mezcla de alimentos como un programa lineal. Desarrolle el modelo
simbólico, formule el problema en una hoja electrónica y optimícelo con la ayuda de Solver.
Sugerencia; haga que Xi represente la proporción del alimento i por cada lata de comida para perro.
Contenido y precio de cada 16 onzas de alimento.
Alimento Proteínas Carbohidratos (onzas) Grasas Precio ($)

(onzas) (onzas)
1 3 7 5 4
2 5 4 6 6
3 2 2 6 3
4 3 8 2 2
CASO 3.
Un administrador de personal debe contratar las fuerzas de seguridad, de manera que satisfagan los
requisitos de personal de guardia indicados en la tabla 1.
Los oficiales trabajan por turnos de ocho horas. Cada día hay seis de esos turnos. La hora de inicio y final
aparece en la tabla 2.
El gerente de personal quiere determinar la cantidad de oficiales que deberán trabajar en cada turno, de
manera que se logre minimizar el total de oficiales empleados, pero sin dejar de satisfacer los
requerimientos correspondientes a los turnos de guardia. Podemos definir la variable de decisión en la
forma siguiente:
X1= cantidad de oficiales que estarán en servicio durante el turno 1.
X2= cantidad de oficiales que estarán en servicio durante el turno 2, etc.
Hora Cantidad mínima requerida de oficiales
Medianoche – 4:00 AM 5
4:00 AM – 8:00 AM 7
8:00 AM – mediodía 15
Mediodía – 4:00 PM 7
4:00 PM – 8:00 PM 12
8:00 PM - medianoche 9
Requerimientos de personal de seguridad

Turno Hora de inicio Hora de terminación
1 Medianoche 8:00 AM
2 4:00 AM Mediodía
3 8:00 AM 4:00 PM
4 Mediodía 8:00 PM
5 4:00 PM Medianoche
6 8:00 PM 4:00 AM
Programación de turnos.
CASO 4.
Longer Boats Yatch Company produce tres modelos de lanchas de alto desempeño para competición.
Estos tres modelos se llaman Sting, Ray y Breaker. La información acerca de ingresos y costos para el
próximo período de planeación, aparecen en la siguiente tabla.
El problema de Longer Boats es complicado. Por principio de cuentas, para el siguiente período de
planeación, la administración ya ha firmado contratos comprometiéndose a producir 700 Sting. Otro
cliente ha solicitado 400 Breaker, solicitud que la administración quisiera cumplir. Los estudios de
mercado de Longer Boats han convencido a las dirección de que se deben fabricar a lo sumo 300 Ray.
La gerencia todavía está interesada en averiguar cuánto tendrá que vender para llegar al punto de
equilibrio, pero ahora existen tres productos, además de compromisos previos, o restricciones, que será
preciso tomar en consideración. Partiendo de los principios básicos, la gerencia ha observado que, para
alcanzar el punto de equilibrio, deberá cumplirse la condición Ingreso Total = Costo Total
Continuación.
LONGER BOATS ES UNA COMPAÑÍA RELATIVAMENTE NUEVA
Y AHORA ESTÁ PADECIENDO LOS PROBLEMA DE FLUJO DE
EFECTIVO ASOCIADOS A SU RÁPIDO CRECIMIENTO, LA
ADMINISTRACIÓN DESEARÍA MINIMIZAR EL FLUJO DE
SALIDA DE CAPITAL. POR NECESIDAD, SERÁ MENESTER
INCURRIR EN LA TOTALIDAD DE LOS COSTOS FIJOS Y, EN
CONSECUENCIA, LA META SE CONVERTIRÁ EN MINIMIZAR
LOS COSTOS VARIABLES TOTALES. LA META DE LA GERENCIA
ES DETERMINAR EL PLAN DE PRODUCCIÓN QUE TENGA EL
MENOR COSTO VARIABLE, QUE CUMPLA CON LAS
RESTRICCIONES Y PRODUZCA UN INGRESO TOTAL IGUAL AL
COSTO TOTAL. EXPONGA POR ESCRITO EL MODELO
SIMBÓLICO DE PL, DESARROLLE EL MODELO DE PL, EN UNA
HOJA DE CÁLCULO ELECTRÓNICA Y OPTIMÍCELO CON LA
AYUDA DEL SOLVER.
Lancha Precio de venta por Costo variable por Costo fijo ($)
unidad ($) unidad ($)
Sting 10,000 5,000 5,000,000
Ray 7,500 3,600 3,000,000
Breaker 15,000 8,000 10,000,000
Información de Longer Boats.

FIN

Programación Lineal 3

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal 3

Cargado por

Copyright:

Formatos disponibles

Programación lineal

La contribución a las ganancias es de 20 y 10 dólares, respectivamente, por cada televisor Astro y

Alimento Proteínas Carbohidratos (onzas) Grasas Precio ($)

Requerimientos de personal de seguridad

Sting 10,000 5,000 5,000,000

Ray 7,500 3,600 3,000,000

Breaker 15,000 8,000 10,000,000

Información de Longer Boats.

También podría gustarte