PROGRAMACION LINEAL Y FORMULACION DE PROBLEMAS

Presentado por: Nubia Stella Garcia Bautista

Presentado a Profesora: Andrea Garcia Rivas

Investigacion de Operaciones   

Domingo 28 de Mayo del 2023

PROGRAMACION LINEAL Y FORMULACION DE PROBLEMAS

La Newmont Mining tiene dos (2) puntos de extracción de oro en el país. El punto de explotación
en Boyacá produce 30 onzas diarias de oro de 24 kilates, 60 onzas diarias de oro de 18 kilates y 120
onzas diarias de oro de 14 kilates. La mina de Cundinamarca produce 60 onzas diarias de cada nivel
de pureza. Esta multinacional necesita 2.100 onzas de oro de 42 kilates, 3.900 onzas de oro de 18
kilates y 4.500 onzas de oro de 14 kilates. Los gastos diarios del punto en Boyacá ascienden a
4.000U$ y los gastos diarios del punto en Cundinamarca ascienden a 6.000U$. ¿Cuántos días
deberán trabajar en cada punto de extracción para minimizar los gastos de extracción?

Oro                    Boyacá              Mina de Cundinamarca                                Requerimientos de la

Multinacional                                                                                                            empresa

24                              30                                      60                                                        2100                                                       

18                              60                                      60                                                        3900                                                       

14                            120                                      60                                                        4500                                                     

Gastos              4000                                          6000

FUNCION OBJETIVO

MIN Z=4000X+6000Y

RESTRICIONES

Restriccion 1: 30𝑥+ 60y≥ 2100      la empresa necesita producir 2100 onzas de 42 kilates                      

Restriccion 2: 60𝑥+ 60y≥ 3900      la empresa necesita producir 3900 onzas de oro de 18 kilates        

Restriccion 3: 120𝑥+ 60y≥ 4500    la empresa necesita producir 4500 onzas de oro de 14 kilates        

RESTRICCION DE SIGNO

Restriccion 4: 𝑥, y≥ 0 La producción de onzas de oro no puede ser cero ni negativa.

Variables de decision X,Y

-2 (30x + 60y≥ 2100)

60x + 60y ≥ 3900

=-60x-120y= -4200=0

- 60y= -300

y=-300 /-60

y= 5

30x + 60y ≥ 2100

x= (2100-(60*5)) / 30

x= 60

(60x + 60y≥ 3900)

120x+ 60y≥4500

=-120x-120y=-3300

=0 - 60y=-300

y=300/-60

y =55

60x + 60y≥3900

x= (3900- (60*55)) / 60 x=10

LA SOLUCION OPTIMA FACTIBLE: En la empresa se deben trabajar 60 dias en Boyaca y para que
el costo se minimice en la mina de Cundinamarca se tiene que trabajar solo 5 dias-

2. Un pequeño pero próspero negocio se dedica a la fabricación de Batas y Trusas en Medellín.

Hacer una bata requiere 30 minutos de corte y 20 minutos de fileteado. Hacer una trusa requiere
15 minutos de corte y 30 minutos de fileteado. La utilidad por cada bata fabricada y vendida es de
20.000 y la utilidad por cada trusa fabricada y vendida es de 25.000. El negocio opera por un
máximo de ocho (8) horas diarias. Su principal aliado es Batas de Seda S.A. una comercializadora
exitosa que le exige al menos la entrega de dos batas diarias. Determine cuantas batas y trusas
deben ser fabricadas diariamente para maximizar la utilidad de las ventas.
Proceso              bata      trusas        tiempo

Corte 30 15          480

Fileteado 20 30          480

Utilidad 20000 25000

LA FUNCION OBJETIVO ES:

Z=20.000x + 25.000y

Las restricciones son:

Restriccion 1: 30x + 15y≤480      El tiempo de corte no debe superar las 8 horas

Restriccion 2: 20x + 30y≤480      El tiempo de fileteado no puede superar el fileteado

Restriccion 3: x ≥ 2                      La comercializadora exige por lo menos dos batas diarias

RESTRICCION DE SIGNO

Restrccion 4: x, y≥0                    No se pueden fabricar cero cantidades de batas o trusas, por que          

                                                  no hay ninguna prenda que se pueda producir en valor negativo.

3. Un cultivador tiene una hacienda con 160 hectáreas disponibles para el cultivo de papa
sabanera y yuca. Por cuestiones de demanda, debe garantizar que al menos 20 hectáreas se
destinen al cultivo de yuca y 40 hectáreas se destinen al cultivo de papa sabanera. El cultivador
prefiere cultivar más papa que yuca, pero la fuerza laboral que tiene disponible y los equipos con
los que cuenta le permitirá únicamente cultivar un máximo de tres veces el área de papa que de
yuca. ¿Si la utilidad de la yuca es de 1.600 por hectárea y la utilidad de la papa es de 2.560 por
hectárea cual debe ser la cantidad de hectáreas destinadas para cada cultivo?

                            Sabanera      Yuca        hectáreas

Hectáreas                    40 20 160

Utilidad                   2.560 1.600

FUNCION OBJETIVO

Z=2560x + 1600y

RESTRICCIONES

Restriccion 1: x ≥40    El cultivo de papas debe ser mayor o igual de 40 hectáreas

Restriccion 2: y ≥20      El cultivo de yuca debe ser igual o mayor a 20 hectáreas

RESTRICCION DE SIGNO

Restriccion 4: x, y≥0 las hectáreas

no pueden ser negativas y tampoco el cultivo de papa y yuca.